首页> 中文期刊>应用数学 >具有周期维护最小化时间表长的两台平行机调度问题(英文)

具有周期维护最小化时间表长的两台平行机调度问题(英文)

开具论文收录证明 >>

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

页面导航

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

摘要

本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2.

著录项

来源
《应用数学》|2010年第1期|1-6|共6页
作者
程贞敏; 张喜娟; 李洪兴;
展开▼
作者单位

北京联合大学商务学院,北京100025;

大连理工大学电子与信息工程学院,辽宁大连116024;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
平行机调度; 周期维护; 时间表长; LPT算法;
入库时间 2022-08-21 01:32:29

相似文献

中文文献
外文文献
专利

1. 具有周期维护的最小化工件完成时刻之和的平行机调度问题 [J] . 曹雁卿 . 江西科学 . 2012,第004期
2. 具有周期维护的最小化加权总完工时间的平行机调度研究 [J] . 周菊 . 运筹与模糊学 . 2021,第003期
3. 具有凸资源消耗函数的最小化Makespan的平行机调度问题 [J] . 李凯 ,史烨 ,马英 . 管理工程学报 . 2013,第001期
4. 最小化时间表长的平行机调度近似算法研究 [J] . 程贞敏 ,李洪兴 ,谷敏强 . 北京师范大学学报：自然科学版 . 2012,第1期
5. 具有禁用区间的平行机排序时间表长问题的全多项式近似方案 [J] . 乔钰 ,罗成新 . 沈阳师范大学学报（自然科学版） . 2012,第001期
6. 考虑定期维护时段的平行机调度问题 [C] . WANG Tian-long ,王天龙 . 第十九届中国管理科学学术年会 . -1
7. 带有工具更换和固定周期维护的平行机调度问题研究 [A] . 杨松林 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号