|
|||||
|
|
| 一种求解带有阻塞限制的混合流水车间的禁忌搜索算法 | |
| 引用本文： | 陈璐,奚立峰,蔡建国,Nathalie Bostel,Pierre Dejax.一种求解带有阻塞限制的混合流水车间的禁忌搜索算法[J].上海交通大学学报,2006,40(5):856-859. |
| 作者姓名： | 陈璐 奚立峰 蔡建国 Nathalie Bostel Pierre Dejax |
| 作者单位： | 1. 上海交通大学,机械与动力工程学院,上海,200240;IRCCyN-Institute de Recherche en Communication et Cybernétique de Nantes, France;Dept. of Automatic Control and Industrial Eng. ,Ecole des Mines de Nantes, La Chantrerie, F-44070 Nantes Cedex 03, France 2. 上海交通大学,机械与动力工程学院,上海,200240 3. IRCCyN-Institute de Recherche en Communication et Cybernétique de Nantes, France;IUT de Saint Nazaire de l'université de Nantes, Département GLT,58 rue Michel Ange, 44606 Saint Nazaire Cedex, France 4. Dept. of Automatic Control and Industrial Eng. ,Ecole des Mines de Nantes, La Chantrerie, F-44070 Nantes Cedex 03, France;IUT de Saint Nazaire de l'université de Nantes, Département GLT,58 rue Michel Ange, 44606 Saint Nazaire Cedex, France |
| 摘 要： | 针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方法大大缩减了搜索空间,能够较好地解决此类调度问题. |
| 关 键 词： | 混合流水车间 禁忌搜索 启发式算法 优先级规则 |
| 文章编号： | 1006-2467(2006)05-0856-04 |
| 收稿时间： | 2005-05-30 |
| 修稿时间： | 2005年5月30日 |
A Tabu Search Algorithm for Hybrid Flow Shop Problem with Blocking Constraint |
|
| CHEN Lu,XI Li-feng,CAI Jian-guo,Nathalie Bostel,Pierre Dejax.A Tabu Search Algorithm for Hybrid Flow Shop Problem with Blocking Constraint[J].Journal of Shanghai Jiaotong University,2006,40(5):856-859. | |
| Authors: | CHEN Lu XI Li-feng CAI Jian-guo Nathalie Bostel Pierre Dejax |
| Abstract: | A tabu search algorithm combined with priority rules was proposed to solve the Hybrid Flow Shop(HFS) scheduling problem with blocking constraint.Heuristics algorithms are developed to generate the initial solution.The tabu search is restricted in the processing order of the first stage,while the whole schedule is built using priority rules.The computational experiments show that this approach reduces the searching space and has a good result for the addressed problem. |
| Keywords: | hybrid flow shop(HFS) tabu search heuristic priority rules |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |