Bi-objective bilevel optimization of distribution center locations considering user equilibria

We propose a bi-objective, bilevel optimization model for the location of relief distribution centers (DCs) in humanitarian logistics. The upper-level decision-maker (an aid-providing organization) selects locations for capacitated DCs. On the lower level, beneficiaries choose a DC according to distance and amount of supply to be expected. This effects a user equilibrium on the lower decision level. Upper level objectives are to minimize total opening cost for the DCs and total uncovered demand. We develop an exact algorithm for determining the Pareto frontier of the problem, integrating the adaptive epsilon-constraint method, a branch-and-bound procedure, and the Frank–Wolfe procedure.

[1]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[2]  Cheng Pan,et al.  A method for designing centralized emergency supply network to respond to large-scale natural disasters , 2014 .

[3]  Gao Zi-You,et al.  A bi-level programming model and solution algorithm for the location of logistics distribution centers , 2008 .

[4]  Jacques Renaud,et al.  An exact solution approach for multi-objective location-transportation problem for disaster response , 2014, Comput. Oper. Res..

[5]  F. Leurent.  Curbing the computational difficulty of the logit equilibrium assignment model , 1997 .

[6]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[7]  Chi-Yo Huang,et al.  Key Determinant Derivations for Information Technology Disaster Recovery Site Selection by the Multi-Criterion Decision Making Method , 2015 .

[8]  Ali Bozorgi-Amiri,et al.  A prioritization model for locating relief logistic centers using analytic hierarchy process with interval comparison matrix , 2015, Knowl. Based Syst..

[9]  Sumit Agarwal,et al.  Selection of Post-Disaster Humanitarian Logistics Structure Using AHP Approach , 2016 .

[10]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[11]  Rosa G. González-Ramírez,et al.  A bi-level optimization model for aid distribution after the occurrence of a disaster , 2015 .

[12]  D. Roy,et al.  Analytical Models for Estimating Waiting Times at a Disaster Relief Center , 2013 .

[13]  Ming Dong,et al.  A bottleneck Steiner tree based multi-objective location model and intelligent optimization of emergency logistics systems , 2013 .

[14]  Anthony Chen,et al.  Shelter location-allocation model for flood evacuation planning , 2005 .

[15]  Haijun Wang,et al.  Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake , 2014 .

[16]  Der-Horng Lee,et al.  Transportation Network Optimization Problems with Stochastic User Equilibrium Constraints , 2004 .

[17]  Gilbert Laporte,et al.  Heuristics for the multi-vehicle covering tour problem , 2000, Comput. Oper. Res..

[18]  Robert G. Jeroslow,et al.  The polynomial hierarchy and a simple model for competitive analysis , 1985, Math. Program..

[19]  Hai Yang,et al.  Sensitivity Analysis of Stochastic User Equilibrium Flows in a Bi-Modal Network with Application to Optimal Pricing , 2005 .

[20]  Hai-Jun Huang.  A Combined Algorithm for Solving and Calibrating the Stochastic Traffic Assignment Model , 1995 .

[21]  Jon D Fricker,et al.  Estimation of a trip table and the [Theta] parameter in a stochastic network , 1996 .

[22]  C. H. Aikens,et al.  Facility location models for distribution planning , 1985 .

[23]  Zhi-Hua Hu,et al.  Post-disaster debris reverse logistics management under psychological cost minimization , 2013 .

[24]  Marco Laumanns,et al.  An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method , 2006, Eur. J. Oper. Res..

[25]  Kenneth L. Clarkson,et al.  Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm , 2008, SODA '08.

[26]  João Carlos Souza,et al.  Disaster management: hierarchical structuring criteria for selection and location of temporary shelters , 2015, Natural Hazards.

[27]  Rachel A. Davidson,et al.  Shelter location and transportation planning under hurricane conditions , 2012 .

[28]  C. Fisk.  Some developments in equilibrium traffic assignment , 1980 .

[29]  Di Wu,et al.  Robust Shelter Locations for Evacuation Planning with Demand Uncertainty , 2011 .

[30]  Russell Bent,et al.  Strategic Planning for Disaster Recovery with Stochastic Last Mile Distribution , 2010, CPAIOR.

[31]  C. Fisk,et al.  Note on the maximum likelihood calibration on Dial's assignment method , 1977 .

[32]  R. G. González-Ramírez,et al.  Solving the Bilevel Facility Location Problem under Preferences by a Stackelberg-Evolutionary Algorithm , 2014 .

[33]  Farnaz Barzinpour,et al.  Integrated decision making model for urban disaster management: A multi-objective genetic algorithm approach , 2014 .

[34]  Walter J. Gutjahr,et al.  A math-heuristic for the warehouse location-routing problem in disaster relief , 2014, Comput. Oper. Res..

[35]  L. V. Wassenhove,et al.  On the appropriate objective function for post‐disaster humanitarian logistics models , 2013 .

[36]  Jiuh-Biing Sheu,et al.  An emergency logistics distribution approach for quick response to urgent relief demand in disasters , 2007 .

[37]  Michael Patriksson,et al.  An algorithm for the stochastic user equilibrium problem , 1996 .

[38]  Walter J. Gutjahr,et al.  Modelling beneficiaries’ choice in disaster relief logistics , 2017, Ann. Oper. Res..

[39]  Michel Gendreau,et al.  Bi-objective stochastic programming models for determining depot locations in disaster relief operations , 2016, Int. Trans. Oper. Res..

[40]  Zuo-Jun Max Shen,et al.  Modeling Transportation Networks During Disruptions and Emergency Evacuations , 2008 .

[41]  Michael Patriksson,et al.  The combined distribution andstochastic assignment problem , 1998, Ann. Oper. Res..

[42]  Zvi Drezner,et al.  Modelling lost demand in competitive facility location , 2012, J. Oper. Res. Soc..

[43]  Suzanne P. Evans,et al.  DERIVATION AND ANALYSIS OF SOME MODELS FOR COMBINING TRIP DISTRIBUTION AND ASSIGNMENT , 1976 .

[44]  Walter J. Gutjahr,et al.  The bi-objective stochastic covering tour problem , 2012, Comput. Oper. Res..

[45]  Eric I. Pas,et al.  Braess' paradox: Some new insights , 1997 .

[46]  F. Barzinpour,et al.  A multi-objective relief chain location distribution model for urban disaster management , 2014 .

[47]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[48]  Joshua D. Knowles,et al.  Bounded archiving using the lebesgue measure , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[49]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[50]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[51]  Luk N. Van Wassenhove,et al.  Humanitarian aid logistics: supply chain management in high gear , 2006, J. Oper. Res. Soc..

[52]  Mohamad Saeed Jabalameli,et al.  A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty , 2011, OR Spectrum.

[53]  Qiang Meng,et al.  Simultaneous Estimation of the Origin-Destination Matrices and Travel-Cost Coefficient for Congested Networks in a Stochastic User Equilibrium , 2001, Transp. Sci..

[54]  Javier Montero,et al.  A multi-criteria optimization model for humanitarian aid distribution , 2011, J. Glob. Optim..

[55]  Pierre Robillard.  Calibration of Dial's Assignment Method , 1974 .