An ant colony algorithm for time-dependent vehicle routing problem with time windows

Yıldırım, Mahir Umman and Çatay, Bülent (2008) An ant colony algorithm for time-dependent vehicle routing problem with time windows. In: International Conference of Operations Research 2008, Augsburg, Germany (Accepted/In Press)

Warning
There is a more recent version of this item available.
Full text not available from this repository. (Request a copy)

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. An implicit primary objective is to use the least number of vehicles. The Vehicle Routing Problem with Time Windows (VRPTW) is a variant of VRP in which lower and upper limits for delivery times for each customer are imposed. The arrival at a customer outside the specified delivery times is either penalized (soft time windows) or strictly forbidden (hard time windows). In the Stochastic Vehicle Routing problem, the customer demands and/or the travel times between the customers may vary. In this study, we address the Time-dependent Vehicle Routing Problem with hard time windows. Time-dependency is the result of different traffic conditions in different time intervals throughout the scheduling horizon. We tackle this problem using an Ant Colony Optimization approach proposing a new visibility function. This function is based on the Clark and Wright savings measure and the time compatibility between the customers. The time compatibility is measured with possible arrival times to a customer given the customers’ time-windows and the corresponding time interval(s). The performance of the proposed algorithm is tested on the well-known benchmark instances from the literature.
Item Type: Papers in Conference Proceedings
Subjects: T Technology > T Technology (General)
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: 24 Oct 2008 10:50
Last Modified: 26 Apr 2022 08:46
URI: https://research.sabanciuniv.edu/id/eprint/9442

Available Versions of this Item

Actions (login required)

View Item
View Item