MIP Formulations for a Rich Real-World Lot-Sizing Problem with Setup Carryover

被引：0

作者：

Focacci, Filippo ^{[1
]}

Furini, Fabio ^{[2
]}

Gabrel, Virginie ^{[2
]}

Godard, Daniel ^{[1
]}

Shen, Xueying ^{[1
,2
]}

机构：

[1] DecisionBrain, 18 Rue Yves Toudic, F-75010 Paris, France

[2] Univ Paris 09, CNRS, PSL, LAMSADE UMR 7243, F-75775 Paris 16, France

来源：

COMBINATORIAL OPTIMIZATION, ISCO 2016 | 2016年 / 9849卷

关键词：

Lot-sizing; Setup carryover; Mixed integer programming; Computational tests; MODEL;

D O I：

10.1007/978-3-319-45587-7_11

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A rich lot-sizing problem is studied in this manuscript which comes from a real-world application. Our new lot-sizing problem combines several features, i.e., parallel machines, production time windows, backlogging, lost sale and setup carryover. Three mixed integer programming formulations are proposed. We theoretically and computationally compare these different formulations, testing them on real-world and randomly generated instances. Our study is the first step for efficiently tackling and solving this challenging real-world lot-sizing problem.

引用

页码：123 / 134

页数：12

共 50 条

[21] Equivalent formulations for Economic Lot-sizing Problem with Remanufacturing and Joint Setups [J].

Ali, Sharifah Aishah Syed ;

Supian, Latifah Sarah ;

Shafie, Sabarina .

INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2021, 16 (04) :1237-1248

[22] Hybrid manufacturing and remanufacturing lot-sizing problem with stochastic demand, return, and setup costs [J].

Macedo, Pedro Belluco ;

Alem, Douglas ;

Santos, Maristela ;

Lage Junior, Muris ;

Moreno, Alfredo .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 82 (5-8) :1241-1257

[23] Economic lot-sizing with remanufacturing: complexity and efficient formulations [J].

Helmrich, Mathijn J. Retel ;

Jans, Raf ;

van den Heuvel, Wilco ;

Wagelmans, Albert P. M. .

IIE TRANSACTIONS, 2014, 46 (01) :67-86

[24] CAPACITATED LOT-SIZING UNDER SETUP LEARNING [J].

PRATSINI, E ;

CAMM, JD ;

RATURI, AS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (03) :545-557

[25] Lot-sizing scheduling with batch setup times [J].

Bo Chen ;

Yinyu Ye ;

Jiawei Zhang .

Journal of Scheduling, 2006, 9 :299-310

[26] Dynamic lot-sizing with setup cost reduction [J].

Denizel, M ;

Erenguc, S ;

Benson, HP .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (03) :537-549

[27] Lot-sizing scheduling with batch setup times [J].

Chen, B ;

Ye, YY ;

Zhang, JW .

JOURNAL OF SCHEDULING, 2006, 9 (03) :299-310

[28] An efficient MIP model for the capacitated lot-sizing and scheduling problem with sequence-dependent setups [J].

Kovacs, Andras ;

Brown, Kenneth N. ;

Tarim, S. Armagan .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 118 (01) :282-291

[29] The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times [J].

Gupta, D ;

Magnusson, T .

COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (04) :727-747

[30] 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

← 1 2 3 4 5 →