Multi-user-oriented manufacturing service scheduling with an improved NSGA-II approach in the cloud manufacturing system
研究了云制造系统中面向多用户的生产服务调度问题，建立了数学模型，并用改进的NSGA-II算法（结合k-means和局部搜索）求解，实验验证了算法有效性。
Manufacturing service scheduling (MSS) is an important step in managing the social resource services in the cloud manufacturing (CMfg) system. However, recent research investigates the problem almost from the task level, and little research considers the demands of multiple users in MSS problem. In this paper, the obvious characteristics of multi-user-oriented MSS are analysed by comparing with the multi-task-oriented MSS problem, and then a multi-user-oriented MSS mathematical model is built to cater to the practical demands of multiple users. In order to solve the proposed model, an improved NSGA-II (INSGA-II), integrating k-means algorithm and local search strategy, is developed to improve the quality of solutions. Six scenarios are given to verify the effectiveness of the proposed algorithm by comparing with other three algorithms from four metrics. The flexibility and universality of the proposed model is examined and the effect of user requirements on the Pareto solution is analysed. The results present the efficiency of k-means cluster and local search in the INSGA-II algorithm and provide a practical solution to select the better schedule for users.