论文部分内容阅读
描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法.该算法基于禁忌搜索技术.算法中利用了新的禁忌搜索方法.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比当前没有用转换瓶颈技术的禁忌搜索中最好的算法之一的TSAB算法更好的结果.
一种基于禁忌搜索技术的作业车间调度算法
【摘 要】
：
描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法.该算法基于禁忌搜索技术.算法中利用了新的禁忌搜索方法.从对一组问题基准实例的实验计算结果看,该算法在合
【机 构】
：
华中科技大学,华中科技大学
【出 处】
：
小型微型计算机系统
【发表日期】
：
2005年2期
其他文献
通过罚函数方法，受约束时间最优控制问题的求解可转化为对带罚函数的无约束最优控制问题的求解。文中证明当罚子趋于无穷大时，用罚函数构造的无约束最优控制问题的解收敛于原来
利用本文作者研制的计算图的交叉数的算法 CCN(Calculate Crossing Number) ,本文对 n≤ 9的所有图的交叉数进行了研究 .由于图的交叉数等于其所有二连通分支的交叉数的和 ,本文计算了 n≤ 9的所有单二连通分支图的交叉数 .并得出相关的规律 :1) n个顶点 q条边的单二连通分支图的平均交叉数 Ave(n,q)可近似地表示为 q的二次多项式 ,2 )在给定顶点数 n与边
用传统的最近邻检索和匹配算法找到的最相似范例,由于时间的变迁,在实际应用中,该范例的解决方案对于新问题的解决不一定是最有用的,因而也不是最优的.为了解决这个问题,本文
提出一种基于粒子群优化(PSO)的积单元神经网络(PUNN)预测混沌时间序列的方法.PUNN信息存储能力强,但是它的训练却很困难.PSO是一类基于群智能的随机全局优化技术,故该文用PS
随着IT系统的广泛深入应用，IT系统的高可用性和容灾能力问题日益成为IT行业关注的一个焦点，容灾系统的建设对于国防、政府、企业都有着重要的意义．本文介绍了近年较为热门的虚拟
新生儿颅内出血是新生儿早期的一种严重疾病,也是新生儿死亡的重要原因之一,其临床表现依病情轻重而异,如不及时抢救,患儿即使存活,也容易遗留下严重后遗症.我院于1999-01～200
探讨文化与自然灾害对云南居民对生态环境保护旅游行为影响,针对云南大理古城与玉龙雪山还有丽江古城进行对比分析。通过多群组结构方程模型分析方法对调研数据进行定量研究
脑血管意外病人特别是在急性期,很容易造成皮肤受损,形成褥疮,但我院收治的40例脑血管意外病人,由于加强了皮肤护理,没有一例发生.现将护理体会介绍如下.1 一般资料40例病人
研究了一种不等间距排列的球面相控阵列及其相位和幅度调控量化误差对声场的影响.结果表明,不等间距排列大大降低了栅瓣,同时其相位与幅度调控精度不会改变焦点声场的主瓣和
对于群体决策的选优问题,引进了它的选择函数的强稳定性概念,并给出了判别选择函数强稳定性的条件.讨论了选择函数强稳定性与群体决策规则的 Gibbard-Satterthwait防操纵性以