农业工程学报2018，Vol.34Issue(5)：47-53,7.DOI:10.11975/j.issn.1002-6819.2018.05.007
农机跨区作业紧急调配算法适宜性选择
Suitability selection of emergency scheduling and allocating algorithm of agricultural machinery
摘要
Abstract
At present, the supply and demand information in the emergency operation of agricultural machinery is asymmetric. Without the scientific and reasonable emergency allocation plan, agricultural machinery department could not guide scheduling and allocating of agricultural machinery timely and effectively in the emergency situation. To solve the above problems, models and algorithms of emergency scheduling and allocating based on intelligent agricultural machinery platform are studied in the paper. The intelligent agricultural machinery platform, which is integrated of GPS (global positioning system), information communications, networking, Internet of things and other related technologies, can realize real-time data collection, data transmission, data storage, data calculation and decision-making of agricultural machinery and farmland. Emergency scheduling and allocating problem based on intelligent agricultural machinery platform needs to establish one kind of mapping relation between farmlands and agricultural machinery. The main influencing factors including time limit, location, distance and operation ability in emergency deployment are analyzed and the mathematical model of the emergency scheduling and allocating problem is established with minimizing costs and losses as scheduling and allocating objectives. According to the model, the emergency scheduling and allocating algorithm based on the shortest-distance first algorithm (SDFA) and the emergency scheduling and allocating algorithm based on the max-ability first algorithm (MAFA) are proposed in this paper. The former one is prior to allocate the agricultural machinery to the nearest farmland and the latter one is prior to allocate the agricultural machinery with the maximum operation ability. Taking the emergency operations of wheat combine harvesters in Handan City, Hebei Province as the research objects, the emergency scheduling and allocating scheme is calculated by using the algorithms proposed in the paper. The results show that the cost of MAFA algorithm is lower than that of SDFA algorithm when the amount of agricultural machinery is sufficient, and therefore the MAFA algorithm is more suitable for the situation with enough agricultural machinery. Costs and losses of SDFA algorithm are lower than those of MAFA algorithm when the amount of agricultural machinery is insufficient, so SDFA algorithm is more suitable for the situation with the shortage of agricultural machinery. Further analysis shows that when the amount of farmland is 6, the average running time of the emergency scheduling and allocating algorithm with non-cooperative game algorithm (NCGA) proposed in the existing literature is 3.215 s, the average running time of both MAFA and SDFA is less than 2.4 s, and the performance has been improved by more than 25%. When the amount of farmland is 10, the average running time of NCGA is 4.286 s, the average running time of both MAFA and SDFA is less than 2.7 s, and the performance has been improved by more than 37%. When the amount of farmland is 15, the average running time of NCGA is 5.369 s, the average running time of both MAFA and SDFA is less than 3.3 s, and the performance has been improved by more than 39%. When the amount of farmland is 30, the average running time of NCGA is 6.485 s, the average running time of both MAFA and SDFA is less than 3.8 s, and the performance has been improved by more than 41%. The experimental results show that the 2 emergency scheduling algorithms have better operational performance and can provide scientific basis to the emergency allocation and decision analysis for agricultural machinery management department.关键词
农业机械/算法/智慧农机/紧急调配/距离最近优先/贡献度最大优先Key words
agricultural machinery/algorithm/intelligent agricultural machinery/emergency scheduling and allocating/shortest distance first/max-ability first分类
农业科技引用本文复制引用
张璠,滕桂法,苑迎春,王克俭,范铁钢,张昱婷..农机跨区作业紧急调配算法适宜性选择[J].农业工程学报,2018,34(5):47-53,7.基金项目
河北省自然科学基金项目(G2018204093) （G2018204093）
河北省智慧农机大数据平台项目(Z130000160068) （Z130000160068）
河北省社会科学基金项目(HB17YJ083,HB16GL050) （HB17YJ083,HB16GL050）
河北省教育厅研究生教学案例库项目(KCJSZ2017032) （KCJSZ2017032）
河北农业大学双语教学项目(2017SY4) （2017SY4）
交通数据分析与挖掘北京市重点实验室开发课题(BKLTDAM2017001). （BKLTDAM2017001）
