The split heterogeneous vehicle routing problem with three-dimensional loading constraints on a large scale

2021 ◽  
Author(s):  
Maryam Rajaei ◽  
Ghasem Moslehi ◽  
Mohammad Reisi-Nafchi
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Large Scale ◽  
Three Dimensional ◽  
Routing Problem ◽  
Loading Constraints ◽  
Heterogeneous Vehicle Routing Problem

scholarly journals Multidepot Heterogeneous Vehicle Routing Problem for a Variety of Hazardous Materials with Risk Analysis

2020 ◽  
Vol 2020 ◽  
pp. 1-11
Author(s):  
Bochen Wang ◽  
Qiyuan Qian ◽  
Zheyi Tan ◽  
Peng Zhang ◽  
Aizhi Wu ◽  
...  
Keyword(s):  
Risk Analysis ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Large Scale ◽  
Programming Model ◽  
Hazardous Materials ◽  
Mixed Integer ◽  
Small Scale ◽  
Routing Problem ◽  
Heterogeneous Vehicle Routing Problem

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.

A hybrid approach for the vehicle routing problem with three-dimensional loading constraints

2013 ◽  
Vol 40 (6) ◽  
pp. 1579-1589 ◽  
Author(s):  
Qingfang Ruan ◽  
Zhengqian Zhang ◽  
Lixin Miao ◽  
Haitao Shen
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Hybrid Approach ◽  
Three Dimensional ◽  
Routing Problem ◽  
Loading Constraints
Sign in / Sign up

Export Citation Format

Share Document