【摘 要】
：
具有到达时间约束、目标为最小化加权完工时间之和的单机调度问题是一个典型的NP-hard问题,采用时间下标建模的线性规划松弛方法可提供一个很强的下界,但优化求解存在维数困
【基金项目】
：
国家“973”计划资助项目（2009CB320602）, 国家自然科学基金资助项目（40974102 61004119）
论文部分内容阅读
具有到达时间约束、目标为最小化加权完工时间之和的单机调度问题是一个典型的NP-hard问题,采用时间下标建模的线性规划松弛方法可提供一个很强的下界,但优化求解存在维数困难.为此,本文提出了一种对偶集结优化策略,通过选择一个衰减集结矩阵集结对偶乘子变量,利用对偶理论获得模型的约束集结,从而降低计算复杂度.同时分析了集结模型的结构特性,并提出一种迭代算法来改善下界.仿真结果表明对偶集结迭代算法能够减少计算时间,同时改善下界性能,适用于大规模调度问题.
其他文献
针对两个自旋1／2粒子组成的封闭量子系统，建立了具有Ising相互作用的量子系统模型．在此基础上通过具有特定幅值及相对相位的半反直觉脉冲，制备了相应的量子相干态．并通过系统数值
采用溶胶一凝胶法制备了Sm2O3掺杂TiO2光催化剂，通过X射线衍射、程序升温脱附和漫反射紫外一可见光谱等手段对催化剂进行了表征，并以苯酚为光催化降解反应模型化合物考察了光催
本文首先定义了距离最优对应，给出了求距离最优对应的方法一淘汰法的模型、原理和详细步骤，从而得到了一种确定各机器人对应节点的较优准则．然后为了使机器人在运动过程中，既能避
通过环己基氯与对位取代酚烷基化方法在酚的氧邻位引入高位阻的环己基，再经甲酰化、胺缩合及配合制得两种新的中性镍配合物[O-(3-C6H11)(5-CH3)C6H2-O—C(H)：N-2，6-(i-Pr)2C6H3]
以次磷酸和硝酸镍为原料，三正丙胺调节溶液的pH值，制备了具有高比表面积的NiP非晶态合金(ABET=200～300m^2／g)，采用ICP，XRD，TEM和N2物理吸附等方法对不同条件下制备的NiP非晶态合金进
采用柠檬酸盐法经650℃焙烧制备了莫来石负载的具有K2NiF4型结构的A2BO4型复合氧化物La2-xSrxCuO4(0．4≤x≤1．0)，用XRD和SEM考察了该系列氧化物的晶体结构和形貌特征．在固定床微