Column generation heuristics for multiple machine, multiple orders per job scheduling problems. Annals of Operations Research, 159 (1): 261-273, 2008.
Selected
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.
There is no pdf available for this paper. You might like to try to obtain the original source (see the doi, for example)
The doi for this publication is 10.1007/s10479-007-0281-2 You can link directly to the original paper, via the doi, from here
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
@ARTICLE{2008-261-273-SI, author = {J. Jampani and S. J. Mason},
title = {Column generation heuristics for multiple machine, multiple orders per job scheduling problems},
journal = {Annals of Operations Research},
year = {2008},
volume = {159},
pages = {261--273},
number = {1},
note = {Selected},
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.},
doi = {10.1007/s10479-007-0281-2},
owner = {user},
timestamp = {2012.05.25} }