首页> 中文期刊> 《河南教育学院学报：自然科学版》 >链组约束下部分批处理平行机在线排序

链组约束下部分批处理平行机在线排序

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究了一台是批处理机而另一台是正常机器、工件具有链组约束、最小化时间表长的两台恒同机在线排序问题.给出该问题竞争比为(5+1)/2的最好可能的在线算法.

著录项

来源
《河南教育学院学报：自然科学版》 |2011年第2期|37-39|共3页
作者
姚青华; 邱本花;
展开▼
作者单位

郑州科技学院基础部;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;
关键词
在线排序; 平行分批; 链约束; 竞争比; 下界;

相似文献

中文文献
外文文献
专利

1. 两台平行机上链约束下单位长度工件完工时间平方和最小的在线排序问题 [J] . 豆俊梅 ,谷存昌 ,慕运动 . 河南科学 . 2012,第010期
2. 单位工件的平行机并行分批在线排序问题的算法 [J] . 胡丹 ,农庆琴 ,方奇志 . 运筹与管理 . 2015,第001期
3. 带有霸王工件的平行机在线分批排序 [J] . 王申重 ,王征 . 内江科技 . 2010,第007期
4. 同型平行机上的在线分批排序问题 [J] . 卢文丽 . 赤峰学院学报（自然科学版） . 2010,第003期
5. 同型平行机上的在线分批排序问题 [J] . 卢文丽 . 淄博师专学报 . 2009,第001期
6. 平行机加工与分批发送的集成排序问题 [C] . 柏孟卓 ,唐国春 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 平行机上工件具有链组约束及可预测的在线排序 [A] . 崔婉良 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号