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

被引：86

作者：

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

共 50 条

[1] The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
Gupta, D
Magnusson, T
[J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (04) : 727 - 747
[2] A note on "the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
Almada-Lobo, Bernardo
Oliveira, Jose F.
Carravilla, Maria Antonia
[J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) : 1374 - 1376
[3] THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP COSTS
FLEISCHMANN, B
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (02) : 395 - 404
[4] JOINT LOT SIZING AND SCHEDULING OF MULTIPLE ITEMS WITH SEQUENCE-DEPENDENT SETUP COSTS
DILTS, DM
RAMSING, KD
[J]. DECISION SCIENCES, 1989, 20 (01) : 120 - 133
[5] Production lot sizing and scheduling with non-triangular sequence-dependent setup times
Clark, Alistair
Mahdieh, Masoumeh
Rangel, Socorro
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (08) : 2490 - 2503
[6] Scheduling and lot sizing with sequence-dependent setup: A literature review
Zhu, Xiaoyan
Wilhelm, Wilbert E.
[J]. IIE TRANSACTIONS, 2006, 38 (11) : 987 - 1007
[7] On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times
Gicquel, C.
Minoux, M.
Dallery, Y.
[J]. OPERATIONS RESEARCH LETTERS, 2009, 37 (01) : 32 - 36
[8] A two-stage heuristic for single machine capacitated lot-sizing and scheduling with sequence-dependent setup costs
Shim, Ik-Soo
Kim, Hyeok-Chol
Doh, Hyoung-Ho
Lee, Dong-Ho
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (04) : 920 - 929
[9] A bicriteria scheduling with sequence-dependent setup times
Eren, Tamer
Guner, Ertan
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (01) : 378 - 385
[10] Simulation optimization for the stochastic economic lot scheduling problem with sequence-dependent setup times
Loehndorf, Nils
Riel, Manuel
Minner, Stefan
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2014, 157 : 170 - 176

← 1 2 3 4 5 →