A Benders decomposition approach for a real case supply chain network design with capacity acquisition and transporter planning: wheat distribution network

This paper considers a real case problem of supply chain network design inspired from a wheat distribution network in Iran. It generates a network with capacity acquisition and fleet management. The problem first is formulated as a mixed integer linear programming model. Then, a logic-based Benders...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annals of operations research Jg. 291; H. 1-2; S. 685 - 705
Hauptverfasser: Naderi, Bahman, Govindan, Kannan, Soleimani, Hamed
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.08.2020
Springer
Springer Nature B.V
Schlagworte:
Algorithms
Benders decomposition
Business and Management
Case studies
Combinatorics
Decomposition
Distribution management
Fleet management
Integer programming
Linear programming
Logistics
Management research
Methods
Mixed integer
Network design
Operations research
Operations Research/Decision Theory
S.I.: RealCaseOR
Supply chains
Theory of Computation
Wheat
Wheat industry
Iran
Benders cut
Logic-based Benders decomposition algorithm
Transporter planning
Supply chain network design
Mathematical model
ISSN:0254-5330, 1572-9338
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper considers a real case problem of supply chain network design inspired from a wheat distribution network in Iran. It generates a network with capacity acquisition and fleet management. The problem first is formulated as a mixed integer linear programming model. Then, a logic-based Benders decomposition algorithm is appropriately developed as the solution methodology. In the presented algorithm, the problem is decomposed into two models of master and subproblem. The master problem is improved by means of the preprocessing and valid inequalities. Moreover, three Benders cuts, one optimality and two feasibility cuts, are developed for the algorithm. The general and relative performance of the model and algorithm is experimentally evaluated. The wheat distribution system of Iran is considered here as the case study of this research. The model is developed based on Iran’s wheat distribution system. All the results show that the algorithm significantly outperforms the mathematical model of the case study. For example, the algorithm solves 95% of the tested instances to optimality, yet the model solves 29%.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0254-5330
1572-9338
DOI:10.1007/s10479-019-03137-x