本文主要研究了工件加工时间满足累积恶化/学习效应的两个客户单机排序问题.全文由四章构成：　　1.在第一章中，主要简单介绍了组合优化，计算复杂性及排序问题的基本知识，并对相关文献进行评述.　　2.在第二章中，研究了工件加工时间满足累积恶化效应的两个客户单机排序问题.在一个客户的目标函数是与完工时间相关的正则费用不大于给出数值的条件下，使得另一个客户的完工时间和最小.对该问题，计算出最大完工时间，通过比较它与最大费用函数的大小关系，给出了最优解的性质，然后据此给出了多项式时间最优算法并用算例演示了算法的运行.　　3.在第三章中，研究了工件加工时间满足累积学习效应的两个客户单机排序问题.同样在一个客户的目标函数是与完工时间相关的正则费用不大于给出数值的条件下，使得另一个客户的完工时间和最小分析了最优解的性质，然后据此给出了多项式时间最优算法并用算例进行了算法演示.　　4.在第四章中，总结了文章主要结果并给出了将来进一步的拓展研究.