MULTIITEM, SINGLE-MACHINE SCHEDULING PROBLEM WITH STOCHASTIC DEMANDS - A COMPARISON OF HEURISTICS

被引：19

作者：

GASCON, A

LEACHMAN, RC

LEFRANCOIS, P

机构：

[1] Groupe de recherche en gestion de la logistique, Faculté des sciences de I'administraiion, Université Laval, Ste-Foy, QC

[2] Engineering Systems Research Center, University of California, Berkeley, CA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1994年 / 32卷 / 03期

关键词：

D O I：

10.1080/00207549408956954

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper discusses the results of simulation tests for multi-item, single-machine production systems facing stochastic, time-varying demands. Six different heuristics are compared with the objective of minimizing the sum of changeover and inventory costs. Tests are performed to evaluate the effect of the stationarity of the demand process and of the level of forecast errors on the performance of the heuristics tested.

引用

页码：583 / 596

页数：14

共 19 条

[1]

Bahl H.C., Ritzman L.P., Gupta J., Determining lot sizes and resource requirements: A review, Operations, 35, pp. 329-345, (1987)

[2]

Davis S.G., Scheduling economic lot size production runs, Management Science, 36, (1990)

[3]

Doll C.L., Whybark D.C., An iterative procedure for the single machine multiproduct lot scheduling problem, Management Science, 20, pp. 50-55, (1973)

[4]

Elmaghraby S.E., The economic lot scheduling problem (ELSP): Review and extensions, Management Science, 24, pp. 587-598, (1978)

[5]

Evans R.V., Inventory control of a multiproduct system with a limited production resource, Nava! Research Logistics Quarterly, 14, pp. 173-184, (1967)

[6]

Fleischmann B., The discrete lot-sizing and scheduling problem, European Journal of Operational Research, 44, pp. 337-348, (1990)

[7]

Gascon A., The lookahead heuristic for multi-item single machine production scheduling with dynamic, stochastic demands, INFOR, 26, pp. 114-126, (1988)

[8]

Gascon A., Leachman R.C., A dynamic programming solution to the dynamic, multi-item single-machine scheduling problem, Operations Research, 36, pp. 50-56, (1988)

[9]

Gascon A., Leachman R.C., De Guia A.A., Optimal planning and control of consumer products packaging lines, Optimization in Industry, pp. 173-188, (1993)

[10]

Goyal S.K., Lot-size scheduling on a single machine for stochastic demand, Management Science, 19, pp. 1322-1325, (1973)

← 1 2 →