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 条

[31] Extended formulations for stochastic lot-sizing problems [J].

Zhao, Chaoyue ;

Guan, Yongpei .

OPERATIONS RESEARCH LETTERS, 2014, 42 (04) :278-283

[32] Collaborative Lot-Sizing problem for an Industrial Symbiosis [J].

Daquin, Cecilia ;

Allaoui, Hamid ;

Goncalves, Gilles ;

Hsu, Tiente .

IFAC PAPERSONLINE, 2019, 52 (13) :1325-1330

[33] A lot-sizing problem in an automated foundry [J].

dos Santos-Meza, E ;

dos Santos, MO ;

Arenales, MN .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (03) :490-500

[34] Impact analysis of setup carryover and crossover on lot sizing problems [J].

Fiorotto, Diego Jacinto ;

Huaccha Neyra, Jackeline del Carmen ;

de Araujo, Silvio Alexandre .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (20) :6350-6369

[35] The economic lot-sizing problem with remanufacturing and heterogeneous returns: formulations, analysis and algorithms [J].

Pineyro, Pedro ;

Viera, Omar .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (11) :3521-3533

[36] The capacitated lot-sizing problem with linked lot sizes [J].

Suerie, C ;

Stadtler, H .

MANAGEMENT SCIENCE, 2003, 49 (08) :1039-1054

[37] THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM [J].

FLEISCHMANN, B .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (03) :337-348

[38] Capacitated lot-sizing problem with outsourcing [J].

Zhang, Minjiao .

OPERATIONS RESEARCH LETTERS, 2015, 43 (05) :479-483

[39] Capacitated lot-sizing with sequence dependent setup costs [J].

Haase, K .

OR SPEKTRUM, 1996, 18 (01) :51-59

[40] A note on "the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times [J].

Almada-Lobo, Bernardo ;

Oliveira, Jose F. ;

Carravilla, Maria Antonia .

COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) :1374-1376

← 1 2 3 4 5 →