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