IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i2p271-d1318960.html
   My bibliography  Save this article

Simulation of Heuristics for Automated Guided Vehicle Task Sequencing with Resource Sharing and Dynamic Queues

Author

Listed:
  • Jonas F. Leon

    (Department of Computer Science, Multimedia and Telecommunication, Universitat Oberta de Catalunya, 08018 Barcelona, Spain
    Spindox España S.L., 08021 Barcelona, Spain)

  • Mohammad Peyman

    (Research Center on Production Management and Engineering, Universitat Politècnica de València, 03801 Alcoy, Spain)

  • Xabier A. Martin

    (Research Center on Production Management and Engineering, Universitat Politècnica de València, 03801 Alcoy, Spain)

  • Angel A. Juan

    (Research Center on Production Management and Engineering, Universitat Politècnica de València, 03801 Alcoy, Spain)

Abstract

Automated guided vehicles (AGVs) stand out as a paradigmatic application of Industry 4.0, requiring the seamless integration of new concepts and technologies to enhance productivity while reducing labor costs, energy consumption, and emissions. In this context, specific industrial use cases can present a significant technological and scientific challenge. This study was inspired by a real industrial application for which the existing AGV literature did not contain an already well-studied solution. The problem is related to the sequencing of assigned tasks, where the queue formation dynamics and the resource sharing define the scheduling. The combinatorial nature of the problem requires the use of advanced mathematical tools such as heuristics, simulations, or a combination of both. A heuristic procedure was developed that generates candidate task sequences, which are, in turn, evaluated in a discrete-event simulation model developed in Simul8. This combined approach allows high-quality solutions to be generated and realistically evaluated, even graphically, by stakeholders and decision makers. A number of computational experiments were developed to validate the proposed method, which opens up some future lines of research, especially when considering stochastic settings.

Suggested Citation

  • Jonas F. Leon & Mohammad Peyman & Xabier A. Martin & Angel A. Juan, 2024. "Simulation of Heuristics for Automated Guided Vehicle Task Sequencing with Resource Sharing and Dynamic Queues," Mathematics, MDPI, vol. 12(2), pages 1-19, January.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:2:p:271-:d:1318960
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/2/271/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/2/271/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kap Hwan Kim & Jong Wook Bae, 2004. "A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals," Transportation Science, INFORMS, vol. 38(2), pages 224-234, May.
    2. Jonas F. Leon & Yuda Li & Mohammad Peyman & Laura Calvet & Angel A. Juan, 2023. "A Discrete-Event Simheuristic for Solving a Realistic Storage Location Assignment Problem," Mathematics, MDPI, vol. 11(7), pages 1-24, March.
    3. Karlijn Fransen & Joost van Eekelen, 2023. "Efficient path planning for automated guided vehicles using A* (Astar) algorithm incorporating turning costs in search heuristic," International Journal of Production Research, Taylor & Francis Journals, vol. 61(3), pages 707-725, February.
    4. Vis, Iris F.A., 2006. "Survey of research in the design and control of automated guided vehicle systems," European Journal of Operational Research, Elsevier, vol. 170(3), pages 677-709, May.
    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. Carlo, Héctor J. & Vis, Iris F.A. & Roodbergen, Kees Jan, 2014. "Transport operations in container terminals: Literature overview, trends, research directions and classification scheme," European Journal of Operational Research, Elsevier, vol. 236(1), pages 1-13.
    2. Caroline Lloyd & Jonathan Payne, 2021. "Fewer jobs, better jobs? An international comparative study of robots and ‘routine’ work in the public sector," Industrial Relations Journal, Wiley Blackwell, vol. 52(2), pages 109-124, March.
    3. Lijun Yue & Houming Fan & Chunxin Zhai, 2019. "Joint Configuration and Scheduling Optimization of a Dual-Trolley Quay Crane and Automatic Guided Vehicles with Consideration of Vessel Stability," Sustainability, MDPI, vol. 12(1), pages 1-16, December.
    4. Kishore Bhoopalam, A. & van den Berg, R. & Agatz, N.A.H. & Chorus, C.G., 2021. "The long road to automated trucking: Insights from driver focus groups," ERIM Report Series Research in Management ERS-2021-003-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    5. John Lees-Miller, 2016. "Minimising average passenger waiting time in personal rapid transit systems," Annals of Operations Research, Springer, vol. 236(2), pages 405-424, January.
    6. repec:zib:zbjtin:v:1:y:2021:i:2:p:54-57 is not listed on IDEAS
    7. Branislav Dragović & Ernestos Tzannatos & Nam Kuy Park, 2017. "Simulation modelling in ports and container terminals: literature overview and analysis by research field, application area and tool," Flexible Services and Manufacturing Journal, Springer, vol. 29(1), pages 4-34, March.
    8. Jenny Nossack & Dirk Briskorn & Erwin Pesch, 2018. "Container Dispatching and Conflict-Free Yard Crane Routing in an Automated Container Terminal," Transportation Science, INFORMS, vol. 52(5), pages 1059-1076, October.
    9. Boccia, Maurizio & Masone, Adriano & Sterle, Claudio & Murino, Teresa, 2023. "The parallel AGV scheduling problem with battery constraints: A new formulation and a matheuristic approach," European Journal of Operational Research, Elsevier, vol. 307(2), pages 590-603.
    10. 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).
    11. Nils Boysen & Malte Fliedner & Florian Jaehn & Erwin Pesch, 2013. "A Survey on Container Processing in Railway Yards," Transportation Science, INFORMS, vol. 47(3), pages 312-329, August.
    12. Boysen, Nils & Schwerdfeger, Stefan & W． Ulmer, Marlin, 2023. "Robotized sorting systems: Large-scale scheduling under real-time conditions with limited lookahead," European Journal of Operational Research, Elsevier, vol. 310(2), pages 582-596.
    13. Hoai Le & Adnan Yassine & Riadh Moussi, 2012. "DCA for solving the scheduling of lifting vehicle in an automated port container terminal," Computational Management Science, Springer, vol. 9(2), pages 273-286, May.
    14. Chen, Lu & Langevin, André & Lu, Zhiqiang, 2013. "Integrated scheduling of crane handling and truck transportation in a maritime container terminal," European Journal of Operational Research, Elsevier, vol. 225(1), pages 142-152.
    15. 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.
    16. Boysen, Nils & Briskorn, Dirk & Fedtke, Stefan & Schmickerath, Marcel, 2019. "Automated sortation conveyors: A survey from an operational research perspective," European Journal of Operational Research, Elsevier, vol. 276(3), pages 796-815.
    17. Le-Anh, T. & de Koster, M.B.M. & Yu, Y., 2006. "Performance Evaluation of Real-time Scheduling Approaches in Vehicle-based Internal Transport Systems," ERIM Report Series Research in Management ERS-2006-063-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    18. Amir Ahmadi-Javid & Nasrin Ramshe, 2019. "Designing flexible loop-based material handling AGV paths with cell-adjacency priorities: an efficient cutting-plane algorithm," 4OR, Springer, vol. 17(4), pages 373-400, December.
    19. Amogh Bhosekar & Sandra Ekşioğlu & Tuğçe Işık & Robert Allen, 2023. "A discrete event simulation model for coordinating inventory management and material handling in hospitals," Annals of Operations Research, Springer, vol. 320(2), pages 603-630, January.
    20. Chengji Liang & Yue Zhang & Liang Dong, 2022. "A Three Stage Optimal Scheduling Algorithm for AGV Route Planning Considering Collision Avoidance under Speed Control Strategy," Mathematics, MDPI, vol. 11(1), pages 1-18, December.
    21. Ilias Vlachos & Rodrigo Martinez Pascazzi & Miltiadis Ntotis & Konstantina Spanaki & Stella Despoudi & Panagiotis Repoussis, 2022. "Smart and flexible manufacturing systems using Autonomous Guided Vehicles (AGVs) and the Internet of Things (IoT)," Post-Print hal-03825237, HAL.

    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:gam:jmathe:v:12:y:2024:i:2:p:271-:d:1318960. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.