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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Annals of operations research Ročník 291; číslo 1-2; s. 685 - 705
Hlavní autoři: Naderi, Bahman, Govindan, Kannan, Soleimani, Hamed
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.08.2020
Springer
Springer Nature B.V
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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%.
Bibliografie: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