The phrase “hurry up and wait” may have originated in the military, but it applies to contractors too. That explains why Atlantic Heating & Cooling Service Inc., a well-diversified company based in Virginia Beach, Va., owns a fleet of six street-sweeping machines.

At first...