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

Hao Hu, Xiang Li, Minghu Ha, Xiaosheng Wang, Changjing Shang, Qiang Shen

Research output: Contribution to journalArticlepeer-review

1 Citation (SciVal)

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.

Original languageEnglish
Pages (from-to)1136-1160
Number of pages25
JournalTransportmetrica B: Transport Dynamics
Volume11
Issue number1
DOIs
Publication statusPublished - 02 Mar 2023

Keywords

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

Fingerprint

Dive into the research topics of 'Multi-depot vehicle routing programming for hazmat transportation with weight variation risk'. Together they form a unique fingerprint.

Cite this