带有资源约束的两台机器流水作业排序问题

本文研究了带有资源约束的两台机器流水作业中的最小排序长度问题,并证明了[4,5]中提出的F2|pmtn、res 111|C_(max)是强NP—困难的。     

Graham定理的一个简单证明

本文应用[1]中证明思想,给出Graham定理的一个简单证明。     

时间表理论中LPT算法在装箱问题中的应用

本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此算法在某些方面优于著名的FFD算法。     

一类排序问题的计算复杂性

本文讨论一类新的确定性排序问题。但与古典排序问题不同,[2][3]讨论了求最小加工时间的排序问题。本文将对一类简单的具有可加工时间和应交工期限的排序问题进行讨论,并给出它们的计算复杂性。