Citation
Single Machine Multiple Orders Per Job Scheduling Using Column Generation. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 539-547, 2005.
Paper
Abstract
Effective production scheduling in 300-mm semiconductor wafer fabs is a challenging problem. Customers order integrated circuits, hundreds of which can be fabricated on a single silicon wafer 300-mm in diameter. Front open unified pods (FOUPs) are the basic units of wafer storage and transport in these newest semiconductor fabs. To achieve production efficiencies, the silicon wafers often must be grouped together in FOUPs without regard to the originating customer who placed the order. In the resulting multiple orders per job (MOJ) scheduling problem, scheduling is performed at the FOUP (i.e., aggregated order) level, but customer delivery performance is measured at the individual customer order level. Previous research efforts have illustrated the difficulty of obtaining optimal solutions for even small MOJ problems. We present a column generation-based heuristic approach for analyzing the single machine MOJ scheduling problem under two different objective functions: makespan and total weighted completion time. Experimental results demonstrate the proposed column generation approach’s ability 1) to obtain good solutions to MOJ problems in a fairly short amount of computation time (on average) and 2) to outperform competing approaches in the literature for 50-order single machine MOJ scheduling problem instances.
You can download the pdf of this publication from here
doi
This publication does not have a doi, so we cannot provide a link to the original source
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
URL
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.
Bibtex
@INPROCEEDINGS{2005-539-547-P, author = {J. Jampani and S. J. Mason and V. Erramilli},
title = {Single Machine Multiple Orders Per Job Scheduling Using Column Generation},
booktitle = {In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA},
year = {2005},
editor = {G. Kendall and L. Lei and M. Pinedo},
pages = {539--547},
note = {Paper},
abstract = {Effective production scheduling in 300-mm semiconductor wafer fabs is a challenging problem. Customers order integrated circuits, hundreds of which can be fabricated on a single silicon wafer 300-mm in diameter. Front open unified pods (FOUPs) are the basic units of wafer storage and transport in these newest semiconductor fabs. To achieve production efficiencies, the silicon wafers often must be grouped together in FOUPs without regard to the originating customer who placed the order. In the resulting multiple orders per job (MOJ) scheduling problem, scheduling is performed at the FOUP (i.e., aggregated order) level, but customer delivery performance is measured at the individual customer order level. Previous research efforts have illustrated the difficulty of obtaining optimal solutions for even small MOJ problems. We present a column generation-based heuristic approach for analyzing the single machine MOJ scheduling problem under two different objective functions: makespan and total weighted completion time. Experimental results demonstrate the proposed column generation approach’s ability 1) to obtain good solutions to MOJ problems in a fairly short amount of computation time (on average) and 2) to outperform competing approaches in the literature for 50-order single machine MOJ scheduling problem instances.},
owner = {Faizah Hamdan},
timestamp = {2012.05.21},
webpdf = {2005-539-547-P.pdf} }