Three-Phase Method for the Capacitated Lot-Sizing Problem with Sequence Dependent Setups

被引：0

作者：

Larroche, Francois ^{[1
,2
]}

Bellenguez, Odile ^{[1
]}

Massonnet, Guillaume ^{[1
]}

机构：

[1] IMT Atlantique, LS2N, 4 Rue Alfred Kastler, F-44307 Nantes, France

[2] VIF, 10 Rue Bretagne, F-44240 La Chapelle Sur Erdre, France

来源：

ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, APMS 2021, PT II | 2021年 / 631卷

关键词：

Lot-sizing; Iterative method; Scheduling;

D O I：

10.1007/978-3-030-85902-2_74

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper focuses on an industrial lot-sizing and scheduling problem that arises in the food industry and includes lost sales, overtimes and sequence-dependent setups on parallel machines. We propose a preliminary version of a three-phase iterative approach to optimize separately the affectation, the sequencing and the production of items. Our first numerical results suggest that with some additional improvements, this approach could be use in real-life by planners to reduce their costs.

引用

页码：694 / 702

页数：9

共 50 条

[1] An efficient MIP model for the capacitated lot-sizing and scheduling problem with sequence-dependent setups
Kovacs, Andras
Brown, Kenneth N.
Tarim, S. Armagan
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 118 (01) : 282 - 291
[2] A new algorithmic approach for capacitated lot-sizing problem in flow shops with sequence-dependent setups
Mohammadi, M.
Torabi, S. A.
Ghomi, S. M. T. Fatemi
Karimi, B.
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 49 (1-4): : 201 - 211
[3] A new algorithmic approach for capacitated lot-sizing problem in flow shops with sequence-dependent setups
M. Mohammadi
S. A. Torabi
S. M. T. Fatemi Ghomi
B. Karimi
The International Journal of Advanced Manufacturing Technology, 2010, 49 : 201 - 211
[4] A hierarchical approach for the capacitated lot-sizing and scheduling problem with a special structure of sequence-dependent setups
Kwak, Ik-Soon
Jeong, In-Jae
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (24) : 7425 - 7439
[5] LTO heuristics for capacitated lot sizing problem with sequence dependent setups and overtimes
Lukac, Z
Soric, K
Rosenzweig, VV
SOR 05 Proceedings, 2005, : 383 - 388
[6] Fix-and-optimize heuristics for capacitated lot-sizing with sequence-dependent setups and substitutions
Lang, Jan Christian
Shen, Zuo-Jun Max
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 214 (03) : 595 - 605
[7] Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups
Almada-Lobo, Bernardo
James, Ross J. W.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (03) : 861 - 878
[8] Capacitated lot-sizing with sequence dependent setup costs
Haase, K
OR SPEKTRUM, 1996, 18 (01) : 51 - 59
[9] Clustering-based solution approach for a capacitated lot-sizing problem on parallel machines with sequence-dependent setups*
Larroche, Francois
Bellenguez, Odile
Massonnet, Guillaume
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (21) : 6573 - 6596
[10] Capacitated lot-sizing problem with outsourcing
Zhang, Minjiao
OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 479 - 483

← 1 2 3 4 5 →