【摘 要】
：
为求解最小化最大延误无等待流水车间调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换邻域的规模为D(n3).所提邻域的规模均大于现
论文部分内容阅读
为求解最小化最大延误无等待流水车间调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换邻域的规模为D(n3).所提邻域的规模均大于现有邻域,因此可提高局部搜索算法的解质量.给出了3个邻域的加速性质,使一个相邻解的评估时间为常量,邻域的评估时间与其规模成正比.同基于支配规则的加速方法相比,所提出的加速性质适用于任何机器数.在禁忌搜索中比较了3个邻域,以及块对换和简化块交换邻域的并集.标准实例集上的计算结果表明:3个基于O(n3)邻域的禁忌搜索算法均好于现有算法;在所有的测试算法中,采用邻域并集的禁忌搜索算法的性能最好.
其他文献
研究反平面载荷作用下压电/压磁双材料的周期界面裂纹问题,压电/压磁双材料由有限厚度的功能梯度压电层和功能梯度压磁层粘结而成.为便于分析,假设压电层和压磁层的材料性质
推导出含有全铰节点的三维杆系结构的回传波射矩阵表达式,完善了具有任意连接和约束的空间杆系结构静力分析的回传波矩阵法.基于节点平衡方程和协调方程,推导出表达杆件近端
针对黄土高原干旱日益加剧的现状,水分成为作物生长的直接限制因子.在内蒙古清水河县通过大田对比试验,以不施保水材料为对照(CK),比较4种保水材料-75 kg/hm2 PAA(A)、75 kg/
作者介绍了q-形变的Witt超双代数,它是一种Hom-李超双代数.进一步,作者给出了与该代数相关的Hom-Yang-Baxter方程的解.
本文通过构建条件均值方程和条件标准波动方程对大连商品交易所(DCE)玉米期货价格收益率与成交量、持仓量之间的信息传导关系进行了实证分析。研究发现:DCE玉米期货成交量和
以金属Zr、Cu和Al为原料,通过真空熔炼和气体雾化制备Zr-Cu-Al合金粉末,再经高能球磨得到Zr50Cu40Al10非晶合金粉末.采用氮/氧分析仪、X射线衍射仪(XRD)、扫描电镜(SEM)和热
从临床视角对民国时期针灸文献加以研究,发现在西学引入的背景下,近代针灸临床呈现出中西并用的思维取向,表现为在疾病分类命名、病因病理解说、治疗机理阐释等方面,将中医与
通过甘氨酸-硝酸盐(GNP)法合成了Ce0.8 Sm0.2 O1.9-δ-La0.9 Sr0.1 Ga0.8 Mg0.2 O3-δ(SDC-LSGM)复合电解质.采取共燃烧法制备了一系列不同质量百分比的复合粉体以提高这2种