跳到主要导航 跳到搜索 跳到主要内容

Integrating order assignment and rack assignment in robotic mobile fulfillment system

  • Beijing Institute of Technology

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

In this paper, a three-phase hybrid heuristic algorithm based on product supply relationship (TP-HHA) is proposed to deal with the problem of order and rack assignment for picking stations (ORAPS). The ORAPS occurs in the order picking process of robotic mobile fulfillment system (RMFS). It is an NP-hard problem so that the optimal algorithm is difficult to effectively solve it with larger scale instances, which cannot meet the requirements of real applications. To overcome this difficulty, we propose the TP-HHA. It firstly uses a problem decomposition frame to divide the ORAPS into three subproblems. Then, in each stage, a meta-heuristic or constructive heuristic is designed to solve the corresponding subproblem. In addition, a post-optimization strategy is employed to find a better solution. The sufficient neighborhood search operators with problem-specific knowledge are designed for both subproblem optimization and post-optimization. The computational results are given to verify the effectiveness of our algorithm.

源语言英语
主期刊名2022 IEEE 17th International Conference on Control and Automation, ICCA 2022
出版商IEEE Computer Society
页611-617
页数7
ISBN(电子版)9781665495721
DOI
出版状态已出版 - 2022
活动17th IEEE International Conference on Control and Automation, ICCA 2022 - Naples, 意大利
期限: 27 6月 2022 → 30 6月 2022

丛书

姓名IEEE International Conference on Control and Automation, ICCA
卷2022-June
ISSN(印刷版)1948-3449
ISSN(电子版)1948-3457

会议

会议17th IEEE International Conference on Control and Automation, ICCA 2022
国家/地区意大利
市Naples
时期27/06/22 → 30/06/22

学术指纹

探究 'Integrating order assignment and rack assignment in robotic mobile fulfillment system' 的科研主题。它们共同构成独一无二的学术指纹。

引用此