一种快速解决PFSP问题的混合遗传算法

摘要：

流水车间调度问题属于NP难问题,并且和实际问题联系很紧.但是因为它的解空间太大,一般的算法很容易过早的陷入局部最优或者计算时间太长,提出了一种比较快速的混合遗传算法,能够在很短时间内计算出比较优的结果.详细介绍了这种算法的效果,并与两种常用来解决此类问题的算法进行了比较,总结出了这个算法的特点.

关键词：流水车间调度、混合遗传算法、PMX算子

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：1555-1556,1559