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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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 , Jahrgang 288, Nr. 1, 01.01.2021, S. 80-97.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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 -

Dokumente

DOI

Zuletzt angesehen

Aktivitäten

  1. Using Ethnographic Methods in Organizational Communication Research: Considering Materiality, Aesthetics and Embodiment
  2. Der jüngste Tag als Ende der Welt
  3. Explicit References in Chat-Based CSCL: Do They Faciliate Global Text Processing? Evidence from Eye Movement Analyses
  4. Interdisziplinäre Lehre in der Studieneingangsphase
  5. 6th International Workshop on Set-Oriented Numerics - SON 2015
  6. Discussant für Barbara Kump (WU Vienna) Nobody Talks About It - Everyone Does It: Intuition in Interpretative Organizational Research
  7. (University) support programmes and sustainable regional development: Why, how, and with what impact?
  8. Workshop "Marked-based Instruments (MBI) for Ecosystem Services and Nature Protection" - 2011
  9. Schreibkompetenz im Studium
  10. D’EST at Scriptings: Lene Markusen, Sisters Alike. Female Identities in Post-Utopian
  11. Tertium Comparationis (Zeitschrift)
  12. Shifts in Institutional Infrastructure Configurations: The Case of Integrated Care in Germany
  13. Sustainability-oriented innovation in SMEs - Forms of collaboration for capacity building
  14. „Plattformbasiertes Arbeiten“, Titel Vortrag: Partizipation von CrowdworkerInnen auf Crowdsourcing-Plattformen
  15. Loch Lomond Conference 2000
  16. Forschungsseminar, Universität zu Köln (CMR)
  17. Processed Food on the Urban Data Highway. Food Delivery Services as In_visible Infrastructure in the Production of Urbanity
  18. Judgment and Decision Making (Fachzeitschrift)
  19. Fakultät Management und Technologie (Organisation)
  20. Routledge Taylor & Francis Group (Verlag)

Publikationen

  1. Re-visiting Effectuation
  2. Are all errors created equal?
  3. Towards a global understanding of tree mortality
  4. New descriptions and typifications of syntaxa within the project 'Plant communities of Mecklenburg-Vorpommern and their vulnerability' - Part I
  5. Transformation products in the water cycle and the unsolved problem of their proactive assessment
  6. Logic
  7. The uses of isospin in early nuclear and particle physics
  8. Use of lignins from sugarcane bagasse for assembling microparticles loaded with Azadirachta indica extracts for use as neem-based organic insecticides
  9. Use it or lose it?
  10. The analytical competency model to investigate the video-stimulated analysis of inclusive sciene education
  11. What does theology do, actually?
  12. Regulation of morally responsible agents with motivation crowding
  13. Development and reach of a web-based cognitive behavioural therapy programme to reduce symptoms of depression and diabetes-specific distress
  14. Dynamic acoustical stimulation affects self-motion perception
  15. Encouraging students through reflective dialogues
  16. Habilitation von Dr. Mark Euler, Leuphana Universität
  17. Priority effects influence plant traits and biomass in a grassland field experiment
  18. Involving Corporate Functions
  19. Rats dying for mice: Modelling the competitor release effect
  20. How To (…) Things That Don’t Exist
  21. Insect decline in forests depends on species’ traits and may be mitigated by management
  22. Academic self-concept and causal attributions for success and failure amongst elementary school children
  23. Overview of Research Needs to Improve the Science Supporting Environmental Stewardship of Human Pharmaceuticals.