论文部分内容阅读
讨论了带资源约束和机器准备时间的平行机排序问题, 资源约束是指每个机器最多加工k个工件. 首先对一般情况下的同型机的PLPT排序进行了讨论; 并首次对同类机排序进行了研究, 给出了一个FLPT近似算法,同时对m=2时证明了PLPT排序的最坏情况紧界是2.
带约束的平行机排序问题
【摘 要】
：
讨论了带资源约束和机器准备时间的平行机排序问题, 资源约束是指每个机器最多加工k个工件. 首先对一般情况下的同型机的PLPT排序进行了讨论; 并首次对同类机排序进行了研究,
【机 构】
：
曲阜师范大学运筹学研究所,海阳市公安局计算机科,威海职业学院信息工程系
【出 处】
：
曲阜师范大学学报：自然科学版
【发表日期】
：
2003年4期
【基金项目】
：
国家自然科学基金，山东省高等学校优秀中青年学术骨干资助项目
其他文献
应用拉普拉斯变换法和傅里叶变换法的特点,提出复合变换法,并应用复合变换法求解无界杆的热传导问题.
给出共轭梯度法在广义Wolfe线搜索下的全局收敛结果,同时对βk的取值进行拓广,使共轭梯度法的应用范围更加广泛.