Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Dynamic AGV Task Allocation in Intelligent Warehouses (2312.16026v1)

Published 26 Dec 2023 in math.OC and cs.AI

Abstract: This paper explores the integration of Automated Guided Vehicles (AGVs) in warehouse order picking, a crucial and cost-intensive aspect of warehouse operations. The booming AGV industry, accelerated by the COVID-19 pandemic, is witnessing widespread adoption due to its efficiency, reliability, and cost-effectiveness in automating warehouse tasks. This paper focuses on enhancing the picker-to-parts system, prevalent in small to medium-sized warehouses, through the strategic use of AGVs. We discuss the benefits and applications of AGVs in various warehouse tasks, highlighting their transformative potential in improving operational efficiency. We examine the deployment of AGVs by leading companies in the industry, showcasing their varied functionalities in warehouse management. Addressing the gap in research on optimizing operational performance in hybrid environments where humans and AGVs coexist, our study delves into a dynamic picker-to-parts warehouse scenario. We propose a novel approach Neural Approximate Dynamic Programming approach for coordinating a mixed team of human and AGV workers, aiming to maximize order throughput and operational efficiency. This involves innovative solutions for non-myopic decision making, order batching, and battery management. We also discuss the integration of advanced robotics technology in automating the complete order-picking process. Through a comprehensive numerical study, our work offers valuable insights for managing a heterogeneous workforce in a hybrid warehouse setting, contributing significantly to the field of warehouse automation and logistics.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (47)
  1. AGV Network, 2023. More than 100 Automated Guided Vehicle Manufacturers. https://tinyurl.com/bdh5zrnd.
  2. Mixed-integer linear programming solution to multi-robot task allocation problem .
  3. Dynamic human-robot collaborative picking strategies. Available at SSRN 3585396 .
  4. Warehouse automation and employee retention: Friends or foes? https://tinyurl.com/bddjaubx.
  5. Advantages & disadvantages of automated guided vehicles (AGVs) https://tinyurl.com/dbdbcp6c.
  6. Mobile robot task allocation in hybrid wireless sensor networks, in: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE. pp. 2932–2937.
  7. Compute Canada, 2023. Compute Canada. https://www.computecanada.ca/.
  8. Design and control of warehouse order picking: A literature review. European journal of operational research 182, 481–501.
  9. Automated guided vehicle systems, state-of-the-art control algorithms and techniques. Journal of Manufacturing Systems 54, 152–173.
  10. Resource management in decentralized industrial automated guided vehicle systems. Journal of Manufacturing Systems 54, 204–214.
  11. Dematic, . Automated guided vehicles - AGV systems. https://tinyurl.com/225ck9ue.
  12. Why AGV robots are taking over our warehouse floors https://tinyurl.com/4z42v8rt.
  13. A distributed algorithm for the multi-robot task allocation problem, in: Trends in Applied Intelligent Systems: 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2010, Cordoba, Spain, June 1-4, 2010, Proceedings, Part I 23, Springer. pp. 721–730.
  14. Managing today’s ‘just in case’ supply chain with automated guided vehicles https://tinyurl.com/ms8rak8t.
  15. Automated guided vehicles (AGVs) automatic movement. https://tinyurl.com/23vbvbdd.
  16. Increasing manufacturing flexibility through battery management of automated guided vehicles. Computers & Industrial Engineering 117, 225–236. URL: https://www.sciencedirect.com/science/article/pii/S0360835218300330, doi:https://doi.org/10.1016/j.cie.2018.01.026.
  17. Comparative analysis of different routing heuristics for the battery management of automated guided vehicles. International Journal of Production Research 57, 624–641.
  18. Amazon rolls out robotic system at houston warehouse to speed up deliveries https://tinyurl.com/ytyes5hk.
  19. Mobile picking robots: A first study of the effects of human-robot interactions in conventional order picking systems, in: 5th EAI International Conference on Management of Manufacturing Systems, Springer. pp. 319–332.
  20. Battery life cycle management for automatic guided vehicle systems, in: Design for Innovative Value Towards a Sustainable Society: Proceedings of EcoDesign 2011: 7th International Symposium on Environmentally Conscious Design and Inverse Manufacturing, Springer. pp. 403–408.
  21. Task allocation in mesh connected processors with local search meta-heuristic algorithms, in: Intelligent Information and Database Systems: Second International Conference, ACIIDS, Hue City, Vietnam, March 24-26, 2010. Proceedings, Part II 2, Springer. pp. 215–224.
  22. Integrative retail logistics: An exploratory study. Operations Management Research 6, 2–18.
  23. A review of design and control of automated guided vehicle systems. European Journal of Operational Research 171, 1–23. URL: https://www.sciencedirect.com/science/article/pii/S0377221705001840, doi:https://doi.org/10.1016/j.ejor.2005.01.036.
  24. Multi-robot task allocation based on cloud ant colony algorithm, in: Neural Information Processing: 24th International Conference, ICONIP 2017, Guangzhou, China, November 14–18, 2017, Proceedings, Part IV 24, Springer. pp. 3–10.
  25. A centralized multi-robot task allocation for industrial plant inspection by using a* and genetic algorithms, in: Artificial Intelligence and Soft Computing: 11th International Conference, ICAISC 2012, Zakopane, Poland, April 29-May 3, 2012, Proceedings, Part II 11, Springer. pp. 466–474.
  26. Human-robot cooperation: Coordinating autonomous mobile robots and human order pickers. Transportation Science .
  27. Logistik KnowHow, 2023. Picking method pick-by-robot. https://tinyurl.com/25jzvp9r. Accessed: 2023-11-06.
  28. MasterMover, 2022. AGVs – The future of warehouse efficiency. https://tinyurl.com/urmm37fj.
  29. Modelling battery constraints in discrete event automated guided vehicle simulations. International journal of production research 33, 3023–3040.
  30. Automatic guided vehicles: The future of manufacturing and warehousing https://tinyurl.com/346dx7vu.
  31. NextSmartShip, 2023. AGV robots for automation in warehousing https://tinyurl.com/42rvdzwx.
  32. A guide to automated guided vehicles https://tinyurl.com/eh3mcyhx.
  33. Amr-assisted order picking: models for picker-to-parts systems in a two-blocks warehouse. Algorithms 15, 413.
  34. A dynamic programming approach algorithm for the allocation of limited resources. Metalurgia International 17, 91.
  35. A scalable multi-robot task allocation algorithm, in: 2018 IEEE International Conference on Robotics and Automation (ICRA), IEEE. pp. 5022–5027.
  36. Robot picker solution in order picking systems: an ergo-zoning approach. IFAC-PapersOnLine 53, 10597–10602.
  37. Neural approximate dynamic programming for on-demand ride-pooling, in: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 507–515.
  38. Collaborative order picking with multiple pickers and robots: Integrated approach for order batching, sequencing and picker-robot routing. International Journal of Production Economics 254, 108634.
  39. The benefits of utilizing AGVs in warehouse operation https://tinyurl.com/35zskvu3.
  40. Facilities planning. John Wiley & Sons.
  41. A literature review on the level of automation in picker-to-parts order picking system: research opportunities. IFAC-PapersOnLine 54, 438–443.
  42. Survey of research in the design and control of automated guided vehicle systems. European Journal of Operational Research 170, 677–709. URL: https://www.sciencedirect.com/science/article/pii/S0377221704006459, doi:https://doi.org/10.1016/j.ejor.2004.09.020.
  43. Hybrid order picking: A simulation model of a joint manual and autonomous order picking system. Computers & Industrial Engineering 167, 107981.
  44. Fetch and freight: Standard platforms for service robot applications, in: Workshop on autonomous mobile service robots, pp. 1–6.
  45. Research on dynamic storage location assignment of picker-to-parts picking systems under traversing routing method. Complexity 2020, 1–12.
  46. Ergonomic and economic evaluation of a collaborative hybrid order picking system. International Journal of Production Economics 258, 108774.
  47. Evaluation of human workload in a hybrid order picking system. IFAC-PapersOnLine 54, 458–463.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets