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. Dynamic priority based dispatching of AGVs in flexible job shops
  2. Stability analysis of a linear model predictive control and its application in a water recovery process
  3. Supporting discourse in a synchronous learning environment
  4. From Knowledge to Application
  5. What can conservation strategies learn from the ecosystem services approach?
  6. Modeling items for text comprehension assessment using confirmatory factor analysis
  7. Text Comprehension as a Mediator in Solving Mathematical Reality-Based Tasks
  8. How Much Tracking Is Necessary? - The Learning Curve in Bayesian User Journey Analysis
  9. Reality-Based Tasks with Complex-Situations
  10. Self-tuning of a kalman filter applied in a DC drive and in a kalman-based sensor
  11. Wavelet functions for rejecting spurious values
  12. Distinguishing state variability from trait change in longitudinal data
  13. Evaluation of standard ERP software implementation approaches in terms of their capability for business process optimization
  14. A Lyapunov based PI controller with an anti-windup scheme for a purification process of potable water
  15. Identification of sites with elevated PM levels along an urban cycle path using a mobile platform and the analysis of 48 particle bound PAH
  16. Data based analysis of order processing strategies to support the positioning between conflicting economic and logistic objectives
  17. Alternating between Partial and Complete Organization
  18. On the Appropriate Methodologies for Data Science Projects
  19. A Column Generation Approach for Bus Driver Rostering Problems
  20. Linear free vibrations with uncertain initial conditions
  21. Age effects on controlling tools with sensorimotor transformations
  22. Overcoming Multi-legacy Application Challenges through Building Dynamic Capabilities for Low-Code Adoption
  23. Improved sensorimotor control is not connected with improved proprioception
  24. Appendix A: Design, implementation, and analysis of the iGOES project
  25. Some model properties to control a permanent magnet machine using a controlled invariant subspace
  26. Robust feedback linearization using an adaptive PD regulator for a sensorless control of a throttle valve
  27. A Proposal for Integrating Theories of Complexity for Better Understanding Global Systemic Risks
  28. A Study on the Performance of Adaptive Neural Networks for Haze Reduction with a Focus on Precision
  29. A structural property of the wavelet packet transform method to localise incoherency of a signal
  30. Advances in Dynamics, Optimization and Computation