Abstract

How to reduce the accidents of hazardous materials has become an important and urgent research topic in the safety management of hazardous materials. In this study, we focus on the half open multi-depot heterogeneous vehicle routing problem for hazardous materials transportation. The goal is to determine the vehicle allocation and the optimal route with minimum risk and cost for hazardous materials transportation. A novel transportation risk model is presented considering the variation of vehicle loading, vehicle types, and hazardous materials category. In order to balance the transportation risk and the transportation cost, we propose a bi-objective mixed integer programming model. A hybrid intelligent algorithm is developed based on the ε-constraint method and genetic algorithm to obtain the Pareto optimal solutions. Numerical experiments are provided to demonstrate the effectiveness of the proposed model. Compared with the close multi-depot heterogeneous vehicle routing problem, the average risk and cost obtained by the proposed bi-objective mixed integer programming model can be reduced by 3.99% and 2.01%, respectively. In addition, compared with the half open multi-depot homogeneous vehicle routing problem, the cost is significantly reduced with the acceptable risk.

Highlights

  • The development of industry and manufacturing increases the transportation of various hazardous materials

  • A half open multi-depot heterogeneous vehiclefocused routingon problem (VRP) for hazmat transportation was studied that considered heterogeneous vehicles located at multiple depots, and each vehicle starting at a depot and ending at an arbitrary depot after servicing the last customer

  • The main contributions are listed as follows: first, we considered a real-world application that a hazmat company has multiple depots and heterogeneous vehicles to service customers, in which all vehicles were assigned based on the half open route

Read more

Summary

Introduction

The development of industry and manufacturing increases the transportation of various hazardous materials (hazmat). The half open multi-depot heterogeneous VRP for hazmat transportation is formulated as a bi-objective mixed integer programming model with minimizing total transportation risk and total transportation cost. It formulates the proposed problem as a bi-objective mixed integer proof MDVRP for hazmat transportation as the half open multi-depot heterogeneous VRP gramming model while minimizing transportation risk and transportation cost. Secondthat considers the influence of the half open route and heterogeneous vehicles It ly, it proposes a novel loading-dependent transportation risk model considering the formulates the proposed problem as a bi-objective mixed integer programming model variation of vehicle loading, vehicle types, and hazmat category.

Problem
Model Formulation
A Based
Algorithm
Principles of ε-Constraint Method
Representation Structure
Initialization Process
Fitness Function
Selection Process
Crossover
Mutation
Mutation Process
The Hybrid Intelligent Algorithm
Dataset and Experimental Setup
Case 1
R 2 C and heterogeneous and the heterogeneous
2: Comparison of Half
Case 2
3: Comparison
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.