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 条
  • [41] A Genetic Algorithm-based Approach for Flexible Job Shop Scheduling
    Phanden, Rakesh Kumar
    Jain, Ajai
    Verma, Rajiv
    MECHANICAL AND AEROSPACE ENGINEERING, PTS 1-7, 2012, 110-116 : 3930 - 3937
  • [42] A genetic algorithm-based method for scheduling repetitive construction projects
    Long, Luong Duc
    Ohsato, Ario
    AUTOMATION IN CONSTRUCTION, 2009, 18 (04) : 499 - 511
  • [43] Genetic Algorithm Nested with Simulated Annealing for Big Job Shop Scheduling Problems
    Yin, Hong Li
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 50 - 54
  • [44] Comparative performance of Simulated Annealing and Genetic Algorithm in solving Nurse Scheduling Problem
    Kundu, S.
    Mahato, M.
    Mahanty, B.
    Acharyya, S.
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 96 - 100
  • [45] Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling
    Bettemir, Onder Halis
    Sonmez, Rifat
    JOURNAL OF MANAGEMENT IN ENGINEERING, 2015, 31 (05)
  • [46] An improved genetic simulated annealing algorithm applied to task scheduling in grid computing
    Wanneng Shu
    Shijue Zheng
    Li Gao
    Shangping Dai
    Jianhua Du
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 831 - 835
  • [47] The Implementation of Multiobjective Flexible Workshop Scheduling Based on Genetic Simulated Annealing-Inspired Clustering Algorithm
    Huang, Ming
    Wang, Fei
    Wu, Si
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [48] Intelligent Bus Scheduling Control Based on On-Board Bus Controller and Simulated Annealing Genetic Algorithm
    Yu, Jiehan
    Xie, Zhendong
    Dong, Zhiguo
    Song, Haina
    Su, Jiayi
    Wang, Honggang
    Xiao, Jinchao
    Liu, Xiaosong
    Yang, Jingfeng
    ELECTRONICS, 2022, 11 (10)
  • [49] A NEW GENETIC SIMULATED ANNEALING ALGORITHM FOR FLOOD ROUTING MODEL
    Kang Ling
    Wang Cheng
    Jiang Tie-bing
    JOURNAL OF HYDRODYNAMICS, 2004, 16 (02) : 233 - 239
  • [50] VLSI placement design based on genetic algorithm and simulated annealing algorithm
    School of Science, Hefei University of Technology, Hefei 230009, China
    Jisuanji Gongcheng, 2006, 24 (260-262):