首页> 中文期刊>北京师范大学学报：自然科学版 >工件带准备时间的平行机调度问题的一个近似算法

工件带准备时间的平行机调度问题的一个近似算法

开具论文收录证明 >>

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

页面导航

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

摘要

提出了一个启发式算法,在该算法中,工件中断的次数至多为2N次,计算的复杂度为O(Nnlogn),并以一个实例加以说明.证明了对某些特殊的实例,该算法能够得到最优调度.指出了对于一般情况该算法的最坏情况误差界为(2(n-1))/n.

著录项

来源
《北京师范大学学报：自然科学版》|2009年第4期|350-354|共5页
作者
程贞敏; 张喜娟; 李洪兴;
展开▼
作者单位

北京联合大学商务学院;

大连理工大学电子与信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
平行机调度; 中断; 准备时间; 总完工时间; 最坏情况误差界;
入库时间 2022-08-20 19:06:02

相似文献

中文文献
外文文献
专利

1. 带并行工件的平行机排序问题的一个新近似算法 [J] . 沈灏 ,杨启帆 ,何勇 . 浙江大学学报（理学版） . 2004,第002期
2. 带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法 [J] . 华荣伟 ,洪哲 . 浙江大学学报（理学版） . 2008,第004期
3. 带约束的平行机排序的一个近似算法 [J] . 何勇 . 高校应用数学学报A辑 . 2001,第001期
4. 带准备时间的同类机半在线问题的近似算法 [J] . 武光华 ,苑丽华 . 菏泽学院学报 . 2009,第005期
5. 带准备时间的两台同类机半在线排序的近似算法 [J] . 华荣伟 . 浙江大学学报（理学版） . 2007,第005期
6. 基于最小最大遗憾的变速平行机鲁棒调度问题近似算法 [C] . XU Xiao-qing ,许晓晴 ,ZHANG Zong-ming . 第十九届中国管理科学学术年会 . -1
7. 带有工件约束的平行机排序问题的近似算法研究 [A] . 柴幸 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号