具有服務(wù)等級(jí)的三臺(tái)平行機(jī)排序問(wèn)題

考慮帶服務(wù)等級(jí)的三臺(tái)平行機(jī)排序問(wèn)題.預(yù)先賦予每臺(tái)機(jī)器和每個(gè)任務(wù)一個(gè)服務(wù)等級(jí)(grade of service)標(biāo)號(hào).每個(gè)任務(wù)只能被某臺(tái)服務(wù)等級(jí)不高于該任務(wù)服務(wù)等級(jí)的機(jī)器加工.目標(biāo)是最小化最大機(jī)器完工時(shí)間.本文給出了求解這個(gè)問(wèn)題的算法.并證明算法的最壞情況界不超過(guò)5/4+(1/2)k,其中k是算法中預(yù)先給定的迭代次數(shù).已有的算法僅為3/2.

作 者： 周萍 蔣義偉 華榮偉 ZHOU Ping JIANG Yi-wei HUA Rong-wei   作者單位： 周萍,ZHOU Ping(浙江大學(xué),數(shù)學(xué)系,浙江,杭州,310027)

蔣義偉,JIANG Yi-wei(浙江理工大學(xué),理學(xué)院,浙江,杭州,310018)

華榮偉,HUA Rong-wei(浙江醫(yī)學(xué)高等�？茖W(xué)校,浙江,杭州,310053) 

刊 名： 浙江大學(xué)學(xué)報(bào)（理學(xué)版）  ISTIC PKU 英文刊名： JOURNAL OF ZHEJIANG UNIVERSITY(SCIENCE EDITION)  年，卷(期)： 2007 34(4)  分類號(hào)： O223  關(guān)鍵詞： 服務(wù)等級(jí)   最壞情況界   FFD算法   Muhifit算法  

【具有服務(wù)等級(jí)的三臺(tái)平行機(jī)排序問(wèn)題】相關(guān)文章：

具有特殊工件的平行機(jī)在線排序問(wèn)題04-26

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

心理問(wèn)題等級(jí)劃分08-04

具有完美匹配樹(shù)的代數(shù)連通度的排序04-26

基于單機(jī)排序和多因素決策的飛機(jī)排序問(wèn)題研究04-27

一種具有序區(qū)間排序信息的多目標(biāo)指派方法04-27

具有語(yǔ)言評(píng)價(jià)信息的指派問(wèn)題的求解方法04-27

具有多種形式信息的指派問(wèn)題的求解方法04-27

出現(xiàn)較多DEA(弱)有效單元的被評(píng)價(jià)對(duì)象的排序問(wèn)題04-27

具有特征矩陣的退化橢圓方程外邊值問(wèn)題04-26