Formulating and solving integrated order batching and routing in multi-depot AGV-assisted mixed-shelves warehouses

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Authors

Different retail and e-commerce companies are facing the challenge of assembling large numbers of time-critical picking orders that include both small-line and multi-line orders. To reduce unproductive picker working time as in traditional picker-to-parts warehousing systems, different solutions are proposed in the literature and in practice. For example, in a mixed-shelves storage policy, items of the same stock keeping unit are spread over several shelves in a warehouse; or automated guided vehicles (AGVs) are used to transport the picked items from the storage area to packing stations instead of human pickers. This is the first paper to combine both solutions, creating what we call AGV-assisted mixed-shelves picking systems. We model the new integrated order batching and routing problem in such systems as an extended multi-depot vehicle routing problem with both three-index and two-commodity network flow formulations. Due to the complexity of the integrated problem, we develop a novel variable neighborhood search algorithm to solve the integrated problem more efficiently. We test our methods with different sizes of instances, and conclude that the mixed-shelves storage policy is more suitable than the usual storage policy in AGV-assisted mixed-shelves systems for orders with different sizes of order lines (saving up to 62% on driving distances for AGVs). Our variable neighborhood search algorithm provides optimal solutions within an acceptable computational time.
OriginalspracheEnglisch
ZeitschriftEuropean Journal of Operational Research
Jahrgang307
Ausgabenummer2
Seiten (von - bis)713-730
Anzahl der Seiten18
ISSN0377-2217
DOIs
PublikationsstatusErschienen - 01.06.2023

Bibliographische Notiz

Publisher Copyright:
© 2022 The Author(s)

Zugehörige Projekte

  • automated robotic mobile fulfillment systems

    Projekt: Praxisprojekt

Links

DOI

Zuletzt angesehen

Aktivitäten

  1. Michael Rosens Where Broccoli Comes From: Vorlesung in der Reihe "10 Minuten Lyrik"
  2. The apparent simplicity of children’s literature and its implications for foreign language teaching and learning (International AILA Literature in Language Learning and Teaching Network Conference, Universität Erfurt)
  3. Adito CRM Strategie-Event - 2019
  4. Preventing the collapse of sensemaking in organizations: On legitimizing digital innovations in established organizations
  5. Senat (Organisation)
  6. Workshops zur Qualitätssicherung in den Projekten der Qualitätsoffensive Lehrerbildung
  7. Mobile Language Learning und Gamification – Good and Bad Recipes for Chocolate Coated Broccoli
  8. Conference on Centres of Irish Studies 2020
  9. International Astronautical Federation (IAF) (Externe Organisation)
  10. Konferenz :The Public Sector in Transition 2004
  11. Evaluator of the PhD Thesis of Edgar Ramírez Laboreo and member of the commission of the final examination
  12. Institut für Wirtschaftsinformatik (Organisation)
  13. Heterogenität und Diversität im Horizont von Homogenität
  14. Bsc-Thesis: Community composition of visitors to extrafloral nectaries along a tree diversity gradient in a subtropical Chinese forest.
  15. Tagung "Wisdom and Academic Education" - 2006
  16. Broaden the scope of HE for sustainability – the innovative potential of e-learning
  17. Kom­men­tar zu Eliz­a­beth Loshs Vor­trag zu »Sur­vi­val of Tools/​Su­vir­val­tools«, Trans­me­dia­le: »Pa­nic Room Ses­si­ons: Post-Di­gi­tal An­xie­ty«
  18. Jacobs Universität Bremen (Externe Organisation)
  19. From Fast to Slow Fashion: Management Challenges for the Sustainability Transformation of Business Models
  20. Cognitive predictors of child and adult L2 learning in the earliest stages of aural exposure
  21. ARLE 2019
  22. Leuphana Universität Lüneburg (Organisation)
  23. American Association of Applied Linguistics (AAAL) (Externe Organisation)
  24. Stiftung Internationale Jugendbibliothek (Externe Organisation)
  25. Tag der Leh­re - 2018
  26. Im Horizont verheddert. Krazy Kat