Method for maximizing the throughput of a multiple-step workstat

Details Method for maximizing the throughput of a multiple-step workstat Method for maximizing the throughput of a multiple-step workstat

1997-10-28

2000-07-18

Grant, William

Data processing: generic control systems or specific application

Specific application, apparatus or process

Product assembly or manufacturing

700 97, G06F 1900

Patent

active

060920009

ABSTRACT:
A method for maximizing the throughput of a multiple-step workstation in a plant includes forming an interrecipe delay time array having rows of delay times for a plurality of lots L.sub.n with a plurality of recipes R.sub.n caused by a lot L.sub.n-1 with a recipe R.sub.n-1 for n=1 to a, and columns of delay times for a recipe LR.sub.n caused by a plurality of recipes LR.sub.n-1 for n=1 to a. An array of feasible recipe-to-recipe sequences S(n,m) is then formed having rows of feasible recipe-to-recipe sequences for the lot L.sub.n in a plurality of orders O.sub.m for m=1 to a, and columns of feasible recipe-to-recipe sequences for a plurality of lots L.sub.n in the order O.sub.m for m=1 to a. A recipe-to-recipe sequence in an order that is selected to be processed has a value of 1, and all other sequences in that order have a value of 0. Subsequently, a lot-recipe mapping array is formed that maps a recipe to be used for each lot. An objective function and a constraint function are formed, and may be typical linear programming functions. The objective function is solved subject to the constraint function using an integer programming solver to yield solution sets of recipe-to-recipe sequences having a value of 1. Finally, an optimal process of recipe-to-recipe sequences is formed from lots with minimum total delay times for orders O.sub.1 through O.sub.m.

REFERENCES:
patent: 4648064 (1987-03-01), Morley
patent: 5105362 (1992-04-01), Kotani
patent: 5375061 (1994-12-01), Hara et al.
patent: 5375062 (1994-12-01), Aoki
patent: 5523952 (1996-06-01), Inada
patent: 5764520 (1998-06-01), Robinson et al.
patent: 5856923 (1999-01-01), Jones et al.

Affiliated with

Also associated with

Rating

Method for maximizing the throughput of a multiple-step workstat does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for maximizing the throughput of a multiple-step workstat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for maximizing the throughput of a multiple-step workstat will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2047156