天气变化情形下基于动态时间窗的收获机应急调度技术

摘要

在小麦收获时期,若遇到天气变化,小麦可收获时间窗会发生改变,若还按原调度方案,将造成大量农田延迟收获,从而给农户带来损失。为避免或降低因天气变化给农户带来损失,本文考虑天气变化导致的农田收获时间窗变动的应急调度问题。基于天气变化导致的农田可作业时间窗实际缩短的情况,综合考虑收获机转移时间、提前到达等待时间和延迟时间,建立因天气变化导致的时间窗变动的收获机多目标应急调度模型,引入农田收获应急度函数,确定应急农田,将可作业时间窗和下雨时间有交集的农田重新根据应急度排序进行优先调度。针对此模型特点对遗传算法进行改进,设计基于改进遗传算法的收获机应急调度算法,采用两级多段编码方式及单点交叉方式,使算法可以有效避免局部最优,能够很好地实现全局收敛。通过动态改变原收获机收获路线,为应急农田优先提供收获服务,从而提高农机合作社服务能力,减少农户损失。实例仿真结果证明了模型和算法的可行性。