×
Park, Yang Byung; Pegden, C. Dennis; Enscore, E. Emory

A survey and evaluation of static flowshop scheduling heuristics. (English) Zbl 0541.90055

Int. J. Prod. Res. 22, 127-141 (1984).
Summary: This paper provides a survey and evaluation of static flowshop scheduling rules. A total of sixteen scheduling heuristics, including several revisions and combinations of previously reported methods, are summarized. These scheduling rules are evaluated using a discrete event simulation model. The results for the simulation model are analysed using both statistical and nonstatistical methods. The results from the study suggest which of the popular scheduling rules hold promise for application to practical flowshop problems.

Cited in 22 Documents

MSC:

90B35 Deterministic scheduling theory in operations research
65K05 Numerical mathematical programming methods
68Q25 Analysis of algorithms and problem complexity
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming

Keywords:

comparison of heuristics; survey; evaluation of static flowshop scheduling rules; simulation model
PDF BibTeX XML Cite
\textit{Y. B. Park} et al., Int. J. Prod. Res. 22, 127--141 (1984; Zbl 0541.90055)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat

References:

[1] BAKER , K. R. , 1974 ,Introduction to sequencing and scheduling( New York ; Wiley ), p. 136 – 137 .
[2] BAKER K. R., Operations Research 26 pp 1– (1978) · Zbl 0376.90055
[3] BESTWICK P. F., Operational Research Quarterly 27 pp 2– (1976)
[4] BONNEY M. C., Operational Research Quarterly 27 pp 4– (1976) · Zbl 0345.90020
[5] WHITE C. R., J. of Industrial Engineering 16 pp 2– (1965)
[6] CAMPBELL H. G., Management Science 16 pp 10– (1970) · Zbl 0194.50504
[7] DANNEBRING D. G., Management Science 23 pp 11– (1977)
[8] GELDERS L. F., Int. J. Prod. Res. 16 pp 3– (1978)
[9] GUPTA J. N. D., Operational Research Quarterly 22 pp 1– (1971)
[10] KING J. R., Int. J. Prod. Res. 19 pp 3– (1980)
[11] KLEIJNEN J. P. C., Statistical techniques in simulation, Part II (1975) · Zbl 0345.65002
[12] LITTGER K. W., Int. J. Prod. Res. 14 pp 1– (1976)
[13] LITTLE J., Operational Research Quarterly 11 pp 6– (1963)
[14] LOMNICKI Z., Operational Research Quarterly 16 pp 1– (1964)
[15] ENSCORE E., OMEOA 11 pp 1– (1983)
[16] PAGE E. S., J. Royal Statistical Society 23 (1961)
[17] PALMER D. S., Operational Research Quarterly 16 pp 1– (1965)
[18] PETRO V. A., Flow line group production planning (1966)
[19] SU Z. S., Operations Research 26 pp 5– (1978)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.