首页> 中文期刊> 《湖北民族大学学报：自然科学版》 >工件带到达时间和服务器的平行机排序问题复杂性和启发式算法

工件带到达时间和服务器的平行机排序问题复杂性和启发式算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究带到达时间和单服务器的平行机排序问题,工件在加工之前均有一定的安装时间,且所有安装时间均由单服务器来完成.证明在只有两台平行机的情况下,带到达时间和单服务器的平行机排序问题是强NP-困难的,对于有m台平行机的情况,给出一种改进的启发式算法,并证明该算法的紧界为2.

著录项

来源
《湖北民族大学学报：自然科学版》 |2004年第3期|15-18|共4页
作者
时凌;
展开▼
作者单位

湖北民族学院理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
平行机排序问题; 到达时间; 服务器; 复杂性; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 带单服务器的平行机排序问题的复杂性 [J] . 徐春 ,时凌 . 湖北民族学院学报（自然科学版） . 2009,第002期
2. 带服务器的三台平行机排序问题的复杂性和近似算法 [J] . 苏纯洁 ,姚恩瑜 . 高校应用数学学报A辑 . 2000,第002期
3. 工件有到达时间最小化最大完工时间的平行机分批排序问题 [J] . 刘丽丽 . 科学技术与工程 . 2011,第031期
4. 工件有到达时间的平行机分批排序问题的一个PTAS算法 [J] . 刘丽丽 . 科学技术与工程 . 2009,第012期
5. 工件带安装时间平行机排序问题的列生成算法 [J] . 樊保强 ,唐国春 . 同济大学学报（自然科学版） . 2006,第005期
6. 离散到达时间的可控排序问题 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 平行机上工件有到达时间的在线和半在线排序问题 [A] . 马丽娜 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号