Rizzoli, Andrea Emilio and Montemanni, Roberto and Lucibello, Enzo and Gambardella, Luca Maria (2007) Ant colony optimization for real-world vehicle routing problems. Swarm Intelligence, 1 (2). pp. 135-151.
Full text not available from this repository.Abstract
Ant colony optimization (ACO) is a metaheuristic for combinatorial optimization problems. In this paper we report on its successful application to the vehicle routing problem (VRP). First, we introduce the VRP and some of its variants, such as the VRP with time windows, the time dependent VRP, the VRP with pickup and delivery, and the dynamic VRP. These variants have been formulated in order to bring the VRP closer to the kind of situations encountered in the real-world. Then, we introduce the basic principles of ant colony optimization, and we briefly present its application to the solution of the VRP and of its variants. Last, we discuss the applications of ACO to a number of real-world problems: a VRP with time windows for a major supermarket chain in Switzerland; a VRP with pickup and delivery for a leading distribution company in Italy; a time dependent VRP for freight distribution in the city of Padua, Italy, where the travel times depend on the time of the day; and an on-line VRP in the city of Lugano, Switzerland, where customers’ orders arrive during the delivery process.
Item Type: | Scientific journal article, Newspaper article or Magazine article |
---|---|
Uncontrolled Keywords: | vehicle routing problem, ant colony optimisation |
Subjects: | Mathematical sciences > Operational research Engineering > Civil engineering > Transport engineering Computer sciences |
Department/unit: | Dipartimento tecnologie innovative > Istituto Dalle Molle di studi sull’intelligenza artificiale USI-SUPSI |
Depositing User: | Andrea Emilio Rizzoli |
Date Deposited: | 02 Jan 2013 10:37 |
Last Modified: | 09 May 2016 14:44 |
URI: | http://repository.supsi.ch/id/eprint/1177 |
Actions (login required)
View Item |