Job allocation method for document production

Details Job allocation method for document production Job allocation method for document production

2007-06-14

2011-12-06

An, Meng (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Batch or transaction processing

C709S239000

Reexamination Certificate

active

08074221

ABSTRACT:
Methods and systems of processing print jobs are disclosed. A feasible route for processing each of a plurality of jobs is determined. For each feasible route, the time to process the job via the feasible route is determined. Each job is assigned to a first feasible route. A first objective function value is determined using a time to process each job assigned to each autonomous cell. A job is selected. A second feasible route is selected for the selected job. A second objective function value is determined by substituting the second feasible route for the first feasible route for the selected job. If the first value plus a threshold exceeds the second value, the second value replaces the first value, and the second feasible route replaces the first feasible route. Selection and substitution are repeated for each job. The jobs are then processed.

REFERENCES:
patent: 7051328 (2006-05-01), Rai et al.
patent: 7065567 (2006-06-01), Squires et al.
Dueck et al, “Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing”, Journal of Computational Physics 90, 1990, pp. 161-175, Academic Press, Inc.
Rai et al, “A Lean Document Production Controller for Printshop Management”, Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii, Dec. 2003.

Affiliated with

Also associated with

Rating

Job allocation method for document production does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Job allocation method for document production, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Job allocation method for document production will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4316025