变邻域结构Tabu搜索算法及其在Job Shop调度问题上的应用

来源 :电子学报 | 被引量 : 0次 | 上传用户:gl5458
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对最小化完工时间的Job Shop调度问题提出一种变邻域结构Tabu搜索算法,该算法使用的邻域结构随算法的进程而改变,不仅邻域规模小,而且仍保持了可达性这一重要的属性.对不同规模的实例进行了数值计算,计算结果表明,该算法具有非常高的效率,且初始解对算法的影响很小.
其他文献
基于对人类心理立体视觉和生理立体视觉的理论分析和实验研究,发现在一幅平面图像的各个图像单元中引入随机交叉差异和随机非交叉视差异之后,其双眼深度暗示效果会明显增强的立
瞄准:Lafutidine,一个组织安 H2 受体对手,展览胃保护的行动由 capsaicin 敏感的传入神经元(CSN ) 调停了。我们比较了在 lafutidine 和辣椒辣素之间的效果,关于和内长的前列腺素
自体免疫的胰腺炎,慢性胰炎的一种最近公认的类型,不在其它地方在它的日本,而是报告是稀罕的是相对不平常的。我们在匈牙利报导自体免疫的胰腺炎的第一个外科手术前地诊断的案例
社会调节机制的基本功能是指它所追求或达到的社会效果或作用。从作用的目的角度,我们可以把其基本功能划分为:解释论证功能、社会整合功能、行为规范功能、价值导向功能、宣传
瞄准:到学习,汉语的反肿瘤效果加重 jinlongshe (JLS ) 肉瘤 180 上的小粒和 MKN-45 人的胃的癌症房间线在活体内和它的机制。方法:在 S180 肉瘤(S180 ) 和胃的癌症裸体老鼠建模
本文将时域有限面积法推广应用于研究任意截面复合手征介质涂层导体柱的电磁散射问题,建立了数值求解复合手征介质问题的时域基本方程.本文使用正交贴体计算网格,并选用适合正
本文提出一种基于自适应线性预测滤波器技术实现的反辐射导弹(ARM)检测新方法,可以有效地将雷达回波中的强载机信号消除而保留微弱的ARM信号,使ARM的检测更加迅速、可靠.仿真结果
瞄准:Microcirculatory 机能障碍和免费的氧激进分子是在严重尖锐胰腺炎的致病的重要因素。另外的氧交货可能每氧化提高类脂化合物,但是可以也改进胰腺的微循环。这研究在严重
煽动性的肠疾病是在孩子和青少年的胃肠的病理的一个重要原因。小儿科的煽动性的肠疾病的发生正在增加;因此,临床医生知道在小儿科的人口的这疾病的演讲是重要的。实验室测试,辐