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*

*此作品的通讯作者

科研成果: 书/报告/会议事项章节会议稿件同行评审

9 引用 (Scopus)

摘要

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.

源语言英语
主期刊名Advances in Computational Intelligence Systems - Contributions Presented at the 17th UK Workshop on Computational Intelligence
编辑Steven Schockaert, Qingfu Zhang, Fei Chao
出版商Springer Verlag
362-366
页数5
ISBN(印刷版)9783319669380
DOI
出版状态已出版 - 2018
已对外发布
活动17th UK Workshop on Computational Intelligence, UKCI 2017 - Cardiff, 英国
期限: 6 9月 20178 9月 2017

出版系列

姓名Advances in Intelligent Systems and Computing
650
ISSN(印刷版)2194-5357

会议

会议17th UK Workshop on Computational Intelligence, UKCI 2017
国家/地区英国
Cardiff
时期6/09/178/09/17

指纹

探究 'Two-Stage Heuristic Algorithm for a New Model of Hazardous Material Multi-depot Vehicle Routing Problem' 的科研主题。它们共同构成独一无二的指纹。

引用此