Stop treating employees as just replaceable numbers! We all have feelings you know! HIRE THE PEOPLE AFTER 3 MONTHS. (People need benefits) Not after years, If they're even lucky enough to get hired in the first place. Do not get employees from temp agencies. You have a in house HR department! Use them.
Pay better attention to the servicing of the machines.
You need to question your management especially the afternoon shift supervisor.