IDEAS home Printed from https://ideas.repec.org/a/spr/jsched/v27y2024i3d10.1007_s10951-023-00792-8.html
   My bibliography  Save this article

Improving scheduling in multi-AGV systems by task prediction

Author

Listed:
  • Hongkai Fan

    (Hunan University)

  • Dong Li

    (Hunan University)

  • Bo Ouyang

    (Hunan University)

  • Zhi Yan

    (Hunan University)

  • Yaonan Wang

    (Hunan University)

Abstract

Automated guided vehicles (AGVs) are driverless robotic vehicles that pick up and deliver materials. Finding ways to improve efficiency while preventing deadlocks is a core issue in designing AGV systems. In this paper, we propose an approach to improve the efficiency of traditional deadlock-free scheduling algorithms. Typically, AGVs have to travel to designated starting locations from their parking locations to execute tasks, the time required for which is referred to as preparation time. The proposed approach aims at reducing the preparation time by predicting the starting locations for future tasks and then making decisions on whether to send an AGV to the predicted starting location of the upcoming task, thus reducing the time spent waiting for an AGV to arrive at the starting location after the upcoming task is created. Cases in which wrong predictions have been made are also addressed in the proposed method. Simulation results show that the proposed method significantly improves efficiency, up to 20–30% as compared with traditional methods.

Suggested Citation

  • Hongkai Fan & Dong Li & Bo Ouyang & Zhi Yan & Yaonan Wang, 2024. "Improving scheduling in multi-AGV systems by task prediction," Journal of Scheduling, Springer, vol. 27(3), pages 299-308, June.
    • Handle: RePEc:spr:jsched:v:27:y:2024:i:3:d:10.1007_s10951-023-00792-8
    DOI: 10.1007/s10951-023-00792-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10951-023-00792-8
    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/s10951-023-00792-8?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. Jin Y. Yen, 1971. "Finding the K Shortest Loopless Paths in a Network," Management Science, INFORMS, vol. 17(11), pages 712-716, July.
    2. Nirup N. Krishnamurthy & Rajan Batta & Mark H. Karwan, 1993. "Developing Conflict-Free Routes for Automated Guided Vehicles," Operations Research, INFORMS, vol. 41(6), pages 1077-1090, December.
    3. Jian Chao Luo & Ke Yi Xing & Meng Chu Zhou & Xiao Ling Li & Xin Nian Wang, 2017. "Scheduling of deadlock and failure-prone automated manufacturing systems via hybrid heuristic search," International Journal of Production Research, Taylor & Francis Journals, vol. 55(11), pages 3283-3293, June.
    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. Daria Dzyabura & Srikanth Jagabathula, 2018. "Offline Assortment Optimization in the Presence of an Online Channel," Management Science, INFORMS, vol. 64(6), pages 2767-2786, June.
    2. Cao, Pengliang & Zheng, Yujing & Yuen, Kum Fai & Ji, Yuxiong, 2023. "Inter-terminal transportation for an offshore port integrating an inland container depot," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
    3. Ballis, Athanasios & Golias, John, 2004. "Towards the improvement of a combined transport chain performance," European Journal of Operational Research, Elsevier, vol. 152(2), pages 420-436, January.
    4. Timothy M. Sweda & Irina S. Dolinskaya & Diego Klabjan, 2017. "Adaptive Routing and Recharging Policies for Electric Vehicles," Transportation Science, INFORMS, vol. 51(4), pages 1326-1348, November.
    5. Chiang, Wen-Chyuan & Kouvelis, Panagiotis & Urban, Timothy L., 2006. "Single- and multi-objective facility layout with workflow interference considerations," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1414-1426, November.
    6. Doan, Xuan Vinh, 2022. "Distributionally robust optimization under endogenous uncertainty with an application in retrofitting planning," European Journal of Operational Research, Elsevier, vol. 300(1), pages 73-84.
    7. Hela Masri & Saoussen Krichen, 2018. "Exact and approximate approaches for the Pareto front generation of the single path multicommodity flow problem," Annals of Operations Research, Springer, vol. 267(1), pages 353-377, August.
    8. Hernan Caceres & Rajan Batta & Qing He, 2017. "School Bus Routing with Stochastic Demand and Duration Constraints," Transportation Science, INFORMS, vol. 51(4), pages 1349-1364, November.
    9. Alessandra Griffa & Mathieu Mach & Julien Dedelley & Daniel Gutierrez-Barragan & Alessandro Gozzi & Gilles Allali & Joanes Grandjean & Dimitri Ville & Enrico Amico, 2023. "Evidence for increased parallel information transmission in human brain networks compared to macaques and male mice," Nature Communications, Nature, vol. 14(1), pages 1-15, December.
    10. Qiang Tu & Han He & Xiaomin Lai & Chuan Jiang & Zhanji Zheng, 2024. "Identifying Critical Links in Degradable Road Networks Using a Traffic Demand-Based Indicator," Sustainability, MDPI, vol. 16(18), pages 1-20, September.
    11. Zhou, Bo & Eskandarian, Azim, 2006. "A Non-Deterministic Path Generation Algorithm for Traffic Networks," 47th Annual Transportation Research Forum, New York, New York, March 23-25, 2006 208047, Transportation Research Forum.
    12. Ma, Jie & Meng, Qiang & Cheng, Lin & Liu, Zhiyuan, 2022. "General stochastic ridesharing user equilibrium problem with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 162-194.
    13. Noruzoliaee, Mohamadhossein & Zou, Bo, 2022. "One-to-many matching and section-based formulation of autonomous ridesharing equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 72-100.
    14. Azar Sadeghnejad-Barkousaraie & Rajan Batta & Moises Sudit, 2017. "Convoy movement problem: a civilian perspective," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(1), pages 14-33, January.
    15. Zhu, Yiyang & Jin, Jian Gang & Wang, Hai, 2024. "Path-choice-constrained bus bridging design under urban rail transit disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    16. Mohamad Khattar Awad & Mohammed El‐Shafei & Tassos Dimitriou & Yousef Rafique & Mohammed Baidas & Ammar Alhusaini, 2017. "Power‐efficient routing for SDN with discrete link rates and size‐limited flow tables: A tree‐based particle swarm optimization approach," International Journal of Network Management, John Wiley & Sons, vol. 27(5), September.
    17. Juanzhu Liang & Shunyi Xie & Jinjian Bao, 2024. "Analysis of a Multiple Traffic Flow Network’s Spatial Organization Pattern Recognition Based on a Network Map," Sustainability, MDPI, vol. 16(3), pages 1-20, February.
    18. Herminia Calvete & Lourdes del-Pozo & José Iranzo, 2012. "Algorithms for the quickest path problem and the reliable quickest path problem," Computational Management Science, Springer, vol. 9(2), pages 255-272, May.
    19. Guo, Fang & Yang, Jun & Lu, Jianyi, 2018. "The battery charging station location problem: Impact of users’ range anxiety and distance convenience," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 1-18.
    20. Peter Davison & Bruce Cameron & Edward F. Crawley, 2015. "Technology Portfolio Planning by Weighted Graph Analysis of System Architectures," Systems Engineering, John Wiley & Sons, vol. 18(1), pages 45-58, January.

    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:jsched:v:27:y:2024:i:3:d:10.1007_s10951-023-00792-8. 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.