首页> 中文期刊> 《湖北民族大学学报：自然科学版》 >具有延迟时间的自由作业排序问题——最坏性能比分析

具有延迟时间的自由作业排序问题——最坏性能比分析

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究一类具有延迟时间的自由作业问题 ,证明在机器台数任意的情况下 ,一个简单的贪婪算法的最坏性能比不超过 2 .特别当m =2时 ,证明了该算法的最坏性能比为 3/ 2 ,其中m为机器的台数 .

著录项

来源
《湖北民族大学学报：自然科学版》 |2002年第1期|33-37|共5页
作者
时凌;
展开▼
作者单位

湖北民族学院数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
排序问题; 延迟时间; 自由作业; 最坏性能比; 贪婪算法; 稠密排序; 最优排序;

相似文献

中文文献
外文文献
专利

1. 带准备时间的自由作业排序问题——最坏性能比分析 [J] . 杜玉祥 ,杜东雷 ,张国川 . 高校应用数学学报A辑 . 1997,第002期
2. 具有准备时间的流水作业时间表问题启发式算法与最坏性能比分析 [J] . 时凌 . 中央民族大学学报（自然科学版） . 2002,第001期
3. 自由作业问题的一种启发式算法及最坏性能比分析 [J] . 时凌 . 湖北民族学院学报（自然科学版） . 2002,第004期
4. 机器不同时开工排序问题算法Akk的最坏情况性能比 [J] . 吕程 ,李蒙 ,吕佳 . 上海第二工业大学学报 . 2007,第004期
5. 排序问题Fm││Cmax的几种启发式算法在最坏情况下性能比上界的… [J] . 杨汉兴 . 武汉冶金科技大学学报 . 1996,第004期
6. 自由作业环境下的供应链排序问题 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 一类具有恶化工件的流水作业排序问题 [A] . 潘明 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号