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

wheat distribution network

Bahman Naderi, Kannan Govindan*, Hamed Soleimani

*Kontaktforfatter for dette arbejde

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Resumé

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

Originalsprog Engelsk Annals of Operations Research 0254-5330 https://doi.org/10.1007/s10479-019-03137-x E-pub ahead of print - 15. feb. 2019

Fingeraftryk

Supply chain network
Network design
Benders decomposition
Planning
Distribution network
Wheat
Iran
Optimality
Distribution system
Valid inequalities
Mathematical model
Methodology
Relative performance
Mixed integer linear programming
Logic

Citer dette

@article{469e1096b9b74912acec920528c95cb4,
title = "A Benders decomposition approach for a real case supply chain network design with capacity acquisition and transporter planning: wheat distribution network",
abstract = "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{\%}.",
keywords = "Benders cut, Logic-based Benders decomposition algorithm, Mathematical model, Supply chain network design, Transporter planning",
author = "Bahman Naderi and Kannan Govindan and Hamed Soleimani",
year = "2019",
month = "2",
day = "15",
doi = "10.1007/s10479-019-03137-x",
language = "English",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer",

}

I: Annals of Operations Research, 15.02.2019.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

TY - JOUR

T1 - A Benders decomposition approach for a real case supply chain network design with capacity acquisition and transporter planning

T2 - wheat distribution network

AU - Naderi, Bahman

AU - Govindan, Kannan

AU - Soleimani, Hamed

PY - 2019/2/15

Y1 - 2019/2/15

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

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

KW - Benders cut

KW - Logic-based Benders decomposition algorithm

KW - Mathematical model

KW - Supply chain network design

KW - Transporter planning

U2 - 10.1007/s10479-019-03137-x

DO - 10.1007/s10479-019-03137-x

M3 - Journal article

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

ER -