Dynamic task allocation based on auction in robotic mobile fulfilment system

Hongli Li,Hongrui Zhu,Dongming Xu, Xuanyao Lin,Guoshuai Jiao, Yang Song,Min Huang

Journal of Industrial and Management Optimization(2023)

引用 0|浏览0
暂无评分
摘要
Task allocation is one of the important factors affecting the effi-ciency of robotic mobile fulfilment system (RMFS). In this paper, a dynami-cally changing task allocation model is constructed, with the overall maximum profit as the optimization objective, and allows robots that are performing tasks to participate in the task allocation. Using the auction algorithm, three dynamic allocation strategies are developed: queued allocation strategy (QAS), immediate allocation strategy (IAS), and reservable allocation strategy (RAS). This paper conducts simulation experiments to compare and analyze the pro-posed three dynamic allocation strategies, static allocation strategy (SAS) as well as a heuristic algorithm (HAS). Simulation results show that RAS, with robots' tasks changing dynamically, is better at increasing the number of pick-ing orders and reducing the distance travelled by robots than other proposed strategies, which improves the picking efficiency of RMFS.
更多
查看译文
关键词
Task allocation,RMFS,auction algorithm,simulation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要