Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

In robotic mobile fulfillment systems, human pickers don’t go to the inventory area to search for and pick the ordered items. Instead, robots carry shelves (called “pods”) containing ordered items from the inventory area to picking stations. At the picking stations, pickers put ordered items into totes; then these items are transported to the packing stations. This type of warehousing system relieves the human pickers and improves the picking process. In this paper, we concentrate on decisions about the assignment of pods to stations and orders to stations to fulfill picking for each incoming customer’s order. In previous research for an RMFS with multiple picking stations, these decisions are made sequentially with heuristics. Instead, we present a new MIP-model to integrate both decision problems. To improve the system performance even more, we extend our model by splitting orders. This means parts of an order are allowed to be picked at different stations. To the best of the authors’ knowledge, this is the first publication on split orders in an RMFS. And we prove the computational complexity of our models. We analyze different performance metrics, such as pile-on, pod-station visits, robot moving distance and throughput. We compare the results of our models in different instances with the sequential method in our open-source simulation framework RAWSim-O. The integration of the decisions brings better performances, and allowing split orders further improves the performances (for example: increasing throughput by 46%). In order to reduce the computational time for a real-world application, we have proposed a heuristic.
Original languageEnglish
JournalEuropean Journal of Operational Research
Volume288
Issue number1
Pages (from-to)80-97
Number of pages18
ISSN0377-2217
DOIs
Publication statusPublished - 01.01.2021

Bibliographical note

The authors would like to thank two anonymous referees for their insightful comments and suggestions. Nils Thieme and Ruslan Krenzler are funded by the industrial project “Robotic Mobile Fulfillment System”, which is financially supported by Ecopti GmbH (Paderborn, Germany) and Beijing Hanning Tech Co. Ltd. (Beijing, China). We would like to thank the Paderborn Center for Parallel Computing for providing their clusters for our numerical experiments.

Publisher Copyright:
© 2020 The Author(s)

    Research areas

  • Business informatics - logistics, MIP models, Integrated operational optimization, Robotic mobile fulfillment systems, Split orders

Documents

DOI

Recently viewed

Publications

  1. Can measurement errors explain variance in the relationship between muscle- and tendon stiffness and range of motion?—a blinded reliability and objectivity study
  2. A statistical study of the spatial evolution of shock acceleration efficiency for 5 MeV protons and subsequent particle propagation
  3. Identification of conductive fiber parameters with transcutaneous electrical nerve stimulation signal using RLS algorithm
  4. A Lyapunov based PI controller with an anti-windup scheme for a purification process of potable water
  5. Age effects on controlling tools with sensorimotor transformations
  6. A Study on the Performance of Adaptive Neural Networks for Haze Reduction with a Focus on Precision
  7. Towards an Interoperable Ecosystem of AI and LT Platforms: A Roadmap for the Implementation of Different Levels of Interoperability
  8. A PHENOMENOGRAPHICAL STUDY OF CHILDRENS’ SPATIAL THOUGHT WHILE USING MAPS IN REAL SPACES
  9. Practice and carryover effects when using small interaction devices
  10. Machine Learning and Knowledge Discovery in Databases
  11. Evaluating structural and compositional canopy characteristics to predict the light-demand signature of the forest understorey in mixed, semi-natural temperate forests
  12. A cascade controller structure using an internal PID controller for a hybrid piezo-hydraulic actuator in camless internal combustion engines
  13. Continuous and Discrete Concepts for Detecting Transport Barriers in the Planar Circular Restricted Three Body Problem
  14. A Hermeneutic Interpretation of Concepts in a Cooperative Multicultural Working Project
  15. Neural relational inference for disaster multimedia retrieval
  16. The relationship between audit committees, external auditors, and internal control systems
  17. Automatic feature selection for anomaly detection
  18. Performance incentives in activity-based management
  19. Detection of coherent oceanic structures via transfer operators
  20. Challenges and boundaries in implementing social return on investment
  21. Determination of 10 particle-associated multiclass polar and semi-polar pesticides from small streams using accelerated solvent extraction
  22. Cascade PID Controllers Applied on Level and Flow Systems in a SMAR Didactic Plant
  23. Use of Machine-Learning Algorithms Based on Text, Audio and Video Data in the Prediction of Anxiety and Post-Traumatic Stress in General and Clinical Populations