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 - 2020/8/1

Y1 - 2020/8/1

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

AN - SCOPUS:85061703947

VL - 291

SP - 685

EP - 705

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 1

ER -