关键词: 混合任务网络, 任务分配, 多目标优化, 加权TOPSIS

Abstract: For complex task,the collaboration ability between matching service units should be consistent,otherwise the collaborated cost would increase and the allocated efficiency would decrease.But the traditional task allocation model was difficult to meet the requirements of collaborative manufacturing.To solve this problem,the task allocation strategy and process were proposed by constructing multidimensional task graph.Aiming at the phenomenon that “Good steel is not used for the blade's edge”,a service competent aggregation method was built based on task weight,which integrated the user's preference and network centrality as index.In view of “1+1<2” non-synergy phenomenon,the service synergy level based on horizontal and vertical collaboration was put forward.By considering the competent and synergy level of service groups,a multi-objective optimization mathematical model was constructed,and the improved non-dominated particle swarm optimization algorithm was used to obtain Pareto optimal solution set.According to the user preferences and actual manufacturing situation,a personalized optimal scheme was acquired with weighted TOPSIS.The simulation experiment verified the validity of the model,and the advantages of this method were analyzed by comparing with other algorithms in the dimensions of best solution,average solution and running time.

Key words: hybrid task network, task allocation, multi-objective optimization, weighted TOPSIS