Reducing blocking effects in multi-block layouts

Werth, Felix and Ullrich, Oliver and Speckenmeyer, Ewald (2011) Reducing blocking effects in multi-block layouts.
Published In: 21. Symposium Simulationstechnik : ASIM 2011 ; Grundlagen, Methoden und Anwendungen in Modellbildung und Simulation ; 7. - 9. September 2011, ZHAW, Winterthur, Schweiz / Richard Bödi; Werner Maurer (Hrsg.) Pabst Science Publ. 2011.

Abstract

Tour planning in multi-block layouts is a common exercise in logistics. In those systems, blocking effects result from conflicting agents competing for resources. Although clearly exceptional in real world applications, most methods of tour planning assume only one active agent, and thus do not consider blocking effects. In this paper we examine heuristic methods of tour planning in multi-block layouts with multiple agents, finding that blocking effects have a significant impact on system performance. We show that methods devised for the mentioned special case do not scale very well when applied to scenarios with multiple agents. We propose a heuristic method which is capable of reducing blocking effects. It generates tours of equal or shorter length than those produced by the other examined methods.


Actions:
Download: [img] PDF - Submitted Version
Download (265kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zaik2011-623
Depositing User: Felix Werth
Date Deposited: 08 Jun 2011 00:00
Last Modified: 12 Jan 2012 16:39
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/623