Research Article

A Heuristic Algorithm for Optimal Service Composition in Complex Manufacturing Networks

Table 3

Results of Different Node Size.

Node sizeH_OSTPMFPB_HOSTPDHA_OSCP
Utility valueExecution timeUtility valueExecution timeUtility valueExecution time

100151.045412.1380149.554130.1070148.052423.4170
150170.642825.1980168.875677.0790165.467752.9100
200148.964043.8350147.127894.9910144.7855138.0930
250135.505667.2910134.4681218.9750132.5991147.5550
300123.850398.1380123.0763321.9790120.7582214.1920
350113.3137133.9490112.7778466.6080110.4149292.3780
400105.3334177.5580104.6502592.8810103.1810385.6320