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

Warning The system is temporarily closed to updates for reporting purpose.

Ç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

Full text not available from this repository. (Request a copy)

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
Divisions: Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: Bülent Çatay
Date Deposited: 07 Jun 2010 11:37
Last Modified: 25 Jul 2019 09:48
URI: https://research.sabanciuniv.edu/id/eprint/13999

Actions (login required)

View Item
View Item