A multi-stage stochastic integer programming approach for a multi-echelon lot-sizing problem with returns and lost sales

•We study a multi-echelon stochastic lot-sizing problem within remanufacturing environment.•It is modelled as a multi-stage stochastic integer program and solved by a Branch & Cut algorithm.•We propose a new family of tree valid inequalities generated by a mixing procedure.•A heuristic algorithm...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research Jg. 116; S. 104865
Hauptverfasser: Quezada, Franco, Gicquel, Céline, Kedad-Sidhoum, Safia, Vu, Dong Quan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Elsevier Ltd 01.04.2020
Pergamon Press Inc
Elsevier
Schlagworte:
Algorithms
Branch-and-cut algorithm
Computer Science
Computer simulation
Horizon
Inequalities
Integer programming
Integers
Lost sales
Lot sizing
Multi-stage stochastic integer programming
Operations Research
Optimization
Production scheduling
Refurbishment
Remanufacturing
Remanufacturing system
Scenario tree
Stochastic lot-sizing
Valid inequalities
Lost sales
Scenario tree
Multi-stage stochastic integer programming
Valid inequalities
Branch-and-cut algorithm
Stochastic lot-sizing
Remanufacturing system
multi-stage stochastic integer programming
scenario tree
remanufacturing system
valid inequalities
branch-and-cut algorithm
lost sales
ISSN:0305-0548, 1873-765X, 0305-0548
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•We study a multi-echelon stochastic lot-sizing problem within remanufacturing environment.•It is modelled as a multi-stage stochastic integer program and solved by a Branch & Cut algorithm.•We propose a new family of tree valid inequalities generated by a mixing procedure.•A heuristic algorithm is studied to solve the separation problem.•The time needed to obtain guaranteed optimal solutions is significantly reduced and the value of the stochastic solution is assessed providing significantly improvement. We consider an uncapacitated multi-item multi-echelon lot-sizing problem within a remanufacturing system involving three production echelons: disassembly, refurbishing and reassembly. We seek to plan the production activities on this system over a multi-period horizon. We consider a stochastic environment, in which the input data of the optimization problem are subject to uncertainty. We propose a multi-stage stochastic integer programming approach relying on scenario trees to represent the uncertain information structure and develop a branch-and-cut algorithm in order to solve the resulting mixed-integer linear program to optimality. This algorithm relies on a new set of tree inequalities obtained by combining valid inequalities previously known for each individual scenario of the scenario tree. These inequalities are used within a cutting-plane generation procedure based on a heuristic resolution of the corresponding separation problem. Computational experiments carried out on randomly generated instances show that the proposed branch-and-cut algorithm performs well as compared to the use of a stand-alone mathematical solver. Finally, rolling horizon simulations are carried out to assess the practical performance of the multi-stage stochastic planning model with respect to a deterministic model and a two-stage stochastic planning model.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2019.104865