带机器准备时间的m台平行机在线和半在线排序

带机器准备时间的m台平行机在线和半在线排序

本文研究了目标为极大化机器最早完工时间的带机器准备时间的m台平行机在线和半在线排序问题.对于在线排序问题,本文证明了LS算法的竞争比为m.对于已知所有工件加工时间总和(sum)和最大工件加工时间(max)的两个半在线模型,本文分析了它们的下界,并给出了竞争比均为m-1的最优算法.

作 者： 谭金芝 TAN Jin-zhi   作者单位： 温州大学数学与信息科学学院,浙江,温州,325035  刊 名： 应用数学  ISTIC PKU 英文刊名： MATHEMATICA APPLICATA  年，卷(期)： 2008 21(3)  分类号： O223  关键词： 排序   在线   半在线   近似算法   竞争比  

【带机器准备时间的m台平行机在线和半在线排序】相关文章：

在线词典大全05-04

在线上课简报12-23

于丹论语心得在线收听10-11

在线课程教学方案（精选14篇）07-18

网络在线客服工作总结08-10

在线上课简报10篇12-23

在线上课简报(10篇)12-23

在线教学心得体会01-09

在线上课简报7篇02-27

在线上课简报(7篇)02-27