【摘 要】
：
研究两台带服务等级的可拒绝同型机可中断在线排序问题.设有两台同型机M1、M2,速度一致,但具有不同的加工能力,用其服务等级表示,M1的服务等级为1,M2的服务等级为2.工件j 按
【机 构】
：
嘉兴学院 数理与信息工程学院,浙江嘉兴,314001;College of Mathematics,Physics and Information Engineering,Jiaxing Univer
论文部分内容阅读
研究两台带服务等级的可拒绝同型机可中断在线排序问题.设有两台同型机M1、M2,速度一致,但具有不同的加工能力,用其服务等级表示,M1的服务等级为1,M2的服务等级为2.工件j 按列表在线到达,每个工件带有三个参数：长度tj 、等级gj =1或2、罚值pj .当j到达时,其可以被拒绝,但要付出相应的罚值pj ,也可以被接受并分配给机器加工,但规定其只能安排给服务等级小于工件等级的机器加工,即等级为1的工件只能分给M1加工,等级为2的工件可以分给任一台机器加工,加工允许中断,目标为极小化加工工件集的最晚完工时间和拒绝工件集的总罚值之和.本文对于该问题给出了一个最优在线算法,其竞争比为1.618.“,”Let‘s say there are two identical machines M1 ,M2 with the same speed but different processing capabilities,i.e.,the GOS of M1 is 1 and that of M2 is 2.Jobs come one by one over the list.Each job has 3 parameters:tj ,gj=1or 2 and pj .When j arrives,it can be rej ected by paying its pj or accepted and scheduled on the machine whose GOS is smaller than the grade of the job.The objective is to minimize the sum of makespan yielded by all accepted jobs and the total penalties of all rejected jobs.In this paper,an optimal online algorithm with a competitive ratio 1.6 1 8 is presented for this problem.
其他文献
科学使人类摒弃了野蛮与无知,走向了文明与睿智。换言之,科学的发展构建了现代文明的价值观和世界观,成为人们认知和恪守的社会准则与道德规范。科教节目以宣传科学倡导文明
小学低年级的时候，别人认为我是个很古怪的孩子——很少说话，从不与人交流，乡邻们都叫我“哑巴”，我听后只是笑笑。 爸妈都在外地工作，我留在家中由奶奶照管，我厌烦同奶奶住在一起，讨厌她唠唠叨叨。 在学校里，我也不如那些活泼的孩子讨人喜欢，很少同老师同学交流，我总觉得老师讨厌我。每次上课，我总是低着头，手放在桌子里做小动作。当老师发现了，喊到我名字，我就慢腾腾地站起来。老师重复着老调：“以后如果再让
《新闻传播学概论》（以下称《概论》）以新的体系、框架和思路，为读者展示了一个新的学科领域，从某种意义上说，也就是创立了一个新学科。我习读过并教授过新闻事业概论、新闻学原理
职业教育要深化管理体制改革,建立行业、企业、学校共同参与的机制,推行校企合作、工学结合、顶岗实习的办学模式。要坚持以就业为导向,深化职业教育教学改革,全面提高职业教
克里沃罗格矿区在砌筑矿山巷道时,普遍采用轻型支架与喷射混凝土支护。这种支护,在各种矿山地质条件下,在开拓巷道(水平巷道,倾斜巷道,硐室)以及在受采区影响的分段巷道里都
我是在外婆的背上长大的，是外婆教我认识这个世界。在我眼里，外婆是最美丽最善良最慈祥的人。 小时候，外婆常背着我到外面逛，公园里、广场上，到处都有外婆背着我的身影。记得那时，我常常趴在外婆的背上，用稚嫩的小手抚摸外婆的脸。那脸上可一点都不光滑，长满了皱纹。 慢慢的，我长大了，七岁了，上小学了。外婆老了，可我并不懂得。每天早上，无论雨雪风霜，外婆都要送我；每天下午，无论雨雪风霜，外婆都会接我。每次
洛政[2007]89号2007年7月26日偃师市、伊川县、宜阳县、新安县、汝阳县、洛龙区人民政府,市人民政府有关部门:我市是河南省重点煤炭生产基地之一,广大煤炭职工为国家和地方建
今天早早地把作业做完了，翻翻《青年文摘》，突然看到了一个讨论的话题：怎么才算是最好的生活。 是啊，什么才是最好的生活呢？按父母的说法，就是有一份体面的工作，有一个美满的家庭；按同学的说法，就是成为万人瞩目的焦点明星；按老师的说法，就是博士研究生毕业……活法太多，怎么才算最好？ 突然想到：最好的生活，就是做最好的自己。自己想做什么，喜欢做什么，去做就对了。每一个人，都没有必要按照别人的期望去活着
教师专业化已成为共识，心理健康教育教师也自然应当专业化。根据专业化的定义，心理健康教育教师专业化的本质和核心是教育科学和心理科学素养的专业化。中小学心理健康教育是一个较新的领域，许多方面的研究与实践才刚刚起步，所以该科教师的专业化就无疑还存在着相当多的问题。大学是教师专业化的主要场所，大学教师的教对未来教师的专业化起着决定性的作用。因此，要解决中小学心理健康教育教师专业化的问题，就必须首先探析大学
大学应该克服喧嚣与浮躁,大学需要静下心来做学问.在近日北京大学举行的中外大学校长圆桌会议上,几位中方校长就当前大学的发展发出了这样的呼吁.