The transportation of hazardous materials (HazMat) plays a crucial role for satisfying the industrial and the customer demand in our modern society. Given the dangerous nature of these materials, which can pose fatal risks to human health and the environment, efficient management of HazMat transportation requires advanced decision-making tools to address safety, cost, and operational constraints. To this end, this study introduces a Decision Support System for a bi-objective vehicle routing problem. It combines two well-known variants: the Vehicle Routing Problem with Time Windows (VRPTW) and the Hazardous Materials Vehicle Routing Problem (HazMat VRP). The new variant is named BHMVRPTW (Bi-objective Hazardous Materials Vehicle Routing Problem with Time Windows) aiming to minimize the total transportation cost and the travel risk. Considering the \(\mathcal {N}\mathcal {P}\) -hardness of the problem, a Genetic Algorithm is introduced as a solution approach. The algorithm is tested on the Solomon benchmark instances for VRPTW. The results demonstrate that the proposed method is highly competitive and effective for the multi-objective optimization of vehicle routing problems.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An Evolutionary Algorithm-Based Decision Support System for Bi-objective Hazardous Materials Transportation

  • Nasreddine Ouertani,
  • Saoussen Krichen

摘要

The transportation of hazardous materials (HazMat) plays a crucial role for satisfying the industrial and the customer demand in our modern society. Given the dangerous nature of these materials, which can pose fatal risks to human health and the environment, efficient management of HazMat transportation requires advanced decision-making tools to address safety, cost, and operational constraints. To this end, this study introduces a Decision Support System for a bi-objective vehicle routing problem. It combines two well-known variants: the Vehicle Routing Problem with Time Windows (VRPTW) and the Hazardous Materials Vehicle Routing Problem (HazMat VRP). The new variant is named BHMVRPTW (Bi-objective Hazardous Materials Vehicle Routing Problem with Time Windows) aiming to minimize the total transportation cost and the travel risk. Considering the \(\mathcal {N}\mathcal {P}\) -hardness of the problem, a Genetic Algorithm is introduced as a solution approach. The algorithm is tested on the Solomon benchmark instances for VRPTW. The results demonstrate that the proposed method is highly competitive and effective for the multi-objective optimization of vehicle routing problems.