IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v257y2017i3p792-809.html
   My bibliography  Save this article

Design of a reliable multi-modal multi-commodity model for hazardous materials transportation under uncertainty

Author

Listed:
  • Mohammadi, Mehrdad
  • Jula, Payman
  • Tavakkoli-Moghaddam, Reza

Abstract

In this paper, we propose a new mathematical model for designing a reliable hazardous material (HAZMAT) transportation network (RHTND) on the basis of hub location topology under uncertainties, in which hub nodes may be disrupted by external events, as well as HAZMATs incidents. Hub locations and HAZMAT transportation routes using different transportation modes are simultaneously optimized to obtain minimum risk of incidents. A mixed integer nonlinear programing model is developed. To cope with the uncertainties in the model, we provide a solution framework based on an integration of the well-known chance-constrained programing with a possibilistic programing approach. Small size problems are solved to optimality. In order to solve large size instances, a meta-heuristic algorithm was applied and its performance is evaluated in comparison with a new lower bound approach through analysis of a real case-study of a HAZMAT transportation network.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:257:y:2017:i:3:p:792-809
    DOI: 10.1016/j.ejor.2016.07.054
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221716306099
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2016.07.054?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. Ortiz-Astorquiza, Camilo & Contreras, Ivan & Laporte, Gilbert, 2015. "Multi-level facility location as the maximization of a submodular set function," European Journal of Operational Research, Elsevier, vol. 247(3), pages 1013-1016.
    2. Zografos, Konstantinos G. & Androutsopoulos, Konstantinos N., 2004. "A heuristic algorithm for solving hazardous materials distribution problems," European Journal of Operational Research, Elsevier, vol. 152(2), pages 507-519, January.
    3. Dadkar, Yashoda & Jones, Dean & Nozick, Linda, 2008. "Identifying geographically diverse routes for the transportation of hazardous materials," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(3), pages 333-349, May.
    4. Giannikos, Ioannis, 1998. "A multiobjective programming model for locating treatment sites and routing hazardous wastes," European Journal of Operational Research, Elsevier, vol. 104(2), pages 333-342, January.
    5. Charles ReVelle & Jared Cohon & Donald Shobrys, 1991. "Simultaneous Siting and Routing in the Disposal of Hazardous Wastes," Transportation Science, INFORMS, vol. 25(2), pages 138-145, May.
    6. Tingting Cui & Yanfeng Ouyang & Zuo-Jun Max Shen, 2010. "Reliable Facility Location Design Under the Risk of Disruptions," Operations Research, INFORMS, vol. 58(4-part-1), pages 998-1011, August.
    7. Tsung-Sheng Chang & Linda K. Nozick & Mark A. Turnquist, 2005. "Multiobjective Path Finding in Stochastic Dynamic Networks, with Application to Routing Hazardous Materials Shipments," Transportation Science, INFORMS, vol. 39(3), pages 383-399, August.
    8. Bronfman, Andrés & Marianov, Vladimir & Paredes-Belmar, Germán & Lüer-Villagra, Armin, 2015. "The maximin HAZMAT routing problem," European Journal of Operational Research, Elsevier, vol. 241(1), pages 15-27.
    9. 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.
    10. Jimenez, Mariano & Arenas, Mar & Bilbao, Amelia & Rodri'guez, M. Victoria, 2007. "Linear programming with fuzzy parameters: An interactive method resolution," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1599-1609, March.
    11. James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
    12. Paul Berglund & Changhyun Kwon, 2014. "Robust Facility Location Problem for Hazardous Waste Transportation," Networks and Spatial Economics, Springer, vol. 14(1), pages 91-116, March.
    13. Mohammadi, M. & Dehbari, S. & Vahdani, Behnam, 2014. "Design of a bi-objective reliable healthcare network with finite capacity queue under service covering uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 15-41.
    14. Hanif D. Sherali & Laora D. Brizendine & Theodore S. Glickman & Shivaram Subramanian, 1997. "Low Probability---High Consequence Considerations in Routing Hazardous Material Shipments," Transportation Science, INFORMS, vol. 31(3), pages 237-251, August.
    15. Lian Qi & Zuo-Jun Max Shen & Lawrence V. Snyder, 2010. "The Effect of Supply Disruptions on Supply Chain Design Decisions," Transportation Science, INFORMS, vol. 44(2), pages 274-289, May.
    16. Mohammadi, M. & Torabi, S.A. & Tavakkoli-Moghaddam, R., 2014. "Sustainable hub location under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 62(C), pages 89-115.
    17. Contreras, Ivan & Cordeau, Jean-François & Laporte, Gilbert, 2011. "Stochastic uncapacitated hub location," European Journal of Operational Research, Elsevier, vol. 212(3), pages 518-528, August.
    18. 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.
    19. Manish Verma & Vedat Verter & Michel Gendreau, 2011. "A Tactical Planning Model for Railroad Transportation of Dangerous Goods," Transportation Science, INFORMS, vol. 45(2), pages 163-174, May.
    20. Vahdani, Behnam & Mohammadi, M., 2015. "A bi-objective interval-stochastic robust optimization model for designing closed loop supply chain network with multi-priority queuing system," International Journal of Production Economics, Elsevier, vol. 170(PA), pages 67-87.
    21. Court, Christa D. & Munday, Max & Roberts, Annette & Turner, Karen, 2015. "Can hazardous waste supply chain ‘hotspots’ be identified using an input–output framework?," European Journal of Operational Research, Elsevier, vol. 241(1), pages 177-187.
    22. Zahiri, B. & Tavakkoli-Moghaddam, R. & Mohammadi, M. & Jula, P., 2014. "Multi-objective design of an organ transplant network under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 101-124.
    23. Samanlioglu, Funda, 2013. "A multi-objective mathematical model for the industrial hazardous waste location-routing problem," European Journal of Operational Research, Elsevier, vol. 226(2), pages 332-340.
    24. Cui, Tingting & Ouyang, Yanfeng & Shen, Zuo-Jun Max J, 2010. "Reliable Facility Location Design under the Risk of Disruptions," University of California Transportation Center, Working Papers qt5sh2c7pw, University of California Transportation Center.
    25. Skorin-Kapov, Darko & Skorin-Kapov, Jadranka & O'Kelly, Morton, 1996. "Tight linear programming relaxations of uncapacitated p-hub median problems," European Journal of Operational Research, Elsevier, vol. 94(3), pages 582-593, November.
    26. Peng, Peng & Snyder, Lawrence V. & Lim, Andrew & Liu, Zuli, 2011. "Reliable logistics networks design with facility disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1190-1211, September.
    27. Michael D. Peterson & Dimitris J. Bertsimas & Amedeo R. Odoni, 1995. "Models and Algorithms for Transient Queueing Congestion at Airports," Management Science, INFORMS, vol. 41(8), pages 1279-1295, August.
    28. Chunlin Xin & Letu Qingge & Jiamin Wang & Binhai Zhu, 2015. "Robust optimization for the hazardous materials transportation network design problem," Journal of Combinatorial Optimization, Springer, vol. 30(2), pages 320-334, August.
    29. Linda K. Nozick & George F. List & Mark A. Turnquist, 1997. "Integrated Routing and Scheduling in Hazardous Materials Transportation," Transportation Science, INFORMS, vol. 31(3), pages 200-215, August.
    30. 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.
    31. Eleftherios Iakovou & Christos Douligeris & Huan Li & Chi Ip & Lalit Yudhbir, 1999. "A Maritime Global Route Planning Model for Hazardous Materials Transportation," Transportation Science, INFORMS, vol. 33(1), pages 34-48, February.
    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. Cunrui Ma & Baohua Mao & Qi Xu & Guodong Hua & Sijia Zhang & Tong Zhang, 2018. "Multi-Depot Vehicle Routing Optimization Considering Energy Consumption for Hazardous Materials Transportation," Sustainability, MDPI, vol. 10(10), pages 1-21, September.
    2. Bütün, Cihan & Petrovic, Sanja & Muyldermans, Luc, 2021. "The capacitated directed cycle hub location and routing problem under congestion," European Journal of Operational Research, Elsevier, vol. 292(2), pages 714-734.
    3. Misagh Rahbari & Alireza Arshadi Khamseh & Yaser Sadati-Keneti & Mohammad Javad Jafari, 2022. "A risk-based green location-inventory-routing problem for hazardous materials: NSGA II, MOSA, and multi-objective black widow optimization," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(2), pages 2804-2840, February.
    4. 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).
    5. Mohri, Seyed Sina & Mohammadi, Mehrdad & Gendreau, Michel & Pirayesh, Amir & Ghasemaghaei, Ali & Salehi, Vahid, 2022. "Hazardous material transportation problems: A comprehensive overview of models and solution approaches," European Journal of Operational Research, Elsevier, vol. 302(1), pages 1-38.
    6. Liping Liu & Jiaming Li & Lei Zhou & Tijun Fan & Shuxia Li, 2021. "Research on Route Optimization of Hazardous Materials Transportation Considering Risk Equity," Sustainability, MDPI, vol. 13(16), pages 1-19, August.
    7. Karimi-Mamaghan, Maryam & Mohammadi, Mehrdad & Jula, Payman & Pirayesh, Amir & Ahmadi, Hadi, 2020. "A learning-based metaheuristic for a multi-objective agile inspection planning model under uncertainty," European Journal of Operational Research, Elsevier, vol. 285(2), pages 513-537.
    8. Zhang, Lukai & Feng, Xuesong & Chen, Dalin & Zhu, Nan & Liu, Yi, 2019. "Designing a hazardous materials transportation network by a bi-level programming based on toll policies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    9. Xifei Huang & Xinhao Wang & Jingjing Pei & Ming Xu & Xiaowu Huang & Yun Luo, 2018. "Risk assessment of the areas along the highway due to hazardous material transportation accidents," 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. 93(3), pages 1181-1202, September.
    10. Milad Mohammadi & Alibakhsh Nikzad, 2023. "Sustainable and reliable closed-loop supply chain network design during pandemic outbreaks and disruptions," Operations Management Research, Springer, vol. 16(2), pages 969-991, June.
    11. Hongbin Liu & Guopeng Song & Tianyu Liu & Bo Guo, 2022. "Multitask Emergency Logistics Planning under Multimodal Transportation," Mathematics, MDPI, vol. 10(19), pages 1-25, October.
    12. Zahiri, Behzad & Suresh, Nallan C., 2021. "Hub network design for hazardous-materials transportation under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    13. Bhavsar, Nishit & Verma, Manish, 2022. "A subsidy policy to managing hazmat risk in railroad transportation network," European Journal of Operational Research, Elsevier, vol. 300(2), pages 633-646.
    14. 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.
    15. Khodakaram Salimifard & Sara Bigharaz, 2022. "The multicommodity network flow problem: state of the art classification, applications, and solution methods," Operational Research, Springer, vol. 22(1), pages 1-47, March.
    16. Yan Sun & Xinya Li & Xia Liang & Cevin Zhang, 2019. "A Bi-Objective Fuzzy Credibilistic Chance-Constrained Programming Approach for the Hazardous Materials Road-Rail Multimodal Routing Problem under Uncertainty and Sustainability," Sustainability, MDPI, vol. 11(9), pages 1-27, May.
    17. 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.
    18. Ghaderi, Abdolsalam & Burdett, Robert L., 2019. "An integrated location and routing approach for transporting hazardous materials in a bi-modal transportation network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 49-65.
    19. Shuxia Li & Yuedan Zu & Huimin Fang & Liping Liu & Tijun Fan, 2021. "Design Optimization of a HAZMAT Multimodal Hub-and-Spoke Network with Detour," IJERPH, MDPI, vol. 18(23), pages 1-18, November.

    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. Mohri, Seyed Sina & Mohammadi, Mehrdad & Gendreau, Michel & Pirayesh, Amir & Ghasemaghaei, Ali & Salehi, Vahid, 2022. "Hazardous material transportation problems: A comprehensive overview of models and solution approaches," European Journal of Operational Research, Elsevier, vol. 302(1), pages 1-38.
    3. 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.
    4. 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.
    5. 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.
    6. Víctor Blanco & Elena Fernández & Yolanda Hinojosa, 2023. "Hub Location with Protection Under Interhub Link Failures," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 966-985, September.
    7. 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.
    8. Salimi, F. & Vahdani, Behnam, 2018. "Designing a bio-fuel network considering links reliability and risk-pooling effect in bio-refineries," Reliability Engineering and System Safety, Elsevier, vol. 174(C), pages 96-107.
    9. 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.
    10. Zhang, Yanzi & Diabat, Ali & Zhang, Zhi-Hai, 2021. "Reliable closed-loop supply chain design problem under facility-type-dependent probabilistic disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 180-209.
    11. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    12. Yun, Lifen & Qin, Yong & Fan, Hongqiang & Ji, Changxu & Li, Xiaopeng & Jia, Limin, 2015. "A reliability model for facility location design under imperfect information," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 596-615.
    13. An, Shi & Cui, Na & Bai, Yun & Xie, Weijun & Chen, Mingliu & Ouyang, Yanfeng, 2015. "Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 199-216.
    14. Chunlin Xin & Jie Wang & Ziping Wang & Chia-Huei Wu & Muhammad Nawaz & Sang-Bing Tsai, 2022. "Reverse logistics research of municipal hazardous waste: a literature review," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(2), pages 1495-1531, February.
    15. Nader Azad & Georgios Saharidis & Hamid Davoudpour & Hooman Malekly & Seyed Yektamaram, 2013. "Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach," Annals of Operations Research, Springer, vol. 210(1), pages 125-163, November.
    16. Yun, Lifen & Wang, Xifu & Fan, Hongqiang & Li, Xiaopeng, 2020. "Reliable facility location design with round-trip transportation under imperfect information Part I: A discrete model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    17. Zarrinpoor, Naeme & Fallahnezhad, Mohammad Saber & Pishvaee, Mir Saman, 2018. "The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1013-1032.
    18. Nasrin Asgari & Mohsen Rajabi & Masoumeh Jamshidi & Maryam Khatami & Reza Zanjirani Farahani, 2017. "A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study," Annals of Operations Research, Springer, vol. 250(2), pages 279-308, March.
    19. Trung Hieu Tran & Thu Ba T. Nguyen, 2019. "Alternative-fuel station network design under impact of station failures," Annals of Operations Research, Springer, vol. 279(1), pages 151-186, August.
    20. S.A. Torabi & J. Namdar & S.M. Hatefi & F. Jolai, 2016. "An enhanced possibilistic programming approach for reliable closed-loop supply chain network design," International Journal of Production Research, Taylor & Francis Journals, vol. 54(5), pages 1358-1387, March.

    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:ejores:v:257:y:2017:i:3:p:792-809. 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/locate/eor .

    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.