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

Multi-Task Scheduling Based on Particle Swarm Optimization in Cloud Manufacturing Systems

作　　者：武善玉[1,2] 张平[1] 覮李方 

机构地区：[1]华南理工大学计算机科学与工程学院,广东广州510006 [2]广东石油化工学院计算机与电子信息学院,广东茂名525000

出　　处：《华南理工大学学报（自然科学版）》2015年第1期105-110,共6页Journal of South China University of Technology(Natural Science Edition)

基　　金：广东省-教育部产学研结合项目(2012B091100444);华南理工大学中央高校基本科研业务费专项资金面上项目(2013ZM0091);广州市科技计划项目(2013Y2-00100)~~

摘　　要：为解决云制造系统的同类型多任务调度问题,建立了该问题的数学模型,提出了一种离散粒子群遗传混合算法,以所有任务的总完成时间及成本最优为目标进行求解.该算法采用整数编码方法建立粒子的位置矢量与服务分配的映射关系,在采用标准粒子群算法更新粒子位置时,引入了遗传算法的交叉和变异操作思想,使用4种方法按条件"逐级叠加"的方式对粒子位置进行更新,以保证种群的多样性.算例仿真结果表明,该算法是有效的且具有较高的执行效率.In order to implement the scheduling of multiple tasks with the same type in cloud manufacturing systems, a mathematical model is established and is solved by using a discrete particle swarm-genetic hybrid algorithm with two objectives, namely the least total completing time and the least cost of all tasks being considered simultaneously. The hybrid algorithm employs integer coding method to establish the mapping between particle location matrix and service allocation scheme, and introduces the crossover and mutation idea of genetic algorithm to update particle swarm position with four formulas being conditionally used in a progressive and overlaying way, and thus the diversity of groups is ensured effectively. Simulated results indicate that the proposed algorithm is of high effectiveness and execution efficiency.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]