Improving order picking efficiency through storage assignment optimization in robotic mobile fulfillment systems

被引:2
|
作者
Zhuang, Yanling [1 ]
Zhou, Yun [1 ]
Hassini, Elkafi [1 ]
Yuan, Yufei [1 ]
Hu, Xiangpei [2 ]
机构
[1] McMaster Univ, DeGroote Sch Business, Hamilton, ON L8S 4L8, Canada
[2] Dalian Univ Technol, Sch Econ & Management, Dalian 116023, Peoples R China
基金
中国国家自然科学基金; 加拿大自然科学与工程研究理事会;
关键词
Logistics; Robotic mobile fulfillment systems; Inventory storage assignment; Order and rack sequencing; Integer programming; AUTOMATED STORAGE; RACK;
D O I
10.1016/j.ejor.2024.02.025
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The order picking efficiency in robotic mobile fulfillment systems is not only determined by the order and rack processing sequences, but also by the product distribution on the racks. In this paper, we focus on long-term planning based on historical order data to identify the optimal distribution of SKUs on racks for order picking operation improvement. This product distribution problem is formulated as an integer linear program, with the goal of minimizing rack movements required to fulfill orders. We develop a solution procedure that takes into account both the affinity and frequency of products in the orders, as well as the corresponding performance of the order and rack sequencing. We evaluate the performance of the proposed method through comparisons with the theoretical optimal solution on manually generated small instances and with existing heuristic solutions on a large real -world order dataset provided by a major e -commerce company, demonstrating a significant improvement from using our algorithm.
引用
收藏
页码:718 / 732
页数:15
相关论文
共 50 条
  • [1] Storage Location Assignment for Improving Human-Robot Collaborative Order-Picking Efficiency in Robotic Mobile Fulfillment Systems
    Chen, Yue
    Li, Yisong
    [J]. SUSTAINABILITY, 2024, 16 (05)
  • [2] Storage Assignment Optimization in Robotic Mobile Fulfillment Systems
    Yuan, Ruiping
    Li, Juntao
    Wang, Wei
    Dou, Jiangtao
    Pan, Luke
    [J]. COMPLEXITY, 2021, 2021
  • [3] Storage assignment optimization for fishbone robotic mobile fulfillment systems
    Wang, Yanyan
    Man, Rongjun
    Zhao, Wanmeng
    Zhang, Honglin
    Zhao, Hong
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (06) : 4587 - 4602
  • [4] Storage assignment optimization for fishbone robotic mobile fulfillment systems
    Yanyan Wang
    Rongjun Man
    Wanmeng Zhao
    Honglin Zhang
    Hong Zhao
    [J]. Complex & Intelligent Systems, 2022, 8 : 4587 - 4602
  • [5] Order picking optimization in a robotic mobile fulfillment system
    Zhang, Shuanglu
    Zhuge, Dan
    Tan, Zheyi
    Zhen, Lu
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 209
  • [6] Joint Optimization of Item and Pod Storage Assignment Problems with Picking Aisles' Workload Balance in Robotic Mobile Fulfillment Systems
    Zhang, Jun
    Tian, Lingkun
    Zhou, Zijuan
    [J]. COMPLEXITY, 2024, 2024
  • [7] Robots? picking efficiency and pickers? energy expenditure: the item storage assignment policy in robotic mobile fulfillment system
    Zhang, Jun
    Zhang, Ning
    Tian, Lingkun
    Zhou, Zijuan
    Wang, Ping
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 176
  • [8] Collaborative Optimization of Storage Location Assignment and Path Planning in Robotic Mobile Fulfillment Systems
    Cai, Jianming
    Li, Xiaokang
    Liang, Yue
    Ouyang, Shan
    [J]. SUSTAINABILITY, 2021, 13 (10)
  • [9] A dynamic programming algorithm for order picking in robotic mobile fulfillment systems
    Justkowiak, Jan-Erik
    Kovalyov, Mikhail Y.
    Pesch, Erwin
    [J]. NETWORKS, 2024, : 481 - 490
  • [10] Online joint optimization of pick order assignment and pick pod selection in robotic mobile fulfillment systems
    Jiao, Guoshuai
    Li, Haobin
    Huang, Min
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 175