Search papers, labs, and topics across Lattice.
This paper introduces the Context-Aware Synthesis of Optimization Pipelines (CASOP), a framework designed to construct and evaluate optimization pipelines tailored to the specific contexts of order fulfillment in warehouses. By integrating a modular repository of algorithms, semantic data cards, a taxonomy of subproblems, and a synthesizer and evaluator, CASOP enables the automatic generation of over a million valid optimization pipelines. The results demonstrate significant potential for improving decision-making in warehouse operations, offering a practical solution to the challenges posed by organizational boundaries and data limitations.
Over a million context-specific optimization pipelines can be synthesized to enhance order fulfillment efficiency in warehouses.
Order fulfillment in manual picker-to-goods warehouses involves interconnected decisions such as item assignment, order batching, and picker routing. While integrated models capture interactions between these decisions, practical warehouse systems often require decomposed approaches due to organizational boundaries, differing responsibilities, or limited data availability. Existing studies primarily evaluate algorithms for isolated subproblems or fixed subproblem combinations for specific warehouse settings, but lack a general mechanism to determine applicable algorithm configurations, compose them into valid solution pipelines, and assess their performance. With Context-Aware Synthesis of Optimization Pipelines (CASOP), we propose a framework for constructing and evaluating context-specific optimization pipelines and apply these to order fulfillment. The framework comprises: (1) a modular repository of algorithms for common order fulfillment problems; (2) semantic data and algorithm cards to describe warehouse context and algorithm requirements; (3) a taxonomy that structures order fulfillment problems into relevant subproblems; (4) a pipeline synthesizer that identifies applicable algorithms for a given warehouse context and composes all valid optimization pipelines; and (5) a pipeline evaluator that assesses all resulting pipelines. We demonstrate the framework on 7 benchmark instance sets covering four problem classes, resulting in 1,063,044 valid pipelines. The framework supports researchers and practitioners in designing, automatically synthesizing, and selecting valid, high-performing algorithmic pipelines for warehouse operations. The software is open-source and available at https://github.com/kit-dsm/ware_ops_pipes and https://github.com/kit-dsm/ware_ops_algos. Keywords: Warehouse optimization, Algorithm selection, Pipeline synthesis, Order fulfillment
