Hub-and-spoke network design under congestion: A learning based metaheuristic

Abstract This paper models a single allocation multi-commodity hub-and-spoke network problem through a bi-objective mathematical model, considering the congestion in both hubs and connection links. A novel aggregation model is developed based on a general GI/G/c queuing system to evaluate the congestion of the flow of the multiple products in the hubs. The proposed model is then solved using a novel learning-based metaheuristic based on NSGA-II, k-Means clustering method, and an Iterated Local Search (ILS) algorithm. The proposed model and solution algorithm are validated through a set of experiments against optimal solutions, and benchmarked against four existing well-known algorithms.

[1]  Pietro Simone Oliveto,et al.  Improved time complexity analysis of the Simple Genetic Algorithm , 2015, Theor. Comput. Sci..

[2]  Samir Elhedhli,et al.  A Lagrangean Heuristic for Hub-and-Spoke System Design with Capacity Selection and Congestion , 2010, INFORMS J. Comput..

[3]  Samir Elhedhli,et al.  A Lagrangian heuristic and GRASP for the hub-and-spoke network system with economies-of-scale and congestion , 2019, Transportation Research Part C: Emerging Technologies.

[4]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[5]  Jun Zhang,et al.  Evolutionary Computation Meets Machine Learning: A Survey , 2011, IEEE Computational Intelligence Magazine.

[6]  Reza Tavakkoli-Moghaddam,et al.  Solving a Redundancy Allocation Problem by a Hybrid Multi-objective Imperialist Competitive Algorithm , 2013 .

[7]  Mehrdad Mohammadi,et al.  A queue-based aggregation approach for performance evaluation of a production system with an AMHS , 2020, Comput. Oper. Res..

[8]  Fariborz Jolai,et al.  An M/M/c queue model for hub covering location problem , 2011, Math. Comput. Model..

[9]  Reza Tavakkoli-Moghaddam,et al.  Multi-objective design of an organ transplant network under uncertainty , 2014 .

[10]  Ricardo Saraiva de Camargo,et al.  Single allocation hub location problem under congestion: Network owner and user perspectives , 2012, Expert Syst. Appl..

[11]  Rafay Ishfaq,et al.  Design of intermodal logistics networks with hub delays , 2012, Eur. J. Oper. Res..

[12]  James R. Morrison,et al.  Practical Extensions to Cycle Time Approximations for the $G/G/m$-Queue With Applications , 2007, IEEE Transactions on Automation Science and Engineering.

[13]  Reza Tavakkoli-Moghaddam,et al.  Reliable single-allocation hub location problem with disruptions , 2019, Transportation Research Part E: Logistics and Transportation Review.

[14]  João C. N. Clímaco,et al.  Capacitated single allocation hub location problem - A bi-criteria approach , 2008, Comput. Oper. Res..

[15]  Laura Calvet,et al.  Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs , 2017 .

[16]  Behnam Vahdani,et al.  A bi-objective interval-stochastic robust optimization model for designing closed loop supply chain network with multi-priority queuing system , 2015 .

[17]  Reza Tavakkoli-Moghaddam,et al.  A game-based meta-heuristic for a fuzzy bi-objective reliable hub location problem , 2016, Eng. Appl. Artif. Intell..

[18]  Qingfu Zhang,et al.  A new learning-based adaptive multi-objective evolutionary algorithm , 2019, Swarm Evol. Comput..

[19]  Xianpeng Wang,et al.  A machine-learning based memetic algorithm for the multi-objective permutation flowshop scheduling problem , 2017, Comput. Oper. Res..

[20]  Reza Tavakkoli-Moghaddam,et al.  Solving a new stochastic multi-mode p-hub covering location problem considering risk by a novel multi-objective algorithm , 2013 .

[21]  Navneet Vidyarthi,et al.  Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion , 2017, Annals of Operations Research.

[22]  Mehrdad Mohammadi,et al.  A learning-based metaheuristic for a multi-objective agile inspection planning model under uncertainty , 2020, Eur. J. Oper. Res..

[23]  María Jesús Álvarez,et al.  Hub Location Under Capacity Constraints , 2007 .

[24]  Reza Tavakkoli-Moghaddam,et al.  Sustainable hub location under mixed uncertainty , 2014 .

[25]  Stefan Nickel,et al.  A stochastic multi-period capacitated multiple allocation hub location problem: Formulation and inequalities , 2018 .

[26]  Li-Chen Fu,et al.  NNMA: An effective memetic algorithm for solving multiobjective permutation flow shop scheduling problems , 2011, Expert Syst. Appl..

[27]  Nikos A. Vlassis,et al.  The global k-means clustering algorithm , 2003, Pattern Recognit..

[28]  Mehrdad Mohammadi,et al.  Multi-objective hub network design under uncertainty considering congestion: An M/M/c/K queue system , 2016 .

[29]  Ananth Krishnamurthy,et al.  Performance evaluation of a multi-product system under CONWIP control , 2008 .

[30]  Loo Hay Lee,et al.  Joint design of fleet size, hub locations, and hub capacities for third-party logistics networks with road congestion constraints , 2018, Transportation Research Part E: Logistics and Transportation Review.

[31]  Morton E. O'Kelly,et al.  HUB NETWORKS AND SIMULATED SCHEDULE DELAY , 2005 .

[32]  Reza Tavakkoli-Moghaddam,et al.  Design of a reliable multi-modal multi-commodity model for hazardous materials transportation under uncertainty , 2017, Eur. J. Oper. Res..

[33]  Hong Kam Lo,et al.  Network with degradable links: capacity analysis and design , 2003 .

[34]  Leonard Kleinrock,et al.  Communication Nets: Stochastic Message Flow and Delay , 1964 .

[35]  Bahar Y. Kara,et al.  Green hub location problem , 2019, Transportation Research Part E: Logistics and Transportation Review.

[36]  Mehrdad Mohammadi,et al.  Performance evaluation of single and multi-class production systems using an approximating queuing network , 2019 .

[37]  Reza Tavakkoli-Moghaddam,et al.  Design of a fuzzy bi-objective reliable p-hub center problem , 2016, J. Intell. Fuzzy Syst..

[38]  Reza Tavakkoli-Moghaddam,et al.  Mathematical modelling of a robust inspection process plan: Taguchi and Monte Carlo methods , 2015 .

[39]  Ta-Hui Yang,et al.  Airline hub-and-spoke system design under stochastic demand and hub congestion , 2016 .

[40]  Vladimir Marianov,et al.  Location models for airline hubs behaving as M/D/c queues , 2003, Comput. Oper. Res..

[41]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[42]  Tsun-Hung Huang,et al.  A priority mix planning model for semiconductor fabrication under an uncertain information environment , 2008 .

[43]  Ricardo Saraiva de Camargo,et al.  Multiple allocation hub-and-spoke network design under hub congestion , 2009, Comput. Oper. Res..

[44]  Jianfeng Zheng,et al.  Canal effects on a liner hub location problem , 2019, Transportation Research Part E: Logistics and Transportation Review.

[45]  Mehrdad Mohammadi,et al.  Hub-and-spoke network design under operational and disruption risks , 2018 .

[46]  Ata Allah Taleizadeh,et al.  A possibilistic closed-loop supply chain: pricing, advertising and remanufacturing optimization , 2018, Neural Computing and Applications.

[47]  Mehmet Nahit Serarslan,et al.  Particle swarm optimization for uncapacitated multiple allocation hub location problem under congestion , 2019, Expert Syst. Appl..

[48]  Samir Elhedhli,et al.  Hub-and-spoke network design with congestion , 2005, Comput. Oper. Res..

[49]  Ramez Kian,et al.  Comparison of the formulations for a hub-and-spoke network design problem under congestion , 2016, Comput. Ind. Eng..

[50]  Qingfu Zhang,et al.  A Self-Organizing Multiobjective Evolutionary Algorithm , 2016, IEEE Transactions on Evolutionary Computation.