Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/5566
Title: | A fast algorithm to minimize maximum lateness for the two-machine flow-shop problem |
Authors: | Cheng, Jinliang Stephenson, Paul A. Steiner, George McMaster University, Michael G. DeGroote School of Business |
Keywords: | Scheduling;Permutation flow shop;Lateness;Release times;Dominance orders;Algorithm;Business;Business |
Publication Date: | Jun-1999 |
Series/Report no.: | Research and working paper series (Michael G. DeGroote School of Business) no. 439 |
Abstract: | <p>We consider the two-machine flow-shop problem with release times where the objective is to minimize the maximum lateness. We derive a new dominance order and incorporate it into an efficient branch and bound algorithm which uses an adaptive branching scheme together with new fuzzy dominance properties for scheduling and searching. The algorithm performed very well. It solved within a few seconds more than 973 of the test problems with up to 200 jobs in a large-scale computational experiment. For the unsolved problems, the average gap between the best solution found and the optimum was less than 0.53.</p> |
Description: | <p>28 leaves : ; Includes bibliographical references (leaf 28). ; "June, 1999".</p> <p>This research was supported in part by the Natural Sciences and Engineering Research Council of Canada, under Grant No. OGPOOOl 798.</p> |
URI: | http://hdl.handle.net/11375/5566 |
Identifier: | dsb/27 1026 4944047 |
Appears in Collections: | DeGroote School of Business Working Paper Series |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 752.63 kB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.