关键词: 单元制造系统, 跨单元调度, 复杂网络, 小世界遗传算法

Abstract: To improve overall utilizations of equipment,reduce production costs and quickly response to market demands,the intercell scheduling problem of particular worklpieces in cellular manufacturing system in network environment was studied,and an intercell scheduling model aiming at minimizing total costs and makespan was proposed.Due to poor global search ability and slow convergence speed of multi-objective genetic algorithm for solving large-scale scheduling problems,an improved small world genetic algorithm was designed.Through analysing the relationship between optimization objective and modularity of manufacturing network,an initial solution generation mechanism based on modularity was proposed to improve the quality of initial solution.A case was used to verify the significant correlation between optimization objective and modularity of manufacturing network,and modularity of manufacturing network could be used to improve the quality of initial solution.To compare with operation results of small world genetic algorithm and fast elitist Non-dominated Sorting Genetic Algorithm (NSGAⅡ),the convergence speed and solution quality of the improved small world genetic algorithm were better than other two algorithms.The research idea of this paper offered a new idea on using complex network characteristics in solving large-scale scheduling problem in the future.

Key words: cellular manufacturing system, intercell scheduling, complex network, small world genetic algorithm