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. A localized boundary element method for the floating body problem
  2. Foundations and applications of computer based material flow networks for einvironmental management
  3. Explaining and controlling for the psychometric properties of computer-generated figural matrix items
  4. TARGET SETTING FOR OPERATIONAL PERFORMANCE IMPROVEMENTS - STUDY CASE -
  5. Dynamic priority based dispatching of AGVs in flexible job shops
  6. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  7. Stability analysis of a linear model predictive control and its application in a water recovery process
  8. From Knowledge to Application
  9. Neural correlates of the enactment effect in the brain
  10. What can conservation strategies learn from the ecosystem services approach?
  11. Computer als Medium
  12. Analysis of long-term statistical data of cobalt flows in the EU
  13. Scaffolding argumentation in mathematics with CSCL scripts
  14. Simulation based optimization of lot sizes for opposing logistic objectives
  15. Robust feedback linearization control of a throttle plate by using an approximated pd regulator
  16. Text Comprehension as a Mediator in Solving Mathematical Reality-Based Tasks
  17. ASSESS — automatic self-assessment using linked data
  18. Modeling items for text comprehension assessment using confirmatory factor analysis
  19. Mapping interest rate projections using neural networks under cointegration
  20. 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
  21. A framework for business model development in technology-driven start-ups
  22. An Adaptive and Optimized Switching Observer for Sensorless Control of an Electromagnetic Valve Actuator in Camless Internal Combustion Engines
  23. Exploring the limits of graph invariant- and spectrum-based discrimination of (sub)structures.
  24. An evaluation of BPR methodologies adopting NIMSAD: A systematic framework for understanding and evaluating methodologies
  25. Wavelet functions for rejecting spurious values
  26. TRY plant trait database – enhanced coverage and open access
  27. Evaluation of standard ERP software implementation approaches in terms of their capability for business process optimization
  28. Switching from a Managing to a Monitoring Function on the Board
  29. Data based analysis of order processing strategies to support the positioning between conflicting economic and logistic objectives
  30. Metaphors and Paradigms of the Language Animal—or—The Advantage of seeing “Time Is a Resource” as a Paradigm
  31. A Lyapunov based PI controller with an anti-windup scheme for a purification process of potable water
  32. Alternating between Partial and Complete Organization
  33. A Review of Latent Variable Modeling Using R - A Step-by-Step-Guide
  34. Patching Together a Global Script
  35. On the Appropriate Methodologies for Data Science Projects