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

摘要

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