ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Research on a Dynamic Task Update Assignment Strategy Based on a "Parts to Picker" Picking System

Liang, Kaibo; Zhou, Li; Yang, Jianglong; Liu, Huwei*; Li, Yakun; Jing, Fengmei; Shan, Man; Yang, Jin首都经济贸易大学
Mathematics2023-4DOI: 10.3390/math11071684
5被引6阅读
引用收藏
分享

摘要

Order picking is a crucial operation in the storage industry, with a significant impact on storage efficiency and cost. Responding quickly to customer demands and shortening picking time is crucial given the random nature of order arrival times and quantities. This paper presents a study on the order-picking process in a distribution center, employing a "parts-to-picker" system, based on dynamic order batching and task optimization. Firstly, dynamic arriving orders with uncertain information are transformed into static picking orders with known information. A new method of the hybrid time window is proposed by combining fixed and variable time windows, and an order consolidation batch strategy is established with the aim of minimizing the number of target shelves for picking. A heuristic algorithm is designed to select a shelf selection model, taking into account the constraint condition that the goods on the shelf can meet the demand of the selection list. Subsequently, task division of multi-AGV is carried out on the shelf to be picked, and the matching between the target shelf and the AGVs, as well as the order of the AGVs to complete the task of picking, is determined. A scheduling strategy model is constructed to consider the task completion time as the incorporation of moving time, queuing time, and picking time, with the shortest task completion time as the objective function and AGV task selection as the decision variable. The improved ant colony algorithm is employed to solve the problem. The average response time of the order batching algorithm based on a hybrid time window is 4.87 s, showing an improvement of 22.20% and 40.2% compared to fixed and variable time windows, respectively. The convergence efficiency of the improved ant colony algorithm in AGV task allocation is improved four-fold, with a better convergence effect. By pre-selecting the nearest picking station for the AGVs, the multi-AGV picking system can increase the queuing time. Therefore, optimizing the static picking station selection and dynamically selecting the picking station queue based on the queuing situation are proposed. The Flexsim simulation results show that the queue-waiting and picking completion times are reduced to 34% of the original, thus improving the flexibility of the queuing process and enhancing picking efficiency.

学科与关键词

关键词
multi-AGV dynamic order batchtask assignmentpicking tableant colony optimizationflexsim simulation
相关
加载中…
  • A comprehensive review of batching problems in low-level picker-to-parts systems with order due dates: Main gaps, trade-offs, and prospects for future research
    Pinto, Anderson Rogerio Faia; Nagano, Marcelo Seido*JOURNAL OF MANUFACTURING SYSTEMS, 2022, 65: 1-18.被引 8
  • Minimizing order picking makespan with multiple pickers in a wave picking warehouse
    Ardjmand, Ehsan*; Shakeri, Heman; Singh, Manjeet; Bajgiran, Omid SaneiINTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 206: 169-183.被引 62
  • Order batching and sequencing for minimising the total order completion time in pick-and-sort warehouses
    Jiang, Xiaowei; Sun, Lijun*; Zhang, Yuankai; Hu, XiangpeiEXPERT SYSTEMS WITH APPLICATIONS, 2022, 187: 115943.被引 7
查看全部 →

发表信息

论文状态
公开发表
期刊
Mathematics
发表日期
2023-04
卷期
第 11 卷, 第 7 期
页码
1684
DOI
10.3390/math11071684
成果收录
SCIE
资助标注
Graduate Science and Technology Innovation Project of Capital University of Economics and Business [2023KJCX062]; National social science project [21FGLB046]

作者

  • L

    Liang, Kaibo (第一作者)

    capital univ econ & business

  • Z

    Zhou, Li

    beijing wuzi univ

查看全部 8 位作者收起作者
  • Y

    Yang, Jianglong

  • L

    Liu, Huwei (通讯)

    capital univ econ & business · beijing wuzi univ

  • L

    Li, Yakun

    beijing wuzi univ

  • J

    Jing, Fengmei

    beijing wuzi univ

  • S

    Shan, Man

    beijing wuzi univ

  • Y

    Yang, Jin

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417