Issue |
RAIRO-Oper. Res.
Volume 54, Number 1, January-February 2020
|
|
---|---|---|
Page(s) | 101 - 107 | |
DOI | https://doi.org/10.1051/ro/2018069 | |
Published online | 15 January 2020 |
A rule-based heuristic algorithm for on-line order batching and scheduling in an order picking warehouse with multiple pickers
Department of Industrial Engineering, Yazd University, Yazd, Iran
* Corresponding author: yzare@yazd.ac.ir; mehrjerdyazd@gmail.com
Received:
13
November
2017
Accepted:
4
September
2018
In manual order picking systems, orders received from internal or external customers are collected by pickers that walk or ride through the warehouse. Generally, orders are grouped into several sub sets, i.e. batches to reduce picking time and cost. This paper considers the on-line order batching problem (OOBP) in an order picking warehouse with multiple pickers in which the maximum completion time of all batches (customer orders) has to be minimized. At first, a mathematical model is introduced for the off-line version of the problem. Then the on-line version of the problem is considered in which customer orders become available dynamically over time. Since the proposed model is NP-hard, a rule-based heuristic algorithm was proposed to solve the on-line problem. The main contributions of the present work is to propose a mathematical model for the off-line order batching problem with multiple pickers considering makespan minimization and to present a novel heuristic algorithm for solving the on-line version of the problem. To validate the proposed algorithm, it is proved that its competitive rate is equal to 2. Finally, the solution algorithm is evaluated through a series of experiments and the most appropriate routing, batching and selection policies are introduced.
Mathematics Subject Classification: 90B06 / 90B35
Key words: Warehouse / order picking system / order batching / on-line order batching / picker-to-part systems
© EDP Sciences, ROADEF, SMAI 2020
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.