Agent-based simulation of dispatching rules in dynamic pickup and delivery problems

Andreas Beham; Monika Kofler; Stefan Wagner; Michael Affenzeller

doi:10.1109/LINDI.2009.5258763

Agent-based simulation of dispatching rules in dynamic pickup and delivery problems

Andreas Beham, Monika Kofler, Stefan Wagner, Michael Affenzeller

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution

9 Citations (Scopus)

Abstract

This work treats the topic of solving dynamic pickup and delivery problems, also known as dial-a-ride problems. A simulation model is introduced that describes how an agent is able to satisfy the transportation requests. The agent behavior is given in form of a complex dispatching rule, which is optimized by metaheuristic approaches. For this purpose, a fitness function is described which is used to evaluate the quality of a solution. The rule to be optimized is a weighted sum of several primitive dispatching rules where each describes a small part of the information available in the system at a given time. Given a good configuration of the weights, we will show that the agents are able to serve the transportation requests. The optimization of the weights was conducted with the generic, open, and extensible optimization framework HeuristicLab.

Original language	English
Title of host publication	2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009
Publisher	IEEE Computer Society Press
Pages	1-6
ISBN (Print)	9781424439584
DOIs	https://doi.org/10.1109/LINDI.2009.5258763
Publication status	Published - 2009
Event	IEEE 2nd International Symposium on Logistics and Industrial Informatics (LINDI 2009) - Linz, Austria Duration: 10 Sept 2009 → 12 Sept 2009 http://www.fh-ooe.at/lindi2009/

Publication series

Name	2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009

Conference

Conference	IEEE 2nd International Symposium on Logistics and Industrial Informatics (LINDI 2009)
Country/Territory	Austria
City	Linz
Period	10.09.2009 → 12.09.2009
Internet address	http://www.fh-ooe.at/lindi2009/

Keywords

Dispatching
Optimization
Pickup and delivery
Simulation

Access to Document

10.1109/LINDI.2009.5258763

Cite this

Beham, A., Kofler, M., Wagner, S., & Affenzeller, M. (2009). Agent-based simulation of dispatching rules in dynamic pickup and delivery problems. In 2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009 (pp. 1-6). Article 5258763 (2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009). IEEE Computer Society Press. https://doi.org/10.1109/LINDI.2009.5258763

@inproceedings{abfe0c07871341ff8f3b1d39909be112,

title = "Agent-based simulation of dispatching rules in dynamic pickup and delivery problems",

abstract = "This work treats the topic of solving dynamic pickup and delivery problems, also known as dial-a-ride problems. A simulation model is introduced that describes how an agent is able to satisfy the transportation requests. The agent behavior is given in form of a complex dispatching rule, which is optimized by metaheuristic approaches. For this purpose, a fitness function is described which is used to evaluate the quality of a solution. The rule to be optimized is a weighted sum of several primitive dispatching rules where each describes a small part of the information available in the system at a given time. Given a good configuration of the weights, we will show that the agents are able to serve the transportation requests. The optimization of the weights was conducted with the generic, open, and extensible optimization framework HeuristicLab.",

keywords = "Dispatching, Optimization, Pickup and delivery, Simulation",

author = "Andreas Beham and Monika Kofler and Stefan Wagner and Michael Affenzeller",

year = "2009",

doi = "10.1109/LINDI.2009.5258763",

language = "English",

isbn = "9781424439584",

series = "2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009",

publisher = "IEEE Computer Society Press",

pages = "1--6",

booktitle = "2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009",

note = "IEEE 2nd International Symposium on Logistics and Industrial Informatics (LINDI 2009) ; Conference date: 10-09-2009 Through 12-09-2009",

url = "http://www.fh-ooe.at/lindi2009/",

}

Beham, A, Kofler, M, Wagner, S & Affenzeller, M 2009, Agent-based simulation of dispatching rules in dynamic pickup and delivery problems. in 2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009., 5258763, 2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009, IEEE Computer Society Press, pp. 1-6, IEEE 2nd International Symposium on Logistics and Industrial Informatics (LINDI 2009), Linz, Austria, 10.09.2009. https://doi.org/10.1109/LINDI.2009.5258763

Agent-based simulation of dispatching rules in dynamic pickup and delivery problems. / Beham, Andreas; Kofler, Monika; Wagner, Stefan et al.
2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009. IEEE Computer Society Press, 2009. p. 1-6 5258763 (2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009).

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution

TY - GEN

T1 - Agent-based simulation of dispatching rules in dynamic pickup and delivery problems

AU - Beham, Andreas

AU - Kofler, Monika

AU - Wagner, Stefan

AU - Affenzeller, Michael

PY - 2009

Y1 - 2009

N2 - This work treats the topic of solving dynamic pickup and delivery problems, also known as dial-a-ride problems. A simulation model is introduced that describes how an agent is able to satisfy the transportation requests. The agent behavior is given in form of a complex dispatching rule, which is optimized by metaheuristic approaches. For this purpose, a fitness function is described which is used to evaluate the quality of a solution. The rule to be optimized is a weighted sum of several primitive dispatching rules where each describes a small part of the information available in the system at a given time. Given a good configuration of the weights, we will show that the agents are able to serve the transportation requests. The optimization of the weights was conducted with the generic, open, and extensible optimization framework HeuristicLab.

AB - This work treats the topic of solving dynamic pickup and delivery problems, also known as dial-a-ride problems. A simulation model is introduced that describes how an agent is able to satisfy the transportation requests. The agent behavior is given in form of a complex dispatching rule, which is optimized by metaheuristic approaches. For this purpose, a fitness function is described which is used to evaluate the quality of a solution. The rule to be optimized is a weighted sum of several primitive dispatching rules where each describes a small part of the information available in the system at a given time. Given a good configuration of the weights, we will show that the agents are able to serve the transportation requests. The optimization of the weights was conducted with the generic, open, and extensible optimization framework HeuristicLab.

KW - Dispatching

KW - Optimization

KW - Pickup and delivery

KW - Simulation

UR - http://www.scopus.com/inward/record.url?scp=70449885966&partnerID=8YFLogxK

U2 - 10.1109/LINDI.2009.5258763

DO - 10.1109/LINDI.2009.5258763

M3 - Conference contribution

SN - 9781424439584

T3 - 2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009

SP - 1

EP - 6

BT - 2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009

PB - IEEE Computer Society Press

T2 - IEEE 2nd International Symposium on Logistics and Industrial Informatics (LINDI 2009)

Y2 - 10 September 2009 through 12 September 2009

ER -

Beham A, Kofler M, Wagner S , Affenzeller M. Agent-based simulation of dispatching rules in dynamic pickup and delivery problems. In 2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009. IEEE Computer Society Press. 2009. p. 1-6. 5258763. (2009 2nd International Symposium on Logistics and Industrial Informatics, LINDI 2009). doi: 10.1109/LINDI.2009.5258763

Agent-based simulation of dispatching rules in dynamic pickup and delivery problems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this