IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v36y2024i4d10.1007_s10696-023-09525-7.html
   My bibliography  Save this article

Reliable multiple allocation hub location problem under disruptions

Author

Listed:
  • Tingting Li

    (Ningbo University)

  • Wangtu Xu

    (Xiamen University)

Abstract

Hubs play an important role in the network of many distribution systems. However, hubs can be disrupted due to various reasons, and such disruptions can lead to a substantial transportation cost increase. In this study, we investigate the reliable multiple allocation hub location problem with fixed cost considering multiple hub disruptions. We use multiple uncertainty sets to model the uncertainty of hub disruptions and propose a model based on the two-stage robust optimization approach. To solve the two-stage robust model, we develop an efficient exact solution method based on the column-and-constraint generation algorithm. Numerical examples from the CAB dataset confirm the effectiveness and efficiency of the proposed model and the solution algorithm.

Suggested Citation

  • Tingting Li & Wangtu Xu, 2024. "Reliable multiple allocation hub location problem under disruptions," Flexible Services and Manufacturing Journal, Springer, vol. 36(4), pages 1503-1529, December.
    • Handle: RePEc:spr:flsman:v:36:y:2024:i:4:d:10.1007_s10696-023-09525-7
    DOI: 10.1007/s10696-023-09525-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-023-09525-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10696-023-09525-7?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Alumur, Sibel & Kara, Bahar Y., 2008. "Network hub location problems: The state of the art," European Journal of Operational Research, Elsevier, vol. 190(1), pages 1-21, October.
    2. Nader Ghaffari-Nasab & Mehdi Ghazanfari & Ali Saboury & Mehdi Fathollah, 2015. "The single allocation hub location problem: a robust optimisation approach," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 9(2), pages 147-170.
    3. Meraklı, Merve & Yaman, Hande, 2016. "Robust intermodal hub location under polyhedral demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 86(C), pages 66-85.
    4. Pouya Barahimi & Hector A. Vergara, 2020. "Reliable p-Hub Network Design under Multiple Disruptions," Networks and Spatial Economics, Springer, vol. 20(1), pages 301-327, March.
    5. Trung Hieu Tran & Jesse R. O’Hanley & M. Paola Scaparra, 2017. "Reliable Hub Network Design: Formulation and Solution Techniques," Transportation Science, INFORMS, vol. 51(1), pages 358-375, February.
    6. F. Parvaresh & S. Hashemi Golpayegany & S. Moattar Husseini & B. Karimi, 2013. "Solving the p-hub Median Problem Under Intentional Disruptions Using Simulated Annealing," Networks and Spatial Economics, Springer, vol. 13(4), pages 445-470, December.
    7. Karimi-Mamaghan, Maryam & Mohammadi, Mehrdad & Pasdeloup, Bastien & Meyer, Patrick, 2023. "Learning to select operators in meta-heuristics: An integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1296-1330.
    8. Madani, Seyed Reza & Shahandeh Nookabadi, Ali & Hejazi, Seyed Reza, 2018. "A bi-objective, reliable single allocation p-hub maximal covering location problem: Mathematical formulation and solution approach," Journal of Air Transport Management, Elsevier, vol. 68(C), pages 118-136.
    9. Zhalechian, M. & Torabi, S. Ali & Mohammadi, M., 2018. "Hub-and-spoke network design under operational and disruption risks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 20-43.
    10. Marufuzzaman, Mohammad & Eksioglu, Sandra D. & Li, Xiaopeng & Wang, Jin, 2014. "Analyzing the impact of intermodal-related risk to the design and management of biofuel supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 122-145.
    11. Mohammadi, Mehrdad & Jula, Payman & Tavakkoli-Moghaddam, Reza, 2017. "Design of a reliable multi-modal multi-commodity model for hazardous materials transportation under uncertainty," European Journal of Operational Research, Elsevier, vol. 257(3), pages 792-809.
    12. Nader Azizi, 2019. "Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods," Annals of Operations Research, Springer, vol. 272(1), pages 159-185, January.
    13. Lawrence V. Snyder & Mark S. Daskin, 2005. "Reliability Models for Facility Location: The Expected Failure Cost Case," Transportation Science, INFORMS, vol. 39(3), pages 400-416, August.
    14. J. Fabian Meier & Uwe Clausen, 2018. "Solving Single Allocation Hub Location Problems on Euclidean Data," Transportation Science, INFORMS, vol. 52(5), pages 1141-1155, October.
    15. Karimi-Mamaghan, Maryam & Mohammadi, Mehrdad & Meyer, Patrick & Karimi-Mamaghan, Amir Mohammad & Talbi, El-Ghazali, 2022. "Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art," European Journal of Operational Research, Elsevier, vol. 296(2), pages 393-422.
    Full references (including those not matched with items on IDEAS)

    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. Mohammadi, Mehrdad & Jula, Payman & Tavakkoli-Moghaddam, Reza, 2019. "Reliable single-allocation hub location problem with disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 90-120.
    2. Farid Momayezi & S. Kamal Chaharsooghi & Mohammad Mehdi Sepehri & Ali Husseinzadeh Kashan, 2021. "The capacitated modular single-allocation hub location problem with possibilities of hubs disruptions: modeling and a solution algorithm," Operational Research, Springer, vol. 21(1), pages 139-166, March.
    3. Ghaffarinasab, Nader & Kara, Bahar Y., 2022. "A conditional β-mean approach to risk-averse stochastic multiple allocation hub location problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    4. Hu, Qing-Mi & Hu, Shaolong & Wang, Jian & Li, Xiaoping, 2021. "Stochastic single allocation hub location problems with balanced utilization of hub capacities," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 204-227.
    5. Karimi-Mamaghan, Maryam & Mohammadi, Mehrdad & Pirayesh, Amir & Karimi-Mamaghan, Amir Mohammad & Irani, Hassan, 2020. "Hub-and-spoke network design under congestion: A learning based metaheuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    6. Basallo-Triana, Mario José & Bravo-Bastidas, Juan José & Contreras, Ivan & Cordeau, Jean-François & Vidal-Holguín, Carlos Julio, 2023. "Intermodal hub network design with generalized capacity constraints and non-synchronized train–truck operations," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    7. Ginger Y. Ke, 2022. "Managing rail-truck intermodal transportation for hazardous materials with random yard disruptions," Annals of Operations Research, Springer, vol. 309(2), pages 457-483, February.
    8. Neamatian Monemi, Rahimeh & Gelareh, Shahin & Nagih, Anass & Maculan, Nelson & Danach, Kassem, 2021. "Multi-period hub location problem with serial demands: A case study of humanitarian aids distribution in Lebanon," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    9. Ramamoorthy, Prasanna & Jayaswal, Sachin & Sinha, Ankur & Vidyarthi, Navneet, 2024. "An exact method for trilevel hub location problem with interdiction," European Journal of Operational Research, Elsevier, vol. 319(3), pages 696-710.
    10. Lu, Xiaohan & Cheng, Chun, 2021. "Locating facilities with resiliency to capacity failures and correlated demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    11. Sushil Poudel & Mohammad Marufuzzaman & Md Abdul Quddus & Sudipta Chowdhury & Linkan Bian & Brian Smith, 2018. "Designing a Reliable and Congested Multi-Modal Facility Location Problem for Biofuel Supply Chain Network," Energies, MDPI, vol. 11(7), pages 1-24, June.
    12. Azizi, Nader & Salhi, Said, 2022. "Reliable hub-and-spoke systems with multiple capacity levels and flow dependent discount factor," European Journal of Operational Research, Elsevier, vol. 298(3), pages 834-854.
    13. Attar, Ahmad & Irawan, Chandra Ade & Akbari, Ali Akbar & Zhong, Shuya & Luis, Martino, 2024. "Multi-disruption resilient hub location–allocation network design for less-than-truckload logistics," Transportation Research Part A: Policy and Practice, Elsevier, vol. 190(C).
    14. Bangjun Wang & Guoqiang Shen & Xingshen Wang & Yunwen Dong & Ziyu Li, 2024. "Hub-and-Spoke Network Optimization with Flow Delay Cost: The Case of Goods Delivery on Urban Logistics Networks in Eastern China," Mathematics, MDPI, vol. 12(10), pages 1-19, May.
    15. Ghaffarinasab, Nader & Motallebzadeh, Alireza, 2018. "Hub interdiction problem variants: Models and metaheuristic solution algorithms," European Journal of Operational Research, Elsevier, vol. 267(2), pages 496-512.
    16. Mohammadi, Mehrdad & Jula, Payman & Tavakkoli-Moghaddam, Reza, 2017. "Design of a reliable multi-modal multi-commodity model for hazardous materials transportation under uncertainty," European Journal of Operational Research, Elsevier, vol. 257(3), pages 792-809.
    17. Nader Azizi, 2019. "Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods," Annals of Operations Research, Springer, vol. 272(1), pages 159-185, January.
    18. Pouya Barahimi & Hector A. Vergara, 2020. "Reliable p-Hub Network Design under Multiple Disruptions," Networks and Spatial Economics, Springer, vol. 20(1), pages 301-327, March.
    19. An, Yu & Zhang, Yu & Zeng, Bo, 2015. "The reliable hub-and-spoke design problem: Models and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 103-122.
    20. Setiawan, Fran & Bektaş, Tolga & Iris, Çağatay, 2025. "The hub location problem with comparisons of compact formulations: A note," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:spr:flsman:v:36:y:2024:i:4:d:10.1007_s10696-023-09525-7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.