Multi-objective optimization of hazardous materials transportation under double uncertainty conditions

被引:0
|
作者
Liu Y. [1 ]
Zhu X. [1 ,2 ]
机构
[1] Institute of Logistics and Engineering, Shanghai Maritime University, Shanghai
[2] College of Arts and Sciences, Shanghai Maritime University, Shanghai
来源
Zhu, Xiaolin (zhuxl@shmtu.edu.cn) | 1600年 / CIMS卷 / 26期
关键词
Hazardous material transportation; Improved multi-objective particle swarm optimization algorithm; Route optimization; Sample average approximation method; Uncertainty;
D O I
10.13196/j.cims.2020.04.026
中图分类号
学科分类号
摘要
Aiming at the optimization of hazardous materials transportation routes, a stochastic optimization model with the goal of the minimum expected value of transportation cost and risk coefficient under the condition of double uncertainty was constructed with the consideration of the uncertainty of the terminal demand on hazmat and population center. A hybrid method of multi-objective particle swarm optimization genetic hybrid algorithm based on priority and combining sample average approximation was designed for solving the stochastic model. Furthermore, an elitist solution set updating method based on dynamic crowding distance was adopted. The feasibility of the model and the effectiveness of the algorithm were verified by example analysis and algorithm comparison. Furthermore, the stability analysis was performed on the results under different sample sizes, and the sensitivity analysis was performed on demand and population. Experimental results showed that the Improved Muti-Objective Particle Swarm Optimization(IMOPSO)algorithm could effectively solve this problem with good convergence and variety. The uncertainties of different sample size, demand and population had impact on the route optimization. The results of transportation route optimization could provide references for decision makers. © 2020, Editorial Department of CIMS. All right reserved.
引用
收藏
页码:1130 / 1141
页数:11
相关论文
共 28 条
  • [1] Xie Y.C., Lu W., Wang W., Et al., A multimodal location and routing model for hazardous materials transportation, Journal of Hazardous Materials, 227-228, pp. 135-141, (2012)
  • [2] Chai H., He R., Ma C., Et al., Multi-objective optimization of hazardous materials transportation vehicle route problem, China Safety Science Journal, 25, 10, pp. 84-90, (2015)
  • [3] Yuan W., Xu T., Yang F., Et al., Bi-objective decision model for vehicle routing of hazardous material based on new risk measure, Mathematics in Practice and Theory, 46, 14, pp. 275-284, (2016)
  • [4] Yang L., Wang J., Chen M., Routing optimizing for hazardous materials road transportation under static single point and multiple-target condition, China Safety Science Journal, 27, 9, pp. 104-109, (2017)
  • [5] Yang X., Li Y., He R., Et al., Route optimization for urban hazardous material transportation in time dependent networks with multi-attributes, China Safety Science Journal, 22, 9, pp. 103-108, (2012)
  • [6] Bronfman A., Marianov V., Paredes B.P., Et al., The maximin HAZMAT routing problem, European Journal of Operational Research, 241, pp. 15-27, (2015)
  • [7] Liu H., Liu J., He Y., Et al., Optimization design of multi-objective tolerances based on niche PSO algorithm, Computer Integrated Manufacturing Systems, 21, 3, pp. 585-592, (2015)
  • [8] Pradhananga R., Taniguchi E., Yamada T., Et al., Bi-objective decision support system for routing and scheduling of hazardous materials, Socio-Economic Planning Sciences, 48, 2, pp. 135-148, (2014)
  • [9] Bula G.A., Prodhon G., Gonzalez F.A., Et al., Variable neighborhood search to solve the vehicle routing problem for hazardous materials transportation, Journal of Hazardous Materials, 324, pp. 472-480, (2017)
  • [10] Toumazis I., Kwon C., Routing hazardous materials on time-dependent networks using conditional value-at-risk, Transportation Research Part C, 37, 3, pp. 73-92, (2013)