考虑能耗与用户效用的制造云服务调度优化

Cloud Manufacturing Service Scheduling Optimization Considering Energy Consumption and User Utility

针对云制造环境下多用户制造任务调度问题中忽视能耗对云制造系统的影响,综合考虑云服务需求方和云服务供应方的利益,以最小化服务供应商能耗和最大化用户平均效用为目标,建立了多目标多用户任务调度模型。然后,将模拟退火算法融入带精英策略的非支配排序遗传算法(NSGA-Ⅱ),设计了一种混合多目标算法HNSGA-Ⅱ。通过算例分析验证了模型的适用性,并说明所提模型能够为云制造平台中具有不同需求的用户生成不同的调度方案。最后,利用不同规模的模拟试验,将所提算法与NSGA-Ⅱ、SPEA2算法进行比较,仿真结果说明该算法能够获得高质量的解。

For multi-user manufacturing task scheduling problem,most research ignores the effect of energy consumption on cloud manufacturing system.Considering the interests of cloud service demanders and cloud service providers,a multi-objective multi-user task scheduling model is established to minimize energy consumption of service providers and maximize user utility.Then,a hybrid multi-objective algorithm HNSGAII is designed by combining simulated annealing algorithm(SA)with non-dominated sorting genetic algorithm(NSGA-Ⅱ)to solve the model.By numerical example analysis,the feasibility of proposed model is validated,and this model can generate different scheduling schemes for users with different requirements in cloud manufacturing(CMfg)platform.Finally,compared with NSGA-Ⅱand SPEA2 on different scale experiments,simulation results show that the proposed approach can obtain high quality solution.