能力受限下制造服务组合的多目标优化方法

来源：计算机集成制造系统杂志2024年第12期北京时间：

作者：罗贺, 吴萍, 王博, 蔡智明

单位：1.合肥工业大学管理学院2.合肥工业大学过程优化与智能决策教育部重点实验室3.珠海格力电器股份有限公司大数据中心4.澳门城市大学数据科学学院

摘要：为了解决受制造任务种类多、制造服务跨地域和服务能力受限等特点影响的服务组合优化问题,提出服务能力受限下制造服务组合的多目标优化方法。该方法考虑异构任务的分解、原子任务的纵向执行顺序和横向处理顺序、制造服务跨地域分布和能力受限因素等约束,以最小化最大完成时间和最小化总成本为目标构建多目标优化模型。针对该问题的特点,提出基于启发式搜索的非支配排序算法(HSNSGA-Ⅱ),在初始化种群、交叉和变异阶段引入启发式搜索机制,能够提高算法的搜索质量。通过与3种常用启发式算法的对比实验,验证了HSNSGA-Ⅱ的有效性,并通过应用案例分析进一步验证了HSNSGA-Ⅱ的实用性。

关键词：制造服务组合,多目标优化,服务能力受限,非支配排序算法,启发式搜索

基金资助：国家重点研发计划资助项目(2019YFE0110300);国家自然科学基金青年项目(71901086)。