IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v35y2023i4d10.1007_s10696-023-09491-0.html
   My bibliography  Save this article

Assigning orders and pods to picking stations in a multi-level robotic mobile fulfillment system

Author

Listed:
  • Giorgi Tadumadze

    (Technische Universität Darmstadt)

  • Julia Wenzel

    (Technische Universität Darmstadt)

  • Simon Emde

    (Friedrich-Schiller-Universität Jena)

  • Felix Weidinger

    (Technische Universität Darmstadt)

  • Ralf Elbert

    (Technische Universität Darmstadt)

Abstract

This paper addresses the operational planning problem of assigning orders and pods (i.e., mobile shelves) to picking stations in a multi-level robotic mobile fulfillment system (RMFS), which deals with two issues: deciding on which picking station handles which order, and from which pods to pick the ordered items, considering the limited storage capacity of the pods. Due to the relatively poor space utilization of single-level RMFS warehouses, such systems are often spread over multiple floors in practice. Therefore, we explicitly consider multi-level warehouse layouts with isolated levels (or zones) where a pod can only be brought to a station if both of them are on the same level. We optimize the problem with regard to a multi-criteria objective function that consists of three workload-oriented objectives: we aim to balance the total workload among all pickers, minimize the total order-consolidation effort for the packers, and the pod movement effort for the mobile robots. After formalizing the planning problem as a multi-objective optimization problem, we provide two mixed-integer linear programming models. Additionally, we propose a matheuristic that reduces the model size to the desired granularity so that realistically sized problem instances can be solved within less than four minutes of computation time. Moreover, we derive some managerial insights, such as the impact of the number of warehouse levels and picking waves on the objective values. We find evidence that running the RMFS warehouse in a multi-level facility can substantially compromise the consolidation effort at packing stations since it leads to a higher number of split orders. Furthermore, splitting the planning horizon into multiple short waves can lead to a higher number of pod-to-station assignments and, thus, to a raised pod-movement workload for mobile robots.

Suggested Citation

  • Giorgi Tadumadze & Julia Wenzel & Simon Emde & Felix Weidinger & Ralf Elbert, 2023. "Assigning orders and pods to picking stations in a multi-level robotic mobile fulfillment system," Flexible Services and Manufacturing Journal, Springer, vol. 35(4), pages 1038-1075, December.
  • Handle: RePEc:spr:flsman:v:35:y:2023:i:4:d:10.1007_s10696-023-09491-0
    DOI: 10.1007/s10696-023-09491-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-023-09491-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10696-023-09491-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Merschformann, M. & Lamballais, T. & de Koster, M.B.M. & Suhl, L., 2019. "Decision rules for robotic mobile fulfillment systems," Operations Research Perspectives, Elsevier, vol. 6(C).
    2. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2017. "Parts-to-picker based order processing in a rack-moving mobile robots environment," European Journal of Operational Research, Elsevier, vol. 262(2), pages 550-562.
    3. Roy, Debjit & Nigam, Shobhit & de Koster, René & Adan, Ivo & Resing, Jacques, 2019. "Robot-storage zone assignment strategies in mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 119-142.
    4. Tim Lamballais Tessensohn & Debjit Roy & René B.M. De Koster, 2020. "Inventory allocation in robotic mobile fulfillment systems," IISE Transactions, Taylor & Francis Journals, vol. 52(1), pages 1-17, January.
    5. Giorgi Tadumadze & Simon Emde & Heiko Diefenbach, 2020. "Exact and heuristic algorithms for scheduling jobs with time windows on unrelated parallel machines," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(2), pages 461-497, June.
    6. Tadumadze, Giorgi & Boysen, Nils & Emde, Simon & Weidinger, Felix, 2019. "Integrated truck and workforce scheduling to accelerate the unloading of trucks," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 112842, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    7. Felix Weidinger & Nils Boysen & Dirk Briskorn, 2018. "Storage Assignment with Rack-Moving Mobile Robots in KIVA Warehouses," Service Science, INFORMS, vol. 52(6), pages 1479-1495, December.
    8. Tadumadze, Giorgi & Emde, Simon & Diefenbach, Heiko, 2020. "Exact and heuristic algorithms for scheduling jobs with time windows on unrelated parallel machines," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 120609, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    9. Tadumadze, Giorgi & Boysen, Nils & Emde, Simon & Weidinger, Felix, 2019. "Integrated truck and workforce scheduling to accelerate the unloading of trucks," European Journal of Operational Research, Elsevier, vol. 278(1), pages 343-362.
    10. Z. Al Chami & H. Manier & M.-A. Manier, 2019. "A lexicographic approach for the bi-objective selective pickup and delivery problem with time windows and paired demands," Annals of Operations Research, Springer, vol. 273(1), pages 237-255, February.
    11. Cynthia Barnhart & Christopher A. Hane & Pamela H. Vance, 2000. "Using Branch-and-Price-and-Cut to Solve Origin-Destination Integer Multicommodity Flow Problems," Operations Research, INFORMS, vol. 48(2), pages 318-326, April.
    12. de Koster, Rene & Le-Duc, Tho & Roodbergen, Kees Jan, 2007. "Design and control of warehouse order picking: A literature review," European Journal of Operational Research, Elsevier, vol. 182(2), pages 481-501, October.
    13. Ralph E. Steuer, 1976. "Multiple Objective Linear Programming with Interval Criterion Weights," Management Science, INFORMS, vol. 23(3), pages 305-316, November.
    14. Lamballais, T. & Roy, D. & De Koster, M.B.M., 2017. "Estimating performance in a Robotic Mobile Fulfillment System," European Journal of Operational Research, Elsevier, vol. 256(3), pages 976-990.
    15. Bipan Zou & Yeming (Yale) Gong & Xianhao Xu & Zhe Yuan, 2017. "Assignment rules in robotic mobile fulfilment systems for online retailers," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 6175-6192, October.
    16. Xie, Lin & Thieme, Nils & Krenzler, Ruslan & Li, Hanyi, 2021. "Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems," European Journal of Operational Research, Elsevier, vol. 288(1), pages 80-97.
    17. Fragapane, Giuseppe & de Koster, René & Sgarbossa, Fabio & Strandhagen, Jan Ola, 2021. "Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 294(2), pages 405-426.
    18. Yasmeen Jaghbeer & Robin Hanson & Mats Ingemar Johansson, 2020. "Automated order picking systems and the links between design and performance: a systematic literature review," International Journal of Production Research, Taylor & Francis Journals, vol. 58(15), pages 4489-4505, July.
    19. Stanley Zionts & Jyrki Wallenius, 1976. "An Interactive Programming Method for Solving the Multiple Criteria Problem," Management Science, INFORMS, vol. 22(6), pages 652-663, February.
    20. Weidinger, Felix & Boysen, Nils & Briskorn, Dirk, 2018. "Storage Assignment with Rack-Moving Mobile Robots in KIVA Warehouses," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126190, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    21. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2017. "Parts-to-picker based order processing in a rack-moving mobile robots environment," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 85774, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    22. Kaveh Azadeh & René De Koster & Debjit Roy, 2019. "Robotized and Automated Warehouse Systems: Review and Recent Developments," Transportation Science, INFORMS, vol. 53(4), pages 917-945, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ding, Tianrong & Zhang, Yuankai & Wang, Zheng & Hu, Xiangpei, 2024. "Velocity-based rack storage location assignment for the unidirectional robotic mobile fulfillment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    2. Zhuang, Yanling & Zhou, Yun & Yuan, Yufei & Hu, Xiangpei & Hassini, Elkafi, 2022. "Order picking optimization with rack-moving mobile robots and multiple workstations," European Journal of Operational Research, Elsevier, vol. 300(2), pages 527-544.
    3. Zhuang, Yanling & Zhou, Yun & Hassini, Elkafi & Yuan, Yufei & Hu, Xiangpei, 2024. "Improving order picking efficiency through storage assignment optimization in robotic mobile fulfillment systems," European Journal of Operational Research, Elsevier, vol. 316(2), pages 718-732.
    4. Zhuang, Yanling & Zhou, Yun & Hassini, Elkafi & Yuan, Yufei & Hu, Xiangpei, 2022. "Rack retrieval and repositioning optimization problem in robotic mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    5. Justkowiak, Jan-Erik & Pesch, Erwin, 2023. "Stronger mixed-integer programming-formulations for order- and rack-sequencing in robotic mobile fulfillment systems," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1063-1078.
    6. Bingqian WANG & Xiuqing YANG & Mingyao QI, 2023. "Order and rack sequencing in a robotic mobile fulfillment system with multiple picking stations," Flexible Services and Manufacturing Journal, Springer, vol. 35(2), pages 509-547, June.
    7. Xu, Xianhao & Chen, Yuerong & Zou, Bipan & Gong, Yeming, 2022. "Assignment of parcels to loading stations in robotic sorting systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    8. Jiang, Min & Huang, George Q., 2022. "Intralogistics synchronization in robotic forward-reserve warehouses for e-commerce last-mile delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    9. Jiang, Min & Leung, K.H. & Lyu, Zhongyuan & Huang, George Q., 2020. "Picking-replenishment synchronization for robotic forward-reserve warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    10. Russell Allgor & Tolga Cezik & Daniel Chen, 2023. "Algorithm for Robotic Picking in Amazon Fulfillment Centers Enables Humans and Robots to Work Together Effectively," Interfaces, INFORMS, vol. 53(4), pages 266-282, July.
    11. Gharehgozli, Amir & Zaerpour, Nima, 2020. "Robot scheduling for pod retrieval in a robotic mobile fulfillment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    12. Boysen, Nils & de Koster, René, 2025. "50 years of warehousing research—An operations research perspective," European Journal of Operational Research, Elsevier, vol. 320(3), pages 449-464.
    13. Lamballais, T. & Merschformann, M. & Roy, D. & de Koster, M.B.M. & Azadeh, K. & Suhl, L., 2022. "Dynamic policies for resource reallocation in a robotic mobile fulfillment system with time-varying demand," European Journal of Operational Research, Elsevier, vol. 300(3), pages 937-952.
    14. Justkowiak, Jan-Erik & Pesch, Erwin, 2023. "A column generation driven heuristic for order-scheduling and rack-sequencing in robotic mobile fulfillment systems," Omega, Elsevier, vol. 120(C).
    15. Xie, Lin & Thieme, Nils & Krenzler, Ruslan & Li, Hanyi, 2021. "Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems," European Journal of Operational Research, Elsevier, vol. 288(1), pages 80-97.
    16. Li, Xiaowei & Hua, Guowei & Huang, Anqiang & Sheu, Jiuh-Biing & Cheng, T.C.E. & Huang, Fengquan, 2020. "Storage assignment policy with awareness of energy consumption in the Kiva mobile fulfilment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    17. Lu Zhen & Jingwen Wu & Haolin Li & Zheyi Tan & Yingying Yuan, 2023. "Scheduling multiple types of equipment in an automated warehouse," Annals of Operations Research, Springer, vol. 322(2), pages 1119-1141, March.
    18. Boysen, Nils & Schwerdfeger, Stefan & Stephan, Konrad, 2023. "A review of synchronization problems in parts-to-picker warehouses," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1374-1390.
    19. Roy, Debjit & Nigam, Shobhit & de Koster, René & Adan, Ivo & Resing, Jacques, 2019. "Robot-storage zone assignment strategies in mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 119-142.
    20. Jiang, Zhong-Zhong & Zhao, Jinlong & Sun, Minghe, 2024. "Joint optimization of order picking and delivery in ergonomic picking systems with due dates for sustainability and resilience," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 191(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:flsman:v:35:y:2023:i:4:d:10.1007_s10696-023-09491-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.