典型文献
两台同类机排序问题SPT算法的最坏情况比
文献摘要：
本文研究以工件总完工时间为目标函数的两台同类机排序问题,给出了 SPT算法以两台机器速度比为参数的最坏情况比,使该算法的常数最坏情况比上界与下界的差距由0.430 5减小到0.014 7.
文献关键词：
排序;最坏情况比;同类机;混乱代价
中图分类号：
作者姓名：
龚铭炀;谈之奕;严羽洁
作者机构：
浙江大学数学科学学院,浙江杭州310027
文献出处：
引用格式：
[1]龚铭炀;谈之奕;严羽洁-.两台同类机排序问题SPT算法的最坏情况比)[J].运筹学学报,2022(03):92-108
A类：
同类机排序,最坏情况比,混乱代价
B类：
两台,排序问题,SPT,工件,总完工时间,台机,速度比,上界,下界
AB值：
0.229866
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
