基于关键链的非抢占式多项目调度多属性优化 - 系统工程学报.pdfVIP

第31 卷第5 期 系统工 程 学 报 Vol.31 No.5 2016 年10 月 JOURNAL OF SYSTEMS ENGINEERING Oct. 2016 基于关键链的非抢占式多项目调度多属性优化 , 王伟鑫 , 葛显龙, 王旭 , 倪霖 (1. 四川外国语大学国别经济与国际商务研究中心, 重庆400031; 2. 四川外国语大学国际商学院, 重庆400031; 3. 重庆交通大学管理学院, 重庆400074; 4. 重庆大学机械工程学院, 重庆400040) 摘要: 针对多项目调度中难以实现动态调度和高效调度的问题, 从多项目调度整体效用最大化角度, 提出基于关键 链的非抢占式多项目调度操作模式, 构建多项目调度模型. 利用正态云模型中云滴的随机性与稳定性的特征改进 遗传算法中交叉算子与变异算子的设置方式, 并对模型进行数据模拟和算例分析. 结果表明, 采用非抢占式操作模 式, 不仅可实现多项目调度的整体效用最大化, 而且可实现多项目调度的帕累托改善并提高资源的利用率. 关键词: 关键链; 多项目调度; 云遗传算法; 非抢占式 中图分类号: TP273 文献标识码: A 文章编号:2016 doi: 10.13383/ki.jse.2016.05.013 Multi-attribute optimization for non-preemptive multi-project scheduling based on critical chain Wang Weixin, Ge Xianlong , Wang Xu , Ni Lin (1. Research Center for International Business and Economics, Sichuan International Studies University, Chongqing 400031, China; 2. School of International Business, Sichuan International Studies University, Chongqing 400031, China; 3. School of Management, Chongqing Jiaotong University, Chongqing 400074, China; 4. College of Mechanical Engineering, Chongqing University, Chongqing 400030, China) Abstract: For difficult to realize the dynamic dispatching and efficient project scheduling in multi-project scheduling, this paper proposes a non-preemptive operation mode for multi-project scheduling based on critical chain from the standpoint of