A Multiobjective Route Robust Optimization Model and Algorithm for Hazmat Transportation

摘要

Aiming at route optimization problem of hazardous materials transportation in uncertain environment, this paper presents a multiobjective robust optimization model by taking robust control parameters into consideration. The objective of the model is tominimize not only transportation risk but also transportation time, and a robust counterpart of themodel is introduced through applying the Bertsimas-Sim robust optimization theory. Moreover, a fuzzy C-means clustering-particle swarm optimization (FCMC-PSO) algorithm is designed, and the FCMC algorithm is used to cluster the demand points. In addition the PSO algorithm with the adaptive archives grid is used to calculate the robust optimization route of hazmat transportation. Finally, the computational results show the multiobjective route robust optimization model with 3 centers and 20 demand points' sample studied and FCMC-PSO algorithm for hazmat transportation can obtain different robustness Pareto solution sets. As a result, this study will provide basic theory support for hazmat transportation safeguarding.