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 条
  • [1] A quantum genetic simulated annealing algorithm for task scheduling
    Shu, Wanneng
    He, Bingjiao
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 169 - +
  • [2] A Research on Scheduling Model of Simulated Annealing Algorithm based on Integer Programming
    Yan, Yaning
    PROCEEDINGS OF THE 2016 JOINT INTERNATIONAL INFORMATION TECHNOLOGY, MECHANICAL AND ELECTRONIC ENGINEERING, 2016, 59 : 347 - 352
  • [3] Optimized scheduling of electrical vehicle network based on genetic simulated annealing algorithm
    Xie, Jingming
    Xu, Xiaofeng
    Chen, Bing
    Chen, Youping
    Ai, Wu
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2007, 18 (14): : 1697 - 1700
  • [4] Spinning workshop collaborative scheduling method based on simulated annealing genetic algorithm
    Zheng X.
    Bao J.
    Ma Q.
    Zhou H.
    Zhang L.
    Fangzhi Xuebao/Journal of Textile Research, 2020, 41 (06): : 36 - 41
  • [5] A genetic algorithm-based job scheduling model for big data analytics
    Qinghua Lu
    Shanshan Li
    Weishan Zhang
    Lei Zhang
    EURASIP Journal on Wireless Communications and Networking, 2016
  • [6] Method of reservoir optimal operation based on improved simulated annealing genetic algorithm
    Li, Chenming
    Xu, Baohua
    Gao, Hongmin
    Yin, Xueying
    Xu, Lizhong
    Sensors and Transducers, 2013, 159 (11): : 160 - 166
  • [7] Genetic algorithm-based satellite broadcasting scheduling
    State Key Laboratory of Microwave and Digital Commutation, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
    Qinghua Daxue Xuebao, 2006, 10 (1699-1702):
  • [8] A genetic algorithm-based job scheduling model for big data analytics
    Lu, Qinghua
    Li, Shanshan
    Zhang, Weishan
    Zhang, Lei
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2016,
  • [9] Tourism Service Scheduling in Smart City Based on Hybrid Genetic Algorithm Simulated Annealing Algorithm
    Suanpang, Pannee
    Jamjuntr, Pitchaya
    Jermsittiparsert, Kittisak
    Kaewyong, Phuripoj
    SUSTAINABILITY, 2022, 14 (23)
  • [10] Task scheduling using parallel genetic simulated annealing algorithm
    Zheng, Shijue
    Shu, Wanneng
    Gao, Li
    2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 46 - +