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