title   
  

A new saving-based ant algorithm for the vehicle routing problem with simultaneous pickup and delivery

Çatay, Bülent (2010) A new saving-based ant algorithm for the vehicle routing problem with simultaneous pickup and delivery. Expert Systems with Applications, 37 (10). pp. 6809-6817. ISSN 0957-4174

This is the latest version of this item.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/j.eswa.2010.03.045

Abstract

The Vehicle Routing Problem with Pickup and Delivery (VRPPD) is a variant of the Vehicle Routing Problem where the vehicles are not only required to deliver goods but also to pick up some goods from the customers. Given a fleet of vehicles and a set of customers with known delivery and/or pickup demands for one commodity VRPPD determines a set of vehicle routes originating and ending at a single depot and visiting all customers exactly once. The objective is to minimize the total distance traversed. In this paper, we consider a special case of the VRPPD where each customer has both a delivery and a pickup demand to be satisfied simultaneously. For this problem, we propose an ant colony algorithm employing a new saving-based visibility function and pheromone updating procedure. The numerical tests with the well-known benchmark problems from the literature show that the proposed approach provides competitive results and improves several best-known solutions.

Item Type:Article
Uncontrolled Keywords:Vehicle routing, metaheuristics, ant colony optimization, reverse logistics
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
ID Code:13999
Deposited By:Bülent Çatay
Deposited On:07 Jun 2010 11:37
Last Modified:25 May 2011 14:18

Repository Staff Only: item control page