Multi-depot vehicle routing programming for hazmat transportation with weight variation risk

Authors Organisations
Type Article
Original languageEnglish
Pages (from-to)1136-1160
Number of pages25
JournalTransportmetrica B: Transport Dynamics
Volume11
Issue number1
DOI
Publication statusPublished - 02 Mar 2023
Links
Permanent link
View graph of relations
Citation formats

Abstract

Reasonable transportation risk models are conducive to achieving the green reform of hazardous material logistics industry. However, existing multi-depot vehicle routing programming models for hazardous material transportation may result in overemphasis on either global risk or local risk. To overcome such shortcomings, we develop two novel two-stage programming models that consider weight variety in risk measures. The ordered weighted averaging risk-based model effectively reduces both the global risk and the maximum local risk with respect to the weight distribution in the aggregation process of local risks, and the state variable weight risk-based model helps reduce the global risk and the maximum local risk based on the variable weights associated with local risk values. Furthermore, we design a constraint reduction mechanism and a variable neighbourhood search-based hybrid parallel genetic algorithm to handle the proposed models, such that they could rapidly reach the near-optimal solution using multiplication processors. Experimental investigations demonstrate that the proposed models achieve a good balance between overall risk and local risk, and proposed algorithm can obtain a satisfactory approximate solution within an acceptable time frame.

Keywords

  • hazardous materials transportation, hybrid parallel genetic algorithm, Multi-depot vehicle routing, ordered weighted averaging, state variable weight

Documents

  • Accepted Manuscript

    Accepted author manuscript, 466 KB, PDF

    Embargo ends: 02 Mar 2024

    Request copy

    Licence: CC BY-NC Show licence