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

Research on Multi-AGV Task Allocation in Train Unit Maintenance Workshop

Author

Listed:
  • Nan Zhao

    (School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 611756, China)

  • Chun Feng

    (School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 611756, China
    National United Engineering Laboratory of Integrated and Intelligent Transportation, Southwest Jiaotong University, Chengdu 611756, China)

Abstract

In the context of the continuous development and maturity of intelligent manufacturing and intelligent logistics, it has been observed that the majority of vehicle maintenance in EMU trains still relies on traditional methods, which are characterized by excessive manual intervention and low efficiency. To address these deficiencies, the present study proposes the integration of Automatic Guided Vehicles (AGVs) to improve the traditional maintenance processes, thereby enhancing the efficiency and quality of vehicle maintenance. Specifically, this research focuses on the scenario of the maintenance workshop in EMU trains and investigates the task allocation problem for multiple AGVs. Taking into consideration factors such as the maximum load capacity of AGVs, remaining battery power, and task execution time, a mathematical model is formulated with the objective of minimizing the total distance and time required to complete all tasks. A multi-population genetic algorithm is designed to solve the model. The effectiveness of the proposed model and algorithm is validated through simulation experiments, considering both small-scale and large-scale scenarios. The results indicate that the multi-population genetic algorithm outperforms the particle swarm algorithm and the genetic algorithm in terms of stability, optimization performance, and convergence. This research provides scientific guidance and practical insights for enterprises adopting task allocation strategies using multiple AGVs.

Suggested Citation

  • Nan Zhao & Chun Feng, 2023. "Research on Multi-AGV Task Allocation in Train Unit Maintenance Workshop," Mathematics, MDPI, vol. 11(16), pages 1-18, August.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:16:p:3509-:d:1217000
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/16/3509/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/16/3509/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yu Zhou & Leishan Zhou & Yun Wang & Zhuo Yang & Jiawei Wu, 2017. "Application of Multiple-Population Genetic Algorithm in Optimizing the Train-Set Circulation Plan Problem," Complexity, Hindawi, vol. 2017, pages 1-14, July.
    2. Rajnish Kler & Roshan Gangurde & Samariddin Elmirzaev & Md Shamim Hossain & Nhut V. T. Vo & Tien V. T. Nguyen & P. Naveen Kumar & Peiman Ghasemi, 2022. "Optimization of Meat and Poultry Farm Inventory Stock Using Data Analytics for Green Supply Chain Network," Discrete Dynamics in Nature and Society, Hindawi, vol. 2022, pages 1-8, October.
    3. Min Chen & Ashutosh Sharma & Jyoti Bhola & Tien V. T. Nguyen & Chinh V. Truong, 2022. "Multi-agent task planning and resource apportionment in a smart grid," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(1), pages 444-455, March.
    4. Maryam Mousavi & Hwa Jen Yap & Siti Nurmaya Musa & Farzad Tahriri & Siti Zawiah Md Dawal, 2017. "Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization," PLOS ONE, Public Library of Science, vol. 12(3), pages 1-24, March.
    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. Xianbo Xiang & Caoyang Yu & He Xu & Stuart X. Zhu, 2018. "Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm," Complexity, Hindawi, vol. 2018, pages 1-12, November.
    2. Rameez Shaikh & Alex Stojcevski & Mehdi Seyedmahmoudian & Jaideep Chandran, 2024. "A Multi-Objective Approach for Optimal Sizing and Placement of Distributed Generators and Distribution Static Compensators in a Distribution Network Using the Black Widow Optimization Algorithm," Sustainability, MDPI, vol. 16(11), pages 1-27, May.
    3. James Deva Koresh Hezekiah & Karnam Chandrakumar Ramya & Mercy Paul Selvan & Vishnu Murthy Kumarasamy & Dipak Kumar Sah & Malathi Devendran & Sivakumar Sabapathy Arumugam & Rajagopal Maheswar, 2023. "Nature-Inspired Energy Enhancement Technique for Wireless Sensor Networks," Energies, MDPI, vol. 16(20), pages 1-19, October.
    4. Adrian Kampa & Iwona Paprocka, 2021. "Analysis of Energy Efficient Scheduling of the Manufacturing Line with Finite Buffer Capacity and Machine Setup and Shutdown Times," Energies, MDPI, vol. 14(21), pages 1-25, November.
    5. Moussa Abderrahim & Abdelghani Bekrar & Damien Trentesaux & Nassima Aissani & Karim Bouamrane, 2020. "Manufacturing 4.0 Operations Scheduling with AGV Battery Management Constraints," Energies, MDPI, vol. 13(18), pages 1-19, September.
    6. Ghazi M. Magableh, 2023. "Evaluating Wheat Suppliers Using Fuzzy MCDM Technique," Sustainability, MDPI, vol. 15(13), pages 1-23, July.
    7. Yangkun Xia & Zhuo Fu & Lijun Pan & Fenghua Duan, 2018. "Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order," PLOS ONE, Public Library of Science, vol. 13(5), pages 1-19, May.
    8. Wenxiang Xu & Shunsheng Guo, 2019. "A Multi-Objective and Multi-Dimensional Optimization Scheduling Method Using a Hybrid Evolutionary Algorithms with a Sectional Encoding Mode," Sustainability, MDPI, vol. 11(5), pages 1-24, March.
    9. Grzegorz Nawalany & Miroslav Zitnak & Małgorzata Michalik & Jana Lendelova & Paweł Sokołowski, 2024. "Impact of the Location and Energy Carriers Used on Greenhouse Gas Emissions from a Building," Energies, MDPI, vol. 17(19), pages 1-26, September.
    10. Zhuoling Jiang & Xiaodong Zhang & Pei Wang, 2023. "Grid-Map-Based Path Planning and Task Assignment for Multi-Type AGVs in a Distribution Warehouse," Mathematics, MDPI, vol. 11(13), pages 1-20, June.
    11. Adeel Bashir & Sikandar Khan & Naveed Iqbal & Salem Bashmal & Sami Ullah & Fayyaz & Muhammad Usman, 2023. "A Review of the Various Control Algorithms for Trajectory Control of Unmanned Underwater Vehicles," Sustainability, MDPI, vol. 15(20), pages 1-21, October.
    12. Sina Davoudi & Peter Stasinopoulos & Nirajan Shiwakoti, 2024. "Two Decades of Advancements in Cold Supply Chain Logistics for Reducing Food Waste: A Review with Focus on the Meat Industry," Sustainability, MDPI, vol. 16(16), pages 1-67, August.
    13. Lihong Xu & Jiawei You & Hongliang Yuan, 2023. "Real-Time Parametric Path Planning Algorithm for Agricultural Machinery Kinematics Model Based on Particle Swarm Optimization," Agriculture, MDPI, vol. 13(10), pages 1-17, October.
    14. Jianxun Li & Wenjie Cheng & Kin Keung Lai & Bhagwat Ram, 2022. "Multi-AGV Flexible Manufacturing Cell Scheduling Considering Charging," Mathematics, MDPI, vol. 10(19), pages 1-15, September.
    15. Huang Huang & Xinwei Cuan & Zhuo Chen & Lina Zhang & Hao Chen, 2023. "A Multiregional Agricultural Machinery Scheduling Method Based on Hybrid Particle Swarm Optimization Algorithm," Agriculture, MDPI, vol. 13(5), pages 1-18, May.
    16. Shaojian Qu & Xinqi Li & Chang Liu & Xufeng Tang & Zhisheng Peng & Ying Ji, 2023. "Two-Stage Robust Programming Modeling for Continuous Berth Allocation with Uncertain Vessel Arrival Time," Sustainability, MDPI, vol. 15(13), pages 1-30, July.

    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:11:y:2023:i:16:p:3509-:d:1217000. 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.