Cloud manufacturing service combination optimization method based on k _ Dijkstra algorithm

TLDR: In this article, a cloud manufacturing service combination optimization method based on a k-Dijkstra algorithm is proposed, and the optimization of the combined service under the cloud manufacturing mode is realized, and by optimizing the service time, the service cost, the manufacturing capability and the comprehensive capability, the Cloud manufacturing enterprise can effectively helped to reduce the production cost and improve the production efficiency.

Abstract: The invention provides a cloud manufacturing service combination optimization method based on a k _ Dijkstra algorithm. According to the method, a cloud manufacturing service combination optimizationproblem is converted into a standard directed graph problem; for a standard directed graph, according to a sub-short path theorem, a path extension method and a Dijkstra algorithm, first k shortest path algorithms under a cloud manufacturing mode are provided, namely the k _ Dijkstra algorithm; an algorithm of the first k longest paths is provided; the first k shortest path algorithms and the first k longest path algorithms under the cloud manufacturing mode are provided by combining the first k shortest path algorithms and the first k longest path algorithms. The optimization of the combinedservice under the cloud manufacturing mode is realized, and by optimizing the service time, the service cost, the manufacturing capability and the comprehensive capability, the cloud manufacturing enterprise can be effectively helped to reduce the production cost and improve the production efficiency.