Title | ||
---|---|---|
Column generation heuristics for multiple machine, multiple orders per job scheduling problems |
Abstract | ||
---|---|---|
Front opening unified pods (FOUPs) are used to store and transport silicon wafers in 300-mm semiconductor wafer fabs. To achieve
production efficiencies, wafers are grouped together in FOUPs without regard to the originating customer placing the order.
In the resulting multiple orders per job (moj) scheduling problem, scheduling is performed at the FOUP (i.e., aggregated order) level, while scheduling performance is
assessed per individual customer order. Column generation heuristics are presented for single and parallel machine moj scheduling problems to minimize total weighted order completion time. The proposed heuristics obtain near-optimal solutions
very quickly, outperforming competing approaches in the literature. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/s10479-007-0281-2 | Annals OR |
Keywords | Field | DocType |
Semiconductor manufacturing,Column generation,Machine scheduling | Lottery scheduling,Column generation,Mathematical optimization,Job shop scheduling,Fair-share scheduling,Flow shop scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,Mathematics,Round-robin scheduling | Journal |
Volume | Issue | ISSN |
159 | 1 | 0254-5330 |
Citations | PageRank | References |
8 | 0.77 | 1 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jagadish Jampani | 1 | 14 | 1.66 |
Scott J. Mason | 2 | 555 | 73.37 |