云制造系统中基于粒子群优化的多任务调度

摘要：

为解决云制造系统的同类型多任务调度问题,建立了该问题的数学模型,提出了一种离散粒子群遗传混合算法,以所有任务的总完成时间及成本最优为目标进行求解.该算法采用整数编码方法建立粒子的位置矢量与服务分配的映射关系,在采用标准粒子群算法更新粒子位置时,引入了遗传算法的交叉和变异操作思想,使用4种方法按条件“逐级叠加”的方式对粒子位置进行更新,以保证种群的多样性.算例仿真结果表明,该算法是有效的且具有较高的执行效率.

关键词：云制造、多任务调度、面向服务架构、服务组合、多目标优化、粒子群优化、离散粒子群遗传混合算法

所属期刊栏目：43

分类号：TP301(计算技术、计算机技术)

资助基金：广东省-教育部产学研结合项目2012B091100444;华南理工大学中央高校基本科研业务费专项资金面上项目2013ZM0091;广州市科技计划项目2013Y2-00100 Supported by the Production,Education and Research Cooperative Project of Guangdong Province and the Ministry of Education2012B091100444

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

页数：共6页

页码：105-110