PROPORTIONAL LOTSIZING AND SCHEDULING

被引：72

作者：

DREXL, A

HAASE, K

机构：

[1] Institut für Betriebswirtschaftslehre, Christian-Albrechts-Universität zu Kiel, 24118 Kiel

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1995年 / 40卷 / 01期

关键词：

LOTSIZING AND SCHEDULING; CAPACITATED; RANDOM SAMPLING;

D O I：

10.1016/0925-5273(95)00040-U

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Two multi-item capacitated dynamic lotsizing and scheduling models with a finite horizon have been established recently: the discrete lotsizing and scheduling problem as well as the continuous setup lotsizing problem. An analysis of the underlying fundamental assumptions provides the basis for introducing a new model, the proportional lotsizing and scheduling problem. We present a new backward-oriented regret-based biased random sampling method which solves the new model efficiently. The model is well suited for the incorporation of some of the extensions relevant for practice: setup times, sequence-dependent setup costs (times), multiple machines as well as multiple stages.

引用

页码：73 / 87

页数：15

共 37 条

[1]

Carreno, Economic lot scheduling for multiple products on parallel identical processors, Mgmt. Sci., 36, pp. 348-358, (1990)

[2]

Diaby, Bahl, Karwan, Zionts, A Lagrangean relaxation approach for very-large-scale capacitated lot-sizing, Management Science, 38, pp. 1329-1340, (1992)

[3]

Eppen, Martin, Solving multi-item capacitated lot-sizing problems using variable redefinition, Oper. Res., 35, pp. 832-848, (1987)

[4]

Dillenberger, Escudero, Wollensack, Zhang, On practical resource allocation for production planning and scheduling with period overlapping setups, Eur. J. Oper. Res., 75, pp. 275-286, (1994)

[5]

Fleischmann, The discrete lot-sizing and scheduling problem, Eur. J. Oper. Res., 44, pp. 337-348, (1990)

[6]

Karmarkar, Schrage, The deterministic dynamic product cycling problem, Oper. Res., 33, pp. 326-345, (1985)

[7]

Haase, Lotsizing and scheduling for production planning, (1994)

[8]

Drexl, Scheduling of project networks by job assignment, Mgmt. Sci., 37, pp. 1590-1602, (1991)

[9]

Dixon, Silver, A heuristic solution procedure for the multi-item, single-level limited capacity, lot-sizing problem, J. Oper. Mgmt., 2, pp. 23-39, (1981)

[10]

Drexl, Haase, Sequential-analysis-based randomized-regret-methods for lotsizing and scheduling, J. Oper. Res. Soc., (1993)

← 1 2 3 4 →