机器柔性度对柔性车间调度影响的研究

Research on impact of flexible machine in Flexible Job-shop Scheduling

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

In view of the research shortage in the relationship between resource flexibility and scheduling effect, the repre-sentation 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 con-straints 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.