一种基于有向图的云制造服务优选数学模型建立方法

摘要

本发明提供了一种基于有向图的云制造服务优选数学模型建立方法，本发明以前k个最小和最大指标的服务组合方案为优选目标，对云制造服务组合方案分别建立目标函数和数学模型，并以结点具有资源代价的有向图进行表示，并在此基础上将结点具有资源代价的有向图转变为只有路径具有资源代价结点不具有资源代价的标准有向图，从而将服务组合优选问题转变为标准有向图的最短路径求解问题，方便服务组合方案的优选求解，提高求解效率，有效提高云制造企业生产效率，降低生产成本。