摘要

针对云制造系统中面向多任务的制造云服务组合问题,研究建立了问题模型并提出了求解算法。以面向单任务的制造服务组合方法为基础,融入多任务多联盟生成问题的相关假设和基本原则,建立了基于服务质量的多任务云服务组合模型。继而基于对该模型特征的分析与把握,提出基于矩阵实数编码的改进遗传算法。该算法设计了与矩阵实数编码相适应的行交叉/变异、列交叉/变异和点交叉/变异算子;同时基于对问题模型相关约束的考虑,设计了合法性修复策略。仿真实验表明,该算法能有效并以较高效率求解面向多任务的制造云服务组合问题。

全文