首页 | 本学科首页   官方微博 | 高级检索  
     

P_m,a_i‖C_(max)问题的A_(kk)算法的最坏情况性能比
作者姓名:石锐  赵传立
作者单位:沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034
摘    要:讨论任务的加工是不可中断,机器速度相同且机器具有不同开始加工时间的排序问题,目标函数是极小化最大完工时间.对于一般情况,给出了关于Akk算法的最坏情况性能比.

关 键 词:平行机  最大完工时间  最坏情况性能比
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号