IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v13y2021i3p1262-d486936.html
   My bibliography  Save this article

Half Open Multi-Depot Heterogeneous Vehicle Routing Problem for Hazardous Materials Transportation

Author

Listed:
  • Zhongxin Zhou

    (School of Management Engineering and Business, Hebei University of Engineering, Handan 056038, China)

  • Minghu Ha

    (School of Management Engineering and Business, Hebei University of Engineering, Handan 056038, China)

  • Hao Hu

    (School of Economics and Management, Shijiazhuang Tiedao University, Shijiazhuang 050000, China)

  • Hongguang Ma

    (School of Economics and Management, Beijing University of Chemical Technology, Beijing 100029, China)

Abstract

How to reduce the accidents of hazardous materials has become an important and urgent research topic in the safety management of hazardous materials. In this study, we focus on the half open multi-depot heterogeneous vehicle routing problem for hazardous materials transportation. The goal is to determine the vehicle allocation and the optimal route with minimum risk and cost for hazardous materials transportation. A novel transportation risk model is presented considering the variation of vehicle loading, vehicle types, and hazardous materials category. In order to balance the transportation risk and the transportation cost, we propose a bi-objective mixed integer programming model. A hybrid intelligent algorithm is developed based on the ε-constraint method and genetic algorithm to obtain the Pareto optimal solutions. Numerical experiments are provided to demonstrate the effectiveness of the proposed model. Compared with the close multi-depot heterogeneous vehicle routing problem, the average risk and cost obtained by the proposed bi-objective mixed integer programming model can be reduced by 3.99% and 2.01%, respectively. In addition, compared with the half open multi-depot homogeneous vehicle routing problem, the cost is significantly reduced with the acceptable risk.

Suggested Citation

  • Zhongxin Zhou & Minghu Ha & Hao Hu & Hongguang Ma, 2021. "Half Open Multi-Depot Heterogeneous Vehicle Routing Problem for Hazardous Materials Transportation," Sustainability, MDPI, vol. 13(3), pages 1-17, January.
    • Handle: RePEc:gam:jsusta:v:13:y:2021:i:3:p:1262-:d:486936
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/13/3/1262/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/13/3/1262/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Jian Li & Yang Li & Panos M. Pardalos, 2016. "Multi-depot vehicle routing problem with time windows under shared depot resources," Journal of Combinatorial Optimization, Springer, vol. 31(2), pages 515-532, February.
    3. Garrido, Rodrigo A. & Bronfman, Andrés C., 2017. "Equity and social acceptability in multiple hazardous materials routing through urban areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 102(C), pages 244-260.
    4. Gokhan Kirlik & Serpil Sayın, 2015. "Computing the nadir point for multiobjective discrete optimization problems," Journal of Global Optimization, Springer, vol. 62(1), pages 79-99, May.
    5. Rajan Batta & Samuel S. Chiu, 1988. "Optimal Obnoxious Paths on a Network: Transportation of Hazardous Materials," Operations Research, INFORMS, vol. 36(1), pages 84-92, February.
    6. Surendra Reddy Kancharla & Gitakrishnan Ramadurai, 2019. "Multi-depot Two-Echelon Fuel Minimizing Routing Problem with Heterogeneous Fleets: Model and Heuristic," Networks and Spatial Economics, Springer, vol. 19(3), pages 969-1005, September.
    7. Erhan Erkut & Armann Ingolfsson, 2000. "Catastrophe Avoidance Models for Hazardous Materials Route Planning," Transportation Science, INFORMS, vol. 34(2), pages 165-179, May.
    8. Xu, Xiaofeng & Wei, Zhifei & Ji, Qiang & Wang, Chenglong & Gao, Guowei, 2019. "Global renewable energy development: Influencing factors, trend predictions and countermeasures," Resources Policy, Elsevier, vol. 63(C), pages 1-1.
    9. 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.
    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. 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.
    2. Zandieh, Fatemeh & Ghannadpour, Seyed Farid, 2023. "A comprehensive risk assessment view on interval type-2 fuzzy controller for a time-dependent HazMat routing problem," European Journal of Operational Research, Elsevier, vol. 305(2), pages 685-707.

    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. 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.
    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. Ke, Ginger Y. & Zhang, Huiwen & Bookbinder, James H., 2020. "A dual toll policy for maintaining risk equity in hazardous materials transportation with fuzzy incident rate," International Journal of Production Economics, Elsevier, vol. 227(C).
    4. Fontaine, Pirmin & Crainic, Teodor Gabriel & Gendreau, Michel & Minner, Stefan, 2020. "Population-based risk equilibration for the multimode hazmat transport network design problem," European Journal of Operational Research, Elsevier, vol. 284(1), pages 188-200.
    5. Yingying Kang & Rajan Batta & Changhyun Kwon, 2014. "Value-at-Risk model for hazardous material transportation," Annals of Operations Research, Springer, vol. 222(1), pages 361-387, November.
    6. Kumar, Anand & Roy, Debjit & Verter, Vedat & Sharma, Dheeraj, 2018. "Integrated fleet mix and routing decision for hazmat transportation: A developing country perspective," European Journal of Operational Research, Elsevier, vol. 264(1), pages 225-238.
    7. 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).
    8. 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.
    9. Rongrong Li & Yee Leung, 2011. "Multi-objective route planning for dangerous goods using compromise programming," Journal of Geographical Systems, Springer, vol. 13(3), pages 249-271, September.
    10. Zhang, Meng & Wang, Nengmin & He, Zhengwen & Jiang, Bin, 2021. "Vehicle routing optimization for hazmat shipments considering catastrophe avoidance and failed edges," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    11. Erhan Erkut & Vedat Verter, 1995. "A Framework for Hazardous Materials Transport Risk Assessment," Risk Analysis, John Wiley & Sons, vol. 15(5), pages 589-601, October.
    12. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    13. Verma, Manish & Verter, Vedat, 2010. "A lead-time based approach for planning rail-truck intermodal transportation of dangerous goods," European Journal of Operational Research, Elsevier, vol. 202(3), pages 696-706, May.
    14. Zhao, Jiahong & Ke, Ginger Y., 2017. "Incorporating inventory risks in location-routing models for explosive waste management," International Journal of Production Economics, Elsevier, vol. 193(C), pages 123-136.
    15. Bloemhof-Ruwaard, Jacqueline M. & van Beek, Paul & Hordijk, Leen & Van Wassenhove, Luk N., 1995. "Interactions between operational research and environmental management," European Journal of Operational Research, Elsevier, vol. 85(2), pages 229-243, September.
    16. 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.
    17. Assadipour, Ghazal & Ke, Ginger Y. & Verma, Manish, 2015. "Planning and managing intermodal transportation of hazardous materials with capacity selection and congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 45-57.
    18. Verma, Manish & Verter, Vedat & Zufferey, Nicolas, 2012. "A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 132-149.
    19. Godoy, S.M. & Santa Cruz, A.S.M. & Scenna, N.J., 2007. "STRRAP system—A software for hazardous materials risk assessment and safe distances calculation," Reliability Engineering and System Safety, Elsevier, vol. 92(7), pages 847-857.
    20. Scenna, N.J. & Santa Cruz, A.S.M., 2005. "Road risk analysis due to the transportation of chlorine in Rosario city," Reliability Engineering and System Safety, Elsevier, vol. 90(1), pages 83-90.

    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:gam:jsusta:v:13:y:2021:i:3:p:1262-:d:486936. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.