A few basics of A/C for a machine shop.....
Cooling the building itself is pretty straightforward. Simple heat survey taking into account the construction and insulation of the building, just the same as any other building whether it be a house, store, church, or any other building.
The internal load is where things get specific. As Scruffy said, all electricity is converted to heat. Every kW-hr produces 3413 btu/hr. No more, and no less.
3 phase units will not operate cheaper than single phase ones. The same size unit will draw less amps on 3 phase than single, but it's pulling power on 3 hot legs rather than on two hot legs. The coefficient of performance (COP) is the number that tells the efficiency level of the unit. For example, a COP of 10 means the unit will produce 10 btu per watt-hr of electricity.
Mini splits are a quick and easy way to add cooling if little or no coolant is used, such as Scruffy's case where he's turning delrin. But if the shop is running coolant on most ops, mini splits will require a lot of cleaning to maintain operation and they are very difficult to clean as compared to other types of equipment.
Cooling capacity has to be based on daytime load when in operation, and not on some average of X kW-hr per month divided by 30 days. Such an average is guaranteed to produce undersized equipment. The number required for accurate load calculation is the average load in kW during daytime operation. If you run 2 or 3 shifts, the capacity will be more than adequate for the evening and night shifts as the solar load on the building won't be present to the extent it is during the day.
Extensive use of coolant requires the equipment be selected based on the balance between latent load (humidity removal) and sensible load (maintaining space temperature). All major equipment mfgrs publish extensive data on latent vs sensible load for each of their systems, and anyone with good knowledge of design practices can make that selection so long as you can give them average daytime electrical load and the average number of gallons of coolant you're having to replace during the day shift.
In my experience (15+ yrs in commercial, industrial, and institutional HVAC), the typical residential HVAC contractor is clueless when it comes to sizing a system for something like a shop where the internal load is often greater than the environmental load. That's why you get stories like some of the above where a/c is installed and it won't cool the space. If they'd just turn off all them damn machines, it'd cool just fine
Ignore any advice to put outdoor units in the shade. There's a pervasive urban myth that shade will make a condensing unit more efficient. The reality is just the opposite. The solar gain from sun shining on the unit is so miniscule that you'd have to use laboratory measuring techniques to define it. OTOH, the loss of efficiency from sucking all the crap that falls off trees is real. Wash your car and park it in the sun, and it'll be clean tomorrow. Park it under a tree, and note all the sticky shit that's stuck to it tomorrow. That same stuff sticks to condenser coils as the condenser fan draws air thru the coil, and then any dust that's drawn thru the coil sticks to the tree stuff rather than passing on thru.
If you're air conditioning a shop, it's a good idea to move the air compressor outside if possible. In round numbers, if a shop is using an average of 15 to 17 cfm of air, it'll take one ton of cooling just to overcome the hear generated by the compressor. 30-35 cfm will take 2 tons, and so on. Reduces your available capacity to cool the space where it's needed as well as costing you some significant money to offset the heat added by the compressor.
Finally, the shop owners I know who have air conditioned their shops have all said it paid back in increased productivity. People who don't have to spend time mopping sweat and chasing offsets to hold parts in tolerance produce more work and fewer scrapped parts, and they're much less likely to leave for a job down the road at a place that's not a sweatbox.