首页> 中文期刊> 《浙江大学学报（理学版）》 >两台同型平行机的复合半在线排序问题

两台同型平行机的复合半在线排序问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究了两台同型平行机的一个复合半在线排序问题.即对已知工件加工时间递减和实例最优值,目标为极大化机器最早完工时间的复合半在线排序模型,分析了它的下界,并给出了竞争比为9/8的最优算法.

著录项

来源
《浙江大学学报（理学版）》 |2008年第5期|507-510516|共5页
作者
谭金芝;
展开▼
作者单位

温州大学,数学与信息科学学院,浙江,温州,325035;

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

相似文献

中文文献
外文文献
专利

1. 带机器准备时间的两台同型机复合半在线排序问题 [J] . 谭金芝 . 运筹学学报 . 2009,第004期
2. 两台可拒绝同型机半在线排序问题 [J] . 闵啸 ,孔祥庆 . 运筹学学报 . 2009,第001期
3. l2范数下两台带缓冲区同型机半在线排序问题的最优算法 [J] . 闵啸 ,刘静 . 浙江大学学报（理学版） . 2008,第005期
4. 一个可中断两台可拒绝同型机半在线排序问题 [J] . 闵啸 ,张玉才 . 浙江大学学报（理学版） . 2007,第005期
5. 带复合信息的三台平行机半在线排序问题 [J] . 闵啸 . 运筹学学报 . 2006,第001期
6. 平行机加工与分批发送的集成排序问题 [C] . 柏孟卓 ,唐国春 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 两台平行机半在线排序问题研究 [A] . 李鹏举 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号