Multi-objective hub network design under uncertainty considering congestion: An M/M/c/K queue system

Abstract Hub location problems have applications in a variety of fields including cargo delivery systems and telecommunication network design. Hub location problems deal with locating a set of hub nodes and allocating non-hub nodes to the located hubs. This paper presents a new bi-objective model for a multi-modal hub location problem under uncertainty considering congestion in the hubs. The objective functions attempt to minimize the total transportation cost as well as minimize the maximum transportation time between each pair of Origin-Destination (O-D) nodes in the network. To cope with the computational complexity of the problem, a well-known meta-heuristic algorithm, namely differential evolution (DE), is developed to obtain near-optimal Pareto solutions. Furthermore, several computational experiments and sensitivity analyses are provided to demonstrate the efficiency and applicability of the presented model and solution algorithm. Finally, the conclusion is presented.

[1]  Ehsan Nikbakhsh,et al.  Hub location problems: A review of models, classification, solution techniques, and applications , 2013, Comput. Ind. Eng..

[2]  Marcus Randall,et al.  Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution , 2013 .

[3]  Bahar Y. Kara,et al.  A hub covering model for cargo delivery systems , 2007 .

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

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

[6]  Guoqing Yang,et al.  Optimizing fuzzy p-hub center problem with generalized value-at-risk criterion , 2014 .

[7]  Andreas T. Ernst,et al.  Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem , 1998 .

[8]  Tom Van Woensel,et al.  A stochastic approach to traffic congestion costs , 2009, Comput. Oper. Res..

[9]  Nico Vandaele,et al.  Validating state-dependent queueing models for uninterrupted traffic flows using simulation , 2006, 4OR.

[10]  Vladimir Marianov,et al.  Location–Allocation of Multiple-Server Service Centers with Constrained Queues or Waiting Times , 2002, Ann. Oper. Res..

[11]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[12]  S.A. Torabi,et al.  An interactive possibilistic programming approach for multiple objective supply chain master planning , 2008, Fuzzy Sets Syst..

[13]  Mehrdad Mohammadi,et al.  Hub Covering Location Problem under Capacity Constraints , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[14]  Andreas T. Ernst,et al.  Hub location problems , 2002 .

[15]  Yan-Kuen Wu,et al.  Two-phase approach for solving the fuzzy linear programming problems , 1999, Fuzzy Sets Syst..

[16]  Morton E. O'Kelly,et al.  The Location of Interacting Hub Facilities , 1986, Transp. Sci..

[17]  Masatoshi Sakawa,et al.  An Interactive Fuzzy Satisficing Method for Multiobjective Linear-Programming Problems and Its Application , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Reza Tavakkoli-Moghaddam,et al.  A robust possibilistic programming approach to multi-period location-allocation of organ transplant centers under uncertainty , 2014, Comput. Ind. Eng..

[19]  Vladimir Marianov,et al.  Probabilistic, Maximal Covering Location—Allocation Models forCongested Systems , 1998 .

[20]  M. Amiri,et al.  Modeling and analysis of the causes of bullwhip effect in centralized and decentralized supply chain using response surface method , 2014 .

[21]  Mehrdad Mohammadi,et al.  Design of a bi-objective reliable healthcare network with finite capacity queue under service covering uncertainty , 2014 .

[22]  Nico Vandaele,et al.  Empirical validation of a queueing approach to uninterrupted traffic flows , 2006, 4OR.

[23]  Iván A. Contreras,et al.  Tight bounds from a path based formulation for the tree of hub location problem , 2009, Comput. Oper. Res..

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

[25]  Juite Wang,et al.  A possibilistic decision model for new product supply chain design , 2007, Eur. J. Oper. Res..

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

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

[28]  Seyed Ali Torabi,et al.  Blood collection management: Methodology and application , 2015 .

[29]  Andreas T. Ernst,et al.  The capacitated multiple allocation hub location problem: Formulations and algorithms , 2000, Eur. J. Oper. Res..

[30]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[31]  Vladimir Marianov,et al.  PROBABILISTIC MAXIMAL COVERING LOCATION-ALLOCATION FOR CONGESTED SYSTEMS , 1998 .

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

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

[34]  Abbas Ahmadi,et al.  A multi-objective model for facility location-allocation problem with immobile servers within queuing framework , 2014, Comput. Ind. Eng..

[35]  Alain Hertz,et al.  A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization , 1999, J. Heuristics.

[36]  Mahdi Bashiri,et al.  Hub covering location problems with different coverage types , 2011 .

[37]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[38]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[39]  Cheng-Chang Lin,et al.  The capacitated p-hub median problem with integral constraints: An application to a Chinese air cargo network , 2012 .

[40]  Claudio B. Cunha,et al.  New simple and efficient heuristics for the uncapacitated single allocation hub location problem , 2009, Comput. Oper. Res..

[41]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[42]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[43]  Stanisław Heilpern,et al.  The expected value of a fuzzy number , 1992 .

[44]  Amedeo R. Odoni,et al.  Models and algorithms for transient queueing congestion at airports , 1995 .

[45]  James F. Campbell,et al.  Integer programming formulations of discrete hub location problems , 1994 .

[46]  Amelia Bilbao-Terol,et al.  Linear programming with fuzzy parameters: An interactive method resolution , 2007, Eur. J. Oper. Res..

[47]  C. Hwang,et al.  A new approach to some possibilistic linear programming problems , 1992 .

[48]  Xiangtong Qi,et al.  A logistics scheduling model: scheduling and transshipment for two processing centers , 2006 .

[49]  Vladimir Marianov,et al.  A conditional p-hub location problem with attraction functions , 2009, Comput. Oper. Res..

[50]  Oded Berman,et al.  Flow-Interception Problems , 1995 .

[51]  Mariano Jiménez,et al.  Ranking fuzzy numbers through the Comparison of its Expected Intervals , 1996, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[52]  Mehrdad Mohammadi,et al.  A multi-objective optimization model for hub network design under uncertainty: An inexact rough-interval fuzzy approach , 2015 .

[53]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective imperialist competitive algorithm for a capacitated hub covering location problem , 2011 .

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

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

[56]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[57]  T. Aykin.  Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem , 1994 .

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

[59]  S. Ali Torabi,et al.  A robust possibilistic programming approach for pharmaceutical supply chain network design , 2015, Comput. Chem. Eng..

[60]  Mohammad Reza Mohammadi,et al.  Genetic and Improved Shuffled Frog Leaping Algorithms for a 2-Stage Model of a Hub Covering Location Network , 2011 .

[61]  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 .

[62]  D. Skorin-Kapov,et al.  Tight linear programming relaxations of uncapacitated p-hub median problems , 1996 .

[63]  Masao Fukushima,et al.  ON THE HUB-AND-SPOKE MODEL WITH ARC CAPACITY CONATRAINTS , 2003 .