Letter to the Editor—An Experimental Investigation and Comparative Evaluation of Flow-Shop Scheduling Techniques

Said Ashour
Additional contact information
Said Ashour: Kansas State University, Manhattan, Kansas

Operations Research, 1970, vol. 18, issue 3, 541-549

Abstract: This note is concerned with the solution of the flow-shop scheduling problem where all jobs have the same machine ordering. Because of the combinatorial nature of this problem, most practical situations remain unsolved. Various techniques such as switch and check, branch and bound with and without backtracking, modified decomposition, and rounded linear programming have been proposed by several investigators. However, no comparative evaluation of these procedures has been previously made. This note investigates the solutions obtained by these procedures considering both the quality of the solutions and the computational efficiency. Extensive experimentation has been conducted and significant results are reported. The effects of changes in the size of problems on the above criteria are also included.

Date: 1970
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.18.3.541 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:18:y:1970:i:3:p:541-549

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().