排序问题是一类经典的组合最优化问题，从上世纪50年代以来就受到了众多学者的密切关注与深入研究。同时，由于合理的供应链管理可以减少运营成本从而提高市场竞争力，因此也得到了广泛的研究。本文在此基础上将排序理论应用到供应链管理中去，集中研究了两类供应链排序问题。全文共分为四章。第一章是绪论部分，主要介绍组合优化和供应链排序问题，算法的复杂性以及本文所需的基础知识，并对本文的主要工作进行了简要的描述。第二章主要研究带有安装时间以及可分批加工的供应链排序问题。在本问题中有一个制造商接收来自不同客户的工件，将工件加工完后再运回给客户。不同客户的工件属于不同的工件族，当连续加工相异工件族中的工件时需要相应的安装时间，并且假设相同客户的工件可以在一批中同时加工。要优化的目标函数为生产排序费用与配送费用之和，采取动态规划的方法分别对生产排序费用为加权总完工时间以及最大延迟时间的情形进行了研究，相应的给出了最优算法。第三章主要研究了供应链排序中的外包问题。外包即指为了提升效率、节省总费用，而采取将工件由其它制造商代替加工的现象。外包工件加工完成后必须分批运回制造商才算完工，因此在模型中我们要考虑外包费用、运输延迟以及运输费用。我们分析了目标函数为总完工时间、最大延迟以及误工总数的情形并运用动态规划的技巧给出了最优算法。第四章总结全文并给出进一步的研究方向。