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

处理机具有不同开始加工时间的排序问题$Q,a_i‖C_{max}$
引用本文:赵传立,唐恒永.处理机具有不同开始加工时间的排序问题$Q,a_i‖C_{max}$[J].系统工程理论与实践,1999,19(8):49-53.
作者姓名:赵传立  唐恒永
作者单位:沈阳师范学院数学计算机系
摘    要:讨论任务的加工是不可中断、处理机是恒速机的排序问题$Q,a_i‖C_{max}$,证明了用LPT算法求解该问题的误差界是2.

关 键 词:排序  最优排序  LPT算法  误差界    
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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