IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v85y2016icp1-22.html
   My bibliography  Save this article

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

Author

Listed:
  • Gutjahr, Walter J.
  • Dzubur, Nada

Abstract

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.

Suggested Citation

  • Gutjahr, Walter J. & Dzubur, Nada, 2016. "Bi-objective bilevel optimization of distribution center locations considering user equilibria," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 85(C), pages 1-22.
    • Handle: RePEc:eee:transe:v:85:y:2016:i:c:p:1-22
    DOI: 10.1016/j.tre.2015.11.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554515002045
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2015.11.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fisk, Caroline, 1980. "Some developments in equilibrium traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 14(3), pages 243-255, September.
    2. Laumanns, Marco & Thiele, Lothar & Zitzler, Eckart, 2006. "An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method," European Journal of Operational Research, Elsevier, vol. 169(3), pages 932-942, March.
    3. Begoña Vitoriano & M. Ortuño & Gregorio Tirado & Javier Montero, 2011. "A multi-criteria optimization model for humanitarian aid distribution," Journal of Global Optimization, Springer, vol. 51(2), pages 189-208, October.
    4. Chia-Lee Yang & Benjamin J. C. Yuan & Chi-Yo Huang, 2015. "Key Determinant Derivations for Information Technology Disaster Recovery Site Selection by the Multi-Criterion Decision Making Method," Sustainability, MDPI, vol. 7(5), pages 1-40, May.
    5. Leurent, Fabien M., 1997. "Curbing the computational difficulty of the logit equilibrium assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 31(4), pages 315-326, August.
    6. Manuela Nappi & João Souza, 2015. "Disaster management: hierarchical structuring criteria for selection and location of temporary shelters," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 75(3), pages 2421-2436, February.
    7. Shen, Zuo-Jun Max & Pannala, Jyothsna & Rai, Rohit & Tsoi, Tsz Shing, 2008. "Modeling Transportation Networks During Disruptions and Emergency Evacuations," University of California Transportation Center, Working Papers qt1257t9zn, University of California Transportation Center.
    8. Ying, Jiang Qian & Yang, Hai, 2005. "Sensitivity analysis of stochastic user equilibrium flows in a bi-modal network with application to optimal pricing," Transportation Research Part B: Methodological, Elsevier, vol. 39(9), pages 769-795, November.
    9. Aikens, C. H., 1985. "Facility location models for distribution planning," European Journal of Operational Research, Elsevier, vol. 22(3), pages 263-279, December.
    10. Sheu, Jiuh-Biing & Pan, Cheng, 2014. "A method for designing centralized emergency supply network to respond to large-scale natural disasters," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 284-305.
    11. L N Van Wassenhove, 2006. "Humanitarian aid logistics: supply chain management in high gear," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(5), pages 475-489, May.
    12. Sheu, Jiuh-Biing, 2007. "An emergency logistics distribution approach for quick response to urgent relief demand in disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 687-709, November.
    13. T Drezner & Z Drezner, 2012. "Modelling lost demand in competitive facility location," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 63(2), pages 201-206, February.
    14. Pas, Eric I. & Principio, Shari L., 1997. "Braess' paradox: Some new insights," Transportation Research Part B: Methodological, Elsevier, vol. 31(3), pages 265-276, June.
    15. Damberg, Olof & Lundgren, Jan T. & Patriksson, Michael, 1996. "An algorithm for the stochastic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 30(2), pages 115-131, April.
    16. Hai Yang & Qiang Meng & Michael G. H. Bell, 2001. "Simultaneous Estimation of the Origin-Destination Matrices and Travel-Cost Coefficient for Congested Networks in a Stochastic User Equilibrium," Transportation Science, INFORMS, vol. 35(2), pages 107-123, May.
    17. Benoît Colson & Patrice Marcotte & Gilles Savard, 2007. "An overview of bilevel optimization," Annals of Operations Research, Springer, vol. 153(1), pages 235-256, September.
    18. Li, Anna C.Y. & Nozick, Linda & Xu, Ningxiong & Davidson, Rachel, 2012. "Shelter location and transportation planning under hurricane conditions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 715-729.
    19. Wang, Haijun & Du, Lijing & Ma, Shihua, 2014. "Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 160-179.
    20. Shihsien, Liu & Fricker, Jon D., 1996. "Estimation of a trip table and the [Theta] parameter in a stochastic network," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(4), pages 287-305, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Marion S. Rauner & Helmut Niessner & Steen Odd & Andrew Pope & Karen Neville & Sheila O’Riordan & Lisa Sasse & Kristina Tomic, 2018. "An advanced decision support system for European disaster management: the feature of the skills taxonomy," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 26(2), pages 485-530, June.
    2. Hammad, Ahmed W A & Akbarnezhad, Ali & Rey, David, 2017. "Sustainable urban facility location: Minimising noise pollution and network congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 107(C), pages 38-59.
    3. Ghasemi, Peiman & Khalili-Damghani, Kaveh, 2021. "A robust simulation-optimization approach for pre-disaster multi-period location–allocation–inventory planning," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 179(C), pages 69-95.
    4. Yu, Jingjing & Tang, Guolei & Song, Xiangqun, 2022. "Collaboration of vessel speed optimization with berth allocation and quay crane assignment considering vessel service differentiation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    5. Khanchehzarrin, Saeed & Ghaebi Panah, Mona & Mahdavi-Amiri, Nezam & Shiripour, Saber, 2022. "A bi-level multi-objective location-routing optimization model for disaster relief operations considering public donations," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    6. Renata Turkeš & Kenneth Sörensen & Daniel Palhazi Cuervo, 2021. "A matheuristic for the stochastic facility location problem," Journal of Heuristics, Springer, vol. 27(4), pages 649-694, August.
    7. Shuanglin Li & Kok Lay Teo, 2019. "Post-disaster multi-period road network repair: work scheduling and relief logistics optimization," Annals of Operations Research, Springer, vol. 283(1), pages 1345-1385, December.
    8. Sheikholeslami, Mahnaz & Zarrinpoor, Naeme, 2023. "Designing an integrated humanitarian logistics network for the preparedness and response phases under uncertainty," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    9. Ghasemi, Peiman & Khalili-Damghani, Kaveh & Hafezalkotob, Ashkan & Raissi, Sadigh, 2019. "Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning," Applied Mathematics and Computation, Elsevier, vol. 350(C), pages 105-132.
    10. Cao, Cejun & Liu, Yang & Tang, Ou & Gao, Xuehong, 2021. "A fuzzy bi-level optimization model for multi-period post-disaster relief distribution in sustainable humanitarian supply chains," International Journal of Production Economics, Elsevier, vol. 235(C).
    11. He, Dongdong & Guan, Wei, 2023. "Promoting service quality with incentive contracts in rural bus integrated passenger-freight service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 175(C).
    12. Xuehong Gao, 2022. "A bi-level stochastic optimization model for multi-commodity rebalancing under uncertainty in disaster response," Annals of Operations Research, Springer, vol. 319(1), pages 115-148, December.
    13. Laijun Zhao & Huiyong Li & Yan Sun & Rongbing Huang & Qingmi Hu & Jiajia Wang & Fei Gao, 2017. "Planning Emergency Shelters for Urban Disaster Resilience: An Integrated Location-Allocation Modeling Approach," Sustainability, MDPI, vol. 9(11), pages 1-20, November.
    14. Rodolfo Modrigais Strauss Nunes & Susana Carla Farias Pereira, 2022. "Intellectual structure and trends in the humanitarian operations field," Annals of Operations Research, Springer, vol. 319(1), pages 1099-1157, December.
    15. TURKEŠ, Renata & SÖRENSEN, Kenneth, 2018. "Case studies and random instances for the problem of pre-positioning emergency supplies," Working Papers 2018004, University of Antwerp, Faculty of Business and Economics.
    16. Chen, Daqiang & Ignatius, Joshua & Sun, Danzhi & Goh, Mark & Zhan, Shalei, 2018. "Impact of congestion pricing schemes on emissions and temporal shift of freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 77-105.
    17. Yang, Yun & Ma, Changxi & Ling, Gang, 2022. "Pre-location for temporary distribution station of urban emergency materials considering priority under COVID-19: A case study of Wuhan City, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    18. Seyed Reza Abazari & Fariborz Jolai & Amir Aghsami, 2022. "Designing a humanitarian relief network considering governmental and non-governmental operations under uncertainty," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(3), pages 1430-1452, June.
    19. Liu, Shaonan & Kong, Nan & Parikh, Pratik & Wang, Mingzheng, 2023. "Optimal trauma care network redesign with government subsidy: A bilevel integer programming approach," Omega, Elsevier, vol. 119(C).
    20. Kundu, Tanmoy & Sheu, Jiuh-Biing & Kuo, Hsin-Tsz, 2022. "Emergency logistics management—Review and propositions for future research," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    21. Abdul Sattar Safaei & Saba Farsad & Mohammad Mahdi Paydar, 2020. "Emergency logistics planning under supply risk and demand uncertainty," Operational Research, Springer, vol. 20(3), pages 1437-1460, September.
    22. Fernandez Pernett, Stephanie & Amaya, Johanna & Arellana, Julián & Cantillo, Victor, 2022. "Questioning the implication of the utility-maximization assumption for the estimation of deprivation cost functions after disasters," International Journal of Production Economics, Elsevier, vol. 247(C).
    23. Renata Turkeš & Daniel Palhazi Cuervo & Kenneth Sörensen, 2019. "Pre-positioning of emergency supplies: does putting a price on human life help to save lives?," Annals of Operations Research, Springer, vol. 283(1), pages 865-895, December.
    24. TURKEŠ, Renata & SÖRENSEN, Kenneth & PALHAZI CUERVO, Daniel, 2018. "A matheuristic for the pre-positioning of emergency supplies," Working Papers 2018009, University of Antwerp, Faculty of Business and Economics.
    25. Karl F. Doerner & Vittorio Maniezzo, 2018. "Metaheuristic search techniques for multi-objective and stochastic problems: a history of the inventions of Walter J. Gutjahr in the past 22 years," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 26(2), pages 331-356, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gutjahr, Walter J. & Nolz, Pamela C., 2016. "Multicriteria optimization in humanitarian aid," European Journal of Operational Research, Elsevier, vol. 252(2), pages 351-366.
    2. Li Zhu & Yeming Gong & Yishui Xu & Jun Gu, 2019. "Emergency relief routing models for injured victims considering equity and priority," Annals of Operations Research, Springer, vol. 283(1), pages 1573-1606, December.
    3. Renata Turkeš & Daniel Palhazi Cuervo & Kenneth Sörensen, 2019. "Pre-positioning of emergency supplies: does putting a price on human life help to save lives?," Annals of Operations Research, Springer, vol. 283(1), pages 865-895, December.
    4. Li Zhu & Yeming Gong & Yishui Xu & Jun Gu, 2019. "Emergency Relief Routing Models for Injured Victims Considering Equity and Priority," Post-Print hal-02879681, HAL.
    5. Zhou, Yawen & Liu, Jing & Zhang, Yutong & Gan, Xiaohui, 2017. "A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 99(C), pages 77-95.
    6. Guarda, Pablo & Qian, Sean, 2024. "Statistical inference of travelers’ route choice preferences with system-level data," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    7. Jeong, Ho Young & Yu, David J. & Min, Byung-Cheol & Lee, Seokcheon, 2020. "The humanitarian flying warehouse," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    8. Abhishek Behl & Pankaj Dutta, 2019. "Humanitarian supply chain management: a thematic literature review and future directions of research," Annals of Operations Research, Springer, vol. 283(1), pages 1001-1044, December.
    9. Christian Burkart & Pamela C. Nolz & Walter J. Gutjahr, 2017. "Modelling beneficiaries’ choice in disaster relief logistics," Annals of Operations Research, Springer, vol. 256(1), pages 41-61, September.
    10. Alizadeh, Morteza & Amiri-Aref, Mehdi & Mustafee, Navonil & Matilal, Sumohon, 2019. "A robust stochastic Casualty Collection Points location problem," European Journal of Operational Research, Elsevier, vol. 279(3), pages 965-983.
    11. Fahimnia, Behnam & Jabbarzadeh, Armin & Ghavamifar, Ali & Bell, Michael, 2017. "Supply chain design for efficient and effective blood supply in disasters," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 700-709.
    12. Chen, Anthony & Pravinvongvuth, Surachet & Xu, Xiangdong & Ryu, Seungkyu & Chootinan, Piya, 2012. "Examining the scaling effect and overlapping problem in logit-based stochastic user equilibrium models," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(8), pages 1343-1358.
    13. Shuanglin Li & Kok Lay Teo, 2019. "Post-disaster multi-period road network repair: work scheduling and relief logistics optimization," Annals of Operations Research, Springer, vol. 283(1), pages 1345-1385, December.
    14. Lo, Hing-Po & Chan, Chi-Pak, 2003. "Simultaneous estimation of an origin-destination matrix and link choice proportions using traffic counts," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(9), pages 771-788, November.
    15. Guido Gentile, 2018. "New Formulations of the Stochastic User Equilibrium with Logit Route Choice as an Extension of the Deterministic Model," Service Science, INFORMS, vol. 52(6), pages 1531-1547, December.
    16. A. Anaya-Arenas & J. Renaud & A. Ruiz, 2014. "Relief distribution networks: a systematic review," Annals of Operations Research, Springer, vol. 223(1), pages 53-79, December.
    17. Changshi Liu & Gang Kou & Yi Peng & Fawaz E. Alsaadi, 2019. "Location-Routing Problem for Relief Distribution in the Early Post-Earthquake Stage from the Perspective of Fairness," Sustainability, MDPI, vol. 11(12), pages 1-16, June.
    18. Bekhor, Shlomo & Toledo, Tomer, 2005. "Investigating path-based solution algorithms to the stochastic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(3), pages 279-295, March.
    19. Sabbaghtorkan, Monir & Batta, Rajan & He, Qing, 2020. "Prepositioning of assets and supplies in disaster operations management: Review and research gap identification," European Journal of Operational Research, Elsevier, vol. 284(1), pages 1-19.
    20. Watling, David Paul & Rasmussen, Thomas Kjær & Prato, Carlo Giacomo & Nielsen, Otto Anker, 2015. "Stochastic user equilibrium with equilibrated choice sets: Part I – Model formulations under alternative distributions and restrictions," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 166-181.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:85:y:2016:i:c:p:1-22. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.