求解双代理带到达时间的并行机问题

被引量 : 0次 | 上传用户:luckyhelen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究并行机情形下工件带释放时间的双代理调度问题及其求解方法,问题的优化目标为在代理B的工件总完工时间不超过一定值情况下最小化代理A的总完工时间。首先,本文证明了在单机条件下该问题即为NP-难问题;然后,采用动态规划方法分别给出了求解问题的拟多项式时间算法,并进一步给出了完全近似算法。
其他文献
在我国,确认不侵权之诉并没有获得民事诉讼法上的正式认可,相关的理论探讨也仅限于知识产权领域。这样的现状导致确认不侵权之诉缺乏法律上的正当性、司法上的统一性和理论上
利用生物法进行污水处理已被国内外广泛使用,但由于温度影响微生物的生长和繁殖,使其成为生物污水处理效率的限制因子.本研究从污水处理厂活性污泥中分离出5株在低温4℃条件
在野外调查与前期研究的基础上,根据一点多样混合采样法收集宝鸡市工业区土壤分析样品50个,采用Tessier连续形态分析法对城市土壤重金属Pb、Zn、Cd、Cr、Cu、Sb形态进行分级
英国棕榈和维珍航空都有神奇的成功故事,是什么共同的因素使得从规模上而言差异很大的两家公司取得同样的传奇式的成功?是专注,棕榈专注于细分市场上的客户——度假的企业经
重金属是河道底泥疏浚要控制的重要污染物,而疏浚深度是生态疏浚工程中需要确定的关键参数.本文以杭州经济技术开发区河道为研究对象,共采集18处底泥柱状样,采用土壤背景值、
交互式电子白板(in-teractive whiteboard)是与电脑和投影机相连的大型交互式显示设备,是一个融合了计算机技术、微电子技术与通信技术的计算机输入输出设备,是人机与人际进
浆细胞性乳腺炎属于非哺乳期乳腺炎,常好发于成年的青年女性患者,诊断主要靠临床表现及病理,治疗尚无统一指南,可分为保守及手术,但病程较长且复发率较高,甚至以切除患侧乳房
汗法是八法之首 ,主要应用于表证。《伤寒论》中有关汗法的条文约占全书三分之一而有余 ,与汗法有关的方剂 17首 ,对汗法的论述 ,内容丰富 ,颇为详尽 ,独具特色 ,对后世汗法
选取了鄱阳湖4个柱状沉积物,应用改进的Hedley磷形态连续提取法和有机磷(OP)酶水解技术,研究了其OP累积特征、生物有效性变化及其与流域发展间的响应关系.结果表明:1自1972年