运筹学有极其广泛的应用背景,尤其是其分支排序论,对提高效率、资源的开发与配置、工程进展的安排以及经济运行等方面都能起到辅助科学决策作用。而供应链管理的着眼点也是在资源的优化配置和有限资源的有效使用上。因此,将排序的方法应用于供应链中,将现实问题数学化,具有重要的现实意义。本文就运筹学研究领域的热门问题供应链排序和带学习效用的排序问题进行了研究,本文分三章。第一章对供应链排序和排序的背景、研究现状以及相关的基本知识作了介绍,最后对本文的主要研究成果作了简要概括。第二章针对当前供应链的多制造商和一个分销中心的生产模式,对目标函数为总的加权送到时间和费用的问题,给出一个近似算法,并分析其最差性能比,推广了Chen的结果。第三章讨论了带学习效用的排序问题,模型为放在第r位置第j个工件的实际加工时间受排序中它前面的r-1个工件标准时间之和的影响,目标函数为超前有奖延误受罚,针对工件加工时间都相同和都不相同两种情形分别给出算法。