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

Activities

  1. Global Classroom. Introduction, presentation and workshop
  2. Towards a fully-automated adaptive e-learning environment: A predictive model for difficulty generating factors in gap-filling activities that target English tense-aspect-mood
  3. The Influence of Robots’ Emotion Expressions on the Uncanny-Valley-Effect
  4. Coauthoring an interorganizational collaboration: Exploring multi-voicedness and introducing spatiotemporal orientations
  5. Artificial Intelligence and Intellectual Property
  6. Thomas Weise
  7. Workshop “Governance for Sustainable Development – Steering in Contexts of Ambivalence, Uncertainty and Distributed Control” - 2006
  8. International Conference of Mathematical Modelling and Applications - ICTMA 17
  9. Expertise in law: 'from above' and 'from below'
  10. PEER Group Workshop - 2013
  11. Exploring Affective Human-Robot Interaction with Movie Scenes
  12. From e-learning to the acquirement of competencies: wiki-based knowledge management and complex problem solving
  13. Life cycle thinking and systems thinking - how to support systems thinking in material flow management
  14. Source Code als Quelle: Zum Programmierwerk Friedrich Kittlers
  15. Going Green: Digital project work as a transdisciplinary and transcultural task in the foreign language and STEM classrooms
  16. Source Code als Quelle: Zum Programmierwerk Friedrich Kittlers
  17. Liquidity, Flows, Circulation: The Cultural Logic of Environmentalization (2nd part) 2021
  18. How stakeholder characteristics influence the perception and evaluation of CSR communication: a mixed-method approach to communication reception
  19. Is Transaction Cost Theory a useful Perspective for Make-and-Buy?
  20. Archive, Non-Archive, Counter-Archive
  21. Digital Teaching and Learning
  22. Rethinking Fragmentation within the Biodiversity Regime: Compliance in a post-2020 Biodiversity Framework

Publications

  1. 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
  2. Practical guide to SAP Netweaver PI-development
  3. Species constancy depends on plot size - A problem for vegetation classification and how it can be solved
  4. Treating dialogue quality evaluation as an anomaly detection problem
  5. Continuous and Discrete Concepts for Detecting Transport Barriers in the Planar Circular Restricted Three Body Problem
  6. Using conditional inference trees and random forests to predict the bioaccumulation potential of organic chemicals
  7. PD/PID-switching control as a human-machine interface for a semi-autonomous driver in automobiles
  8. Species composition and forest structure explain the temperature sensitivity patterns of productivity in temperate forests
  9. Taking notes as a strategy for solving reality-based tasks in mathematics
  10. Biodiversity-multifunctionality relationships depend on identity and number of measured functions
  11. Measuring cognitive load with subjective rating scales during problem solving
  12. An integrative research framework for enabling transformative adaptation
  13. Conceptions of problem solving mathematics teaching
  14. Teaching methods for modelling problems and students’ task-specific enjoyment, value, interest and self-efficacy expectations
  15. Imaginary practices as the nexus between continuity and disruptive change
  16. Restoring Causal Analysis to Structural Equation ModelingReview of Causality: Models, Reasoning, and Inference (2nd Edition), by Judea Pearl
  17. Factor structure and measurement invariance of the Students’ Self-report Checklist of Social and Learning Behaviour (SSL)
  18. Clause identification using entropy guided transformation learning
  19. Development of high performance single-phase solid solution magnesium alloy at low temperature
  20. Machine Learning and Knowledge Discovery in Databases
  21. Using EEG movement tagging to isolate brain responses coupled to biological movements
  22. An Adaptive Resonance Regulator for an Actuator using Periodic Signals in Camless Engine Systems
  23. Learning and Re-learning from net- based cooperative learning discourses
  24. Which nudges get support - A Quantitative Analysis of the Dimensions Transparency and Dual Process Theory
  25. German Utilities and Distributed PV
  26. Support vector machines with example dependent costs