摘要
本发明提供一种面向高端装备交货时间与延迟最小的多目标调度方法,涉及任务调度技术领域。本发明在生成父种群后,将父种群拆分为多个小种群,并针对这多个小种群设定了不同的快速排序和拥挤度计算规则,在进化的过程中多个小种群之间会发生交叉,能够将个体中优秀的基因在种群间进行传播,有效避免整个种群陷入局部最优解,扩大最优解的搜索范围,有效提高了最优调度方案的效果。通过本发明提供的方法,有效的解决了最小化项目交货时间与交货延迟的研制项目协同调度问题,缩短了多项目的交货时间与延迟时间,同时在企业制定计划时可以提供很好的决策依据。
- 单位