关键词: 柔性作业车间调度, 机器柔性, 资源-能力矩阵, 蚁群算法

Abstract: In view of the research shortage in the relationship between resource flexibility and scheduling effect, the representation method of resource flexibility distribution and the measure method of machine flexibility are proposed based on resource-ability matrix, then the model about Flexible Job-shop Scheduling Problem（FJSP） under machine flexible constraints is established. Improved dual population ant colony algorithm is present to solve the model. Finally, the case proves the effect of flexible degree of machine resources on the scheduling result, and it provides guidance for the construction of flexible manufacturing system.

Key words: Flexible Job-shop Scheduling Problem（FJSP）, flexible machine, resource-ability matrix, ant colony algorithm