【摘 要】
：
考虑的是带有到达时间、拒绝工件、不可用区间的单机排序问题。一个工件或者被拒绝加工,或者被接受。若工件被拒绝加工,厂家必须支付一定的拒绝惩罚;若工件被接受,则把工件放
【基金项目】
：
国家自然科学基金资助项目(61070242)
论文部分内容阅读
考虑的是带有到达时间、拒绝工件、不可用区间的单机排序问题。一个工件或者被拒绝加工,或者被接受。若工件被拒绝加工,厂家必须支付一定的拒绝惩罚;若工件被接受,则把工件放在机器上进行加工。在张丽琦工作的基础上增加了一个不可用区间,机器在此区间内不能加工工件,并且在同一时刻至多加工一个工件。目标函数是最小化所有接受工件的时间表长与所有拒绝工件的拒绝惩罚之和。首先给出一个动态规划算法,然后通过构造输入,将拒绝惩罚进行取整运算,再通过动态规划算法,得到拒绝惩罚取整后的一个最优排序,按照这个工件排序得到原问题的一个可行排序,最后借助一个3—因子算法得到一个全多项式时间近似方案。
其他文献
当今,"大众创业、万众创新"已成为时代鲜明的主题。在此背景下,大学生自主创业问题已经成为社会各界关注的热点,有必要对其进行深入探讨。本文对大学生自主创业的原因、存在
近年来,随着室内装修量的增加及封闭式交通工具的普及,微环境内挥发性有机物（VOCs）污染问题日益严重,对人类的身体健康产生了严重的危害。半导体光催化技术在降解VOCs方面具有
在C2C电子商务中,采用中介机制被认为是一种有效的提高市场信任的方式。应用不完美信息动态博弈模型来分析我国C2C电子商务中有效第三方机制建立问题。研究发现,有效的第三方
幼儿园以游戏为基本活动,游戏材料的科学投放、游戏空间的合理设置有助于幼儿游戏开展,是推动幼儿游戏深入进行的驱动力。尤其是材料投放,只有投放丰富的、可操作的、满足不
本文对培训效果评价机制进行了研究。首先分析了研究背景;然后分析了培训效果评价的现状和不足;最后,建立了培训效果评价机制。通过本文研究,利于企业建立科学、系统的培训效
目的:探讨人参养荣汤对人胃癌裸小鼠化疗后T细胞亚群、TNF-α、脏器指数的影响。方法:采用裸小鼠前肢腋下接种人胃癌细胞SGC-7901建立实验动物模型,随机分为阴性组、低剂量组
文章在分析目前国内外已有典型环境概念及其含义特点的基础上,指出了已有环境概念的狭义性、时空不确定性及与自然发展史的不一致性,结合近几年人们对环境科学与可持续发展理
2010年7月26日,广东省政府分别与工业和信息化部、中国工程院签订全面推进产学研合作协议。这是继2005年与教育部、科技部联合推进产学研结合试点工作、2009年与中国科学院签
以普通高校非专业乒乓球运动员为研究对象,在研究乒乓球赛前技战术对非专业乒乓球运动员重要作用的基础上,探讨普通高校开展非专业乒乓球运动员赛前技战术训练的方法与途径。