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

Minimizing order picking makespan with multiple pickers in a wave picking warehouse

Ardjmand, Ehsan*; Shakeri, Heman; Singh, Manjeet; Bajgiran, Omid Sanei
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS2018-12DOI: 10.1016/j.ijpe.2018.10.001
62被引1阅读
引用收藏
分享

摘要

In this paper, order assignment, order batching and picker routing problems with multiple pickers in a wave picking warehouse of a major US third party logistics company is studied and modeled mathematically. The proposed mathematical model is solved using an exact algorithm. Since the exact algorithm suffers from long CPU time, a Lagrangian decomposition heuristic combined with particle swarm optimization (LD-PSO) algorithm is proposed, which performs well for small size waves. To solve large-scale problems, a hybrid parallel simulated annealing and ant colony optimization (PSA-ACO) is presented. The proposed methods are tested using the warehouse data. The results are compared against the minimum makespan impact (MMI) heuristic that is currently being used in the warehouse and a state-of-the-art variable neighborhood descent (VND). While PSA-ACO slightly outperforms VND, for picking large waves, PSA-ACO and VND can improve the makespan by approximately 7.8% and 6.9% over MMI respectively. Numerical experiments show that increasing number of pickers and picking capacity has a greater impact on reducing makespan when the ratio of orders to number of pickers or picking capacity is high.

学科与关键词

关键词
Order pickingOrder batchingRouting optimizationOrder assignmentLagrangian decompositionMetaheuristics
相关
加载中…
  • An estimation distribution algorithm for wave-picking warehouse management
    Liang, Jingran; Wu, Zhengning; Zhu, Chenye; Zhang, Zhi-Hai*JOURNAL OF INTELLIGENT MANUFACTURING, 2022, 33(4): 929-942.被引 12
  • 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
  • Joint green dynamic order batching and picker routing problem using PSO with global worst experience
    Lin, Chun-Cheng; Peng, Yi-Chun; Kang, Jia-Rong*APPLIED SOFT COMPUTING, 2024, 154: 111336.被引 2
查看全部 →

发表信息

论文状态
公开发表
期刊
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
发表日期
2018-12
卷期
第 206 卷
页码
169-183
DOI
10.1016/j.ijpe.2018.10.001
语言
ENGLISH
期刊等级
Q1
成果收录
SCIE

作者

  • A

    Ardjmand, Ehsan (通讯) (第一作者)

  • S

    Shakeri, Heman

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

    Singh, Manjeet

  • B

    Bajgiran, Omid Sanei

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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