IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v16y2024i14p6199-d1439035.html
   My bibliography  Save this article

Static Task Allocation Method for Multi-Machines in Cooperative Operations Combining OGFR-GA and MLW-Prim

Author

Listed:
  • Yuezhong Wu

    (College of Railway Transportation, Hunan University of Technology, Zhuzhou 412007, China)

  • Ya Wen

    (College of Railway Transportation, Hunan University of Technology, Zhuzhou 412007, China)

  • Yingbo Wu

    (Hubei Central China Technology Development of Electric Power Co., Ltd., Wuhan 430079, China)

  • Yungang Li

    (Changsha Zhongfang Robot Technology Co., Ltd., Changsha 410008, China)

  • Xiangming Zheng

    (College of Urban and Environmental Sciences, Hunan University of Technology, Zhuzhou 412007, China)

  • Lingjiao Chen

    (College of Railway Transportation, Hunan University of Technology, Zhuzhou 412007, China)

Abstract

Aiming at the operational efficiency of small farm machinery groups in cooperative operations in hilly areas, this study proposes a static task allocation model. This method combines the optimal gene fragment retention method based on a genetic algorithm (OGFR-GA) and the method for generating multi-loop weighted connected graphs based on Prim’s algorithm (MLW-Prim). The collaborative objective function for the harvester group was established by considering factors such as operation time, fuel consumption, and distance. The OGFR-GA was designed and applied multiple times to obtain several optimal gene fragments corresponding to the number of farm machines. These fragments were used as critical paths in the weighted connected graph generated based on farm machinery performance parameters and task parameters. The MLW-Prim method was proposed to construct this weighted connected graph and realize the static task allocation model for multi-machine cooperative operations. Simulation experiments showed that the model combining OGFR-GA and MLW-Prim achieved optimal values with fewer iterations, and reduced both group cost and cost variance compared to traditional algorithms. This method meets the static task allocation needs for multi-machine cooperative operations in agricultural production and can be integrated with intelligent operations in mountainous and hilly regions, laying a theoretical foundation for improving efficiency.

Suggested Citation

  • Yuezhong Wu & Ya Wen & Yingbo Wu & Yungang Li & Xiangming Zheng & Lingjiao Chen, 2024. "Static Task Allocation Method for Multi-Machines in Cooperative Operations Combining OGFR-GA and MLW-Prim," Sustainability, MDPI, vol. 16(14), pages 1-18, July.
    • Handle: RePEc:gam:jsusta:v:16:y:2024:i:14:p:6199-:d:1439035
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/16/14/6199/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/16/14/6199/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Xi, Jianxiang & Cai, Ning & Zhong, Yisheng, 2010. "Consensus problems for high-order linear time-invariant swarm systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5619-5627.
    2. Chuandong Liang & Kui Pan & Mi Zhao & Min Lu, 2023. "Multi-Node Path Planning of Electric Tractor Based on Improved Whale Optimization Algorithm and Ant Colony Algorithm," Agriculture, MDPI, vol. 13(3), pages 1-19, February.
    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. Pandey, Pradumn Kumar & Badarla, Venkataramana, 2018. "Reconstruction of network topology using status-time-series data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 573-583.
    2. Xi, Jianxiang & Shi, Zongying & Zhong, Yisheng, 2012. "Admissible consensus and consensualization of high-order linear time-invariant singular swarm systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 5839-5849.
    3. Xi, Jianxiang & Yao, Zhicheng & Wang, Zhong & Liu, Guangbin & Zhong, Yisheng, 2014. "Admissible L2 consensus for singular time-delayed swarm systems with external disturbances," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 165-176.
    4. Wenbo Wei & Maohua Xiao & Weiwei Duan & Hui Wang & Yejun Zhu & Cheng Zhai & Guosheng Geng, 2024. "Research Progress on Autonomous Operation Technology for Agricultural Equipment in Large Fields," Agriculture, MDPI, vol. 14(9), pages 1-20, August.
    5. Cai, Ning & Ma, Hai-Ying & Khan, M. Junaid, 2015. "Agent-based model for rural–urban migration: A dynamic consideration," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 806-813.
    6. Gniewko Niedbała & Sebastian Kujawa, 2023. "Digital Innovations in Agriculture," Agriculture, MDPI, vol. 13(9), pages 1-10, August.
    7. Xi, Jianxiang & Shi, Zongying & Zhong, Yisheng, 2011. "Consensus analysis and design for high-order linear swarm systems with time-varying delays," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4114-4123.

    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:jsusta:v:16:y:2024:i:14:p:6199-:d:1439035. 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.