王猛,赵博,刘阳春,汪凤珠,伟利国,方宪法.基于多变异分组遗传算法的多机协同作业静态任务分配[J].农业机械学报,2021,52(7):19-28.
WANG Meng,ZHAO Bo,LIU Yangchun,WANG Fengzhu,WEI Liguo,FANG Xianfa.Static Task Allocation for Multi-machine Cooperation Based on Multi-variation Group Genetic Algorithm[J].Transactions of the Chinese Society for Agricultural Machinery,2021,52(7):19-28.
摘要点击次数: 1565
全文下载次数: 538
基于多变异分组遗传算法的多机协同作业静态任务分配   [下载全文]
Static Task Allocation for Multi-machine Cooperation Based on Multi-variation Group Genetic Algorithm   [Download Pdf][in English]
投稿时间:2020-08-25  
DOI:10.6041/j.issn.1000-1298.2021.07.002
中文关键词:  农业机械  多机协同作业  静态任务分配  多变异分组遗传算法
基金项目:国家重点研发计划项目(2017YFD0700403)
作者单位
王猛 中国农业机械化科学研究院 
赵博 中国农业机械化科学研究院 
刘阳春 中国农业机械化科学研究院 
汪凤珠 中国农业机械化科学研究院 
伟利国 中国农业机械化科学研究院 
方宪法 中国农业机械化科学研究院 
中文摘要:为解决农业机械(简称农机)多机协同作业前的任务分配问题,提出了基于多变异分组遗传算法的同种农机多机协同作业静态任务分配方法。首先,根据农机合作社实际作业模式,基于农机性能参数和任务参数,综合考虑机群的作业时间、作业油耗和路程代价等因素,建立了多机协同代价函数;根据多机协同作业特点,构建了多变异分组遗传算法,设计了两段式编码、分组交叉算子和多种变异算子,并建立了农机多机协同作业静态任务分配模型;通过仿真试验对比分析了算法的性能,并采用不同的代价权重进行了任务分配仿真试验;最后,采用不同的权重对实际深松作业进行任务分配试验,对本文提出算法进行了验证。结果表明:在不同权重下,基于多变异分组遗传算法的多机协同静态任务分配的机群代价比实际作业代价降低了29.48%~55.00%,选取合理权重的静态任务分配具有较高的分配效率和分配性能,能够满足实际多机协同作业中任务分配的要求。
WANG Meng  ZHAO Bo  LIU Yangchun  WANG Fengzhu  WEI Liguo  FANG Xianfa
Chinese Academy of Agricultural Mechanization Sciences
Key Words:agricultural machinery  multi-machine cooperation operation  static task allocation  multi-variable group genetic algorithm
Abstract:Agricultural machinery cooperative operation often face the situation that multiple agricultural machines work together to complete multiple tasks in a working season. Reasonable task allocation before the operation can significantly improve the efficiency of the group’s operations and shorten the operating time.In order to solve the problem of static task allocation for multi-machine cooperation of the same kind of agricultural machinery,a static task allocation method of multi-machine cooperation based on multi-variation group genetic algorithm (MGGA)was studied. Firstly, according to the operation mode of agricultural machinery cooperatives and considering the operating time, the operating fuel consumption and the distance cost of the group comprehensive,a multi-machine cooperative cost function was established based on agricultural machine performance and task parameters. Secondly, based on the characteristics of multi-machine cooperative operation, a MGGA was designed and a static multi-machine cooperative task allocation model was established. Then, simulation experiment was carried out to compare and analyze the performance of the algorithm. And different weights were used for task allocation simulation experiments. Finally, practical experiment was carried out with different weights to verify the practicability of the algorithm by assigning tasks to actual deep loosening operations. Practical experiment results showed that the MGGA based task assignment multi-machine collaboration cost was 29.48%~55.00% lower than the actual work cost, which indicated that the MGGA based agricultural multi-machine cooperative static task allocation method had better distribution efficiency and higher distribution performance, and met the requirements of actual needs of agricultural multi-machine cooperative task allocation.

Transactions of the Chinese Society for Agriculture Machinery (CSAM), in charged of China Association for Science and Technology (CAST), sponsored by CSAM and Chinese Academy of Agricultural Mechanization Science(CAAMS), started publication in 1957. It is the earliest interdisciplinary journal in Chinese which combines agricultural and engineering. It always closely grasps the development direction of agriculture engineering disciplines and the published papers represent the highest academic level of agriculture engineering in China. Currently, nearly 8,000 papers have been already published. There are around 3,000 papers contributed to the journal each year, but only around 600 of them will be accepted. Transactions of CSAM focuses on a wide range of agricultural machinery, irrigation, electronics, robotics, agro-products engineering, biological energy, agricultural structures and environment and more. Subjects in Transactions of the CSAM have been embodied by many internationally well-known index systems, such as: EI Compendex, CA, CSA, etc.

   下载PDF阅读器