本文主要研究了单个制造商多个客户的两阶段供应链排序问题,其中在加工阶段,工件需要在单机或者同类机上进行加工,在运输阶段,工件需要分批进行运输,有多种运输工具可以选择,并且运送的每一批中可以包含多个客户的工件。目标函数为生产排序费用与运输费用的总和。论文一共分为三章。第一章是绪论部分,主要介绍了单机与同类机排序的基本概念与供应链排序的基本模型和预备知识,对于供应链排序的研究现状做了总结。第二章主要研究单个制造商多个客户的供应链排序问题,其中制造商处的加工机器为m台同类机,目标函数为加权送到时间与发送费用的总和,其中发送费用是不仅与运输路径有关系还与运输方式的选择有关系。我们的目标是研究怎样安排工件在同类机上进行加工,并把加工完的工件分批发送给所需要的客户,使得目标函数达到最优。本章主要研究了问题的一种特殊情形,给出了多项式时间的近似算法,并分析了算法的复杂性和所得近似解的性能比。最后对于问题的一般形式,给出了解的一个性质。第三章主要研究单个制造商,多个客户的生产和运输的集成供应链排序问题,其中在加工阶段,制造商处的加工机器为单机,在配送阶段,有多种运输方式可以选择。我们以生产排序费用和运输的费用的总和作为目标函数。其中生产排序费用由工件送达时间的函数表示,发送费用是由固定费用和可变费用组成,可变费用与路径和运输方式的选择有关。对该问题的两类特殊情形分别给出了基于动态规划的多项式时间算法。