[发明专利]一种基于k_Dijkstra算法的云制造服务组合优化方法有效
| 申请号： | 201910797855.4 | 申请日： | 2019-08-27 |
| 公开（公告）号： | CN110572282B | 公开（公告）日： | 2021-06-08 |
| 发明（设计）人： | 刘坤华;陈龙;袁湛楠;张亚琛 | 申请（专利权）人： | 中山大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04L12/721;H04L12/751 |
| 代理公司： | 广州粤高专利商标代理有限公司 44102 | 代理人： | 陈伟斌 |
| 地址： | 510275 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于k_Dijkstra算法的云制造服务组合优化方法，本发明通过将云制造服务组合优选问题转变为标准有向图问题，对于标准有向图依据次短路径定理、路径扩展方法和Dijkstra算法提出了云制造模式下前k条最短路径算法，即k_Dijkstra算法，并以此提出前k条最长路径算法，通过结合前k条最短路径算法和前k条最长路径算法提出云制造模式下前k条最短和最长路径算法，实现了云制造模式下组合服务的优化，通过优选服务时间、服务费用、制造能力以及综合能力，可有效帮助云制造企业降低生产成本，提高生产效率。 | ||
| 搜索关键词： | 一种 基于 k_dijkstra 算法 制造 服务 组合 优化 方法 | ||
【主权项】：
1.一种基于k_Dijkstra算法的云制造服务组合优化方法，其特征在于，包括以下操作：/n将云制造模式下服务组合方案有向图转变为标准有向图；/n对于标准有向图，利用k_Dijkstra算法求解前k条最短路径和前k条最长路径；/n判断服务组合优选方案为前k条最短路径问题还是最长路径问题，并通过云制造模式下相应的前k条最短路径算法或前k条最长路径算法求解最优解。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中山大学，未经中山大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910797855.4/，转载请声明来源钻瓜专利网。
