Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/5589
Title: | Lot streaming with detached setups in three-machine flow shops |
Authors: | Chen, Jiang Steiner, George McMaster University, Michael G. DeGroote School of Business |
Keywords: | Scheduling;Flow shop;Lot streaming;Business;Business |
Publication Date: | Jan-1995 |
Series/Report no.: | Research and working paper series (Michael G. DeGroote School of Business) no. 399 |
Abstract: | <p>Lot streaming is the process of splitting a job or lot to allow overlapping between successive operations in a multistage production system. This use of transfer lots usually results in a shorter makespan for the corresponding schedule. In this paper, we study the structural properties of schedules which minimize the makespan for a single job with detached setup times in a flow shop. Although the structure of the optimal schedules is more complex than in the case with no setups [6], it is possible to find the optimal solution with <em>s</em> sublots in<em> O</em>(log <em>s</em>) time for the three-machine case</p> |
Description: | <p>33, 3 leaves. ; Includes bibliographical references (leaves 31-33). ; "January, 1995.";</p> <p>This research was supported in part by the Natural Sciences and Engineering Research Council of Canada under Grant No. A1798.</p> |
URI: | http://hdl.handle.net/11375/5589 |
Identifier: | dsb/48 1047 4944068 |
Appears in Collections: | DeGroote School of Business Working Paper Series |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 763.56 kB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.