Pm,ai‖Cmax问题的Akk算法的最坏情况性能比
讨论任务的加工是不可中断.机器速度相同且机器具有不同开始加工时间的排序问题,目标函数是极小化最大完工时间.对于一般情况.给出了关于Akk算法的最坏情况性能比.
作 者： 石锐 赵传立 SHI Rui ZHAO Chuan-li 作者单位： 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 刊 名： 数学的实践与认识 ISTIC PKU 英文刊名： MATHEMATICS IN PRACTICE AND THEORY 年，卷(期)： 2008 38(13) 分类号： O1 关键词： 平行机 最大完工时间 最坏情况性能比