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

Forschende

  1. Peter Zweifel

Publikationen

  1. Robust Estimation of Linear Fixed Effects Panel Data Models with an Application to the Exporter Productivity Premium
  2. Rapid grain refinement and compositional homogenization in a cast binary Cu50Ni alloy achieved by friction stir processing
  3. Clashing Values
  4. Vielfalt des Alterns - Differenz oder Integration?
  5. Interactions between ecosystem properties and land use clarify spatial strategies to optimize trade-offs between agriculture and species conservation
  6. The Practical Significance of History: When and How History Can Be Used for Institutional Change
  7. Warming-up effects of static stretching on power and strength
  8. Riding Two Horses at The Same Time: Paradox Responses for Navigating Exploration and Exploitation in Small and Medium-Sized IT Consulting Firms
  9. Home range size and resource use of breeding and non-breeding white storks along a land use gradient
  10. How methods influence nature's values we find – A comparison of three elicitation methods
  11. Assessing User Behavior by Mouse Movements
  12. Advancing understanding of natural resource governance
  13. Hill–Chao numbers allow decomposing gamma multifunctionality into alpha and beta components
  14. Elemental analysis using electron beam‐induced K X‐rays
  15. Chapter 9: Particular Remedies for Non-performance: Section 4: Price Reduction
  16. Circular value creation architectures
  17. Managing Multiple Logics: The Role of Performance Measurement Systems in Social Enterprises
  18. Optimization and Validation of an LC Method for the Determination of Cefdinir in Dosage Form and Human Urine
  19. Introduction
  20. Audio-Hacks
  21. Researching Interrelations of formal and informal Learning in early Adolescence form a Critical Race Perspective
  22. Recurring patterns and blueprints of industrial symbioses as structural units for an it tool
  23. Guest editorial
  24. Union membership and age: the inverted u-shape hypothesis under test
  25. Advancing research on ecosystem service bundles for comparative assessments and synthesis
  26. Effects of samarium content on microstructure and mechanical properties of Mg–0.5Zn–0.5Zr alloy
  27. The implications of knowledge hiding at work for recovery after work: A diary study