平行机在线(半在线)排序问题近似算法研究
摘要
主要研究三台平行机三种不同类型的半在线排序问题.通过最优情况分析或数值方法评价其性能.得到第一种第二种情况的最坏性能都不超过预期的5/3,第三种情况依罚值与工件长度的固定比值的不同而有不同的算法,当α小于(√3)/3时将拒绝所有的工件,否则接受所有的工件并按照LS法将工件进行排序.进一步证明其竞争比为α的分段函数.
引用本文（GB/T 7714）
高丽娟, 闵啸. 平行机在线(半在线)排序问题近似算法研究[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2006.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。