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. Homogenization methods for multi-phase elastic composites with non-elliptical reinforcements
  2. Performance predictors for graphics processing units applied to dark-silicon-aware design space exploration
  3. Are criminals better lie detectors? Investigating offenders' abilities in the context of deception detection
  4. Discourse, practice, policy and organizing
  5. Machine Learning For Determining Planned Order Lead Times In Job Shop Production: A Systematic Review Of Input Factors And Applied Methods
  6. ℓp-norm multiple kernel learning
  7. Denoising and harmonic detection using nonorthogonal wavelet packets in industrial applications
  8. Introduction: Habitual Action, Automaticity, and Control
  9. Short and long-term dominance of negative information in shaping public energy perceptions
  10. An introduction to sliding mode control for interdisciplinary education
  11. Extension of SEIR compartmental models for constructive Lyapunov control of COVID-19 and analysis in terms of practical stability
  12. Development and evaluation of a training program for dialysis nurses - An intervention study
  13. Glancing into the Applied Tool Box
  14. Riding Two Horses at The Same Time: Paradox Responses for Navigating Exploration and Exploitation in Small and Medium-Sized IT Consulting Firms
  15. The frame of the game
  16. Linking the multi-level perspective with social representations theory
  17. Exchanging Knowledge and Good Practices of Education for Sustainable Development within a Global Student Organization (oikos)
  18. Group membership does not modulate goal- versus movement-based imitation
  19. Accuracy Improvement of Vision System for Mobile Robot Navigation by Finding the Energetic Center of Laser Signal
  20. Perceptions of Resource Criticality in Times of Resource Scarcity
  21. An empirical investigation of experiences and the link between a servicedominant logic mindset, competitive advantage, and performance of nonprofit organizations
  22. An Indirectly Controlled Full Variable Valve Train System to Improve the Internal Combustion Phase Engines
  23. State of the Art of Handling and Storage Systems on Container Terminals
  24. Narrative dialogic reading with wordless picture books
  25. Implicit and explicit horizons
  26. Analysis of life cycle datasets for the material gold
  27. Gas-Kampf oder Gas-Krampf
  28. Capitalizing on natural language processing (NLP) to automate the evaluation of coach implementation fidelity in guided digital cognitive-behavioral therapy (GdCBT)
  29. Rapid Prototyping of a Mechatronic Engine Valve Controller for IC Engines
  30. Dietary patterns of children on three indigenous societies
  31. Integrating work place and social environment into the measurement of work ability
  32. Detection of oscillations with application in the pantograph control
  33. Solution for the direct kinematics problem of the general stewart-gough platform by using only linear actuators’ orientations
  34. „Ist das dein Handy oder vibrierst du?“