KIT | KIT-Bibliothek | Impressum | Datenschutz

Sequencing With Decentralized Control Using Modular Highest-Density Conveyor Systems

Fleischmann, Julia ORCID iD icon 1; Furmans, Kai ORCID iD icon 1
1 Institut für Fördertechnik und Logistiksysteme (IFL), Karlsruher Institut für Technologie (KIT)

Abstract:

We present a decentralized sequencing algorithm applicable to modular high(est)-density conveyor systems that enables items to enter the system randomly from multiple input points. They are rearranged within the system to be retrieved at an assigned output point observing a predefined sequence. A variety of applications benefits from this, such as storing and retrieving, order picking, packing and shipping operations as well as Just-in-Sequence (JiS) applications of production systems. We prove that our decentralized algorithm – based on the concept of logical time – is able to prevent deadlocks, livelocks, and starvation. It guarantees a complexity of order $\mathcal{O}(n^2)$ at module level depending on system size $n$ . Using throughput evaluations, we show how to parameterize the decentralized sequencing algorithm to optimize its performance. Furthermore, we deduce that small batch sizes, high conveying speeds, a high number of output points, or non-perforated network structures increase system throughput. A simulative demonstration of the developed algorithm can be found at our institute channel. Note to Practitioners —The need for flexibility, scalability, and robustness has led to decentralized control concepts becoming more and more popular in practice. ... mehr


Verlagsausgabe §
DOI: 10.5445/IR/1000159421
Veröffentlicht am 16.06.2023
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Fördertechnik und Logistiksysteme (IFL)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2023
Sprache Englisch
Identifikator ISSN: 1545-5955, 1558-3783
KITopen-ID: 1000159421
Erschienen in IEEE Transactions on Automation Science and Engineering
Verlag Institute of Electrical and Electronics Engineers (IEEE)
Vorab online veröffentlicht am 15.05.2023
Schlagwörter Material handling, Plug-&Play, logical time, deadlock-free, decentralization, sequence, complexity analysis
Nachgewiesen in Dimensions
Web of Science
Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page