• Home
  • Search
  • Synchronous Parallel Heuristics for Solving the Joint Order Batching and Picker Routing Problem
  • https://doi.org/10.1109/cec60901.2024.10612134Copy DOI Icon

Synchronous Parallel Heuristics for Solving the Joint Order Batching and Picker Routing Problem

  • Jun 30, 2024
  • Son Thai Tran +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

The joint order batching and picker routing problem is an important problem for improving warehouse efficiency. The goal is to minimize the total distance travel of picking customer orders. It is NP-hard, indicating that exact solutions are intractable for large instances. Many solution methods provided in the current literature use local search to solve the problem sequentially, often including a complex searching procedure for the order batching problem (OBP) followed by a simple heuristic for the picker routing problem (PRP). In this paper, we propose three heuristics that jointly solves the OBP and the PRP: two of these are combinations of variable neighborhood search, simulated annealing, and tabu search, while the third one uses guided local search. We discuss how the search procedure of the proposed algorithms can be parallelized, and benchmark them against state-of-the-art heuristics using well-studied instances. The results show a reduction of 3.06% to 7.63% in the geometric mean of the total travel distance across 64 instances. Increasing the number of threads in parallelization leads to diminishing returns in reducing running time and has no statistical effect on travel distance. In contrast, increasing the chunk size results in a linear increase in running time for all proposed algorithms, and improves the travel distance obtained when the batch size is 75 items.

Similar Papers
  • Research Article
  • Citations2

A new approach to the joint order batching and picker routing problem with alternative locations

  • Aug 22, 2023
  • IMA Journal of Management Mathematics
  • Sajjad Hedayati +3
  • Research Article
  • Citations41

Mathematical programming modeling for joint order batching, sequencing and picker routing problems in manual order picking systems

  • Feb 22, 2019
  • Journal of King Saud University - Engineering Sciences
  • Jose Alejandro Cano +2
  • Conference Article
  • Citations3

Skill-Based Joint Order Batching and Picker Routing Problem

  • Jan 12, 2022
  • Jafar Jamal +6
  • Supplementary Content

Studies on optimization problems with dynamically arriving information

  • Jan 01, 2025
  • AMS Dottorato Institutional Doctoral Theses Repository (University of Bologna)
  • Lorenz, Catherine
  • Research Article
  • Citations75

Picker routing in rectangular mixed shelves warehouses

  • Mar 26, 2018
  • Computers & Operations Research
  • Felix Weidinger
  • Research Article
  • Citations1

Impact of the Method of Criteria Normalisation on the Order Picking Route and Time

  • Nov 01, 2020
  • EUROPEAN RESEARCH STUDIES JOURNAL
  • Krzysztof Dmytrow
  • Research Article
  • Citations24

Order batching using an approximation for the distance travelled by pickers

  • Jan 17, 2020
  • European Journal of Operational Research
  • Cristiano Arbex Valle +1
  • Research Article
  • Citations13

Multi-objective grouping genetic algorithm for the joint order batching, batch assignment, and sequencing problem

  • Nov 07, 2021
  • International Journal of Management Science and Engineering Management
  • Jose Alejandro Cano +3
  • Research Article
  • Citations534

Robotized and Automated Warehouse Systems: Review and Recent Developments

  • Jun 28, 2019
  • Transportation Science
  • Kaveh Azadeh +2
  • Research Article
  • Citations9

Learning efficient in-store picking strategies to reduce customer encounters in omnichannel retail

  • Oct 24, 2023
  • International Journal of Production Economics
  • Fábio Neves-Moreira +1
  • Research Article
  • Citations3

A note on the complexity of the picker routing problem in multi-block warehouses and related problems

  • Jan 24, 2025
  • Annals of Operations Research
  • Thibault Prunet +2
  • PDF
  • Research Article
  • Citations2

Comparison of MOEAs in an Optimization-Decision Methodology for a Joint Order Batching and Picking System

  • Apr 19, 2024
  • Mathematics
  • Fabio Maximiliano Miguel +4
  • PDF
  • Research Article
  • Citations21

Energy Efficient Order Picking Routing for a Pick Support Automated Guided Vehicle (Ps-AGV)

  • Jan 01, 2022
  • IEEE Access
  • Emna Mejri +4
  • Conference Article

A More Concise and Efficient Formulation of Order Picker Routing in a Rectangular Single-Block Warehouse

  • Dec 15, 2024
  • Yuqi Liu +2
  • Dissertation

Collaborative human-robot order picking system : algorithms for task allocation and routing in complex environments

  • Aug 01, 2023
  • Shitao Yu
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.