Optimal Decision Making in Agent-based Autonomous Groupage Traffic

Stefan Edelkamp, Max Gath

2013

Abstract

The dynamics and complexity of planning and scheduling processes in groupage traffic require efficient, proactive, and reactive system behavior to improve the service quality while ensuring time and cost efficient transportation. We implemented a multiagent-system to emerge an adequate system behavior and focus on the decision making processes of agents that is based on the Traveling Salesman Problem (TSP) with aspects like contract time windows, individual restricted capacities of trucks, premium services and varying priorities of dynamically incoming orders. We present an optimal depth-first branch-and-bound asymmetric TSP solver with constraints on tour feasibility and depot reachability at any step of the process. To evaluate our approach, we use established benchmarks as well as its inclusion in a real-life multiagent-based simulation. Simulated scenarios are based on real customer orders of our industrial partner Hellmann Worldwide Logistics GmbH & Co. KG and are applied on real world infrastructures. The results reveal that efficient optimal decision making in multiagent systems increases the service quality and meets the requirements and challenges in logistics.

Paper Citation

in Harvard Style

Edelkamp S. and Gath M. (2013). Optimal Decision Making in Agent-based Autonomous Groupage Traffic . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 248-254. DOI: 10.5220/0004256702480254

in Bibtex Style

@conference{icaart13,
author={Stefan Edelkamp and Max Gath},
title={Optimal Decision Making in Agent-based Autonomous Groupage Traffic},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={248-254},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004256702480254},
isbn={978-989-8565-38-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Optimal Decision Making in Agent-based Autonomous Groupage Traffic
SN - 978-989-8565-38-9
AU - Edelkamp S.
AU - Gath M.
PY - 2013
SP - 248
EP - 254
DO - 10.5220/0004256702480254