重囗另类BBWSeⅹHD,av狼论坛,精品一卡2卡三卡4卡乱码理论,体育生gv老师浪小辉3p警察

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

時間:2023-04-27 16:41:55 數理化學論文 我要投稿
  • 相關推薦

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

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

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

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

華榮偉,HUA Rong-wei(浙江醫學高等專科學校,浙江,杭州,310053) 

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

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

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

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

心理問題等級劃分08-04

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

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

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

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

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

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

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

主站蜘蛛池模板: 荣成市| 瓮安县| 高台县| 望江县| 松阳县| 汉寿县| 肇源县| 蕉岭县| 合江县| 玉溪市| 天峨县| 托里县| 乌拉特前旗| 新化县| 牟定县| 若尔盖县| 和平区| 固阳县| 卓资县| 迁安市| 柯坪县| 湛江市| 阿克苏市| 岳池县| 越西县| 海口市| 福州市| 宁安市| 佛冈县| 黄山市| 板桥市| 晋江市| 东莞市| 哈巴河县| 濉溪县| 白城市| 郴州市| 施秉县| 凉山| 嘉义县| 庐江县|