A decision support system for the dynamic hazardous materials vehicle routing problem

Nasreddine Ouertani (), Hajer Ben-Romdhane () and Saoussen Krichen ()
Additional contact information
Nasreddine Ouertani: Université de Tunis, Institut Supérieur de Gestion de Tunis
Hajer Ben-Romdhane: Université de Tunis, Institut Supérieur de Gestion de Tunis
Saoussen Krichen: Université de Tunis, Institut Supérieur de Gestion de Tunis

Operational Research, 2022, vol. 22, issue 1, No 19, 576 pages

Abstract: Abstract The problem of delivering hazardous materials to a set of customers under a dynamic environment is both relevant and challenging. The objective is to find the best routes that minimize both the transportation cost and the travel risk in order to meet the customers’ demands or needs, within predefined time windows. Aside from the difficulties involved in the modeling of the problem, the solution should take into consideration the demands revealed overtime. To deal with this problem, a solution approach is required to continuously adapt the planned routes in order to respond the customers’ demands. In this paper, the dynamic variant of the Hazardous Materials Vehicle Routing Problem with Time Windows (DHVRP) is introduced. Besides, a decision support system is developed for the DHVRP in order to generate the best routes, based on two new meta-heuristics: a bi-population genetic algorithm and a hybrid approach combining the genetic algorithm and the variable neighborhood search. An experimental investigation is conducted to evaluate the proposed algorithms, using Solomon’s 56 benchmarks instances and through several performance measures. We show through computational experiments, that the new approaches are highly competitive with regards to two state-of-the-art algorithms.

Keywords: Dynamic optimization problem; VRPTW; Hazardous materials; Genetic algorithm; Variable neighborhood search; Multi-objective optimization (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-020-00562-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:22:y:2022:i:1:d:10.1007_s12351-020-00562-w

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-020-00562-w

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().