遗传禁忌搜索算法在混流装配线排序中的应用

作者：董建华,肖田元,赵银燕

摘要：针对混流装配线排序问题,提出了一种混合遗传禁忌搜索算法,在每一代遗传演化之后,按一定比例随机选择部分解进行禁忌搜索,以提高算法的全局搜索能力和收敛性.通过一个混流装配线排序实验,分别利用遗传算法和遗传禁忌搜索算法进行求解,结果表明遗传禁忌搜索算法具有更好的全局搜索能力和收敛性能.

发文机构：清华大学自动化系国家CIMS工程技术研究中心

关键词：遗传禁忌搜索算法混流装配线排序工业生产genetic algorithmtabu searchmixed-model assembly line

分类号： F406.2[经济管理—产业经济]O242.23[理学—计算数学][理学—数学]