scholarly journals Vehicle Coordinated Strategy for Vehicle Routing Problem with Fuzzy Demands

2016 ◽  
Vol 2016 ◽  
pp. 1-10 ◽  
Author(s):  
Chang-shi Liu ◽  
Gang Kou ◽  
Fu-hua Huang
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Service Failure ◽  
Fuzzy Reasoning ◽  
Travel Distance ◽  
Ant Colony ◽  
Program Model ◽  
Routing Problem ◽  
Numerical Examples

The vehicle routing problem with fuzzy demands (VRPFD) is considered. A fuzzy reasoning constrained program model is formulated for VRPFD, and a hybrid ant colony algorithm is proposed to minimize total travel distance. Specifically, the two-vehicle-paired loop coordinated strategy is presented to reduce the additional distance, unloading times, and waste capacity caused by the service failure due to the uncertain demands. Finally, numerical examples are presented to demonstrate the effectiveness of the proposed approaches.

scholarly journals Mutation Ant Colony Algorithm of Milk-Run Vehicle Routing Problem with Fastest Completion Time Based on Dynamic Optimization

2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Jianhua Ma ◽  
Guohua Sun
Keyword(s):  
Vehicle Routing ◽  
Dynamic Optimization ◽  
Vehicle Routing Problem ◽  
Completion Time ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Routing Problem ◽  
Numerical Examples ◽  
Customer Order ◽  
Milk Run

The objective of vehicle routing problem is usually to minimize the total traveling distance or cost. But in practice, there are a lot of problems needed to minimize the fastest completion time. The milk-run vehicle routing problem (MRVRP) is widely used in milk-run distribution. The mutation ACO is given to solve MRVRP with fastest completion time in this paper. The milk-run VRP with fastest completion time is introduced first, and then the customer division method based on dynamic optimization and split algorithm is given to transform this problem into finding the optimal customer order. At last the mutation ACO is given and the numerical examples verify the effectiveness of the algorithm.

scholarly journals A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows

2021 ◽  
Author(s):  
Hongguang Wu ◽  
Yuelin Gao ◽  
Wanting Wang ◽  
Ziyu Zhang
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Time Window ◽  
Time Windows ◽  
Ant Colony ◽  
Routing Problem ◽  
Multiple Strategies ◽  
Hard Time ◽  
Mutation Operation

AbstractIn this paper, we propose a vehicle routing problem with time windows (TWVRP). In this problem, we consider a hard time constraint that the fleet can only serve customers within a specific time window. To solve this problem, a hybrid ant colony (HACO) algorithm is proposed based on ant colony algorithm and mutation operation. The HACO algorithm proposed has three innovations: the first is to update pheromones with a new method; the second is the introduction of adaptive parameters; and the third is to add the mutation operation. A famous Solomon instance is used to evaluate the performance of the proposed algorithm. Experimental results show that HACO algorithm is effective against solving the problem of vehicle routing with time windows. Besides, the proposed algorithm also has practical implications for vehicle routing problem and the results show that it is applicable and effective in practical problems.

The Research on VRP Based on Max-Min Ant Colony Algorithm

2011 ◽  
Vol 219-220 ◽  
pp. 1285-1288 ◽  
Author(s):  
Chang Min Chen ◽  
Wei Cheng Xie ◽  
Song Song Fan
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Search Time ◽  
Ant Colony ◽  
Local Optimum ◽  
Simulation Data ◽  
Routing Problem ◽  
Np Hard Problem ◽  
The Cost

Vehicle routing problem (VRP) is the key to reducing the cost of logistics, and also an NP-hard problem. Ant colony algorithm is a very effective method to solve the VRP, but it is easy to fall into local optimum and has a long search time. In order to overcome its shortcomings, max-min ant colony algorithm is adopted in this paper, and its simulation system is designed in GUI of MATLAB7.0. The results show that the vehicle routing problem can well achieves the optimization of VRP by accessing the simulation data of database.

The Research on Vehicle Routing Problem Based on Improved Ant Colony Algorithm

2013 ◽  
Vol 397-400 ◽  
pp. 2439-2446 ◽  
Author(s):  
Zheng Qiang Jiang ◽  
Yue Wu
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Vital Role ◽  
Ant Colony ◽  
Transition Rule ◽  
Routing Problem ◽  
Np Hard Problem ◽  
Matlab Programming ◽  
Improved Ant Colony Algorithm

Vehicle Routing Problem (VRP) plays a vital role in mathematical and logistics research. Its a typical NP-Hard problem, and ant colony algorithm has been proven to be an effect way in solving these problems. An improved ant colony algorithm is proposed to solve VRP on the basis of depth analyzing VRP and ant colony algorithm. It proposes the mathematical model of VRP and designs an improved ant colony algorithm, considering the inefficient solving, easy to partial stagnation shortcomings of ant colony algorithm and the attraction, repulsion, time constraint phenomena in VRP. This paper redesigns the pheromone update rule and the state transition rule and then it makes a simulation experiment by MATLAB programming, the results show that the improved ant colony is feasible and very valid in solving VRP.

Sign in / Sign up

Export Citation Format

Share Document