title   
  

A time-based pheromone approach for the ant system

Yıldırım, Mahir Umman and Çatay, Bülent (2012) A time-based pheromone approach for the ant system. Optimization Letters (Sl), 6 (6). pp. 1081-1099. ISSN 1862-4472

This is the latest version of this item.

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

Abstract

The ant system (AS) is a metaheuristic approach originally developed for solving the traveling salesman problem. AS has been successfully applied to various hard combinatorial optimization problems and different variants have been proposed in the literature. In this paper, we introduce a time-based pheromone approach for AS (TbAS). Due to this nature TbAS is applicable to routing problems involving time-windows. The novelty in TbAS is the multi-layer pheromone network structure which implicitly utilizes the service time information associated with the customers as a heuristic information. To investigate the performance of TbAS, we use the well-known vehicle routing problem with time-windows as our testbed and we conduct an extensive computational study using the Solomon [29] instances. Our results reveal that the proposed time-based pheromone approach is effective in obtaining good quality solutions.
Item Type: Article
Uncontrolled Keywords: Ant systems, vehicle routing, time windows, metaheuristics, ant colony optimization
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 > Academic programs > Manufacturing Systems Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Bülent Çatay
Date Deposited: 22 Aug 2012 15:39
Last Modified: 31 Jul 2019 11:14
URI: https://research.sabanciuniv.edu/id/eprint/19200

Available Versions of this Item

Actions (login required)

View Item
View Item