This work focuses on a hazardous material (HazMat) vehicle routing problem with time windows (VRPTW). Given the multi-objective and uncertainty natures of HazMat transportation, a multi-objective robust VRPTW (MO-RVRPTW) model is proposed, which simultaneously optimise both the number of vehicles and the uncertain transportation risk. An uncertain set containing 32 potential incident scenarios is constructed to model the uncertain parameter. To handle the uncertain multi-objective problem (MOP), this work develops two versions of robust criterion to transform the MO-RVRPTW to its robust counterpart. A hybrid evolutionary algorithm (HEA) is designed to solve the robust counterpart, which integrates a push forward insertion heuristic for initial population construction, a route exchange crossover operator and a multi-component mutation (MCM) operator for generating the better offspring. The MCM is based on three basic local search operators and employs a sequential-move mechanism to improve the effectiveness of the algorithm. The proposed algorithm is tested on classical Solomon instances. Experiment results show that HEA is competitive in terms of convergence and diversity. A deterministic case is employed to justify the proposed robust criterion. In most cases, they can provide a set of robust non-dominated solutions with respect to both pareto optimality and robust optimality.
Robust multi-objective vehicle routing problem with time windows for hazardous materials transportation
IET Intelligent Transport Systems ; 14 , 3 ; 154-163
2020-01-28
10 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
uncertain transportation risk , hazardous material vehicle routing problem , uncertain multiobjective problem , vehicle routing , initial population construction , basic local search operators , uncertain parameter , robust counterpart , vehicles , genetic algorithms , multiobjective robust VRPTW model , HazMat transportation problem , multicomponent mutation operator , transportation , Pareto optimisation , hybrid evolutionary algorithm , uncertainty natures , route-exchange crossover operator , robust multiobjective vehicle routing problem , search problems , MO-RVRPTW , robust criterion , 32 potential incident scenarios , hazardous materials transportation , optimisation , uncertain set , robust optimality , time windows , evolutionary computation , hazardous materials
Metadata by IET is licensed under CC BY 3.0
British Library Online Contents | 2005
|Heuristic Approach For Robust Counterpart Open Capacitated Vehicle Routing Problem With Time Windows
BASE | 2021
|Robust Periodic Vehicle Routing Problem with Time Windows under Uncertainty: An Efficient Algorithm
Springer Verlag | 2018
|