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

Research output: Journal contributionsJournal articlesResearchpeer-review

Standard

Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems. / Xie, Lin; Thieme, Nils ; Krenzler, Ruslan et al.
In: European Journal of Operational Research , Vol. 288, No. 1, 01.01.2021, p. 80-97.

Research output: Journal contributionsJournal articlesResearchpeer-review

Harvard

APA

Vancouver

Bibtex

@article{799eabaf919445d898b02e6fdca9a3b9,
title = "Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems",
abstract = "In robotic mobile fulfillment systems, human pickers don{\textquoteright}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{\textquoteright}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{\textquoteright} 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.",
keywords = "Business informatics, logistics, MIP models, Integrated operational optimization, Robotic mobile fulfillment systems, Split orders",
author = "Lin Xie and Nils Thieme and Ruslan Krenzler and Hanyi Li",
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: {\textcopyright} 2020 The Author(s)",
year = "2021",
month = jan,
day = "1",
doi = "10.1016/j.ejor.2020.05.032",
language = "English",
volume = "288",
pages = "80--97",
journal = "European Journal of Operational Research ",
issn = "0377-2217",
publisher = "Elsevier B.V.",
number = "1",

}

RIS

TY - JOUR

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

AU - Xie, Lin

AU - Thieme, Nils

AU - Krenzler, Ruslan

AU - Li, Hanyi

N1 - 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)

PY - 2021/1/1

Y1 - 2021/1/1

N2 - 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.

AB - 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.

KW - Business informatics

KW - logistics

KW - MIP models

KW - Integrated operational optimization

KW - Robotic mobile fulfillment systems

KW - Split orders

UR - https://www.mendeley.com/catalogue/2cbdabf2-84fa-337b-a736-de601680430a/

U2 - 10.1016/j.ejor.2020.05.032

DO - 10.1016/j.ejor.2020.05.032

M3 - Journal articles

VL - 288

SP - 80

EP - 97

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -

Documents

DOI

Recently viewed

Activities

  1. The Influence of Robots’ Emotion Expressions on the Uncanny-Valley-Effect
  2. Coauthoring an interorganizational collaboration: Exploring multi-voicedness and introducing spatiotemporal orientations
  3. Artificial Intelligence and Intellectual Property
  4. Thomas Weise
  5. Workshop “Governance for Sustainable Development – Steering in Contexts of Ambivalence, Uncertainty and Distributed Control” - 2006
  6. International Conference of Mathematical Modelling and Applications - ICTMA 17
  7. Expertise in law: 'from above' and 'from below'
  8. PEER Group Workshop - 2013
  9. Exploring Affective Human-Robot Interaction with Movie Scenes
  10. From e-learning to the acquirement of competencies: wiki-based knowledge management and complex problem solving
  11. Life cycle thinking and systems thinking - how to support systems thinking in material flow management
  12. Source Code als Quelle: Zum Programmierwerk Friedrich Kittlers
  13. Going Green: Digital project work as a transdisciplinary and transcultural task in the foreign language and STEM classrooms
  14. Source Code als Quelle: Zum Programmierwerk Friedrich Kittlers
  15. Liquidity, Flows, Circulation: The Cultural Logic of Environmentalization (2nd part) 2021
  16. How stakeholder characteristics influence the perception and evaluation of CSR communication: a mixed-method approach to communication reception
  17. Is Transaction Cost Theory a useful Perspective for Make-and-Buy?
  18. Archive, Non-Archive, Counter-Archive
  19. Digital Teaching and Learning
  20. Rethinking Fragmentation within the Biodiversity Regime: Compliance in a post-2020 Biodiversity Framework
  21. Social perceptiveness: Its role for performance in selection procedures and for the prediction of job performance
  22. Founding Workshop of the ERC Project Principles Of Disruption - ERC 2013
  23. Sustainable Consumption - Mapping the terrain
  24. Wavelets in Technical Applications II

Publications

  1. PD/PID-switching control as a human-machine interface for a semi-autonomous driver in automobiles
  2. Species composition and forest structure explain the temperature sensitivity patterns of productivity in temperate forests
  3. Taking notes as a strategy for solving reality-based tasks in mathematics
  4. Biodiversity-multifunctionality relationships depend on identity and number of measured functions
  5. Measuring cognitive load with subjective rating scales during problem solving
  6. An integrative research framework for enabling transformative adaptation
  7. Conceptions of problem solving mathematics teaching
  8. Teaching methods for modelling problems and students’ task-specific enjoyment, value, interest and self-efficacy expectations
  9. Imaginary practices as the nexus between continuity and disruptive change
  10. Restoring Causal Analysis to Structural Equation ModelingReview of Causality: Models, Reasoning, and Inference (2nd Edition), by Judea Pearl
  11. Factor structure and measurement invariance of the Students’ Self-report Checklist of Social and Learning Behaviour (SSL)
  12. Clause identification using entropy guided transformation learning
  13. Development of high performance single-phase solid solution magnesium alloy at low temperature
  14. Machine Learning and Knowledge Discovery in Databases
  15. Using EEG movement tagging to isolate brain responses coupled to biological movements
  16. An Adaptive Resonance Regulator for an Actuator using Periodic Signals in Camless Engine Systems
  17. Learning and Re-learning from net- based cooperative learning discourses
  18. Which nudges get support - A Quantitative Analysis of the Dimensions Transparency and Dual Process Theory
  19. German Utilities and Distributed PV
  20. Support vector machines with example dependent costs
  21. What Makes for a Good Theory? How to Evaluate a Theory Using the Strength Model of Self-Control as an Example
  22. Validation of Inspection Frameworks and Methods
  23. A Trajectory Generation Algorithm for Optimal Consumption in Electromagnetic Actuators