[发明专利]一种基于效用感知的云制造多任务调度方法

摘要

本发明公开了一种基于效用感知的云制造多任务调度方法，以客户的综合效用最大化和制造商的综合效用最小化为目标构建目标函数，采用改进的快速非支配排序遗传算法对双目标优化问题进行求解，遗传算法的每个染色体包括子任务序列链和服务分配链，分别进行对应的交叉变异操作，然后执行局部搜索策略，最后通过博弈论对解集中的非支配解进行排序，输出排序为第一的染色体作为最优调度方案。本发明的调度方法不仅可以满足客户的个性化需求，而且可以提高制造商的制造资源的利用率。