摘 要: | 云制造环境下,为解决并行结构下外购件供应商组合优选难的问题,在考虑并行制造的前提下,课题组以时间、成本、可靠性和灵活性为优化目标,构建了云服务多目标组合优选模型。提出了一种改进的非支配排序遗传算法(NSGA Ⅲ TS)对模型进行求解,该算法采用反向学习策略提高初始解的质量;而后使用融合邻域搜索(采用交换、反转和插入3种方式)和禁忌搜索算法的策略加强局部搜索,提高算法后期局部寻优能力;对得到的一系列优选供应商组合综合评价,在考虑实际需求的基础上为需求方选出了最优供应商组合及备选方案。通过实际案例验证了该模型的有效性和算法的可行性。
|