首页> 中文期刊> 《浙江树人大学学报：自然科学版》 >已知总和的可中断半在线排序算法

已知总和的可中断半在线排序算法

开具论文收录证明 >>

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

文章研究了平行机上的一个半在线排序问题.假定预先已知所有工件的加工时间总和,工件的加工可中断,目标是极大化最小的机器完工时间和极小化最大的机器完工时间.针对这两种目标情形,分别给出了竞争比为1的半在线算法,从而是最优的.

著录项

来源
《浙江树人大学学报：自然科学版》 |2015年第1期|46-48|共3页
作者
周昊;
展开▼
作者单位

浙江树人大学基础部;

浙江杭州310015;

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

相似文献

中文文献
外文文献
专利

1. 折扣加权总完工时间问题的半在线排序算法 [J] . 陶冶 ,陶继平 ,巢志骏 . 运筹学学报 . 2009 ,第3期
2. 三台平行同型机的一个半在线排序算法 [J] . 蔡圣义 . 温州大学学报（自然科学版） . 2002 ,第3期
3. 两台等级平行机上部分处理时间已知的半在线调度 [J] . 杜豫菲 . 计算机与数字工程 . 2021 ,第7期
4. 带机器准备时间的已知工件总加工时间半在线问题 [J] . 罗润梓 ,孙世杰 ,何龙敏 . 南昌大学学报（理科版） . 2010 ,第1期
5. 已知工件最大加工时间的三台同类机半在线问题 [J] . 罗润梓 ,孙世杰 ,何龙敏 . 工程数学学报 . 2010 ,第1期
6. 基于H-index的含时在线网络排序算法研究 [C] . . 第33届中国数据库学术会议（NDBC2016 ） . 2016
7. 单机半在线排序算法竞争比分析 [A] . 陶冶 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号