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. How mobile app design impacts user responses to mixed self-tracking outcomes
  2. Eulerian and Lagrangian perspectives on turbulent superstructures in Rayleigh-Bénard convection
  3. Head turn scaling below the threshold of perception in immersive virtual environments
  4. A scale-up procedure to dialkyl carbonates; evaluation of their properties, biodegradability, and toxicity
  5. Question Answering Mediated by Visual Clues and Knowledge Graphs
  6. Design of an Over-Actuated Hexacopter Tilt-Rotor for Landing and Coupling in Power Transmission Lines
  7. Optimal grazing management rules in semi-arid rangelands with uncertain rainfall
  8. Designing a Thrifty Approach for SME Business Continuity: Practices for Transparency of the Design Process
  9. Development of a magnesium secondary alloy system for mixed magnesium post-consumer scrap
  10. Block matrix based LU decomposition to analyze kinetic damping in active plasma resonance spectroscopy
  11. "Now I like it".
  12. Digital Games and Fan-Discourse
  13. Influence of maximal strength performance in front squat and deadlift on linear sprint and jump performance in male youth elite basketball players
  14. Bunker-face
  15. Aerobic Biodegradability of the Calcium Channel Antagonist Verapamil and Identification of a Microbial Dead-End Transformation Product Studied by LC-MS/MS
  16. Globalization, Nautical Nostalgia and Maritime Identity Politics. A Case Study on Boundary Objects in the Future German Port Museum
  17. Social and Epistemic Control in Collaborative Research — Reconfiguring the Interplay of Politics and Methodology