Ant colony optimization and its application to the vehicle routing problem with pickup and delivery

Çatay, Bülent (2008) Ant colony optimization and its application to the vehicle routing problem with pickup and delivery. In: Chiong, Raymond and Dhakal, Sandeep, (eds.) Natural Intelligence for Scheduling, Planning and Packing Problems. Studies in Computational Intelligence. Springer-Verlag, Germany. (Accepted/In Press)

WarningThere is a more recent version of this item available.

Full text not available from this repository.


Ant Colony Optimization (ACO) is a population-based metaheuristic that can be used to find approximate solutions to difficult optimization problems. It was first introduced for solving the Traveling Salesperson Problem. Since then many implementations of ACO have been proposed for a variety of combinatorial optimization. In this chapter, ACO is applied to the Vehicle Routing Problem with Pickup and Delivery (VRPPD). VRPPD determines a set of vehicle routes originating and ending at a single depot and visiting all customers exactly once. The vehicles are not only required to deliver goods but also to pick up some goods from the customers. The objective is to minimize the total distance traversed. The chapter first provides an overview of ACO approach and presents several implementations to various combinatorial optimization problems. Next, VRPPD is described and the related literature is reviewed, Then, an ACO approach for VRPPD is discussed. The approach proposes a new visibility function which attempts to capture the “delivery” and “pickup” nature of the problem. The performance of the approach is tested using well-known benchmark problems from the literature.

Item Type:Book Section / Chapter
ID Code:9447
Deposited By:Bülent Çatay
Deposited On:24 Oct 2008 10:48
Last Modified:19 Jul 2019 12:04

Available Versions of this Item

Repository Staff Only: item control page