排序论是运筹学的一个非常重要的分支.供应链排序是将供应链管理与排序理论相结合产生的新领域,将生产调度和运输整合进行研究,使整体目标达到最优.本文主要研究对半成品工件进行深一步加工的两阶段的供应链排序问题,第一阶段:将半成品工件从储存地运输到工厂;第二阶段:将运输到工厂的半成品工件在批处理机上进行加工.为了方便起见,我们称此问题为TBS问题.由于在现实生活中,特别是在钢铁行业中,工件的加工时间通常具有恶化效应,所以带有恶化效应的供应链排序的模型具有很重要的研究意义.本文依据TBS问题为背景,讨论了几个带有恶化效应的TBS问题.　　论文主要结构安排如下:　　第一章主要介绍了排序的一系列相关问题、算法复杂性以及本文所需要的基础知识,相关问题的研究现状,并对本文的主要工作从总体上进行了介绍.　　第二章主要研究了具有恶化效应的TBS问题:工件分为冷工件和热工件,其中冷工件的加工时间大于热工件的加工时间,如果工件的等待时间超过给定的临界点,工件为冷工件,即工件具有恶化效应,否则为热工件.加工时批加工时间由批内加工时间最长工件决定,即并行批加工,每批加工费用恒定.我们的研究背景为运输阶段只有一辆车,加工阶段机器数量不限,对如下两个目标进行研究:（1）极小化总完工时间与加工费用之和;（2）极小化最大延误与加工费用之和.证明了这两个问题都是强NP-hard的,并分别分析了每个问题的特殊情形,给出了多项式时间算法,并对一般问题给出了近似算法.　　第三章令批加工费用不是恒定的,而是由批加工时间决定,通常批加工时间长的加工批加工费用也高,同时也考虑了工件从0时刻到开始被加工这段时间具有库存费用.我们对如下两个问题进行了研究:（1）运输阶段只有一辆车,加工阶段批处理机数量不限的背景下,目标为极小化工件的库存费用与加工费用之和;（2）运输阶段有多辆相同的车,加工阶段批处理机数量不限的背景下,目标为极小化工件的库存费用与加工费用之和.我们证明了这两个问题均为强NP-hard的,分别对问题的特殊情形进行了分析,并对一般问题给出了近似算法.