一种求解带有阻塞限制的混合流水车间的禁忌搜索算法

被引：11

作者：

陈璐 ^{[1
]}

奚立峰 ^{[1
]}

蔡建国 ^{[1
]}

Nathalie Bostel ^{[2
]}

Pierre Dejax ^{[3
,4
]}

机构：

[1] 上海交通大学机械与动力工程学院

[2] IRCCyN-Institute de Recherche en Communication et Cybernétique de Nantes,FranceI UT de Saint Nazaire de l'universitéde Nantes,Département GLT, rue Michel Ange, Saint Nazaire Cedex,France

[3] Deptof Automatic Control and Industrial Eng,Ecole des Mines de Nantes,La Chantrerie,F- Nantes Cedex ,France

[4] I UT de Saint Nazaire de l’universitéde Nantes,Département GLT, rue Michel Ange, Saint Nazaire Cedex,France

来源：

上海交通大学学报 | 2006年 / 05期

关键词：

混合流水车间; 禁忌搜索; 启发式算法; 优先级规则;

D O I：

10.16183/j.cnki.jsjtu.2006.05.034

中图分类号：

TP278 [自动生产作业线];

学科分类号：

0711 ; 071102 ; 081103 ; 081104 ;

摘要：

针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方法大大缩减了搜索空间,能够较好地解决此类调度问题.

引用

页码：856 / 859

页数：4