关键词: 双层蚁群算法, 云制造, 服务组合, 工艺逻辑

Abstract: To solve the problem that the flexibility and solution space of cloud service composition were limited caused by determinate processing sequence in service composition,a matrix of process logic for describing the processing sequence was presented,and the service composition model for shortest time,lowest cost,minimal energy and highest reliability was established based on double-layer Ant Colony Optimization (ACO) algorithm.To avoid the conflicts between processing sequence and process logic of task,an interchange mechanism of processing sequence was put forward.The effectiveness of double-layer ACO was verified by the simulation,and the change rule of double-layer ACO's convergence rate was discussed under the different logistics condition and process logic.

Key words: double-layer ant colony algorithm, cloud manufacturing, service composition, process logic