帶機器準備時間的m臺平行機在線和半在線排序

帶機器準備時間的m臺平行機在線和半在線排序

本文研究了目標為極大化機器最早完工時間的帶機器準備時間的m臺平行機在線和半在線排序問題.對于在線排序問題,本文證明了LS算法的競爭比為m.對于已知所有工件加工時間總和(sum)和最大工件加工時間(max)的兩個半在線模型,本文分析了它們的下界,并給出了競爭比均為m-1的最優(yōu)算法.

作 者： 譚金芝 TAN Jin-zhi   作者單位： 溫州大學數(shù)學與信息科學學院,浙江,溫州,325035  刊 名： 應(yīng)用數(shù)學  ISTIC PKU 英文刊名： MATHEMATICA APPLICATA  年，卷(期)： 2008 21(3)  分類號： O223  關(guān)鍵詞： 排序   在線   半在線   近似算法   競爭比  

【帶機器準備時間的m臺平行機在線和半在線排序】相關(guān)文章：

在線詞典大全05-04

在線上課簡報12-23

于丹論語心得在線收聽10-11

在線課程教學方案（精選14篇）07-18

網(wǎng)絡(luò)在線客服工作總結(jié)08-10

在線上課簡報10篇12-23

在線上課簡報(10篇)12-23

在線教學心得體會01-09

在線上課簡報7篇02-27

在線上課簡報(7篇)02-27