The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 20, 2014
Filed:
Sep. 19, 2011
Eric Michael Gross, Rochester, NY (US);
Timothy Wayne Jacobs, Fairport, NY (US);
Jack Gaynor Elliot, Penfield, NY (US);
Sharath Srinivas, Webster, NY (US);
Eric Michael Gross, Rochester, NY (US);
Timothy Wayne Jacobs, Fairport, NY (US);
Jack Gaynor Elliot, Penfield, NY (US);
Sharath Srinivas, Webster, NY (US);
Xerox Corporation, Norwalk, CT (US);
Abstract
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.