Two-Stage Heuristic Algorithm for a New Model of Hazardous Material Multi-depot Vehicle Routing Problem

Wenyan Yuan, Jian Wang, Jian Li, Bailu Yan, Jun Wu*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Citations (Scopus)

Abstract

Vehicle routing problem (VRP) plays a vital role in logistics management. Among which, the transportation of hazardous material attracts much attention especially in China. The hazardous material multi-depot vehicle routing problem (HMDVRP) considers the transportation of hazardous material and multiple depots based on VRP. This paper develops a new HMDVRP bi-objective optimization model. Some new decision variables are introduced to the model to describe the sequence of customers and simplify the model expression. Moreover, the risk measurement of the model considers the change of the loading, which reflects the nature of hazardous material transportation. HMDVRP is NP-hard, and the heuristic algorithms are the main method used for solving it. This paper proposes a two-stage heuristic algorithm to solve the new HMDVRP model. Numerical experiments show that the two-stage heuristic algorithm can solve the HMDVRP model effectively and efficiently.

Original languageEnglish
Title of host publicationAdvances in Computational Intelligence Systems - Contributions Presented at the 17th UK Workshop on Computational Intelligence
EditorsSteven Schockaert, Qingfu Zhang, Fei Chao
PublisherSpringer Verlag
Pages362-366
Number of pages5
ISBN (Print)9783319669380
DOIs
Publication statusPublished - 2018
Externally publishedYes
Event17th UK Workshop on Computational Intelligence, UKCI 2017 - Cardiff, United Kingdom
Duration: 6 Sept 20178 Sept 2017

Publication series

NameAdvances in Intelligent Systems and Computing
Volume650
ISSN (Print)2194-5357

Conference

Conference17th UK Workshop on Computational Intelligence, UKCI 2017
Country/TerritoryUnited Kingdom
CityCardiff
Period6/09/178/09/17

Keywords

  • Bi-objective optimization
  • Hazardous material transportation
  • Heuristic algorithm
  • Multi-depot vehicle routing problem

Fingerprint

Dive into the research topics of 'Two-Stage Heuristic Algorithm for a New Model of Hazardous Material Multi-depot Vehicle Routing Problem'. Together they form a unique fingerprint.

Cite this