The “load balancing” and “adaptive task completion” algorithms implementation on a pharmaceutical sorting conveyor line

Authors

DOI:

https://doi.org/10.30837/ITSSI.2024.27.154

Keywords:

Industry 4.0; Smart Manufacturing; Logistics 4.0; Warehousing 4.0; Load Balancing; Adaptive Task Completion.

Abstract

The subject matter of the article is advantages and disadvantages of using the "load balancing" and "adaptive task execution" algorithms on the pharmaceutical sorting conveyor. The goal of the work is to analyze the Load Balancing (LB) and Adaptive Task Completion (ATC) sorting algorithms application on pharmaceutical sorting conveyor lines. And also, to consider their advantages and disadvantages in the context of optimizing sorting processes for pharmaceutical products. The following tasks were solved in the article: analysis of the latest research and publications on the research topic; study of the specifics of the application of algorithms for sorting pharmaceutical products on conveyor lines to balance the load on sorting robots; analysis of the Load Balancing (LB) algorithm from the point of view of its application for load balancing on conveyor lines with sorting robots in the field of pharmaceuticals; development of the Load Balancing algorithm for load balancing on conveyor lines with sorting robots in the pharmaceutical field; analysis of the Adaptive Task Completion (ATC) algorithm from the point of view of its application for load balancing on conveyor lines with sorting robots in the field of pharmaceuticals; development of a general Adaptive Task Completion (ATC) algorithm for load balancing on conveyor lines with sorting robots in the pharmaceutical field; highlighting the advantages and disadvantages of the specified algorithms. The following methods were used: simulation modeling methods. The following results were obtained – the advantages and disadvantages of Load Balancing and Adaptive Task Completion algorithms for load balancing on conveyor lines with sorting robots in the pharmaceutical field are formulated; recommendations are given, in which situations, under which conditions, which algorithm should be used. Conclusions. In the context of the pharmaceutical industry, where not only speed but also sorting accuracy is important, Adaptive Task Completion may be a better choice because it takes into account different criteria and dynamically responds to changing conditions. On the other hand, Load Balancing can be effective in environments where sorting speed is paramount, and tasks are homogeneous.

Author Biographies

Igor Nevliudov, Kharkiv National University of Radio Electronics

Doctor of Sciences (Engineering), Professor, Head at the Department of Computer-Integrated Technologies, Automation and Mechatronics

Vladyslav Yevsieiev, Kharkiv National University of Radio Electronics

Doctor of Sciences (Engineering), Associate Professor,  Professor at the Department of Computer-Integrated Technologies, Automation and Mechatronics

Svitlana Maksymova, Kharkiv National University of Radio Electronics

Phd (Engineering Sciences), Associate Professor,  Associate Professor at the Department of Computer-Integrated Technologies, Automation and Robotics

Oleksandr Klymenko, Kharkiv National University of Radio Electronics

Managing Direktor LLC KAPELOU, post-graduate student at the Department of Computer-Integrated Technologies, Automation and Robotics

References

References

Yevsieiev, V., Maksymova, S., & Starodubcev, N. (2022), "A Robotic Prosthetic a Control System and a Structural Diagram Development". Collection of scientific papers "ΛΌГOΣ". P. 113–114. DOI: https://doi.org/10.36074/logos-12.08.2022.33

Maksymova, S., Nevliudov, I., Yevsieiev, V., Klymenko, O., & Vzhesniewski, M. (2023), "Shuttle-based storage and retrieval system 3d model improvement and development". Journal of Natural Sciences and Technologies, 2(2), Р. 232–237. DOI: https://doi.org/10.5281/zenodo.10354730

Yevsieiev, V., Nevliudov, I., Maksymova, S., O. Omarov, M., Klymenko, O. (2023), "Conveyor Belt Object Identification: Mathematical, Algorithmic, and Software Support". Appl. Math. Inf. Sci. №17(6). P. 1073–1088. DOI:10.18576/amis/170615

Xavier, Delorme, Paolo, Gianessi (2023), "Line balancing and task scheduling to minimise power peak of reconfigurable manufacturing systems". International Journal of Production Research. P. 1–26. DOI: https://doi.org/10.1080/00207543.2023.2283568

Rico, Walter, Philipp, Schulze, Armin, Scholl (2021), "ALSA: Combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing". European Journal of Operational Research. №295(3). P. 857–873. DOI: https://doi.org/10.1016/j.ejor.2021.03.021

Li, Z., Janardhanan, M. & Ponnambalam, S. (2021), "Cost-oriented robotic assembly line balancing problem with setup times: multi-objective algorithms". J Intell Manuf. 32. Р. 989–1007. DOI: https://doi.org/10.1007/s10845-020-01598-7

Zeynel, Abidin Çil, Hande, Öztop, Zülal, Diri Kenger, Damla, Kizilay (2023), "Integrating distributed disassembly line balancing and vehicle routing problem in supply chain: Integer programming, constraint programming, and heuristic algorithms". International Journal of Production Economics. Vol. 265. 109014 р. DOI: https://doi.org/10.1016/j.ijpe.2023.109014

Li, Ming-Liang (2021), "An Algorithm for Arranging Operators to Balance Assembly Lines and Reduce Operator Training Time". Applied Sciences. 11(18). 8544 р. DOI: https://doi.org/10.3390/app11188544

Bolu, Ali, Korçak, Ömer (2021), "Adaptive task planning for multi-robot smart warehouse". IEEE Access, Vol. 9. P. 27346–27358. DOI: 10.1109/ACCESS.2021.3058190

Schmidbauer, C., Schlund, S., Ionescu, T. B., Hader, B. (2020), "Adaptive task sharing in human-robot interaction in assembly". In: 2020 IEEE international conference on industrial engineering and engineering management (IEEM). IEEE. P. 546–550. DOI: 10.1109/IEEM45057.2020.9309971

YU, Xinbo, Li, B., He, W., Feng, Y., Cheng, L., Silvestre, C. (2021), "Adaptive-constrained impedance control for human-robot co-transportation". IEEE transactions on cybernetics. Vol. 52(12). P. 13237–13249. DOI: 10.1109/TCYB.2021.3107357

Seenu, N., RM, K. C., Ramya, M. M., Janardhanan, M. N. (2020), "Review on state-of-the-art dynamic task allocation strategies for multiple-robot systems". Industrial Robot: the international journal of robotics research and Application. Vol. 47(6). P. 929–942. DOI: https://doi.org/10.1108/IR-04-2020-0073

Chutima, Parames (2022), "A comprehensive review of robotic assembly line balancing problem". Journal of Intelligent Manufacturing. Vol. 33(1). Р. 1–34. https://doi.org/10.1007/s10845-020-01641-7

Alitappeh, Reza Javanmard, Jeddisaravi, Kossar (2022), "Multi-robot exploration in task allocation problem". Applied Intelligence, Vol. 52(2). P. 2189–2211. DOI https://doi.org/10.1007/s10489-021-02483-3

Li, Zixiang, Janardhanan, Mukund Nilakantan, Tang, Qiuhua (2021), "Multi-objective migrating bird optimization algorithm for cost-oriented assembly line balancing problem with collaborative robots". Neural Computing and Applications. Vol. 33. P. 8575–8596. DOI https://doi.org/10.1007/s00521-020-05610-2

Downloads

Published

2024-07-02

How to Cite

Nevliudov, I., Yevsieiev, V., Maksymova, S., & Klymenko, O. (2024). The “load balancing” and “adaptive task completion” algorithms implementation on a pharmaceutical sorting conveyor line. INNOVATIVE TECHNOLOGIES AND SCIENTIFIC SOLUTIONS FOR INDUSTRIES, (1 (27), 154–163. https://doi.org/10.30837/ITSSI.2024.27.154