The “load balancing” and “adaptive task completion” algorithms implementation on a pharmaceutical sorting conveyor line
DOI:
https://doi.org/10.30837/ITSSI.2024.27.154Keywords:
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.
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
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Our journal abides by the Creative Commons copyright rights and permissions for open access journals.
Authors who publish with this journal agree to the following terms:
Authors hold the copyright without restrictions and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-commercial and non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
Authors are permitted and encouraged to post their published work online (e.g., in institutional repositories or on their website) as it can lead to productive exchanges, as well as earlier and greater citation of published work.