Enhancing E-Commerce Warehouse Order Fulfillment Through Predictive Order Reservation Using Machine Learning

被引:1
作者
Kang, Yuexin [1 ,2 ]
Qu, Zhiqiang [1 ,2 ]
Yang, Peng [1 ,2 ]
机构
[1] Tsinghua Univ, Shenzhen Int Grad Sch, Div Logist & Transportat, Shenzhen 518055, Peoples R China
[2] Tsinghua Univ, Inst Data & Informat, Shenzhen Int Grad Sch, Shenzhen 518055, Peoples R China
基金
中国国家自然科学基金;
关键词
Heuristic algorithms; Electronic commerce; Machine learning algorithms; Robots; Sequential analysis; Predictive models; Prediction algorithms; Machine learning; online order batching; order picking; logistics; VARIABLE NEIGHBORHOOD SEARCH; TABU SEARCH; TRAVEL-TIME; PICKING; HYBRID;
D O I
10.1109/TASE.2024.3428541
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Order batching plays a pivotal role in enhancing order fulfillment efficiency within both manual and robotic warehousing systems. Rare attention has been devoted to the impact of future incoming orders on online order batching. This study addresses this gap by exploring the potential benefits of reserving suitable orders when upcoming orders share similarities with existing orders in the order pool. Specifically, we investigate the online order batching problem with predictive order reservation, employing the Ensemble Learning method, to predict similarities between current and future orders. Our proposed approach involves deliberate reservation of certain orders upon arrival, deferring their batching to a subsequent period for additional efficiency gains. To operationalize this predictive order reservation, we develop an algorithmic framework that comprehensively addresses online order batching, encompassing batching, sequencing, and assignment. Experimental results, conducted on real data from an e-commerce warehouse, demonstrate the superiority of our proposed approach over fixed and variable time-window online batching algorithms in terms of order turnover time, with improvements of up to 6.1%. Notably, the benefits are more pronounced when the order arrival rate aligns with the available picking resources.
引用
收藏
页码:5700 / 5713
页数:14
相关论文
共 41 条
  • [1] Order Batching Optimization for Warehouses with Cluster-Picking
    Aboelfotoh, Aaya
    Singh, Manjeet
    Suer, Gursel
    [J]. 25TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH MANUFACTURING INNOVATION: CYBER PHYSICAL MANUFACTURING, 2019, 39 : 1464 - 1473
  • [2] VARIABLE NEIGHBORHOOD SEARCH FOR ORDER BATCHING IN A WAREHOUSE
    Albareda-Sambola, Maria
    Alonso-Ayuso, Antonio
    Molina, Elisenda
    Simon De Blas, Clara
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2009, 26 (05) : 655 - 683
  • [3] A RULE-BASED HEURISTIC ALGORITHM FOR ON-LINE ORDER BATCHING AND SCHEDULING IN AN ORDER PICKING WAREHOUSE WITH MULTIPLE PICKERS
    Alipour, Mehrdad
    Mehrjedrdi, Yahia Zare
    Mostafaeipour, Ali
    [J]. RAIRO-OPERATIONS RESEARCH, 2020, 54 (01) : 101 - 117
  • [4] Autonomous Recharging and Flight Mission Planning for Battery-Operated Autonomous Drones
    Alyassi, Rashid
    Khonji, Majid
    Karapetyan, Areg
    Chau, Sid Chi-Kin
    Elbassioni, Khaled
    Tseng, Chien-Ming
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 20 (02) : 1034 - 1046
  • [5] Ascheuer N, 2000, LECT NOTES COMPUT SC, V1770, P639
  • [6] Zoning strategies for human-robot collaborative picking
    Azadeh, Kaveh
    Roy, Debjit
    de Koster, Rene
    Khalilabadi, Seyyed Mahdi Ghorashi
    [J]. DECISION SCIENCES, 2025, 56 (01) : 50 - 70
  • [7] Robotized and Automated Warehouse Systems: Review and Recent Developments
    Azadeh, Kaveh
    De Koster, Rene
    Roy, Debjit
    [J]. TRANSPORTATION SCIENCE, 2019, 53 (04) : 917 - 945
  • [8] LGBM: a machine learning approach for Ethereum fraud detection
    Aziz R.M.
    Baluch M.F.
    Patel S.
    Ganie A.H.
    [J]. International Journal of Information Technology, 2022, 14 (7) : 3321 - 3331
  • [9] Solving the online batching problem using deep reinforcement learning
    Cals, Bram
    Zhang, Yingqian
    Dijkman, Remco
    van Dorst, Claudy
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 156
  • [10] Order batching operations: an overview of classification, solution techniques, and future research
    Cergibozan, Cagla
    Tasan, A. Serdar
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (01) : 335 - 349