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

作者：缪隽; 康立山混合遗传算法np难问题局部最优快速车间调度解空间速解一般时间实际问题

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社