Optimization-based process scheduling method and system

Details Optimization-based process scheduling method and system Optimization-based process scheduling method and system

2005-09-29

2010-02-23

Rodriguez, Paul L (Department: 2128)

Data processing: generic control systems or specific application

Specific application, apparatus or process

Product assembly or manufacturing

C700S103000, C700S111000, C700S121000, C702S182000, C702S184000, C702S179000

Reexamination Certificate

active

07668614

ABSTRACT:
Embodiments of a method of optimally scheduling, in near real-time, workunits for processing on processing stations in a processing system, while accounting for constraints such as processing station qualifications by workunit type and service type, and to meet certain business objectives such as cycle time and demand targets, are described. A method of scheduling the processing of workunits in a processing system comprises defining a plurality of workunits, aggregating the work units by workunit type and service to be performed on each workunit to define one or more workunit type-service type groupings. The method further allocates capacity of one or more processing stations to workunit type-service type groupings, assigns workunits of the plurality of workunits to meet the allocated capacity, and sequences the workunit type-service type groupings and workunits on each processing station of the one or more processing stations. Other embodiments are described and claimed.

REFERENCES:
patent: 5841677 (1998-11-01), Yang et al.
patent: 6924879 (2005-08-01), Ikeda
patent: 6957113 (2005-10-01), Logsdon et al.
patent: 7043322 (2006-05-01), Denton et al.
patent: 2005/0021164 (2005-01-01), Surholt et al.
patent: 2006/0074522 (2006-04-01), Liang et al.
patent: 2006/0149404 (2006-07-01), Denton et al.
Leachman, Robert C., et al., “SLIM: Short Cycle Time and Low Inventory in Manufacturing at Samsung Electronics”,Interfaces, vol. 32, Jan.-Feb. 2002, 61-77.
Jain, Vipul , et al., “Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems”,Informs Journal on Computing, vol. 13, No. 4, (2001), 258-276.

Affiliated with

Also associated with

Rating

Optimization-based process scheduling method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimization-based process scheduling method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization-based process scheduling method and system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4223169