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

Research output: Journal contributionsJournal articlesResearchpeer-review

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.
Original languageEnglish
JournalEuropean Journal of Operational Research
Volume307
Issue number2
Pages (from-to)713-730
Number of pages18
ISSN0377-2217
DOIs
Publication statusPublished - 01.06.2023

Bibliographical note

Publisher Copyright:
© 2022 The Author(s)

Links

DOI

Recently viewed

Publications

  1. Where Tasks, Technology, and Textbooks Meet: An Exploratory Analysis of English Language Teachers’ Perceived Affordances of an Intelligent Language Tutoring System
  2. Managing and accounting for corporate biodiversity contributions mapping the field
  3. Foundations for the Development of Simulator-based Training for Older Professional Drivers
  4. Excludable and non-excludable public inputs
  5. Resource Allocation in Startup Teams: Exploring Entrepreneurial Coping with Radical Uncertainty during the Corona Pandemic
  6. The Supply of Project Information to External Stakeholders
  7. The dynamics of humanistic and biospheric altruism in conflicting choice environments
  8. Mind the Gap!
  9. Group evaluations as self-group distancing
  10. Exploring the Hidden Curriculum in Responsible Management Education
  11. An Off-the-shelf Approach to Authorship Attribution
  12. Promoting Navigation Health Literacy at the Intersection of Schools and Communities. Development of the Game-Based Intervention Nebolus
  13. The Importance of Citizen Scientists in the Move Towards Sustainable Diets and a Sustainable Food System
  14. Schreibberatung
  15. Economic Analysis of Recycling Solutions to Exploit Plastic Pollution in Oceans
  16. Effective working hours and wages
  17. Cognitive verbs in discourse
  18. Comparison of Reusable and Disposable Laparatomy Pads
  19. Participation in protected area governance
  20. When being a bad friend doesn't hurt
  21. Multitrophic arthropod diversity mediates tree diversity effects on primary productivity
  22. Organic Synthesis – Art or Science?
  23. Influence of One Hour versus Two Hours of Daily Static Stretching for Six Weeks Using a Calf-Muscle-Stretching Orthosis on Maximal Strength