| 遗传禁忌搜索算法在混流装配线排序中的应用 |
| |
| 引用本文： | 董建华,肖田元,赵银燕.遗传禁忌搜索算法在混流装配线排序中的应用[J].工业工程与管理,2003,8(2):14-17. |
| |
| 作者姓名： | 董建华 肖田元 赵银燕 |
| |
| 作者单位： | 清华大学自动化系国家CIMS工程技术研究中心,北京,100084 |
| |
| 基金项目： | 清华大学985基金(08110060)，中国博士后科学基金(023209010) |
| |
| 摘 要： | 针对混流装配线排序问题，提出了一种混合遗传禁忌搜索算法，在每一代遗传演化之后，按一定比例随机选择部分解进行禁总搜索，以提高算法的全局搜索能力和收敛性。通过一个混流装配线排序实验，分别利用遗传算法和遗传禁忌搜索算法进行求解，结果表明遗传禁忌搜索算法具有更好的全局搜索能力和收敛性能。
|
| 关 键 词： | 遗传禁忌搜索算法 混流装配线 排序 工业生产 |
| 文章编号： | 1007-5429(2003)02-0014-04 |
| 修稿时间： | 2002年7月23日 |
Application of Genetic-Tabu Search Algorithm in Sequencing Mixed-Model Assembly Lines |
| |
| DONG Jian-hua,XIAO Tian-yuan,ZHAO Yin-yan.Application of Genetic-Tabu Search Algorithm in Sequencing Mixed-Model Assembly Lines[J].Industrial Engineering and Management,2003,8(2):14-17. |
| |
| Authors: | DONG Jian-hua XIAO Tian-yuan ZHAO Yin-yan |
| |
| Abstract: | A hybrid genetic-tabu search algorithm was developed to solve the problem of mixed-model assembly sequencing. In this algorithm, tabu search was executed to some randomly selected individuals in the population after genetic evolution of every generation. This hybrid helps improve the global search ability and convergence performance of genetic algorithms. In an experiment of a mixed-model assembly line sequencing problem, genetic algorithm and hybrid genetic-tabu search algorithm were used to solve sequencing respectively. The result showed that hybrid genetic-tabu search algorithm is better than genetic algorithm in global search ability and convergence performance. |
| |
| Keywords: | genetic algorithm tabu search mixed-model assembly line |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
