论文部分内容阅读
针对带有惩罚费用的工件在同类平行机上的在线排序问题,目标函数为极小化被接收工件的最大完工时间加上被拒收工件的总拒绝费用,给出了一在线算法,证明了该算法的竞赛比不超过,有ZZO/oPnT≤1+ρ。
工件可拒绝的在线同类机排序
【摘 要】
：
针对带有惩罚费用的工件在同类平行机上的在线排序问题,目标函数为极小化被接收工件的最大完工时间加上被拒收工件的总拒绝费用,给出了一在线算法,证明了该算法的竞赛比不超
【机 构】
：
滨州医学院
【出 处】
：
科技创新导报
【发表日期】
：
2010年14期
其他文献
<正> 最近有些青年提出在欣賞古代繪画吋,对画上的干支紀年不太了解,現簡单介紹一下。干即天干,即甲乙丙丁戊己庚辛壬癸。支是地支,即子丑寅卯辰巳午未申酉戍亥。十干与十二
本文主要对饮用水中的氟、氯、硝酸盐氮、硫酸根阴离子检测方法进行了探讨,即采用离子色谱法检测氟、氯、硝酸盐氮、硫酸根阴离子,一可以节省人力物力;二可以省时;三可以实现
<正>在我们身边有这样一群人,他们是医学、心理学、传播学和管理学等方面的专家,他们是健康金钥匙的传递者。在城市社区、边远山乡,在医院学校、街头广场,在抗击"非典"、震区
目的:比较腹腔镜手术与开腹手术治疗子宫内膜异位症合并不孕症的效果。方法:选择89例有手术指征的子宫内膜异位症伴不孕患者,分为腹腔镜与开腹手术两组进行手术治疗,术后肌肉
目的:了解柳州市市区0～5岁儿童睡眠状况,为制定相关干预措施提供科学依据。方法:2009年7～12月在柳州市4城区8街道按系统抽样法抽取8个街道中1408名0～5岁儿童进行睡眠状况的问卷
五团岩体位于湘西南,主要由黑云母二长花岗岩和二云母二长花岗岩组成,具块状构造。用SHRIMP对黑云母二长花岗岩中的锆石进行了U-Pb同位素测试,其中9颗锆石给出的206Pb/238U年
采用流变学实验数据分析乳胶粒子体系的致粘机理 .认为普通硬球型乳胶粒子体系的致粘机理与聚合物链段的亲水性有关 .聚合物链段的亲水性越强 ,普通硬球型乳胶粒子体系的粘度
目的探讨肝前性门脉高压的临床特点及其腔内治疗效果。方法回顾性分析该院2007年8月至2013年6月收治的7例肝前性门静脉高压患者,均经临床检查及CT检查确诊肝前性门静脉高压,