成果/Result
- 具有周期维护最小化时间表长的两台平行机调度问题(英文)被引量：3收藏
- 作者：程贞敏 张喜娟 李洪兴
- 机构：北京联合大学商务学院;大连理工大学电子与信息工程学院
- 来源：《应用数学》 2010
- 关键词：平行机调度 周期维护 时间表长 LPT算法
- 摘要：本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2.
- 工件带准备时间的平行机调度问题的一个近似算法被引量：2收藏
- 作者：程贞敏 张喜娟 李洪兴
- 机构：北京联合大学商务学院;大连理工大学电子与信息工程学院
- 来源：《北京师范大学学报：自然科学版》 2009
- 关键词：平行机调度 中断 准备时间 总完工时间 最坏情况误差界
- 摘要：提出了一个启发式算法,在该算法中,工件中断的次数至多为2N次,计算的复杂度为O(Nnlogn),并以一个实例加以说明.证明了对某些特殊的实例,该算法能够得到最优调度.指出了对于一般情况该算法的最坏情况误差界为(2(n-1...
