两台平行机的实时到达在线排序

来源 :应用数学学报 | 被引量 : 0次 | 上传用户：liuqingsong835200

【摘要】

：

本文考虑一类新的在线平行机排序模型-实时到达在线问题.该模型中,工件是陆续到达的.工件的个数及到达时间是事先未知的,而且只有当工件到达,才知其加工时间,所求目标是使所

【作者】

：

陈仕平张国川

【机构】

：

浙江大学应用数学系,杭州,310027

【出处】

：

应用数学学报

【发表日期】

：

2000年1期

【关键词】

：

排序在线算法近似比

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

本文考虑一类新的在线平行机排序模型-实时到达在线问题.该模型中,工件是陆续到达的.工件的个数及到达时间是事先未知的,而且只有当工件到达,才知其加工时间,所求目标是使所有工件都加工完的时间达到最小.对两台平行机的情形,Chen与Vestjens[2]给出了近似比为3/2的在线LPT算法,并证明不存在近似比小于(5-√5)/2的算法.我们利用黄金分割数设计了一个新的算法,其近似比不超过(18-√5)/11.

其他文献

浅谈建筑创作中的技术表现

建筑是艺术与技术的统一,作为意识形态的艺术和物质基础的技术,在其发展过程中一直是相互影响、相互制约.本文从技术的层面上来分析其对建筑的作用和影响;并希望在以后的建筑

期刊

建筑创作技术表现

沥青路面施工技术创新

期刊

反腐倡廉建设是党的建设的首要任务

党的十七大报告第一次把反腐倡廉建设同党的思想建设、组织建设、作风建设、制度建设连成一体,使党的建设由思想建设、组织建设、作风建设、制度建设“四位一体”发展为“五

期刊