Formulation of a Layout-Agnostic Order Batching Problem

Johan Oxenstierna; Louis Janse van Rensburg; Jacek Malek; Volker Krueger

doi:10.1007/978-3-030-85672-4_16

Back

Formulation of a Layout-Agnostic Order Batching Problem

Conference paper

Peer reviewed

Formulation of a Layout-Agnostic Order Batching Problem

Johan Oxenstierna, Louis Janse van Rensburg, Jacek Malek and Volker Krueger

Optimization and Learning, pp.216-226

International Conference on Optimization and Learning, 4th (Catania, Italy, 21-Jun-2021–23-Jun-2021)

Communications in Computer and Information Science, 1443, Springer

2021

DOI: https://doi.org/10.1007/978-3-030-85672-4_16

Files and links (1)

url

https://doi.org/10.1007/978-3-030-85672-4_16View

Published Version

Abstract

vehicle routing

warehouse digitization

optimization

order batching problem (OBP)

To date, research on warehouse order-batching has been limited by reliance on rigid assumptions regarding rack layouts. Although efficient optimization algorithms have been provided for conventional warehouse layouts with Manhattan style blocks of racks, they are limited in that they fail to generalize to unconventional layouts. This paper builds on a generalized procedure for digitization of warehouses where racks and other obstacles are defined using two-dimensional polygons. We extend on this digitization procedure to introduce a layout-agnostic minisum formulation for the Order Batching Problem (OBP), together with a sub-problem for the OBP for a single vehicle, the single batch OBP. An algorithm which optimizes the single batch OBP iteratively until an approximate solution to the OBP can be obtained, is discussed. The formulations will serve as the fundament for further work on layout-agnostic OBP optimization and generation of benchmark datasets. Experimental results for the digitization process involving various settings are presented.

Details

Title: Formulation of a Layout-Agnostic Order Batching Problem
Authors: Johan Oxenstierna (Corresponding Author) - Lund University
Louis Janse van Rensburg (Author) - University of the Sunshine Coast, Queensland, Thompson Institute
Jacek Malek (Author) - Lund University
Volker Krueger (Author) - Lund University
Publication details: Optimization and Learning, pp.216-226
Conference details: International Conference on Optimization and Learning, 4th (Catania, Italy, 21-Jun-2021–23-Jun-2021)
Series: Communications in Computer and Information Science; 1443
Publisher: Springer
Date published: 2021
DOI: 10.1007/978-3-030-85672-4_16; 10.1007/978-3-030-85672-4
ISSN: 1865-0937; 1865-0929
ISBN: 9783030856724
Organisation Unit: Thompson Institute
Language: English
Record Identifier: 99578906702621
Output Type: Conference paper

Metrics

36 Record Views