首页> 中文期刊> 《管理工程学报》 >三台平行机排序的一个复合半在线问题的算法

三台平行机排序的一个复合半在线问题的算法

开具论文收录证明 >>

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

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

本文讨论一个三台平行机半在线排序问题.对预先知道工件的总加工时间和最大的工件的加工时间的复合半在线模型,我们证明了不存在半在线算法,其竞争比为4/3,并给出了一个竞争比为7/5的半在线算法,两者的差距小于0.067.

著录项

来源
《管理工程学报》 |2006年第3期|100-103|共4页
作者
华荣伟; 胡觉亮; 卢璐;
展开▼
作者单位

浙江大学数学系;

浙江;

杭州;

310027;

浙江医学高等专科学校;

浙江;

杭州;

310053;

浙江理工大学;

浙江;

杭州;

310033;

英特尔产品上海有限公司;

上海;

200031;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法 ;
关键词
排序 ; 半在线; 近似算法 ;

相似文献

中文文献
外文文献
专利

1. 平行机在线(半在线)排序问题近似算法研究 [J] . 高丽娟 ,闵啸 . 嘉兴学院学报 . 2006 ,第0z1期
2. 两台同型平行机的复合半在线排序问题 [J] . 谭金芝 . 浙江大学学报（理学版） . 2008 ,第005期
3. 带复合信息的三台平行机半在线排序问题 [J] . 闵啸 . 运筹学学报 . 2006 ,第001期
4. 带缓冲区的平行机半在线排序问题的近似算法 [J] . 闵啸 ,耕田 . 嘉兴学院学报 . 2005 ,第003期
5. 平行机半在线排序问题研究(Ⅱ) [J] . 何勇 ,杨启帆 ,谈之奕 . 高校应用数学学报A辑 . 2003 ,第002期
6. 平行机加工与分批发送的集成排序问题 [C] . 柏孟卓 ,唐国春 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 单机在线分批排序和平行机半在线排序问题 [A] . 柏庆国 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号