Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/297184 
Year of Publication: 
2020
Citation: 
[Journal:] Logistics Research [ISSN:] 1865-0368 [Volume:] 13 [Issue:] 1 [Article No.:] 8 [Year:] 2020 [Pages:] 1-16
Publisher: 
Bundesvereinigung Logistik (BVL), Bremen
Abstract: 
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.
Subjects: 
Modular conveyors
Multi-agent system
Decentralized control
Conflict-free
Bi-directional routing
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.