同顺序(Flow—shop)排序问题的模拟退火求解 |
| |
引用本文: | 田澎,杨自厚.同顺序(Flow—shop)排序问题的模拟退火求解[J].信息与控制,1994,23(3):133-139. |
| |
作者姓名: | 田澎 杨自厚 |
| |
作者单位: | 东北大学自动控制系 |
| |
摘 要: | 本文为Flow-shpo问题的求解一般地构造一类随机方法-模拟退火算法,基于6种不同的随机抽样方式,分析表明求解算法渐近收敛于全局最优解集且具有多项式计算复杂特性,以不同实例规模的UIS,FIS和NIS的Makespan最小Flow-shop排序问题为例,计算结果表明模拟退火求解Flow-shop排序问题是有效的。
|
关 键 词: | Flow-shop 模拟退火 排序问题 |
本文献已被 CNKI 维普 等数据库收录! |
|