摘要
本发明提供一种考虑里程碑约束下面向船舶维修任务的随机调度方法,涉及任务调度技术领域。本发明通过获取项目中待调度任务的数据,对待调度的任务进行编码,生成任务列表;基于启发式规则和概率选择方法对任务列表进行处理,生成初始种群;将初始种群作为初始鸟巢,以最小化最大完工时间和最小化延期成本为目标,通过改进的离散布谷鸟搜索算法对初始鸟巢进行优化处理,得到最优解;本发明以任务最小化最大完工时间和最小化延期成本为目标,研究里程碑任务下时变任务工期和资源需求的任务调度方法,基于里程碑任务和随机调度的特点提出了几个启发式规则。填补了目前研究的空缺,得出更符合实现生产情况的高端装备制造的任务调度方案。
- 单位