SIMULATED ANNEALING GENETIC ALGORITHM-BASED HARVESTER OPERATION SCHEDULING MODEL

被引:4
作者
Zhang Qingkai [1 ,2 ]
Cao Guangqiao [2 ]
Zhang Junjie [1 ]
Huang Yuxiang [1 ]
Chen Cong [2 ]
Zhang Meng [2 ]
机构
[1] Northwest A&F Univ, Coll Mech & Elect Engn, Yangling 712100, Shaanxi, Peoples R China
[2] Minist Agr & Rural Affairs, Nanjing Res Inst Agr Mechanizat, Nanjing 210014, Peoples R China
来源
INMATEH-AGRICULTURAL ENGINEERING | 2021年 / 63卷 / 01期
关键词
harvester; operation; scheduling model; optimization; OPTIMIZATION;
D O I
10.35633/inmateh-63-25
中图分类号
S2 [农业工程];
学科分类号
0828 ;
摘要
To address problems involving the poor matching ability of supply and demand information and outdated scheduling methods in agricultural machinery operation service, in this study, we proposed a harvester operation scheduling model and algorithm for an order-oriented multi-machine collaborative operation within a region. First, we analysed the order-oriented multi-machine collaborative operation within the region and the characteristics of agricultural machinery operation scheduling, examined the revenue of a mechanized harvesting operation and the components of each cost, and constructed a harvester operation scheduling model with the operation income as the optimization goal. Second, we proposed a simulated annealing genetic algorithm-based harvester operation scheduling algorithm and analysed the validity and stability of the algorithm through experimental simulations. The results showed that the proposed harvester operation scheduling model effectively integrated the operating cost, transfer cost, waiting time cost, and operation delay cost of the harvester, and the accuracy of the harvester operation scheduling model was improved; the harvester operation scheduling algorithm based on simulated annealing genetic algorithm (SAGA) was able to obtain a global near-optimal solution of high quality and stability with high computational efficiency.
引用
收藏
页码:249 / 260
页数:12
相关论文
共 50 条
  • [21] Flow shop scheduling based on a novel cooling temperature driven simulated annealing algorithm
    Chen, R. -M.
    Sandnes, F. E.
    [J]. SCIENTIA IRANICA, 2015, 22 (04) : 1545 - 1553
  • [22] An improved simulated annealing algorithm based on residual network for permutation flow shop scheduling
    Li, Yang
    Wang, Cuiyu
    Gao, Liang
    Song, Yiguo
    Li, Xinyu
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (03) : 1173 - 1183
  • [23] Analysis of the Theory and Traffic Scheduling for Transit Network by Genetic Algorithm-Based Optimization Technique
    Wang, Xuan
    [J]. TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2023, 30 (06): : 1935 - 1942
  • [24] Simulated annealing algorithm for daily nursing care scheduling problem
    Cheng, Mingang
    Ozaku, Hiromi Itoh
    Kuwahara, Noriaki
    Kogure, Kiyoshi
    Ota, Jun
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1-3, 2007, : 602 - 607
  • [25] Simulated Annealing Algorithm for Scheduling Problem in Daily Nursing Cares
    Cheng, Mingang
    Ozaku, Hiromi Itoh
    Kuwahara, Noriaki
    Kagure, Kiyoshi
    Ota, Jun
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 1680 - +
  • [26] An Improved Genetic-Simulated Annealing Algorithm Based on a Hormone Modulation Mechanism for a Flexible Flow-Shop Scheduling Problem
    Dai, Min
    Tang, Dunbing
    Zheng, Kun
    Cai, Qixiang
    [J]. ADVANCES IN MECHANICAL ENGINEERING, 2013,
  • [27] An effective detailed operation scheduling in MES based on hybrid genetic algorithm
    Zhou, Li
    Chen, Zhuoning
    Chen, Shaoping
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (01) : 135 - 153
  • [28] A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments
    Tanha, Mozhdeh
    Hosseini Shirvani, Mirsaeid
    Rahmani, Amir Masoud
    [J]. NEURAL COMPUTING & APPLICATIONS, 2021, 33 (24) : 16951 - 16984
  • [29] Parameters Optimization of Support Vector Machine based on Simulated Annealing and Genetic Algorithm
    Zhang, Qilong
    Shan, Ganlin
    Duan, Xiusheng
    Zhang, Zining
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2009), VOLS 1-4, 2009, : 1302 - 1306
  • [30] Application of an evolutionary algorithm-based ensemble model to job-shop scheduling
    Tan, Choo Jun
    Neoh, Siew Chin
    Lim, Chee Peng
    Hanoun, Samer
    Wong, Wai Peng
    Loo, Chu Kong
    Zhang, Li
    Nahavandi, Saeid
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (02) : 879 - 890