Decentralised protocols for autonomous mobile robots in material handling: inductive learnings from centralised controller

Byeongmok Kim Yonggab Kim Seokcheon Lee School of Industrial Engineering,Purdue University,West Lafayette,IN,USAByeongmok Kim is currently pursuing his PhD in the School of Industrial Engineering at Purdue University (West Lafayette,IN,USA). He earned his BS degree in Industrial Engineering from Hongik University (Seoul,South Korea) and his M.S. degree in Industrial and Management Engineering from POSTECH (Pohang,South Korea). Prior to entering Purdue University,he worked as a research engineer at LG Electronics and Hyundai Steel. His research interests encompass the application of operations research in manufacturing,logistics,supply chain management,and autonomous robotic delivery.Yonggab Kim received the B.S. degree in business administration from Chung-Ang University,Seoul,South Korea,in 2019. He is currently pursuing the Ph.D. degree in the Department of Industrial Engineering at Purdue University,under the Supervision of Prof. Seokcheon Lee. His research interests include scheduling,machine learning,operation research,and logistics.Seokcheon Lee received his B.S. and M.S. degrees in Industrial Engineering from Seoul National University (Seoul,South Korea) in 1991 and 1993,respectively,and his Ph.D. degree in Industrial Engineering from Pennsylvania State University (PA,USA) in 2005. He is currently a professor in the School of Industrial Engineering at Purdue University (West Lafayette,IN,USA). His current research interests include optimisation techniques from multidisciplinary perspectives and distributed control for logistics.
DOI: https://doi.org/10.1080/00207543.2024.2376213
IF: 9.018
2024-07-13
International Journal of Production Research
Abstract:As customer demands for personalised items continue to grow, flexible material handling systems are becoming indispensable in manufacturing to accommodate the increasing product variety and demand fluctuations. Consequently, the adoption of autonomous mobile robots (AMRs) is on the rise, driven by their capability to autonomously respond to changes in demand. However, the myopic nature of AMRs' autonomous decision-making may limit their ability to consider a system-wide perspective. To address this challenge, we propose an AI-based platform that extracts knowledge from a centralised agent, which makes system-wide decisions offline, and integrates this knowledge into decentralised AMRs operating online. We develop a mixed-integer linear programming model, a genetic algorithm, and a scheduling algorithm to generate centralised solutions. Additionally, we design features to convert these solutions into training instances and employ artificial neural networks to derive knowledge from them. This knowledge is then integrated into each AMR as a protocol. Through experiments, we evaluate the performance of the developed protocol, demonstrating its superiority over other dispatching rules in minimising the total weighted tardiness of transportation requests and the total waiting time of transportation requests at storages.
engineering, industrial,operations research & management science, manufacturing
What problem does this paper attempt to address?