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. Scholarly Question Answering Using Large Language Models in the NFDI4DataScience Gateway
  2. ENVISIONING PROTECTED AREAS THROUGH PARTICIPATORY SCENARIO PLANNING: NAVIGATING COVERAGE AND EFFECTIVENESS CHALLENGES AHEAD
  3. Developing a Process for the Analysis of User Journeys and the Prediction of Dropout in Digital Health Interventions:
  4. Photodegradation of micropollutants using V-UV/UV-C processes
  5. Integrating methods for ecosystem service assessment
  6. Do consumers prefer pasture-raised dual-purpose cattle when considering meat products? A hypothetical discrete choice experiment for the case of minced beef
  7. Contrasting patterns of intraspecific trait variability in native and non-native plant species along an elevational gradient on Tenerife, Canary Islands
  8. Impact factors and regulatory mechanisms for material flow management
  9. Towards a Comprehensive Framework for Environmental Management Accounting
  10. Governmental activity, integration, and agglomeration
  11. Challenges in political interviews
  12. A switching model predictive control for overcoming a hysteresis effect in a hybrid actuator for camless internal combustion engines
  13. Towards a Comprehensive Framework for Environmental Management Accounting
  14. Actuator- and/or sensor element for sleeve in medical field e.g. limb or joint fracture treatment, has nano-wires comprising nano-fibers, where element deforms and acquires dimensional change of nano-fibers via electrical signal
  15. Article 32 Date of Application
  16. Collaborative modelling for active involvement of stakeholders in urban flood risk management
  17. Glitch(ing)! A refusal and gateway to more caring techno-urban worlds?
  18. Probing turbulent superstructures in Rayleigh-Bénard convection by Lagrangian trajectory clusters
  19. Assessing tree dendrometrics in young regenerating plantations using terrestrial laser scanning
  20. Toxicity testing with luminescent bacteria - Characterization of an automated method for the combined assessment of acute and chronic effects
  21. RelHunter
  22. Swarm Robotics, or: The Smartness of 'a bunch of cheap dumb things'
  23. Perceptions of Organizational Downsizing
  24. Policy implementation through multi-level governance
  25. Pre-service mathematics teachers' modelling processes within model eliciting activity through digital technologies