Scheduling system and scheduling method for reentrant line proce

Details Scheduling system and scheduling method for reentrant line proce Scheduling system and scheduling method for reentrant line proce

1996-08-15

1998-01-06

Ruggiero, Joseph

Boots, shoes, and leggings

395208, G06F 1900

Patent

active

057062005

ABSTRACT:
A multiple-product reentrant line scheduling method includes the steps of storing a time measurement variable for each one of a plurality of incomplete products disposed in a buffer at a workstation, the time measurement variable representing the entry of the incomplete product into the reentrant line, storing a time measurement variable for the buffer representing the time remaining for incomplete products of the same product type disposed in the buffer to be completed, calculating the difference between the stored time measurement variable for each incomplete product and the stored time measurement variable for the buffer to generate a slack variable for each incomplete product, normalizing the slack variable for each incomplete product by comparing the slack variable of each incomplete product with the slack variables for all incomplete products of same product type that have passed through the workstation to generate a selection variable for each incomplete product, comparing the selection variables to select one of the incomplete products for processing at the workstation, and processing the selected incomplete product. An apparatus for carrying out the scheduling method is also provided.

REFERENCES:
patent: 5233533 (1993-08-01), Edstrom et al.
patent: 5291397 (1994-03-01), Powell
patent: 5546326 (1996-08-01), Tai
Lawrence M. Wein, Scheduling Semiconductor Wafer Fabrication, IEEE Transactions on Semi-conductor Manufacturing, pp. 115-130 (Aug. 1988).
Steve Lu, Deepa Ramaswamy, and P.R. Kumar, Efficient Scheduling Policies to Reduce Mean and Variance of Cycle-Time in Semiconductor Manufacturing Plants, IEEE Transactions on Semiconductor Manufacturing, pp. 374-388 (Aug. 1994).
David Sohl and P.R. Kumar, Fluctuation Smoothing Scheduling Policies for Multiple Process Flow Fabrication Plants, International Electronics Manufacturing Technology Symposium--Austin, Tex., U.S.A. (Oct. 1995).
David Louis Sohl, Fluctuation Smoothing Scheduling Policies for Multiclass Queuing Networks, University of Illinois at Urbana-Champaign, May 1995, Thesis.
Chad Andrew Griffin, Fluctuation Smoothing Scheduling Policies for Semiconductor Manufacturing Plants, University of Illinois at Urbana-Champaign, 1994, Thesis.

Affiliated with

Also associated with

Rating

Scheduling system and scheduling method for reentrant line proce does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduling system and scheduling method for reentrant line proce, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling system and scheduling method for reentrant line proce will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2334987