期刊文章详细信息
同顺序(Flow-shop)排序问题的模拟退火求解
FLOW－SHOP SCHEDULING BY SIMULATED ANNEALING
文献类型：期刊文章
机构地区：[1]东北大学自动控制系
年 份：1994
卷 号：23
期 号：3
起止页码：133-139
语 种：中文
收录情况：BDHX、BDHX1992、CSCD、CSCD2011_2012、IC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要：本文为Ｆｌｏｗ－ｓｈｏｐ问题的求解一般地构造了一类随机方法─—模拟退火算法。基于６种不同的随机抽样方式，分析表明求解算法渐近收敛于全局最优解集且具有多项式计算复杂特性。以不同实例规模的ＵＩＳ、ＦＩＳ和ＮＩＳ的Ｍａｋｅｓｐａｎ最小Ｆｌｏｗ－ｓｈｏｐ排序问题为例，计算结果表明模拟退火求解Ｆｌｏｗ－ｓｈｏｐ排序问题是有效的．
关 键 词：FLOW-SHOP 模拟退火 排序问题
分 类 号：O223]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
