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

发布时间：2017-08-05 15:08

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

  更多相关文章： 关键链 多项目调度 云遗传算法 非抢占式

【摘要】：针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析.结果表明,采用非抢占式操作模式,不仅可实现多项目调度的整体效用最大化,而且可实现多项目调度的帕累托改善并提高资源的利用率.
【作者单位】： 四川外国语大学国别经济与国际商务研究中心;四川外国语大学国际商学院;重庆交通大学管理学院;重庆大学机械工程学院;
【关键词】： 关键链 多项目调度 云遗传算法 非抢占式
【基金】：国家自然科学基金资助项目(71502021) 教育部人文社科基金资助项目(15XJC630007);教育部人文社科基金资助项目(14YJC630038) 重庆市教委科学技术研究资助项目(KJ1500702)
【分类号】：TP18
【正文快照】： 1 引言 多项目调度具有动态性和复杂性的特点,因共享项目资源,故一个子项目调度计划的变更会引起多项目间的级联效用,使得项目执行中存在延期完工的风险[1],且多项目调度存在闲置状态的资源调配难度大等问题,降低了资源利用率[2].关键链方法从工期的不确定性和资源约束视角论

【相似文献】

中国硕士学位论文全文数据库 前3条

1 王杰;基于云遗传算法的关键链项目调度方法研究[D];东华大学;2016年

2 马会玲;基于关键链的生产计划调度研究与系统开发[D];新疆大学;2015年

3 刘晶;基于关键链的虚拟单元设备冲突避免与消解问题研究[D];江苏科技大学;2014年

，

本文编号：625499