基于关键链的非抢占式多项目调度多属性优化

摘要：

针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析.结果表明,采用非抢占式操作模式,不仅可实现多项目调度的整体效用最大化,而且可实现多项目调度的帕累托改善并提高资源的利用率.

关键词：关键链、多项目调度、云遗传算法、非抢占式

所属期刊栏目：31

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金资助项目71502021;教育部人文社科基金资助项目15XJC630007;教育部人文社科基金资助项目14YJC630038;重庆市教委科学技术研究资助项目KJ1500702

在线出版日期：2016-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：689-699