ARTICLE
TITLE

A Combination of Meta-heuristic and Heuristic Algorithms for the VRP, OVRP and VRP with Simultaneous Pickup and Delivery

SUMMARY

Vehicle routing problem (VRP) is a Nondeterministic Polynomial Hard combinatorial optimization problem to serve the consumers from central depots and returned back to the originated depots with given vehicles. Furthermore, two of the most important extensions of the VRPs are the open vehicle routing problem (OVRP) and VRP with simultaneous pickup and delivery (VRPSPD). In OVRP, the vehicles have not return to the depot after last visit and in VRPSPD, customers require simultaneous delivery and pick-up service. The aim of this paper is to present a combined effective ant colony optimization (CEACO) which includes sweep and several local search algorithms which is different with common ant colony optimization (ACO). An extensive numerical experiment is performed on benchmark problem instances addressed in the literature. The computational result shows that suggested CEACO approach not only presented a very satisfying scalability, but also was competitive with other meta-heuristic algorithms in the literature for solving VRP, OVRP and VRPSPD problems. Keywords: Meta-heuristic algorithms, Vehicle Routing Problem, Open Vehicle Routing Problem, Simultaneously Pickup and Delivery, Ant Colony Optimization.

 Articles related

Faisal Riaz,Abdul Ghafoor,Yasir Mehmood,Naeem Ratyal,Iram Zamir,Ujala Siddique,Hina Iqbal,Anila Arbab    

Distracted driving is a growing problem that leads to many deaths in the world. Causes of distraction are speeding, eating, texting, drinking, answering phone calls, reading billboards, adjusting vehicle equipment, and attending to passengers. These deat... see more


Qing Tian,Long Zhang,Yun Wei,Wenhua Zhao,Weiwei Fei    

This Many detection and tracking methods are able to detect and track vehicle motion reliably in the daytime. However, vehicle detection and tracking in video surveillance at night remain very important problems that the vehicle signatures have low contr... see more


Muhammad Manaqib,Renova Dedi Pantoro    

Determining the route of the tourism bus to visit some tourism object not only to minimaze the distance, but also there are another purpose, such as minimization cost, maximizing tourism object, minimizing trip time, and maximizing the visit time in the ... see more


Xumei Zhang,Shaohua Wei    

Cargo stowage is a nonlinear and complicated problem of multi-objective programming. How to load different batch number and variety, and different submitted location and size of goods to the vehicle, and delivery it timely to the user, is a process to ma... see more


Li Cai,Jianping Jia,Juan Lei    

The development of autonomous unmanned vehicles is of high interest to many organizations around the world and path planning is the key point of the navigation for the autonomous unmanned vehicle. Intelligent algorithms have been applied in this field an... see more