Layout-Agnostic Order-Batching Optimization

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


Order-batching is an important methodology in warehouse material handling. This paper addresses three identified shortcomings in the current literature on order-batching optimization. The first concerns the overly large dependence on conventional warehouse layouts. The second is a lack of proposed optimization methods capable of producing approximate solutions in minimal computational time. The third is a scarcity of benchmark datasets, which are necessary for data-driven performance evaluation. This paper introduces an optimization algorithm, SBI, capable of generating reasonably strong solutions to order-batching problems for any warehouse layout at great speed. On an existing benchmark dataset for a conventional layout, Foodmart, results show that the algorithm on average used 6.9% computational time and 105.8% travel cost relative to the state of the art. New benchmark instances and proposed solutions for various layouts and problem settings were shared on a public repository.

Titel på värdpublikationComputational Logistics - 12th International Conference, ICCL 2021, Proceedings
RedaktörerMartijn Mes, Eduardo Lalla-Ruiz, Stefan Voß
FörlagSpringer Science and Business Media B.V.
Antal sidor15
ISBN (tryckt)9783030876715
StatusPublished - 2021
Evenemang12th International Conference on Computational Logistics, ICCL 2021 - Virtual, Online
Varaktighet: 2021 sep. 272021 sep. 29


NamnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volym13004 LNCS
ISSN (tryckt)0302-9743
ISSN (elektroniskt)1611-3349


Konferens12th International Conference on Computational Logistics, ICCL 2021
OrtVirtual, Online

Bibliografisk information

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.

Ämnesklassifikation (UKÄ)

  • Produktionsteknik, arbetsvetenskap och ergonomi


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

Citera det här