Formulation of a Layout-Agnostic Order Batching Problem

Johan Oxenstierna, Louis Janse van Rensburg, Jacek Malec, Volker Krueger

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKonferenspaper i proceedingPeer review

Sammanfattning

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.

Originalspråkengelska
Titel på värdpublikationOptimization and Learning - 4th International Conference, OLA 2021, Proceedings
RedaktörerBernabé Dorronsoro, Patricia Ruiz, Lionel Amodeo, Mario Pavone
FörlagSpringer Science and Business Media B.V.
Sidor216-226
Antal sidor11
ISBN (tryckt)9783030856717
DOI
StatusPublished - 2021
Evenemang4th International Conference on Optimization and Learning, OLA 2021 - Virtual, Online
Varaktighet: 2021 juni 212021 juni 23

Publikationsserier

NamnCommunications in Computer and Information Science
Volym1443
ISSN (tryckt)1865-0929
ISSN (elektroniskt)1865-0937

Konferens

Konferens4th International Conference on Optimization and Learning, OLA 2021
OrtVirtual, Online
Period2021/06/212021/06/23

Ämnesklassifikation (UKÄ)

  • Reglerteknik

Fingeravtryck

Utforska forskningsämnen för ”Formulation of a Layout-Agnostic Order Batching Problem”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här