带机器准备时间的已知工件总加工时间半在线问题

来源 :南昌大学学报：理科版 | 被引量 : 0次 | 上传用户：sunhaifeng112

【摘要】

：

考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2，ri｜sum｜Cmin问题，给出Prsum算法并证明此算法的竞争比为吾，且是最优算法；然后考虑Q2，ri｜sum｜max问题，给出Qrsum算法并

【作者】

：

罗润梓孙世杰何龙敏

【机构】

：

南昌大学数学系,上海大学数学系

【出处】

：

南昌大学学报：理科版

【发表日期】

：

2010年1期

【关键词】

：

竞争比半在线排序 competitive ratio semi - online scheduling

【基金项目】

：

江西省自然科学基金资助项目（2007GZS2126）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2，ri｜sum｜Cmin问题，给出Prsum算法并证明此算法的竞争比为吾，且是最优算法；然后考虑Q2，ri｜sum｜max问题，给出Qrsum算法并证明此算法的竞争比为厄，同时给出此问题的一个下界1＋√3/2。显然Qrsum算法的竞争比与最优算法的竞争比之差小于0．0482。

其他文献

基于三阶段DEA模型的湖北省农地利用效率研究

湖北省地处我国中部,位于长江中游,洞庭湖以北,简称鄂,省辖市13个,全省总面积18.59万km2,其中耕地面积5245.27千公顷:,地貌类型多样,主要以山地为主,还兼有平原、丘陵和岗地,其中优势农业区主要集中在江汉平原、鄂北岗地、鄂东沿海区域,重点发展粮食、棉花、油料、蔬菜、畜禽、水产等大宗农产品。鄂西南、鄂东北、鄂西北、鄂东南、鄂中属于山地农区的,主要以发展果、茶、药等特色农产品为主。全省大部

学位

三阶段DEA农地利用效率bootstrap影响因素Tobit

赋范线性空间中渐近伪压缩映象不动点迭代逼近的充要条件

设X是赋范线性空间,K是X的非空闭凸子集,设T：K→k是一致L-Lipschitz的渐近伪压缩映象,在迭代参数{αn}和{βn}的适当假设下,给出了由修改了的具有误差的Ishikawa和Mann迭代程

期刊

渐近非扩张映象渐近伪压缩映象修改的具误差的Ishikawa迭代序列不动点asymptotically nonexpansive mapping asym

带机器准备时间的已知工件总加工时间半在线问题

其他学术论文