具有服務等級的三臺平行機排序問題

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

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

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

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

刊 名： 浙江大學學報（理學版）  ISTIC PKU 英文刊名： JOURNAL OF ZHEJIANG UNIVERSITY(SCIENCE EDITION)  年，卷(期)： 2007 34(4)  分類號： O223  關鍵詞： 服務等級   最壞情況界   FFD算法   Muhifit算法  

【具有服務等級的三臺平行機排序問題】相關文章：

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

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

心理問題等級劃分08-04

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

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

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

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

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

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

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