您的位置：网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机技术理论 > 摘要
具有周期维护最小化时间表长的两台平行机调度问题(英文)
程贞敏 张喜娟 李洪兴 北京联合大学商务学院 大连理工大学电子与信息工程学院第1页
第2页
第3页
第4页
| 《应用数学》2010年 第1期 | 摘要：本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2. | |
|---|---|---|
| 格式：PDF 页数：6 页 页码范围：-页 | ||
学科分类：
|
||
| 关 键 词：平行机调度 周期维护 时间表长 LPT算法 | ||
| 来源期刊：《应用数学》2010年 第1期 | ||
| 收录数据库：中文科技期刊数据库 | ||
|
||
