Robust Heterogeneous Vehicle Routing Optimization for Hazmat Transportation Under Time-Varying Risk
- 1School of Economics and Management, Beijing University of Chemical Technology, Beijing 100029, China
Abstract
This study addresses the heterogeneous vehicle routing problem for hazardous material transportation under time-varying risk and demand uncertainty. To reflect realistic urban conditions, the road network is constructed as an incomplete graph from geographic and administrative connectivity rules. The risk assessment model captures the spatial heterogeneity and temporal variation in population density and incorporates vehicle-type-specific risk coefficients, with each trip discretized into segments to evaluate population exposure and environmental damage. A bi-objective robust optimization model minimizes total transport cost and risk, with the Bertsimas–Sim uncertainty budget controlling the trade-off between robustness and optimality under demand uncertainty. The model is solved by NSGA-II and benchmarked against NSGA-III, SPEA2, and MOEA/D at both solution and front levels. Case study results from one Beijing chlorine plant serving 30 customers show that NSGA-II achieves the best front quality and favorable cost–risk balance. Sensitivity analysis reveals the nonlinear price of robustness: a minimal budget restructures the fleet and routes, whereas further increases yield only marginal adjustments. Out-of-sample experiments confirm that the robust plan is feasible in all budget-covered realizations, delivering 36~65-percentage-point feasibility gains over the deterministic plan at a 4.71% cost premium, with the mean realized risk staying within 0.55% of the nominal value.
Related
- Route optimization for urban hazardous materials transportation under time-varying road networks
- Quantum Vehicle Routing Problem: a smart initialization strategy for ill-conditioned optimization landscapes
- RELAGRAM: Recursive Latent Graph Model for the Capacitated Vehicle Routing Problem
- Hybridizing 0/1 Knapsack and Priority-Aware TSP for Vehicle Routing: an Applied Variant of the TSP with Profits
- Probabilistic Forecasting of Electric Vehicle Charging in a Time-varying Hierarchical Infrastructure
BibTeX
@article{ding2026robust,
title = {{Robust Heterogeneous Vehicle Routing Optimization for Hazmat Transportation Under Time-Varying Risk}},
author = {Lijuan Ding and Jun Wu},
journal = {Mathematics},
year = {2026},
month = oct,
doi = {10.3390/math14213930},
url = {https://www.mdpi.com/2227-7390/14/21/3930},
note = {CC BY 4.0},
}
RIS
TY - JOUR
TI - Robust Heterogeneous Vehicle Routing Optimization for Hazmat Transportation Under Time-Varying Risk
AU - Lijuan Ding
AU - Jun Wu
PY - 2026
DA - 2026/10/28
JO - Mathematics
DO - 10.3390/math14213930
UR - https://www.mdpi.com/2227-7390/14/21/3930
AB - This study addresses the heterogeneous vehicle routing problem for hazardous material transportation under time-varying risk and demand uncertainty. To reflect realistic urban conditions, the road network is constructed as an incomplete graph from geographic and administrative connectivity rules. The risk assessment model captures the spatial heterogeneity and temporal variation in population density and incorporates vehicle-type-specific risk coefficients, with each trip discretized into segments to evaluate population exposure and environmental damage. A bi-objective robust optimization model minimizes total transport cost and risk, with the Bertsimas–Sim uncertainty budget controlling the trade-off between robustness and optimality under demand uncertainty. The model is solved by NSGA-II and benchmarked against NSGA-III, SPEA2, and MOEA/D at both solution and front levels. Case study results from one Beijing chlorine plant serving 30 customers show that NSGA-II achieves the best front quality and favorable cost–risk balance. Sensitivity analysis reveals the nonlinear price of robustness: a minimal budget restructures the fleet and routes, whereas further increases yield only marginal adjustments. Out-of-sample experiments confirm that the robust plan is feasible in all budget-covered realizations, delivering 36~65-percentage-point feasibility gains over the deterministic plan at a 4.71% cost premium, with the mean realized risk staying within 0.55% of the nominal value.
SN - 2227-7390
ER -