FLOWSHOP SEQUENCING PROBLEMS WITH LIMITED BUFFER STORAGE

被引：131

作者：

LEISTEN, R

机构：

[1] Alfred Weber-Institute, University of Heidelberg, 6900, Heidelberg

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1990年 / 28卷 / 11期

关键词：

D O I：

10.1080/00207549008942855

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Sequencing problems and especially flowshop sequencing problems have been broadly discussed in literature. But usually the effect of limited buffer storage is ignored, although in industrial production or computer architecture the amount of available buffer storage has an important influence on the performance of the system. This paper presents a systematic overview of how to formulate flowshop problems with limited buffer storage as well as several heuristics to compete with this class of problems. Numerical experiences are also described. © 1990 Taylor & Francis Group, LLC.

引用

页码：2085 / 2100

页数：16

共 22 条

[1]

Campbell H.G., Dudek R.A., Smith N.L., A heuristic algorithm for the n job, m machine sequencing problem, Management Science, 16, (1970)

[2]

Dannenbring D.G., An evaluation of flow shop sequencing heuristics, Management Science, 23, pp. 1174-1182, (1977)

[3]

Dutta S.K., Cunningham A.A., Sequencing two-machine flow-shops with finite intermediate storage, Management Science, 21, pp. 989-996, (1975)

[4]

Garev M.R., Johnson D.S., Stethr R., The complexity of flowshop and jobshop scheduling, Mathematics of Operations Research, 1, pp. 117-129, (1976)

[5]

Gilmore R.C., Gomory R.E., Sequencing a one-state variable machine: A solvable case of the traveling salesman problem, Operations Research, 12, pp. 655-679, (1964)

[6]

Johnson S.M., Optimal two- and three-stage production schedule with setup times included, Naval Research Logistics Quarterly, 1, pp. 61-68, (1954)

[7]

King J.R., Spachis A.S., Heuristics for flow-shop scheduling, International Journal of Production Research, 18, pp. 345-357, (1980)

[8]

Lawler E.L., Recent results in the theory of machine scheduling, Mathematical Programming. The State of the Art, Bonn 1982, pp. 202-234, (1983)

[9]

Lawler E.L., Lenstra J.K., Rinnooy Kan A., Recent developments in deterministic sequencing and scheduling: A survey, Deterministic and Stochastic Scheduling: Proceedings of the NATO Advanced Study and Research Institute on Theoretical Approaches to Scheduling Problems, (1982)

[10]

Leisten R.L., Die Einbeziehunq beschränkter Zwischenlaqer in Die Auftragsreihen-Folgeplanung Bei Reihenfertigung, (1985)

← 1 2 3 →