Research on emergency scheduling based on improved genetic algorithm in harvester failure scenarios

被引:0
|
作者
Liu, Huanyu [1 ]
Zhang, Lihan [1 ]
Zhao, Baidong [2 ]
Tang, Jiacheng [1 ]
Luo, Jiahao [1 ]
Wang, Shuang [1 ]
机构
[1] Xihua Univ, Inst Modern Agr Equipment, Chengdu, Sichuan, Peoples R China
[2] Dalian Polytech Univ, Sch Mech Engn & Automation, Dalian, Liaoning, Peoples R China
来源
关键词
harvester emergency scheduling; hybrid optimization algorithm; scheduling recovery strategy; scheduling timeliness; scheduling system; OPTIMIZATION;
D O I
10.3389/fpls.2024.1413595
中图分类号
Q94 [植物学];
学科分类号
071001 ;
摘要
In response to the issue of harvesting machine failures affecting crop harvesting timing, this study develops an emergency scheduling model and proposes a hybrid optimization algorithm that combines a genetic algorithm and an ant colony algorithm. By enhancing the genetic algorithm's crossover and mutation methods and incorporating the ant colony algorithm, the proposed algorithm can prevent local optima, thus minimizing disruptions to the overall scheduling plan. Field data from Deyang, Sichuan Province, were utilized, and simulations on various harvesting machines experiencing random faults were conducted. Results indicated that the improved genetic algorithm reduced the optimal comprehensive scheduling cost during random fault occurrences by 47.49%, 19.60%, and 32.45% compared to the basic genetic algorithm and by 34.70%, 14.80%, and 24.40% compared to the ant colony algorithm. The improved algorithm showcases robust global optimization capabilities, high stability, and rapid convergence, offering effective emergency scheduling solutions in case of harvesting machine failures. Furthermore, a visual management system for agricultural machinery scheduling was developed to provide software support for optimizing agricultural machinery scheduling.
引用
收藏
页数:17
相关论文
共 50 条
  • [41] Passive Location Resource Scheduling Based on an Improved Genetic Algorithm
    Jiang, Jianjun
    Zhang, Jing
    Zhang, Lijia
    Ran, Xiaomin
    Tang, Yanqun
    [J]. SENSORS, 2018, 18 (07)
  • [42] Design of Flexible Scheduling System Based on an Improved Genetic Algorithm
    Wang Rui
    Sun Bin
    [J]. SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 2, PROCEEDINGS, 2009, : 312 - 315
  • [43] An Improved Genetic Algorithm on Task Scheduling
    Zheng, Fangyuan
    Li, Jingmei
    [J]. ADVANCED HYBRID INFORMATION PROCESSING, 2018, 219 : 497 - 500
  • [44] Emergency Materials Integrated Scheduling Based on Improved Ant Colony Algorithm
    Liu, Aijun
    Li, Hua
    Wang, Fang
    Chen, Qian
    Xie, Jianzhong
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MANAGEMENT AND ENGINEERING (CME 2014), 2014, : 314 - 321
  • [45] Emergency Scheduling Optimization Based on Improved Artificial Bee Colony Algorithm
    Zhao Ming
    Song Xiao-Yu
    Gao Yi-Chen
    [J]. PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 886 - 889
  • [46] A DISCRETE JOB-SHOP SCHEDULING ALGORITHM BASED ON IMPROVED GENETIC ALGORITHM
    Zhang, H.
    Zhang, Y. Q.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2020, 19 (03) : 517 - 528
  • [47] Emergency Scheduling Model of Urban Rail Transit Based on Genetic Algorithm
    Li, Yijun
    Fang, Yu
    [J]. ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2511 - 2516
  • [48] Research on Microgrid Scheduling Based on Improved Crow Search Algorithm
    Zhang, Zhifei
    Zhao, Cai
    Chen, Danfeng
    Wen, An
    Azam, Faroque
    [J]. INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2022, 2022
  • [49] Research on Resource Scheduling Method Based on Improved Hungary Algorithm
    Li, Tingpeng
    Li, Yue
    Qian, Yanling
    Li, Bin
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 167 - 170
  • [50] Task scheduling algorithm research based on the improved simulated annealing
    Jia, Qingjie
    [J]. Advances in Information Sciences and Service Sciences, 2012, 4 (03): : 104 - 110