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

具有两台专用机,两台通用机的Q4//Cmax问题的近似算法
引用本文:秦成林,潘家定.具有两台专用机,两台通用机的Q4//Cmax问题的近似算法[J].运筹学学报,1998,2(1):64-70.
作者姓名:秦成林  潘家定
作者单位:上海大学数学系!上海,201800
摘    要:本文讨论具有两台专用机、两台通用机的两组工件的同种类平行机的Q4//Cmax问题,对这类特殊的排序问题,提出一种启发式算法,得到了最差情况下性能指标的严格的界.

关 键 词:排序  近似算法  性能指标  多组工件  专用机与通用机
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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