作业车间调度问题的改进混合遗传算法

摘要：

作业车间调度是一类求解困难的组合优化问题,本文在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法相结合,提出了一种基于遗传和禁忌搜索的混合算法,并用实例对该算法进行了仿真研究.结果表明,该算法有很好的收敛精度,是可行的,与传统的算法相比较,有明显的优越性.

关键词：作业车间调度、遗传算法、禁忌搜索算法

所属期刊栏目：27

分类号：O1(数学)

在线出版日期：2007-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：75-77