title   
  

A revised multiple ant colony system for vehicle routing problems with time windows

Taşkıran, Duygu (2006) A revised multiple ant colony system for vehicle routing problems with time windows. [Thesis]

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

Official URL: http://risc01.sabanciuniv.edu/record=b1160398 (Table of Contents)

Abstract

In this thesis, a Revised Multiple Ant Colony System (RMACS) approach is applied to the Vehicle Routing Problem with Time Windows (VRPTW). Our primary objective is to minimize the number of vehicles and the secondary objective is to minimize the total travel distance. Two artificial ant colonies, where one minimizes the number of vehicles and the other the total travel time, cooperate with each other through pheromone update to optimize the corresponding objectives. The developed approach is coded in C++ and tested on the well-known 56 benchmark instances of Solomon (1987). These instances are composed of six different problem types, each containing 8-12 100-node problems. Although the best solutions could not be improved, in many instances the number of the vehicles is the same with the best results or 1-2 near to them. However, the travel distance %30 far from the best benchmark solutions in some of the problem instances.

Item Type:Thesis
Uncontrolled Keywords:Ant colony system. -- vehicle routing problem with time windows
Subjects:T Technology > T Technology (General)
ID Code:8369
Deposited By:IC-Cataloging
Deposited On:15 Apr 2008 08:56
Last Modified:27 Dec 2008 15:51

Repository Staff Only: item control page