THE LESSONS OF FLOWSHOP SCHEDULING RESEARCH
成果类型：
Article
署名作者：
DUDEK, RA; PANWALKAR, SS; SMITH, ML
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.40.1.7
发表日期：
1992
页码：
7-13
关键词：
摘要：
This paper reviews the flowshop-sequencing research since 1954 that has been devoted to the static deterministic case in which n jobs are to be processed through a shop in which the processing times at each stage are fixed. The paper then comments on NP-completeness, the selection of criteria for optimization, and the lack of applications of this work in industry. Finally, it draws some conclusions about the possible future of sequencing research and the lessons that this area's work has to teach the rest of operations research.