SIMULATED ANNEALING GENETIC ALGORITHM-BASED HARVESTER OPERATION SCHEDULING MODEL

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.

[1]  Wen-Xing Zhu,et al.  Study on minimum emission control strategy on arterial road based on improved simulated annealing genetic algorithm , 2020 .

[2]  Patrizia Busato,et al.  Agricultural operations planning in fields with multiple obstacle areas , 2014 .

[3]  Morikazu Nakamura,et al.  Practical scheduling problem for sugarcane-farming corporations and its solution , 2018, Engineering in Agriculture, Environment and Food.

[4]  Yuri N. Sotskov,et al.  A Genetic Algorithm for Hybrid Job-Shop Scheduling Problems with Minimizing the Makespan or Mean Flow Time , 2018 .

[5]  Orhan Engin,et al.  A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems , 2018, Appl. Soft Comput..

[6]  Xin Wang,et al.  Wheat harvest schedule model for agricultural machinery cooperatives considering fragmental farmlands , 2018, Comput. Electron. Agric..

[7]  Yaping Cai,et al.  Temporal & Spatial Scheduling Model for Agricultural Machinery , 2012 .

[8]  X. W. Luo,et al.  The Optimal Scheduling Model for Agricultural Machinery Resources with Time-Window Constraints , 2016 .

[9]  Richard W. Eglese,et al.  A Tabu Search algorithm for the vehicle routing problem with discrete split deliveries and pickups , 2018, Comput. Oper. Res..

[10]  Liu Ming-zho.  Quality Oriented Assembly Grouping Optimal Allocation Method for Remanufactured Complex Mechanical Products , 2014 .

[11]  Claus Grøn Sørensen,et al.  Optimised schedules for sequential agricultural operations using a Tabu Search method , 2015, Comput. Electron. Agric..

[12]  Dionysis Bochtis,et al.  Advances in agricultural machinery management: A review , 2014 .

[13]  Nadia Nouali-Taboudjemat,et al.  Efficient parallel tabu search for the blocking job shop scheduling problem , 2019, Soft Computing.

[14]  Adriana Cristina Cherri,et al.  Route optimization in mechanized sugarcane harvesting , 2017, Comput. Electron. Agric..

[15]  Supachai Pathumnakul,et al.  Harvest scheduling algorithm to equalize supplier benefits: A case study from the Thai sugar cane industry , 2015, Comput. Electron. Agric..

[16]  Marco Antonio Cruz-Chavez,et al.  Accelerated simulated annealing algorithm applied to the flexible job shop scheduling problem , 2017, Int. Trans. Oper. Res..