帶機(jī)器準(zhǔn)備時(shí)間的m臺(tái)平行機(jī)在線和半在線排序

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

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

【帶機(jī)器準(zhǔn)備時(shí)間的m臺(tái)平行機(jī)在線和半在線排序】相關(guān)文章：

在線詞典大全05-04

在線上課簡報(bào)12-23

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

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

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

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

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

在線教學(xué)心得體會(huì)01-09

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

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