计算机工程与应用2012,Vol.48Issue(21):15-20,6.DOI:10.3778/j.issn.1002-8331.2012.21.004
基于云多目标微粒群算法的多项目调度方法
Multiple projects scheduling method based on cloud multi-objective particle swarm optimization
摘要
Abstract
For the characteristics of multi-skilled employee constrained multiple projects scheduling problem, a scheduling model is established with the optimization object of minimum multi-project duration and minimum total cost; by applying cloud model into Vector Evaluated Particle Swarm Optimization Based on Pareto(VEPSO-BP), a novel Cloud Multi-Objective Particle Swarm Optimization (CMOPSO) is utilized for solving this problem; In the CMOPSO, the swarm code is comprised of the disposal matrix and the start time of activities, and inertia weight depends on the fitness of the swarm. It tests the performance of CMOPSO with software development projects and compares it with VEPSO-BP. Results show that CMOPSO is able to obtain more superior Pareto non-dominate solutions than VEPSO-BP.关键词
多项目调度/多技能员工/云模型/微粒群算法Key words
multiple projects scheduling/ multi-skilled employee/ cloud model/ particle swarm optimization分类
管理科学引用本文复制引用
郭研,李南,李兴森..基于云多目标微粒群算法的多项目调度方法[J].计算机工程与应用,2012,48(21):15-20,6.基金项目
国家自然科学基金(No.70871111). (No.70871111)