title   
  

A novel ant system with multi-layer pheromone network approach for the vehicle routing problem with time windows

Yıldırım, Mahir Umman and Çatay, Bülent (2009) A novel ant system with multi-layer pheromone network approach for the vehicle routing problem with time windows. [Working Paper / Technical Report] Sabanci University ID:SU_FENS_2009/0004

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
420Kb

Abstract

The Vehicle Routing Problem (VRP) determines a set of vehicle routes originating and terminating at a single depot such that all customers are visited exactly once and the total demand of the customers assigned to each route does not violate the capacity of the vehicle. The objective is to minimize the total distance traveled by all vehicles. VRP with Time Windows (VRPTW) is a variant of VRP in which lower and upper limits are imposed to the delivery time to each customer. The arrival at a customer outside the specified delivery times is either penalized (soft time windows) or strictly forbidden (hard time windows). In this paper, we tackle VRPTW using an ant colony algorithm equipped with a multi-layer pheromone network. The performance of the proposed algorithm is tested on the well-known benchmark instances of Solomon [Algorithms for the vehicle routing and scheduling problems with time window constraints, Operations Research 1987; 35(2): 254–65] and improvements on some best-known results are reported.

Item Type:Working Paper / Technical Report
Subjects:UNSPECIFIED
ID Code:12596
Deposited By:Bülent Çatay
Deposited On:12 Nov 2009 15:54
Last Modified:22 Mar 2010 14:35

Repository Staff Only: item control page