【摘 要】
：
研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加
【机 构】
：
沈阳大学辽宁省装备制造综合自动化重点实验室
【基金项目】
：
2011年辽宁省教育厅科学研究一般项目（L2011207）
论文部分内容阅读
研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机器上卸载下来,装载和卸载操作需要一定的时间.目标函数为最小化最大完工时间.主要研究指定机器加工的情况,针对这种情况,构建了多项式时间内可解的启发式算法.该启发式的值与最优值的比值为2,且证明了该界为紧界.
其他文献
电位滴定经常用一阶导数、二阶导数滴定曲线法判断滴定终点,其计算量大,不易准确确定终点.为了在实验测定中快速判断终点,使用Excel电子表格处理自动电位滴定实验数据,首先根
为了防止黑客对内部网络的破坏,利用Honeyd构建一个具有迷惑性的蜜罐网络,包括虚拟出多入口路由的网络拓扑结构、网络延迟及网络丢包等网络特性,来干扰黑客攻击和收集攻击信
介绍了序半群中具有边界值（α,β）的直觉模糊理想的概念,并对其相关运算性质进行了探讨.最后,通过有边界值（α,β）的直觉模糊理想,对内正则序半群的特征进行刻画,得到若干刻画定
在分析Web内容挖掘特征的基础上，提出一种基于XML技术的Web内容挖掘模型．利用HITS算法确定权威Web页面，利用HTMLTidy工具将非XML文件经过数据清洗后转换成结构良好的XMI。文档，结
基于BP神经网络分析方法,选取合理的边坡物理参数、力学参数和几何参数,建立露天矿边坡稳定性分析模型.按照不同的分析目的与要求,分别建立了BP神经网络可行性模型、滑坡面预