计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (7): 18-23.

• 博士论坛 • 上一篇    下一篇

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

林  仁1,2,周国华1   

  1. 1.西南交通大学 经济管理学院,成都 610031
    2.湖南城市学院 数学与计算科学学院,湖南 益阳 413000
  • 出版日期:2015-04-01 发布日期:2015-03-31

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

LIN Ren1,2, ZHOU Guohua1   

  1. 1.School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China
    2.College of Mathematics and Computer Science, Hunan City University, Yiyang, Hunan 413000, China
  • Online:2015-04-01 Published:2015-03-31

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

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

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