Agricultural Machinery Cross-region Scheduling Optimization Based on Genetic Algorithm Variable Neighborhood Search

被引：0
|
作者：
Cao G. [1 ]
Ma B. [1 ,2 ]
Chen C. [1 ]
Ren B. [1 ,2 ]
Hu C. [1 ]
机构：
[1] Nanjing Institute of Agricultural Mechanization, Ministry Oj Agriculture and Rural Affairs, Nanjing
[2] Graduate School of Chinese Academy of Agricultural Sciences, Beijing
来源：
Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery | 2023年 / 54卷 / 10期
关键词：
agricultural machinery; cross-region scheduling; genetic algorithm variable neighborhood search; time window;
D O I：
10.6041/j.issn.1000-1298.2023.10.010
中图分类号：
学科分类号：
摘要：
In recent years, the rapid advancement of smart agriculture has spurred the pursuit of higher real-time scheduling for inter-connected agricultural machinery across multiple regions. This approach aims to achieve more reasonable allocation of agricultural machinery resources. Cross-regional agricultural machinery operations have emerged as the principal service mode for completing the tasks of the " three summer" harvest. Drawing from real-world scenarios of cross-regional wheat harvesting machinery operations, the cross-regional scheduling problem involving multiple depots and machinery types was investigated, incorporating time windows. Economic and environmental costs were simultaneously considered, leading to the establishment of a cross-regional scheduling model with the objective of minimizing scheduling costs. Tailored to the characteristics of the problem, a genetic algorithm variable neighborhood search (GAVNS) was designed. This algorithm enhanced efficiency and flexibility in solution search through operations like crossover, random perturbations, and adaptive neighborhood selection. The operational demands of 72 wheat-producing counties in the Huang - Huai - Hai Plain in China were computed and analyzed. Comparative analysis revealed that the proposed algorithm outperformed alternative algorithms in terms of reduced iteration count to reach the optimal solution and faster convergence speed, with 16.41% decrease compared with the genetic algorithm and 11. 15% decrease compared with the variable neighborhood search algorithm in terms of the objective function value. Furthermore, different scheduling modes were compared, highlighting the open path mode as more conducive to enhancing cross-regional scheduling service efficiency, leading to 17.76% reduction in scheduling costs compared with the closed path mode. © 2023 Chinese Society of Agricultural Machinery. All rights reserved.
引用
收藏
页码：114 / 123
页数：9
相关论文
共 37 条
  • [1] SONG Yinong, Research on the rural land circulation in China under the background of new urbanization [J], On Economic Problems, 2, pp. 63-67, (2017)
  • [2] CHEN Cong, CAO Guangqiao, Prediction of cultivated land operation scale in China [J], Journal of Intelligent Agricultural Mechanization (in Chinese and English), 1, 1, pp. 49-55, (2020)
  • [3] WANG Bo, MAO Hanping, WANG Ya'na, Et al., Influencing factors and mechanism of multi-dimensional agricultural machinery collaborative technologies adoption[J], Transactions of the Chinese Society for Agricultural Machinery, 54, 1, pp. 45-53, (2023)
  • [4] MAIYAR L M, THAKKAR J J., Robust optimisation of sustainable food grain transportation with uncertain supply and intentional disruptions [J], International Journal of Production Research, 58, 18, pp. 5651-5675, (2019)
  • [5] HE P F, LI J, WANG X, Et al., Wheat harvest schedule model for agricultural machinery cooperatives considering fragmental farmlands [J], Computers and Electronics in Agriculture, 145, pp. 226-234, (2018)
  • [6] FAOSTAT Statistical Database
  • [7] ZHAO Guangcai, CHANG Xuhong, WANG Demei, Et al., Research report on development of China's wheat production potential [J], Crops, 3, pp. 1-5, (2012)
  • [8] WU Junqian, FANG Shile, LI Gucheng, Et al., The spillover effect of agricultural mechanization on grain output in China
  • [9] from the perspective of cross-regional mechanization service[J], Chinese Rural Economy, 6, pp. 44-57, (2017)
  • [10] HU Y G, LIU Y, WANG Z, Et al., A two-stage dynamic capacity planning approach for agricultural machinery maintenance service with demand uncertainty [J], Biosystems Engineering, 190, pp. 201-217, (2020)
1234