一种求解多种类农机顺序任务优化调度方法

摘要

本发明涉及一种求解多种类农机顺序任务优化调度方法。本发明针对带准备时间的顺序任务农机调度问题，以最小化农机最大作业时间为调度目标。本发明算法采用基于农机对农田的作业顺序编码，用改进的MNEH产生初始化种群，并按照适应度值升序排列，其中前面三分之一作为每个种群的领飞鸟，后三分之二作为各个种群的跟飞鸟。各个子种群的领飞鸟利用串行邻域搜索策略搜索邻域个体；跟飞鸟则利用并行邻域搜索策略产生邻域个体，并采用贪婪选择方式选择，如果跟飞鸟优于领飞鸟，二者交换；算法中设计了局部搜索算法作用在最优个体，设计了记录各个种群中领飞鸟更新情况的年龄变量，如果某个领飞鸟年龄达到一定限制，产生新的个体代替该个体放入种群。