摘要
针对资源柔性与调度效果关系研究匮乏的问题,提出了采用资源-能力矩阵对资源柔性分布进行表示的方法和机器资源柔性程度的度量方法,建立了机器资源柔性约束下的作业车间调度问题模型,采用改进双种群蚁群算法进行求解。案例证明了机器资源柔性程度对调度效果的影响,为构建柔性制造系统提供了指导意见。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2015年第7期18-23,共6页
Computer Engineering and Applications
基金
中央高校基本科研业务费专题项目(No.SWJTU12ZT12)
教育部人文社会科学研究规划基金(No.13YJA630144)