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 条
12345