面向大规模农田的农机跨区作业紧急调配研究

doi:10.13733/j.jcam.issn.2095‑5553.2024.08.028

摘要/Abstract

摘要： 针对大规模农田的粮食抢收工作，由于抢收约束时间的限制，导致可能无法在规定时间内完成所有粮食的收割任务，此时则会出现粮食损失值。构建以粮食损失值最小化为目标的农机跨区紧急调配模型，提出基于两阶段的农机紧急调配算法（Agricultural Machinery Emergency Algorithm based on Two Stages，TSEA）。首先按照基于距离的分区策略对大规模农田进行分区，接着采用改进的遗传算法分别对各农田分区进行农机紧急作业调配。为验证算法的有效性，主要从紧急任务的粮食损失值、算法运行时间等方面将TSEA算法与GA、SA算法进行比较，试验结果表明，TSEA算法得到的紧急调度方案优于其他两种算法。为验证本文分区策略的有效性，分别采用TSEA算法和不分区的紧急调配算法从粮食损失值、算法运行时间等方面进行比较，验证分区策略的有效性。多组试验结果表明该文提出的策略和算法对于解决大规模农田的农机跨区紧急调配问题更有效，可为农机管理部门提供解决方案。

关键词: 农业机械, 大规模农田, 跨区作业, 聚类分区, 紧急调配

Abstract: In the busy farming season， the most urgent work is to rush to harvest grain. Due to the lack of scientific and reasonable emergency operation scheduling plan of agricultural machinery， the agricultural machinery management department cannot guide the agricultural machinery to complete the emergency operation task of large‑scale farmland. For the grain rush harvest of large‑scale farmland， due to the restriction of the rush harvest constraint time， it may not be able to complete all the grain harvest tasks within the specified time， and then the grain loss value will appear. In this paper， a trans‑regional emergency allocation model of agricultural machinery with the goal of minimizing the grain loss value is constructed， and an agricultural machinery emergency allocation algorithm based on two stages （TSEA） is proposed. Firstly， the large‑scale farmland is divided according to the distance‑based division strategy， and then the improved genetic algorithm is used to carry out the emergency operation allocation of agricultural machinery for each farmland division. In order to verify the effectiveness of the algorithm in this paper， the TSEA algorithm is compared with GA and SA algorithms in terms of the grain loss value of the emergency task and the running time of the algorithm. The experimental results show that the emergency scheduling scheme obtained by the TSEA algorithm is superior to the other two algorithms. In order to verify the effectiveness of the zoning strategy in this paper， the TSEA algorithm and the non‑zoning emergency allocation algorithm are used to compare the grain loss value， algorithm running time and other aspects to verify the effectiveness of the zoning strategy. The results of multiple groups of experiments show that the strategies and algorithms proposed in this paper are more effective for solving the problem of emergency allocation of agricultural machinery across‑regions in large‑scale farmland， and can provide solutions for agricultural machinery management departments.

Key words: agricultural machinery, large?scale farmland, across?regions operation, cluster partition, emergency deployment

中图分类号:

S255.1

于春辉, 常淑惠, 张璠, 姚竟发, 孟宇, 郭亚倩. 面向大规模农田的农机跨区作业紧急调配研究[J]. 中国农机化学报, 2024, 45(8): 196-203.

Yu Chunhui, Chang Shuhui, , Zhang Fan, , Yao Jingfa, Meng Yu, Guo Yaqian. 面向大规模农田的农机跨区作业紧急调配研究[J]. Journal of Chinese Agricultural Mechanization, 2024, 45(8): 196-203.

参考文献

[ 1 ] Seyyedhasani H, Dvorak J S, Roemmele E. Routing algorithm selection for field coverage planning based on field shape and fleet size [J]. Computers and Electronics in Agriculture, 2019, 156: 523-529.
[ 2 ] 王雪阳, 苑侗侗, 苑迎春, 等. 带时间窗的农机调度方法研究[J]. 河北农业大学学报, 2016, 39(6): 117-123.
Wang Xueyang, Yuan Tongtong, Yuan Yingchun, et al. A study on method of agricultural scheduling with time‑window [J]. Journal of Agricultural University of Hebei, 2016, 39(6): 117-123.
[ 3 ] 张璠, 滕桂法, 马建斌, 等. 基于启发式优先级规则的农机调配算法[J]. 农业工程学报, 2012, 28(10): 78-85.
Zhang Fan, Teng Guifa, Ma Jianbin, et al. Farm machinery scheduling and allocating based on heuristic priority rules [J]. Transactions of the Chinese Society of Agricultural Engineering, 2012, 28(10): 78-85.
[ 4 ] 张帆, 罗锡文, 张智刚, 等. 基于改进多父辈遗传算法的农机调度优化方法[J]. 农业工程学报, 2021, 37(9): 192-198.
Zhang Fan, Luo Xiwen, Zhang Zhigang, et al. Agricultural machinery scheduling optimization method based on improved multi‑parents genetic algorithm [J]. Transactions of the Chinese Society of Agricultural Engineering, 2021, 37(9): 192-198.
[ 5 ] 南风. 小麦机收任务分配与收运协同调度优化研究[D]. 北京: 中国农业科学院, 2021.
[ 6 ] 李婷. 极端天气下的农机应急调配仿真模型[J]. 科技通报, 2014, 30(12): 193-195.
Li Ting. Simulation modeling of agricultural machinery emergency deployment under extreme weather [J]. Bulletin of Science and Technology, 2014, 30(12): 193-195.
[ 7 ] 张璠, 滕桂法, 苑迎春, 等. 农机跨区作业紧急调配算法适宜性选择[J]. 农业工程学报, 2018, 34(5): 47-53.
Zhang Fan, Teng Guifa, Yuan Yingchun, et al. Suitability selection of emergency scheduling and allocating algorithm of agricultural machinery [J]. Transactions of the Chinese Society of Agricultural Engineering, 2018, 34(5): 47-53.
[ 8 ] 高威. 农机紧急调配技术研究[D]. 保定: 河北农业大学, 2014.
[ 9 ] Cui S, Liu S, Tang X, et al. Emergency material allocation problem considering post‑disaster impact [C]. 2019 8th International Conference on Industrial Technology and Management, IEEE, 2019: 290-294.
[10] Wang H, Du L, Ma S. Multi‑objective open location‑routing model with split delivery for optimized relief distribution in post‑earthquake [J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 69: 160-179.
[11] Vahdani B, Veysmoradi D, Noori F, et al. Two‑stage multi‑objective location‑routing‑inventory model for humanitarian logistics network design under uncertainty [J]. International journal of disaster risk reduction, 2018, 27: 290-306.
[12] Zhang J, Liu H, Yu G, et al. A three‑stage and multi‑objective stochastic programming model to improve the sustainable rescue ability by considering secondary disasters in emergency logistics [J]. Computers & Industrial Engineering, 2019, 135: 1145-1154.
[13] 张立毅, 高杨, 费腾, 等. 求解旅行商问题的搜寻者遗传算法[J]. 数学的实践与认识, 2019, 49(7): 115-122.
Zhang Liyi, Gao Yang, Fei Teng, et al. Seeker genetic algorithm solving traveling salesman problem [J]. Mathematics in Practice and Theory, 2019, 49(7): 115-122.
[14] 张维, 马志华, 杨洋洋, 等. 基于改进遗传模拟退火算法的刀具准时化配送路径规划[J]. 现代制造工程, 2 020(10): 83-90.
Zhang Wei, Ma Zhihua, Yang Yangyang, et al. Just‑in‑time tools distribution route planning based on improved genetic simulated annealing algorithm [J]. Modern Manufacturing Engineering, 2020(10): 83-90.
[15] 陈磊, 霍永亮, 霍波陶. 基于混合遗传算法的物流车辆调度优化[J]. 重庆师范大学学报(自然科学版), 2015, 32(2): 7-12.
Chen Lei, Huo Yongliang, Huo Botao. Vehicle schedule optimization of logistics based on combinational genetic algorithm [J]. Journal of Chongqing Normal University (Natural Science), 2015, 32(2): 7-12.
[16] 陈科胜, 鲜思东, 郭鹏. 求解旅行商问题的自适应升温模拟退火算法[J]. 控制理论与应用, 2021, 38(2): 245-254.
Chen Kesheng, Xian Sidong, Guo Peng. Adaptive temperature rising simulated annealing algorithm for traveling salesman problem [J]. Control Theory & Applications, 2021, 38(2): 245-254.
[17] 马晗, 常安定, 陈童, 等. 基于文化混合优化算法的旅行商问题求解[J]. 计算机工程与科学, 2019, 41(7): 1273-1278.
Ma Han, Chang Anding, Chen Tong, et al. A hybrid culture algorithm optimization strategy for traveling salesman problem [J]. Computer Engineering & Science, 2019, 41(7): 1273-1278.
[18] 李景文, 李旭, 姜建武, 等. 改进模拟退火算法在旅游路线定制中的应用[J]. 科学技术与工程, 2020, 20(26): 10808-10814.
Li Jingwen, Li Xu, Jiang Jianwu, et al. Application of improved simulated annealing algorithm in tourism route customization [J]. Science Technology and Engineering, 2020, 20(26): 10808-10814.

[1]	杨帆, 滕利, 孙宜田, 孙永佳, 蒋振晗, 侯加林. 农业机械底盘智能化发展现状与展望[J]. 中国农机化学报, 2024, 45(8): 138-147.
[2]	李双双, 刘卫柏, 蒋健. 农业机械化可以解决农业劳动力短缺吗？[J]. 中国农机化学报, 2024, 45(7): 316-322.
[3]	李秋生, 傅青, 刘小春. 劳动力转移、农业机械权属与农户生产效率[J]. 中国农机化学报, 2024, 45(6): 294-302.
[4]	宋菊兰. 乡村振兴背景下的农业机械化推广策略研究——以山东省为例[J]. 中国农机化学报, 2024, 45(6): 312-319.
[5]	秦冠宇, 赵翠萍, 张颖, 黄祖辉. 数字普惠金融对农户农业机械化水平的影响[J]. 中国农机化学报, 2024, 45(5): 320-328.
[6]	曲睿婷, 乔林, 王浩淼, 王天博, 高强, 郭美洁, 王体朋. 基于STIRPAT模型的辽宁省能源碳排放影响因素分析[J]. 中国农机化学报, 2024, 45(4): 180-185.
[7]	余艳锋, 王长松, 付江凡. 基于DEAMalmquist指数的江西省农业机械化供给效率研究[J]. 中国农机化学报, 2024, 45(4): 266-274.
[8]	李文会, 周常春. 农业机械化对农业区域经济发展影响研究[J]. 中国农机化学报, 2024, 45(4): 294-301.
[9]	田富强, 熊友, 胡红, 王莲冀, 庄其涛, 袁瑞豪. 四川省农业机械化发展现状及建议[J]. 中国农机化学报, 2024, 45(4): 321-327.
[10]	袁全春, , , 曾锦, , , 雷哓晖, , , 徐陶, , , 李雪, , , 吕晓兰, , . 果园精准施肥技术装备研究进展[J]. 中国农机化学报, 2024, 45(3): 58-65.
[11]	李傲波, 徐辉, , 戴浩. 土地确权对农业碳减排的影响机制研究——基于农业机械化水平的中介效应[J]. 中国农机化学报, 2024, 45(3): 252-259.
[12]	邵腾伟, 王堃. 从“以机适地”到“改地宜机”的丘陵山区农业机械化路径优化[J]. 中国农机化学报, 2024, 45(3): 269-277.
[13]	刘进宝, 郑炫, 杨怀君, 李帆, 王子龙, 张鲁云. 基于离散元的棉田仿生减阻犁体设计与试验[J]. 中国农机化学报, 2024, 45(2): 13-19.
[14]	姚杰, , 张春雨, 彭勇, , 周爽. 基于计算机视觉的小麦收获边缘导航线提取方法[J]. 中国农机化学报, 2024, 45(2): 215-220.
[15]	武玉环, 王海松, 周荣柱, 朱宁, 张晓薇. 农业机械化综合发展水平地区差异及收敛特征[J]. 中国农机化学报, 2024, 45(2): 311-319.