本文研究两台流水机环境下带有公共交付期的最大化（加权）加工收益调度问题,即在满足公共交付期这一约束条件下将工件安排在两台流水机上加工,通过合理安排工件的加工顺序以得到最大的（加权）加工收益,该问题是NP难问题。本文首先研究了该问题的精确算法:对于带权重模型,本文对2005年EJOR上发表的求解该问题的动态规划方法DP1（时间复杂度为O（n²d⁴））进行了优化,通过增加一些判定条件,适当缩减DP1的计算步长,得到了优化方法DP2;而对于不带权重模型,它在M₁上的加工收益值是固定的,基于这一性质并结合DP1划分的思想,本文提出了新的时间复杂度为O（n²d²）的动态规划DP3。然后,本文又对问题的近似算法进行分析。首先证明了两台流水机调度领域最重要的算法——Johnson算法具有近似比下界（2wmax）/（wmin）,从近似比分析角度而言,可以认为这是最差的算法之一。因此,本文又为该问题设计了一个完全多项式时间近似方案（FPTAS）A_ε。最后,本文针对精确算法与近似算法分别进行了数值实验。精确算法的实验表明:改进方法DP2在一定程度上能缩短算法求解精确解的时间,而DP3在有效时间内能求解更大规模的问题实例。对于近似算法,本文将Johnson算法与A_ε算法放在一起进行数值实验对比,结果表明:Johnson算法在运行时间上远远优于A_ε算法,而对于带权重的模型,A_ε算法在求解精度上优于Johnson算法。