TY - JOUR ID - 63973 TI - Mathematical Modeling of a Hierarchical Hub Routing Problem and Using the Benders Decomposition and Artificial Bee Colony Algorithms to Solve it JO - Advances in Industrial Engineering JA - AIE LA - en SN - AU - Bashiri, Mahdi AU - Yaghoubi, Mohammad Reza AD - Department of Industrial Engineering, Shahed University, Tehran, Iran Y1 - 2017 PY - 2017 VL - 51 IS - 3 SP - 265 EP - 279 KW - Artificial bee colony KW - Benders’ decomposition KW - Hierarchical hub KW - Hub location KW - Routing colony algorithm DO - 10.22059/jieng.2017.128515.948 N2 - The hierarchical hub routing network consists of 3 levels (customer, the non-central and The hierarchical hub routing network consists of 3 levels (customer, the non-central and central hubs), which aims to find the optimum location of the central and non-central hubs, allocation of customers to established hubs to find the optimal path between customers and non-central hubs. Among the functions of this model are for post, banks, and sending and receiving services. In this study, a MIP mathematical model is proposed. The hierarchical hub routing is based on the traveling salesman problem. So it is an NP-hard problem too, and to solve this model in the medium and large sizes, Benders’ decomposition and artificial bee colony algorithms are proposed respectively. The proposed artificial bee colony algorithms has some changes while it has been developed for continuous type problems. Results showed good performance of Benders decomposition and artificial bee colony in order to solve the model in medium and large sizes. Also the numerical examples and sensitivity analysis confirms validity of the proposed mathematical model. UR - https://aie.ut.ac.ir/article_63973.html L1 - https://aie.ut.ac.ir/article_63973_20307fa84594b9aa6885e90e881613a3.pdf ER -