论文部分内容阅读
本文为Flow-shpo问题的求解一般地构造一类随机方法-模拟退火算法,基于6种不同的随机抽样方式,分析表明求解算法渐近收敛于全局最优解集且具有多项式计算复杂特性,以不同实例规模的UIS,FIS和NIS的Makespan最小Flow-shop排序问题为例,计算结果表明模拟退火求解Flow-shop排序问题是有效的。