具有服務(wù)等級的三臺平行機(jī)排序問題

考慮帶服務(wù)等級的三臺平行機(jī)排序問題.預(yù)先賦予每臺機(jī)器和每個任務(wù)一個服務(wù)等級(grade of service)標(biāo)號.每個任務(wù)只能被某臺服務(wù)等級不高于該任務(wù)服務(wù)等級的機(jī)器加工.目標(biāo)是最小化最大機(jī)器完工時(shí)間.本文給出了求解這個問題的算法.并證明算法的最壞情況界不超過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)  分類號： O223  關(guān)鍵詞： 服務(wù)等級   最壞情況界   FFD算法   Muhifit算法  

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

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

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

心理問題等級劃分08-04

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

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

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

具有語言評價(jià)信息的指派問題的求解方法04-27

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

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

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