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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.
OriginalspracheEnglisch
ZeitschriftEuropean Journal of Operational Research
Jahrgang288
Ausgabenummer1
Seiten (von - bis)80-97
Anzahl der Seiten18
ISSN0377-2217
DOIs
PublikationsstatusErschienen - 01.01.2021

Bibliographische Notiz

Funding Information:
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)

Zugehörige Projekte

  • automated robotic mobile fulfillment systems

    Projekt: Praxisprojekt

Dokumente

DOI

Zuletzt angesehen

Publikationen

  1. Comparison of Bio-Inspired Algorithms in a Case Study for Optimizing Capacitor Bank Allocation in Electrical Power Distribution
  2. Managing complexity in automative production
  3. Designing and evaluating blended learning bridging courses in mathematics
  4. What Makes for a Good Theory? How to Evaluate a Theory Using the Strength Model of Self-Control as an Example
  5. Do connectives improve the level of understandability in mathematical reality-based tasks?
  6. Executive function and Language Learning
  7. An error management perspective on audit quality
  8. TARGET SETTING FOR OPERATIONAL PERFORMANCE IMPROVEMENTS - STUDY CASE -
  9. Measuring cognitive load with subjective rating scales during problem solving
  10. The temporal pattern of creativity and implementation in teams
  11. Conceptions of problem solving mathematics teaching
  12. A reference architecture for the integration of EMIS and ERP-Systems
  13. The erosion of relational values resulting from landscape simplification
  14. Parametric finite element model and mechanical characterisation of electrospun materials for biomedical applications
  15. What´s in a net? or: The end of the average
  16. Governing Objects from a Distance
  17. Obstacle Coordinates Transformation from TVS Body-Frame to AGV Navigation-Frame
  18. Noninteracting optimal and adaptive torque control using an online parameter estimation with help of polynomials in EKF for a PMSM
  19. Convolutional Neural Networks
  20. Development of a scoring parameter to characterize data quality of centroids in high-resolution mass spectra
  21. Development of a Parameterized Model for Additively Manufactured Dies to Control the Strains in Extrudates
  22. Comparison of different FEM codes approach for extrusion process analysis
  23. A Class of Simple Stochastic Online Bin Packing Algorithms
  24. Sampling and processing of climate change information and disinformation across three diverse countries
  25. Measuring the semantic priming effect across many languages
  26. Between institutional scaling and artistic probing. How traditional performing arts organizations navigate digital transformation