This study investigates a multidepot heterogeneous vehicle routing problem for a variety of hazardous materials with risk analysis, which is a practical problem in the actual industrial field. The objective of the problem is to design a series of routes that minimize the total cost composed of transportation cost, risk cost, and overtime work cost. Comprehensive consideration of factors such as transportation costs, multiple depots, heterogeneous vehicles, risks, and multiple accident scenarios is involved in our study. The problem is defined as a mixed integer programming model. A bidirectional tuning heuristic algorithm and particle swarm optimization algorithm are developed to solve the problem of different scales of instances. Computational results are competitive such that our algorithm can obtain effective results in small-scale instances and show great efficiency in large-scale instances with 70 customers, 30 vehicles, and 3 types of hazardous materials.

中文翻译：

---

具有风险分析的多种危险材料的多仓库异构车辆路由问题

本研究通过风险分析研究了多种危险物品的多仓库异构车辆路径问题，这是实际工业领域中的一个实际问题。该问题的目标是设计一系列使运输成本、风险成本和加班成本构成的总成本最小的路线。我们的研究综合考虑了运输成本、多个站点、异构车辆、风险和多种事故场景等因素。该问题被定义为混合整数规划模型。针对不同尺度实例的问题，提出了双向调谐启发式算法和粒子群优化算法。