检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
出 处:《浙江大学学报(理学版)》2005年第3期258-263,共6页Journal of Zhejiang University(Science Edition)
基 金:国家自然科学基金资助项目 (10 2 71110 )
摘 要:对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数) ,并证明了当ε=15 时,对偶阈值算法DA315 的近似比为65 ,且该界为紧的.这是到目前为止最小且时间复杂性为线性时间的算法.As to the scheduling problem of parallel machines with non-simultaneous machine available times, three machines are investigated. The linear time algorithm called Dual-Threshold Algorithm Class DA3(ε), where ε is an optional parameter, is proposed. Moreover, it is proved that if ε equals 15, the performance ratio of Dual-Threshold Algorithm DA315 is 65, which is the tight one. And up to now, this algorithm is the best algorithm with the least performance ratio and linear time.
分 类 号:O223[理学—运筹学与控制论]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.38