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

摘要： 针对资源柔性与调度效果关系研究匮乏的问题，提出了采用资源－能力矩阵对资源柔性分布进行表示的方法和机器资源柔性程度的度量方法，建立了机器资源柔性约束下的作业车间调度问题模型，采用改进双种群蚁群算法进行求解。案例证明了机器资源柔性程度对调度效果的影响，为构建柔性制造系统提供了指导意见。

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