| 解流水车间作业排序问题的一种禁止搜索算法 |
| |
| 引用本文： | 韩丽敏,周泓,冯允成.解流水车间作业排序问题的一种禁止搜索算法[J].航空计算技术,1999,29(1):43-48. |
| |
| 作者姓名： | 韩丽敏 周泓 冯允成 |
| |
| 作者单位： | 北京航空航天大学管理学院,北京·100083 |
| |
| 摘 要： | 流水车间的作业排序（Ｆｌｏｗｂｓｈｏｐｓｃｈｅｄｕｌｉｎｇ）问题是生产管理与组合优化领域研究的重要课题。禁止搜索（ＴａｂｕＳｅａｒｃｈ）算法对于这类问题具有较强的寻优能力。本文针对流水车间的作业排序问题设计了一种禁止搜索算法的实现形式，通过大量的算例分析表明，该算法具有良好的寻优性与运算效率。
|
| 关 键 词： | 作业排序 禁止搜索算法 生产管理 组合优化 |
Flow Shop Scheduling by Tabu Search |
| |
| Han Limin,Zhou Hong,Feng Yuncheng.Flow Shop Scheduling by Tabu Search[J].Aeronautical Computer Technique,1999,29(1):43-48. |
| |
| Authors: | Han Limin Zhou Hong Feng Yuncheng |
| |
| Abstract: | We describe an approximation algorithm for the minimum makespan in a flow shop.The algorithm is based on tabu search,a generalization of the well known iterative improvement approach to combinatorial optimization problems.The algorithm in this paper is proved effective and efficient both in computation and comvergence by analyzing the results of some experiments on it. |
| |
| Keywords: | Flow shop Sequencing Tabu search Combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
