【摘 要】
：
考虑的是带有到达时间、拒绝工件、不可用区间的单机排序问题。若工件被拒绝加工,厂家必须支付一定的拒绝惩罚;若工件被接受,则把工件放在机器上进行加工。机器带有不可用区
【基金项目】
：
国家自然科学基金(No.11171050)
论文部分内容阅读
考虑的是带有到达时间、拒绝工件、不可用区间的单机排序问题。若工件被拒绝加工,厂家必须支付一定的拒绝惩罚;若工件被接受,则把工件放在机器上进行加工。机器带有不可用区间,在不可用区间内不能加工工件,并且在同一时刻至多加工一个工件。本文的目标函数是极小化所有接受工件的时间表长与所有拒绝工件的拒绝惩罚之和。首先给出了一个近似算法,并通过引理1证明出此算法是3-因子算法;其次提出了一个动态规划算法,然后通过修改这个动态规划算法的执行过程来减少运行时间,进而得到了一个全多项式时间近似方案,证明出该方案的时间复杂性为O(n2/ε)
其他文献
作为我国三大球中第一个冲出亚洲走向世界并取得巨大成就的项目,排球运动早已成为高校广大学子最为热衷的运动项目之一。中国大学生排球联赛(CUVA)是在学校体育发展和“体教
随着变频调速技术的发展,作为大容量传动的高压变频调速技术得到了广泛应用。中高压电动机利用高压变频器可以实现无级调速,既可满足生产工艺过程对电动机调速控制的要求,又
随着科技水平的提高,冶金行业不断进行自动化改造和结构升级。国内冶金行业的大部分企业工人的工作环境恶劣且效率低下,因而机器人自动化应运而生。本课题研究运用机器人技术
采用问卷法,对重庆市297名信访干部进行了调查,通过探讨信访干部社会支持与应对方式的现状及其关系,从而有助于提升信访干部的心理调试能力以维持信访干部的心理健康。结果表
余华在《活着》中通过福贵一家的生存困境表达了人生即苦的观念,但同时在死亡中赋予了"活着"的信念,即在苦难中复活了人,重新发现了人生困境中许多温暖的善良的人性,他用忍耐
传统的域名解析系统(DNS-Domain Name System),采用分层的客户-服务器构架,由DNS服务器实现域名到IP地址的转换。因此,域名服务器的性能决定了整个命名服务的质量。而分布式
通过玉米盆栽试验,研究了调亏时期、施氮量和灌水水平对玉米生理指标的影响。结果表明,不同生育阶段的水分亏缺和施氮量对叶绿素、脯氨酸、根系活力影响显著。水分亏缺导致了
本文以啤酒废酵母为原料,研究了富核糖核酸啤酒酵母菌体的制备,核糖核酸的提取、酶解和5’-核苷酸的分离纯化等工艺。对啤酒酵母富集RNA的培养基进行了优化,运用Plackett-Bur
作者认为选用优良品质的种蛋,及时消毒和合理贮存温度,对种蛋进行仔细的选择,利用先进的孵化设备以及精心孵化管理等技术措施,对提高种蛋孵化率有利。
通过对重庆5所高校的本科生进行问卷调查,获得数据,用主成分分析法将高校辅导员工作归结为7个主要方面,验证了高校辅导员工作对本科生创新意识、创新能力的形成发展和提高有