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. Conference of SIG4 'Higher Education' & SIG17 'Qualitative and Quantitative Approaches to Learning and Instruction'
  2. Global Classroom. Introduction, presentation and workshop
  3. Spec­tral Ki­ne­tic Si­mu­la­ti­on of Ideal Mul­ti­po­le Re­so­nan­ce Probe
  4. Mental Parsing as A Mixed Blessing for Integrative Agreements: When Parsing Multiple Issues into Separate Mental Accounts Helps Versus Hurts Negotiators.
  5. Co-Production of Knowledge
  6. Competency-oriented written feedback in every-day mathematics teaching: How to report on students’ solutions of modelling tasks and how to assess the quality of these reports
  7. Winding the Sociotechnical Mangle of Organization
  8. Preliminary selection of experimental techniques in Subtask D
  9. BDSM Sagacity: embodying complexity
  10. "Curious and Concerned" – A mixed-methods study of teacher educators’ AI literacy, usage experience, and perceptions
  11. Assessing cognitive abilities for L2 learning: A review of accessible tools
  12. Dimension theory of representations of real numbers
  13. Project Workshop on "Worker Flows, Match Quality, and Productivity" - 2019
  14. Plenary Speaker at the 2022 5th IEEE International Conference on Information Communication and Signal Processing (ICICSP 2022). Plenary entitled "Soft Optimal Computing Techniques to Identify and Control Surface Roughness in Manufacturing".
  15. A Tool for Applications: Wavelet Packets
  16. E-learning module on “Participation” in the context of IWRM – “Social Science” Part
  17. The 22nd International Semantic Web Conference (ISWC 2023)
  18. Monitoring Phenological phases of the crops using TerraSAR-X Spotlight Images based on Factor Analysis
  19. Unit Root & Cointegration Testing Conference 2005

Publications

  1. Robust feedback linearization control of a throttle plate by using an approximated pd regulator
  2. TRY plant trait database – enhanced coverage and open access
  3. Model predictive control for switching gain adaptation in a sliding mode controller of a DC drive with nonlinear friction
  4. Homogenization methods for multi-phase elastic composites
  5. Adjustable automation and manoeuvre control in automated driving
  6. Performance predictors for graphics processing units applied to dark-silicon-aware design space exploration
  7. Evaluating a Bayesian Student Model of Decimal Misconceptions
  8. The identification of up-And downstream industries using input-output tables and a firm-level application to minority shareholdings
  9. The structure of emotions in learning situations
  10. Detection of coherent oceanic structures via transfer operators
  11. Introduction: The representative turn in EU studies
  12. Taking notes as a strategy for solving reality-based tasks in mathematics
  13. Closed-form Solution for the Direct Kinematics Problem of the Planar 3-RPR Parallel Mechanism
  14. Towards productive functions?
  15. Factored MDPs for detecting topics of user sessions
  16. Who can receive the pass? A computational model for quantifying availability in soccer
  17. An Outcome-Oriented, Social-Ecological Framework for Assessing Protected Area Effectiveness
  18. Aspect-oriented software development
  19. Combining Evaluative and Generative Diagnosis in ActiveMath
  20. “Ideation is Fine, but Execution is Key”
  21. Towards a spatial understanding of identity play
  22. Foreign bias in institutional portfolio allocation
  23. Fuzzy based control of a nonholonomic car-like robot for drive assistant systems
  24. Active and semi-supervised data domain description
  25. Double-fading support - A training approach to complex software systems
  26. Trajectory tracking using MPC and a velocity observer for flat actuator systems in automotive applications