Ant colony optimization applied to the pickup and delivery problem

Doerner, Karl and Hartl, Richard F. and Reimann, Marc (2000) Ant colony optimization applied to the pickup and delivery problem. Working Papers SFB "Adaptive Information Systems and Modelling in Economics and Management Science", 76. SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business, Vienna.

[img]
Preview
PDF
document.pdf

Download (161kB)

Abstract

In this paper we propose an ACO algorithm to optimize the total costs associated with the pickup and delivery of full truckloads under time window constraints in a hub network. We perform a thorough technical analysis of the ACO by comparing different pheromone decoding schemes, different visibility information and various population sizes. Furthermore we propose a post-optimization technique to improve the solutions. Our results show that appropriate data structures significantly improve the solution quality.

Item Type: Paper
Keywords: Transportproblem
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Departments > Informationsverarbeitung u Prozessmanag. > Informationswirtschaft
Departments > Informationsverarbeitung u Prozessmanag. > Produktionsmanagement > Taudes
Departments > Marketing > Service Marketing und Tourismus
Depositing User: Repository Administrator
Date Deposited: 31 Jan 2002 12:52
Last Modified: 22 Oct 2019 00:41
URI: https://epub.wu.ac.at/id/eprint/1434

Actions

View Item View Item

Downloads

Downloads per month over past year

View more statistics