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 条

[41] The uncapacitated lot-sizing problem with sales and safety stocks [J].

Loparic, M ;

Pochet, Y ;

Wolsey, LA .

MATHEMATICAL PROGRAMMING, 2001, 89 (03) :487-504

[42] Empirical Evidence of an Efficient Formulation for the Multi-period Setup Carryover Lot Sizing Problem [J].

Millar, Harvey H. ;

Russell, Suzana N. .

ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS, APMS 2013, PT II, 2013, 415 :150-159

[43] The multi-item capacitated lot-sizing problem with setup times and shortage costs [J].

Absi, Nabil ;

Kedad-Sidhoum, Safia .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) :1351-1374

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

Pedro Belluco Macedo ;

Douglas Alem ;

Maristela Santos ;

Muris Lage Junior ;

Alfredo Moreno .

The International Journal of Advanced Manufacturing Technology, 2016, 82 :1241-1257

[45] A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem [J].

Gramani, M. C. N. ;

Franca, P. M. ;

Arenales, M. N. .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 119 (02) :219-227

[46] Data-driven branching and selection for lot-sizing and scheduling problems with sequence-dependent setups and setup carryover [J].

Zhang, Canrong ;

Zhang, Dandan ;

Wu, Tao .

COMPUTERS & OPERATIONS RESEARCH, 2021, 132

[47] Formulations and heuristics for the multi-item uncapacitated lot-sizing problem with inventory bounds [J].

Melo, Rafael A. ;

Ribeiro, Celso C. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (02) :576-592

[48] Metaheuristic approaches for the multilevel resource-constrained lot-sizing problem with setup and lead times [J].

Berretta, R ;

França, PM ;

Armentano, VA .

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2005, 22 (02) :261-286

[49] The two-level lot-sizing problem with outbound shipment [J].

Hwang, Hark-Chin ;

Kang, Jangha .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2020, 90

[50] An efficient model for multifamily lot-sizing and scheduling: application to a real life problem [J].

Mohamed, ZM ;

Youssef, MA ;

Huq, F .

PRODUCTION PLANNING & CONTROL, 2004, 15 (01) :90-101

← 1 2 3 4 5 →