论文部分内容阅读
主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，目标函数极小化最大机器完工时间和极小化最大工件完工时间．对此问题给出了竞争比为√2的近似算法，并证明了不存在竞争比小于1＋√3/2的近似算法．
带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法
【摘 要】
：
主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，目标函数极小化最大机器完工时间和极小化最大工件完工时间．对此问题给出了竞争比为√2的近似算法，并证
【机 构】
：
浙江医学高等专科学校,浙江科技学院
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2008年4期
其他文献
研究了两台同型平行机的一个复合半在线排序问题．即对已知工件加工时间递减和实例最优值，目标为极大化机器最早完工时间的复合半在线排序模型，分析了它的下界，并给出了竞争比为9／8
针对传统的数据分组捕获技术在IPv6高速网络环境下表现出的严重分组丢失问题,采用"零拷贝"的思想设计并实现了一个适用于IPv6高速网络环境的数据分组捕获平台(HSPCP)。以Intel82541GI吉比特网卡驱动程序e1000为基础,对网络数据分组的接收流程进行改进,在内核中注册一个杂项设备,实现了其mmap和ioctl方法,并编写了与改进后零拷贝驱动相对应的用户空间报文捕获程序。通过实验将HSP
工作记忆内容对视觉注意的自动引导作用可能存在制约条件,PAN和SOTO认为基于工作记忆内容的视觉注意捕获能够受到中央箭头线索的调节.然而,由于箭头线索所引发的注意转移同时包含了主动注意转移和自动注意转移这两种成分,因此还不清楚根据中央箭头线索进行的内源性注意转移是否是中央箭头线索成功阻止记忆匹配项捕获视觉注意的必要条件.本研究发现,中央箭头线索对基于工作记忆内容的注意捕获的调节作用确实是由于主动的