Multi-site and multi-machine cooperative instant response scheduling system based on fuzzy membership

被引:0
|
作者
Huang H. [1 ,2 ]
Chen Y. [1 ,2 ]
Zhu M. [1 ,2 ]
Liu Y. [1 ]
Zhang Z. [1 ]
机构
[1] College of Engineering, Huazhong Agricultural University, Wuhan
[2] Key Laboratory of Agricultural Equipment in Mid-lower Yangtze River, Ministry of Agriculture and Rural Affairs, Wuhan
关键词
Agricultural machinery; Dispatching; Fuzzy time window; Genetic algorithm; Immediate response;
D O I
10.11975/j.issn.1002-6819.2021.21.009
中图分类号
学科分类号
摘要
This study aims to realize the joint deployment of multiple agricultural machinery stations, particularly for the real-time job orders. A mathematical model with a fuzzy time window was also established to minimize the total scheduling time and the number of dispatching agricultural machinery. Some factors were comprehensively considered, such as farmers' satisfaction, the cooperation of multiple agricultural machinery stations, the number of orders, the area of farmland, and the location coordinates. An improved genetic method (GA) with excellent parent genes was designed to fulfill the task of multi machine station responding to the demand of multi farmland. At the same time, the agricultural machinery was allocated in the shortest time to implement the operation requirements of each farmland, according to the shortest path. A case study was carried out to verify the model and the visual interface, including three stations of agricultural machinery and 35 operation orders of farmland in a certain area around Wuhan, Hubei Province of China. The results showed that an excellent searching and stable convergence were achieved in the scheduling system of agricultural machinery. Specifically, the reduction rate of the total scheduling distance was 9.89%, and the reduction rate of the number of agricultural machinery was 15.38%, when the fuzzy membership degree was 0.8. An optimal number of real-time orders accepted by a single farm station was not more than 20, according to the actual situation of the agricultural machinery quantity in each station. Furthermore, the improved GA presented a better performance than the hybrid genetic in general, indicating the less calculation time of the deployment, the more reasonable allocation of tasks, and the reduced scheduling distance. The multi-site and multi-machine cooperative instant repose scheduling was also considered the joint deployment agricultural machinery and fuzzy time window in the modeling. There was a higher accuracy of the scheduling operation on agricultural machinery, and the fully considered satisfaction of farmers, even though the complexity of model increased, compared with the scheduling operation at a single agricultural machinery station. In the scheduling algorithm, the crossover and mutation operators were improved to reduce the risk of the operation data falling into the local optimal solution with the less running time. Consequently, the scheme can be widely expected to completely deal with agricultural machinery scheduling under complex backgrounds, fully meeting the cooperative operation of multiple agricultural machinery stations for the real-time operation needs of farmers. This finding can provide a strong support to the cost-saving and high efficiency of operation on agricultural machinery in modern agriculture. © 2021, Editorial Department of the Transactions of the Chinese Society of Agricultural Engineering. All right reserved.
引用
收藏
页码:71 / 79
页数:8
相关论文
共 35 条
  • [1] Li X, Shi X, He J, Et al., Coupling simulation and optimization to solve planning problems in a fast-developing area, Annals of The Association of American Geographers, 101, 5, pp. 1032-1048, (2011)
  • [2] Chavez, Jhon J S, Escobar J W, Et al., A multi-objective pareto ant colony algorithm for the multi-depot vehicle routing problem with backhauls, International Journal of Industrial Engineering Computations, 7, 1, pp. 35-48, (2016)
  • [3] Xia L, Yeh G O., Integration of genetic algorithms and GIS for optimal location search, International Journal of Geographical Information Science, 19, 5, pp. 581-601, (2005)
  • [4] Dupanloup I, Schneider S, Excoffier L., A simulated annealing approach to define the genetic structure of populations, Molecular Ecology, 11, 12, pp. 2571-2581, (2010)
  • [5] Basnet C B, Foulds L R, Wilson J M., Scheduling contractors' farm-to-farm crop harvesting operations, International Transactions in Operational Research, 13, 1, pp. 1-15, (2006)
  • [6] Schneider M., The vehicle-routing problem with time windows and driver specific times, European Journal of Operational Research, 250, 1, pp. 101-119, (2016)
  • [7] Ma H, Cheang B, Lim A, Et al., An investigation into the vehicle routing problem with time windows and link capacity constraints, Omega, 40, 3, pp. 336-347, (2011)
  • [8] Ribeiro G M, Laporte G., An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem, Computers and Operations Research, 39, 3, pp. 728-735, (2011)
  • [9] Guan S, Nakamura M, Shikanai T, Et al., Resource assignment and scheduling based on a two-phase metaheuristic for cropping system, Computers and Electronics in Agriculture, 66, 2, pp. 181-190, (2009)
  • [10] Guan S, Nakamura M, Shikanai T, Et al., A two-phase metaheuristic for farm work scheduling, IFIP Advances in Information and Communication Technology, 1, 295, pp. 1999-2010, (2009)