METHOD AND SYSTEMS FOR BALANCING MACHINE LOAD

摘要

Methods and systems of balancing job assignments to a plurality of machines are disclosed. A computing device receives multiple jobs each having a job size and determines a job order for the jobs based on each job's job size. A machine order is determined for a plurality of machines based on a setup time and a processing rate associated with each machine. The computing device assigns one or more jobs to each machine based on the job order and the machine order such that a maximum total processing time for the machines is minimized. A total processing time for each machine is determined based on the number of jobs and the cumulative job size of the jobs assigned to the machine, and the setup time and the processing time associated with the machine. The maximum total processing time is the largest of the total processing times for the machines.