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

PERFORMANCE COMPARISON OF META-HEURISTICS FOR THE MULTIBLOCK WAREHOUSE ORDER PICKING PROBLEM

Duzgit, Zehra; Toy, Ayhan Ozgur; Saner, Ahmet Can
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE2021
2被引2阅读
引用收藏
分享

摘要

This study focuses on streamlining the order-picking process in a warehouse. We consider determining the picking sequence of items in a pick-list to minimize the total traveled distance in a multiblock warehouse, where a low-level picker-to-parts manual picking system is employed. We assume that the items are stored randomly in the warehouse. First, we construct a distance matrix of the shortest path between any pair of items. Next, using the distance matrix, we implement two meta-heuristics-the tabu search algorithm and the iterated greedy algorithm-to determine the picking sequence with the minimum total traveled distance. Through a numerical study, the performances of the meta-heuristic algorithms are compared with those of popular rule-based heuristics (S-shape, largest gap, and Combined+) and the bestknown solutions. We conducted the numerical study in two stages. In the first stage, we considered a two-block rectangular warehouse, and in the second stage, we considered a three-block rectangular warehouse. The performance of the heuristics was calculated based on the optimal solution when available or the best calculated bound when the optimal solution is not available. We observed that the iterated greedy algorithm significantly outperforms the other heuristics for both stages.

学科与关键词

关键词
order pickingpicker routingmultiblock warehousemeta-heuristictabu searchiterated greedy algorithm
相关
加载中…
  • Solving the picker routing problem in multi-block high-level storage systems using metaheuristics
    Alejandro Cano, Jose; Cortes, Pablo; Munuzuri, Jesus; Correa-Espinal, AlexanderFlexible Services and Manufacturing Journal, 2023, 35(2): 376-415.被引 7
  • COMPARISON OF ADVANCED METHODS FOR PICKING PATH OPTIMIZATION: CASE STUDY OF DUAL-ZONE WAREHOUSE
    Sebo, J.*; Busa, J., Jr.International Journal of Simulation Modelling, 2020, 19(3): 410-421.被引 7
  • A Special Case of the Multiple Traveling Salesmen Problem in End-of-Aisle Picking Systems
    Baardman, Lennart*; Roodbergen, Kees Jan; Carlo, Hector J.; Schrotenboer, Albert H.Transportation Science, 2021, 55(5): 1151-1169.被引 8
查看全部 →

发表信息

论文状态
公开发表
期刊
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE
发表日期
2021
卷期
第 28 卷, 第 1 期
页码
75-91
语言
ENGLISH
期刊收录
NSL
期刊等级
4区
成果收录
SCIE

作者

  • D

    Duzgit, Zehra (第一作者)

  • T

    Toy, Ayhan Ozgur

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

    Saner, Ahmet Can

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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