Variable neighborhood search to solve the vehicle routing problem for hazardous materials transportation
This work focuses on the Heterogeneous Fleet Vehicle Routing problem (HFVRP) in the context of hazardous materials (HazMat) transportation. The objective is to determine a set of routes that minimizes the total expected routing risk. This is a nonlinear function, and it depends on the vehicle load and the population exposed when an incident occurs. Thus, a piecewise linear approximation is used to estimate it. For solving the problem, a variant of the Variable Neighborhood Search (VNS) algorithm is employed. To improve its performance, a post-optimization procedure is implemented via a Set Partitioning (SP) problem. The SP is solved on a pool of routes obtained from executions of the local search procedure embedded on the VNS. The algorithm is tested on two sets of HFVRP instances based on literature with up to 100 nodes, these instances are modified to include vehicle and arc risk parameters. The results are competitive in terms of computational efficiency and quality attested by a comparison with Mixed Integer Linear Programming (MILP) previously proposed.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/03043894
-
Supplemental Notes:
- © 2016 Elsevier B.V. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Bula, Gustavo Alfredo
- Prodhon, Caroline
- Gonzalez, Fabio Augusto
- Afsar, H Murat
- Velasco, Nubia
- Publication Date: 2017-2-15
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: pp 472-480
-
Serial:
- Journal of Hazardous Materials
- Volume: 324
- Publisher: Elsevier
- ISSN: 0304-3894
- Serial URL: http://www.sciencedirect.com/science/journal/03043894
Subject/Index Terms
- TRT Terms: Hazardous materials; Heuristic methods; Optimization; Risk assessment; Routing; Vehicle fleets
- Uncontrolled Terms: Variable neighborhood search
- Subject Areas: Highways; Operations and Traffic Management; Safety and Human Factors;
Filing Info
- Accession Number: 01706488
- Record Type: Publication
- Files: TRIS
- Created Date: May 28 2019 4:50PM