首页> 中文期刊> 《浙江大学学报（理学版）》 >可中断半在线排序问题

可中断半在线排序问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

讨论两台同型机上的可中断半在线排序问题,目标函数为极大化最小的机器完工时间Cmin.首先考虑已知所有工件的加工时间在p和rp(p＞0,r≥1)之间的情形,对任意的参数r,设计了最优半在线算法.接着,对已知最大工件加工时间的情形作了研究,得到了一个竞争比为5/4的最优半在线算法.

著录项

来源
《浙江大学学报（理学版）》 |2006年第1期|19-23|共5页
作者
朱熙; 杨启帆;
展开▼
作者单位

浙江大学,数学系,浙江,杭州,310027;

浙江大学,数学系,浙江,杭州,310027;

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

相似文献

中文文献
外文文献
专利

1. 两台可中断同类机可拒绝半在线排序问题的近似算法 [J] . 闵啸 ,刘静 ,王玉青 . 浙江大学学报（理学版） . 2010,第005期
2. 一个可中断两台可拒绝同型机半在线排序问题 [J] . 闵啸 ,张玉才 . 浙江大学学报（理学版） . 2007,第005期
3. 带等级约束的多重工件在线(半在线)排序问题 [J] . 代兵飞 ,夏玉霞 . 计算机与数字工程 . 2020,第003期
4. 平行机在线(半在线)排序问题近似算法研究 [J] . 高丽娟 ,闵啸 . 嘉兴学院学报 . 2006,第0z1期
5. 带机器准备时间的同类机在线与半在线排序问题 [J] . 丁际环 ,曲桂东 ,张伟 . 曲阜师范大学学报（自然科学版） . 2003,第003期
6. 汉字左半错读:忽略性失读或视觉词形加工通路中断? [C] . SHAN Chunlei ,单春雷 ,于美霞 . 中国康复医学会第九届全国康复治疗学术年会 . 2012
7. 平行机可中断半在线排序问题的若干研究 [A] . 朱熙 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号