二战期间运筹学兴起,运作首次被定为研究对象,研究运作的时间安排使得排序概念得以建立和研究。经过近六十年的发展,排序论已经在离散优化领域占有重要地位,国内关于排序论的研究逐渐趋于多元化。其中,供应链排序能够切实地解决现实生产作业分配的问题。本文主要研究了两种不同情况下的供应链排序问题以及一类转包的供应链排序问题。第一种情况对机器带有学习效应的多客户配送的供应链排序问题进行讨论,旨在针对一台运输车辆内装载有不超过两个客户的工件情况之下排序问题,研究的目标函数为极小化总流程时间和极小化最大延迟时间,并对这两个问题分别给出了相应的动态规划算法。第二种情况将两层供应链拓展成为了三层供应链,讨论了在机器具有学习效应且一台运输车辆内装载有多个客户的工件情况下的三层供应链排序问题,利用动态规划算法研究了最大流程时间、总流程时间以及最大延迟三个目标函数,每个目标函数都给出了相应的动态规划算法。随后,结合转包的概念进行研究,目标是找到一个集成方案使得生产,运输以及转包的总成本最小,针对该目标给出了启发式算法。这使研究的排序问题给复杂的现实生产提供了一种有效的解决方案。