【摘 要】
：
为解决较大规模的最小化完工时间Job Shop调度问题,在Tabu Search (TS)和Beam Search (BS)方法基础上,提出一种采用基于问题结构信息的搜索树生成方法和搜索策略的调度算法,
论文部分内容阅读
为解决较大规模的最小化完工时间Job Shop调度问题,在Tabu Search (TS)和Beam Search (BS)方法基础上,提出一种采用基于问题结构信息的搜索树生成方法和搜索策略的调度算法,该算法采用通过有选择地对解空间进行分枝和评估相应的分枝实现算法迭代的Beam Search机理,并利用局部搜索能力强的Tabu Search搜索算法进行各分枝的评估,进而确定适合Beam Search算法迭代的理想分枝,以降低Beam Search算法漏掉好解的可能性.并用40个最小化完工时间Job Shop调度问题的Benchmark实例进行了数值计算.计算结果表明,该算法效率高,解的性能令人满意,并适应于较大规模的调度问题.
其他文献
利用国产的、尺寸为7 mm×8 mm×12 mm的AgGaSe2晶体,实现了可调谐TEA CO2激光的二次谐波产生,得到了CO2激光10.6μm和9.6 μm谱带的12条谱线的二次谐波.最大的二次谐波输出
报道了采用不同的电介质薄膜 Si O2 、Si Ox Ny、Si3N4 和 Si Ox Py Nz 及其组合用于 In Ga As P/In P多量子阱材料的包封源 .在高纯氮气保护下经 85 0℃、7s的快速退火处理
在Sm3 + 、Eu3 + 噻酚甲酰三氟丙酮 三正辛基膦化氧己烷萃取体系中Y3 + 、La3 + 、Gd3 + 、Tb3 + 、Dy3 + 、Lu3 + 等离子可增强Sm3 + 、Eu3 + 的纸上荧光 ,其中以Tb3 + 的
通过光学活性的 2 ,2’-二取代 1 ,1’-联萘和间吡啶桥的连结 ,成功地合成了一种新型分子内双螺旋化合物 .其结构经 MS、NMR和元素分析得到确定
A new type of intramolecul
提出了对组分密度差别较大合金进行电磁 机械复合场处理来获得常规铸锭均匀凝固组织的新工艺 ,研究了电磁 机械复合场处理对Al 2 0Sn合金常规铸锭凝固组织的影响 ,并进行了
用随机矩阵理论对BCS理论中的自洽方程进行修正.由此得到的新自洽方程能合理地描述纳米量级Al粒子的超导电性.更进一步论证在外磁场作用下,s>0态由于Zeeman效应得出了实验中
研究了含有居中盘和悬臂盘的转子轴上出现裂纹时盘的非线性动态响应。在推导出系统的动力学方程的基础上进行了数值求解。由结果可以看出 ,盘的摆振在无裂纹时一般为与转速相
分析了一种特殊的分岔,讨论了它的范式和普适开折问题.对Z2对称情况,给出了普适开折和相应分岔图.因在开折参数不等于0时,其分岔图分别具有树枝分岔和简单分岔的特征,称该分
利用线偏振和园偏振激光受激拉曼抽运技术,选择性地制备了C2H2线性分子电子基态中红外非激活振动模Yv″2=1的单一转动态J″(X1∑+g,v″=1,J″)的角动量定向布居和定位布
通过旋涂法在单晶硅片上制备了一种新型可溶性亚酞菁 (三新戊氧基溴硼亚酞菁 )薄膜。利用全自动椭圆偏振光谱仪研究了该薄膜的椭偏光谱 ,测量了其复折射率、复介电函数和吸收