排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
一种求解同顺序Flowshop排序问题的新的启发式算法 总被引:4,自引:0,他引:4
沈英俊 《北京航空航天大学学报》1998,24(1):83-87
在生产调度中经常遇到工件排序问题,这类问题大多属于NP类问题.对此,目前无论在理论上还是在实际应用中,都尚未找到令人满意的一般求解方法.针对NP类问题中的一类--同顺序Flowshop排序问题,进行了广泛而深入的调查和比较研究,在此基础上,提出了一种新的启发式算法(简称为WSH法),并通过大量的数据实验将该算法与目前已知较好的几种算法进行了比较.结果表明,WSH法结构简单,计算效率高,是求解中、小规模问题的较好算法. 相似文献
2.
1