Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/297184 
Erscheinungsjahr: 
2020
Quellenangabe: 
[Journal:] Logistics Research [ISSN:] 1865-0368 [Volume:] 13 [Issue:] 1 [Article No.:] 8 [Year:] 2020 [Pages:] 1-16
Verlag: 
Bundesvereinigung Logistik (BVL), Bremen
Zusammenfassung: 
We describe a decentralized routing algorithm with physical time windows for modular conveying systems. Existing routing algorithms for modular conveyors are already capable of bi-directional conveying while avoiding conflicts such as collisions, deadlocks, livelocks and starvation effects. In addition to avoiding conflicts, routing algorithms must also select routes that minimize the transport time. No existing algorithm for modular conveyors bases this decision on the expected physical lead time, even though physical lead time directly affects the system throughput. In this publication, we present an algorithm that uses the physical lead time to select routes while avoiding conflicts. The avoidance of conflicts is mathematically proven and the algorithm's computational complexity is calculated. We present the system behavior of an exemplary layout which consists of nine modular conveying modules that are controlled by our algorithm. With only nine modules, the package throughput is on the same level as the package throughput of conventional sorting systems. Due to its modular design, additional modules can be added to further increase the throughput, thus surpassing the throughput of conventional sorting systems.
Schlagwörter: 
Modular conveyors
Multi-agent system
Decentralized control
Conflict-free
Bi-directional routing
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by Logo
Dokumentart: 
Article

Datei(en):
Datei
Größe
6.61 MB





Publikationen in EconStor sind urheberrechtlich geschützt.