Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities

被引：88

作者：

Haase, K ^{[1
]}

Kimms, A ^{[1
]}

机构：

[1] Univ Kiel, Inst Betriebswirtschaftslehre, D-24118 Kiel, Germany

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 2000年 / 66卷 / 02期

关键词：

lot sizing; scheduling; production planning and control; rescheduling; sequence-dependent setup times;

D O I：

10.1016/S0925-5273(99)00119-X

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper deals with lot sizing and scheduling for a single-stage, single-machine production system where setup costs and times are sequence dependent. A large-bucket mixed integer programming (MIP) model is formulated which considers only efficient sequences. A tailor-made enumeration method of the branch-and-bound type solves problem instances optimally and efficiently. The size of solvable cases ranges from 3 items and 15 periods to 10 items and 3 periods. Furthermore, it will become clear that rescheduling can neatly be done. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：159 / 169

页数：11

共 11 条

[1] A DUAL ASCENT AND COLUMN GENERATION HEURISTIC FOR THE DISCRETE LOTSIZING AND SCHEDULING PROBLEM WITH SETUP TIMES [J].

CATTRYSSE, D ;

SALOMON, M ;

KUIK, R ;

VANWASSENHOVE, LN .

MANAGEMENT SCIENCE, 1993, 39 (04) :477-486

[2] JOINT LOT SIZING AND SCHEDULING OF MULTIPLE ITEMS WITH SEQUENCE-DEPENDENT SETUP COSTS [J].

DILTS, DM ;

RAMSING, KD .

DECISION SCIENCES, 1989, 20 (01) :120-133

[3] THE CYCLIC LOT SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUPS [J].

DOBSON, G .

OPERATIONS RESEARCH, 1992, 40 (04) :736-749

[4] Lot sizing and scheduling - Survey and extensions [J].

Drexl, A ;

Kimms, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 99 (02) :221-235

[5] THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP COSTS [J].

FLEISCHMANN, B .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (02) :395-404

[6] Capacitated lot-sizing with sequence dependent setup costs [J].

Haase, K .

OR SPEKTRUM, 1996, 18 (01) :51-59

[7]

HAASE K, 1996, Z BETRIEBSWIRT, V66, P1511

[8] Discrete lotsizing and scheduling by batch sequencing [J].

Jordan, C ;

Drexl, A .

MANAGEMENT SCIENCE, 1998, 44 (05) :698-713

[9] Stability measures for polling schedules with applications to capacity expansion planning, master production scheduling, and lot sizing [J].

Kimms, A .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1998, 26 (03) :355-366

[10] Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the Travelling Salesman Problem with time windows [J].

Salomon, M ;

Solomon, MM ;

VanWassenhove, LN ;

Dumas, Y ;

DauzerePeres, S .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (03) :494-513

← 1 2 →