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

Order batching and sequencing for minimising the total order completion time in pick-and-sort warehouses

Jiang, Xiaowei; Sun, Lijun*; Zhang, Yuankai; Hu, Xiangpeidalian univ technol
EXPERT SYSTEMS WITH APPLICATIONS2022-1DOI: 10.1016/j.eswa.2021.115943
7被引3阅读
引用收藏
分享

摘要

Under the pick-and-sort order batch processing strategy, orders successively go through an order picking process, a buffer area, and an order sorting process in the form of batches. Owing to the difference in order batches and the limitation of the buffer capacity, blocking in the picking and starving in the sorting often occurs. This leads to a longer order completion time. Therefore, to minimise the total order completion time, this study investigates the order batching and sequencing problem under this strategy to reduce or even eliminate the blocking and starving phenomena. We formulate this problem as a mathematical model. By analysing the model, two useful properties and a lower bound are obtained. Based on these properties, we propose a situation-based seed (SBS) algorithm to solve the problem, which provides the intelligence of coordination for the classical seed algorithm. Numerical experiments demonstrate the superiority, effectiveness and optimality of the proposed algorithm. The proposed algorithm can save 8.359% of the total order completion time compared with the real-life algorithm applied in pick-and-sort warehouses, and its performance is close to the lower bound (only 1.105% gap). In addition, we also provide some management insights on how to coordinate the picking and sorting processes in practical pick-and-sort warehouses.

学科与关键词

关键词
Order batching and sequencingPick-and-sortBlocking and starvingSituation-based seed algorithm
相关
加载中…
  • 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
  • The study of joint order batching and picker routing problem with food and nonfood category constraint in online-to-offline grocery store
    Zhang, Jun*; Zhang, Yanfang; Zhang, XueyanInternational Transactions in Operational Research, 2021, 28(5): 2440-2463.被引 7
  • A World Class Order Picking Methodology: An Empirical Validation
    Claudia, Chackelson; Ander, Errasti; Martín, TancoAdvances in Production Management Systems. Value Networks: Innovation, Technologies, and Management , Springer Berlin Heidelberg, 27-36, 2012.
查看全部 →

发表信息

论文状态
公开发表
期刊
EXPERT SYSTEMS WITH APPLICATIONS
发表日期
2022-01
卷期
第 187 卷
页码
115943
DOI
10.1016/j.eswa.2021.115943
语言
ENGLISH
期刊等级
1区
成果收录
SCIE

作者

  • J

    Jiang, Xiaowei (第一作者)

    dalian univ technol

  • S

    Sun, Lijun (通讯)

    dalian univ technol

查看全部 4 位作者收起作者
  • Z

    Zhang, Yuankai

    dalian univ technol

  • H

    Hu, Xiangpei

    dalian univ technol

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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