EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Scheduling Solution for Robotic Arm-Based Batching Systems with Multiple Conveyor Belts

Kasper Gaj Nielsen, Inkyung Sung, Mohamed El Yafrani, Deniz Kenan Kılıç, Peter Nielsen

Algorithms · 21.03.2023 · 16 (3) · 172

DOI: 10.3390/a16030172 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 21.03.2023. Verfasst von Kasper Gaj Nielsen und 4 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this study, we tackle a key scheduling problem in a robotic arm-based food processing system, where multiple conveyors—an infeed conveyor that feeds food items to robotic arms and two tray lane conveyors, on which trays to batch food items are placed—are implemented. The target scheduling problem is to determine what item on an infeed conveyor belt is picked up by which robotic arm at what position, and on which tray the picked up item will be placed. This problem involves critical constraints, such as sequence-dependent processing time and dynamic item and tray positions. Moreover, due to the speed of the infeed conveyor and latency in the information about entering items into the system, this scheduling problem must be solved in near real time. To address these challenges, we propose a scheduling solution that first decomposes the original scheduling problem into sub-problems, where a sub-problem formulated as a goal program schedules robotic arms only for a single tray. The performance of the proposed solution approach is then tested under a simulation environment, and from the experiments, the proposed approach produces acceptable performance.

Zitieren

APA

Nielsen, K. G., Sung, I., Yafrani, M. E., Kılıç, D. K., & Nielsen, P. (2023). A Scheduling Solution for Robotic Arm-Based Batching Systems with Multiple Conveyor Belts. Algorithms, 16(3), 172. https://doi.org/10.3390/a16030172

Vancouver

Nielsen KG, Sung I, Yafrani ME, Kılıç DK, Nielsen P. A Scheduling Solution for Robotic Arm-Based Batching Systems with Multiple Conveyor Belts. Algorithms. 2023;16(3):172. doi:10.3390/a16030172

BibTeX
@article{Nielsen2023,
  author = {Nielsen, Kasper Gaj and Sung, Inkyung and Yafrani, Mohamed El and Kılıç, Deniz Kenan and Nielsen, Peter},
  title = {A Scheduling Solution for Robotic Arm-Based Batching Systems with Multiple Conveyor Belts},
  journal = {Algorithms},
  year = {2023},
  volume = {16},
  number = {3},
  pages = {172},
  doi = {10.3390/a16030172}
}
Kostenlos starten →