Benchmark Instances for Manual Warehouse Order Picking

DOI

Dieser Datensatz stellt eine umfangreiche Instanzsammlung für das Order-Picking-Problem in manuellen, rechteckigen Lägern bereit und dient insbesondere dem Vergleich von Routing- und Warteheuristiken. Abgebildet wird ein Lagerlayout mit parallelen Gassen, je einer Quergasse oben und unten sowie einem Depot in (0, 0). Jede Instanz umfasst einen Lagergraphen, eine Zuordnung von Artikeln zu Pickpositionen sowie einen Auftragsstrom mit praxisnahen Eigenschaften. Berücksichtigt werden unter anderem die Auftretenswahrscheinlichkeit von Artikeln pro Bestellung, Fälligkeitsdaten, Layoutparameter (Anzahl und Länge der Gassen), die Anzahl an Bestellungen pro Schicht, die Anzahl verschiedener Artikel pro Auftrag, die Volatilität im Bestellankunftsstrom sowie unterschiedliche Lagerstrategien.

Der Datensatz besteht aus zwei komplementären Instanztypen: (i) einem One-Factor-at-a-Time-(OFAT)-Design, das auf einem Standardfall basiert und sieben einzelne Einflussfaktoren isoliert variiert (Artikelverteilung, Fälligkeit, Lagergeometrie, Anzahl Bestellungen pro Schicht, Anzahl Artikel pro Bestellung, Stochastizität im Bestellankunftsstrom, Lagerstrategie). Hier werden 32 Faktor­ausprägungen mit jeweils 100 Replikationen bereitgestellt. (ii) Einem Latin-Hypercube-Sampling-(LHS)-Design, das den mehrdimensionalen Parameterraum von Layoutlänge, Layoutbreite, Stochastizität im Bestellankunftsstrom, Anzahl der Bestellungen pro Schicht und Fälligkeit exploriert (100 Ausprägungen × 100 Replikationen), um Interaktionen zwischen den Faktoren abzubilden. Die Parameter sind synthetisch, aber auf Basis von Domänenwissen realitätsnah gewählt. Alle Instanzen werden im JSON-Format bereitgestellt und eignen sich zur Entwicklung, zum Vergleich und zur Reproduzierbarkeit von Lösungsverfahren für das Order-Picking-Problem in manuellen Lägern.

This dataset provides a comprehensive collection of instances for the order picking problem in manual rectangular warehouses and is designed primarily for benchmarking routing and waiting heuristics. The warehouse is modeled as a graph with parallel aisles, one cross aisle at the top and bottom, and a depot located at (0, 0). Each instance includes the warehouse layout, an article-to-location assignment, and an order arrival stream with practice-oriented characteristics. The dataset explicitly accounts for the probability of article occurrence per order, due dates, layout parameters (number and length of aisles), the number of orders per shift, the number of order lines per order, the volatility of the order arrival process, and different storage policies.

Two complementary types of instances are provided: (i) a One-Factor-at-a-Time (OFAT) design based on a standard case, in which seven factors are varied independently (article distribution, due date, layout, number of orders per shift, number of articles per order, stochasticity of order arrivals, storage policy). This results in 32 factor settings with 100 replications each. (ii) A Latin Hypercube Sampling (LHS) design that explores the multidimensional parameter space defined by layout length, layout width, stochasticity, number of orders per shift, and due date (100 settings × 100 replications), capturing interactions between factors. All parameters are synthetic but chosen to be realistic based on domain knowledge. The instances are provided in JSON format and are suitable for the development, comparison, and reproducible evaluation of solution methods for the order picking problem in manual warehouses.

Repository Structure

Top-level folders:

Data_input/ – Static input data (warehouse layouts and storage assignments)
Orders/ – Order streams (instances) for different experimental settings
Results/ – Example/benchmark solutions for selected instances (for validation)

Within Data_input/ and Orders/, data is split into two experimental designs:

OFAT/ – One-Factor-at-a-Time design
LHS/ – Latin Hypercube Sampling design

Orders/OFAT/Standard_case/ contains the baseline setting.
Each other folder under Orders/OFAT/ changes exactly one factor relative to the standard case.
Orders/LHS/ contains 100 parameter sets (Latin Hypercube Sampling), each with 100 replications.

Warehouse Layouts Geometric and Logical Structure

The warehouse is modeled as a rectangular layout with:

Parallel picking aisles
One cross aisle at the bottom and one at the top
A depot at coordinate (0, 0) (in abstract length units)

Layouts are represented as NetworkX graphs stored as pickle files (*.pkl) in Data_input/.../Layout/.

Storage assignments are stored as JSON files in Data_input/.../Storage_assignment/.

Each file in Orders/ is a JSON file representing one replication (= one shift/day) for a given parameter setting.

Top-level structure:

meta: metadata and configuration of the instance
orders: list of orders for this instance

OFAT Design (One-Factor-at-a-Time)

The OFAT design is organized in subfolders under Orders/OFAT/. Each folder modifies exactly one factor relative to the Standard_case/.

Each OFAT subfolder contains:

A set of factor levels (e.g. multiple due date settings, layout variants, etc.).
For each factor level: 100 JSON instances (replications), each representing one shift.

LHS Design (Latin Hypercube Sampling)

The LHS design jointly varies multiple parameters instead of changing one factor at a time.

Location: Orders/LHS/

Contains 100 different parameter sets (Latin Hypercube samples).
For each parameter set: 100 replications (instances).

Results

The Results/ folder contains example/benchmark solutions for selected instances, separated into OFAT and LHS.

Abbreviations: OFAT: One factor at a time LHS: Latin Hypercube Sampling MOCT: Mean order completion time MLPI: Mean length per item TARD: Tardiness SSH: S-Shape Routing NNH: Nearest Neighbourhood Routing LAG: Largest Gap Routing RET: Return Routing W: Waiting for full batches WOC_x: Waiting Order Count (Waiting for x orders in batch before starting) SI: Start Immediately (no waiting)

Please refer to the attached readme file for more details regarding implementation and data description.

Identifier
DOI https://doi.org/10.35097/mwsv59v8sk9sqaan
Related Identifier IsIdenticalTo https://publikationen.bibliothek.kit.edu/1000192445
Metadata Access https://www.radar-service.eu/oai/OAIHandler?verb=GetRecord&metadataPrefix=datacite&identifier=10.35097/mwsv59v8sk9sqaan
Provenance
Creator Barlang, Maximilian ORCID logo; Lehmann, Timo ORCID logo; Furmans, Kai ORCID logo
Publisher Karlsruhe Institute of Technology
Contributor RADAR
Publication Year 2026
Rights Open Access; Creative Commons Attribution 4.0 International; info:eu-repo/semantics/openAccess; https://creativecommons.org/licenses/by/4.0/legalcode
OpenAccess true
Representation
Resource Type Dataset
Format application/x-tar
Size 2,0 GB
Discipline Construction Engineering and Architecture; Engineering; Engineering Sciences