Werth, Felix, Ullrich, Oliver and Speckenmeyer, Ewald
(2011).
Reducing blocking effects in multi-block layouts.
In:
21. Symposium Simulationstechnik : ASIM 2011 ; Grundlagen, Methoden und Anwendungen in Modellbildung und Simulation ; 7. - 9. September 2011, ZHAW, Winterthur, Schweiz,
Pabst Science Publ..
|
PDF
zaik2011-623.pdf Download (265kB) | Preview |
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.
| Item Type: | Book Section, Proceedings Item or annotation in a legal commentary | ||||||||||||||||
| Creators: |
|
||||||||||||||||
| URN: | urn:nbn:de:hbz:38-550136 | ||||||||||||||||
| Title of Book: | 21. Symposium Simulationstechnik : ASIM 2011 ; Grundlagen, Methoden und Anwendungen in Modellbildung und Simulation ; 7. - 9. September 2011, ZHAW, Winterthur, Schweiz | ||||||||||||||||
| Date: | 2011 | ||||||||||||||||
| Publisher: | Pabst Science Publ. | ||||||||||||||||
| Language: | English | ||||||||||||||||
| Faculty: | Faculty of Mathematics and Natural Sciences | ||||||||||||||||
| Divisions: | Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science | ||||||||||||||||
| Subjects: | Data processing Computer science | ||||||||||||||||
| Refereed: | No | ||||||||||||||||
| URI: | http://kups.ub.uni-koeln.de/id/eprint/55013 |
Downloads
Downloads per month over past year
Export
Actions (login required)
 |
View Item |