
The Library
A new heuristic for three-machine flow shop scheduling
Tools
Chen, Bo, Glass, Celia A., Potts, Chris N. and Strusevich, Vitaly A. (1996) A new heuristic for three-machine flow shop scheduling. Operations Research, 44 (6). pp. 891-898. doi:10.1287/opre.44.6.891 ISSN 0030-364X.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1287/opre.44.6.891
Abstract
This paper considers the problem of sequencing n jobs in a three-machine flow shop with the objective of minimizing the makespan, which is the completion time of the last job. An O(n log n) time heuristic that is based on Johnson's algorithm is presented. It is shown to generate a schedule with length at most 5/3 times that of an optimal schedule, thereby reducing the previous best available worst-case performance ratio of 2. An application to the general flow shop is also discussed.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management | ||||
Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||
Journal or Publication Title: | Operations Research | ||||
Publisher: | Institute for Operations Research and the Management Sciences (I N F O R M S) | ||||
ISSN: | 0030-364X | ||||
Official Date: | November 1996 | ||||
Dates: |
|
||||
Volume: | 44 | ||||
Number: | 6 | ||||
Number of Pages: | 8 | ||||
Page Range: | pp. 891-898 | ||||
DOI: | 10.1287/opre.44.6.891 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Description: |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |