中文摘要：

根据项目计划，我们主要开展了以下三个方面的研究（1）工件有任意到达时间的订单在线排序问题，当机器为相同平行机，工件有相似长度时给出了列表算的性能比的上界。机器为相关平行机时， 给出了一个最坏性能比不大于7.4641 的算法. 由于L S 算法的性能比即使是在到达时间都为零的情况下也是关于机器台数m 的无界函数，所以现在的性能比是个很理想的结果。 对于只有一台机器速度大于1，其它机器速度都为1 的情形， 给出了L S 算法最坏性能比的紧界为4, 并设计了一个最坏性能比不大于3.881算法。（2）在网络多处理机任务调度理论方面，研究了多处理机任务排序模型Pm|fix|Cmax，针对4-处理机系统构造了4/3-最优规则调度算法。更一般的情形，给出了3种O(n )时间的基本调度算法,构造了优于Bampis等人给出的近似算法.（3）运输调度方面，建立了散装货物和集装箱的单向性海运调配问题的优化模型, 给出了这类模型近似解的算法。研究了多时段班轮网络的混装货物搭配调度问题，利用列生成及Benders分解原理，首次建立了任意班轮运输网络的整数线性规划模型，此模型的数值计算速度与结果非常理想。