在运筹学中排序作为一个非常重要的部分,有十分重要的研究意义。传统的经典排序中加工时间一般是一定的常数。但是在我们的生活中,任务的实际加工时间经常会受基本加工时间、退化效应、开始时间和资源分配等许许多多实际因素的影响。第一章本章主要是对排序问题的研究背景和分批问题的研究现状做了简单的阐述,并且简单的介绍了本文用到的符号以及本文所需要做的基本预备工作。第二章本章讨论了任务带有基本加工时间和线性退化且每个批都有独立安装时间的单机系列批排序问题。每个任务的基本加工时间都不相同,但是它们都有相同的退化率。任务实际的加工时间可以描述成关于其基加本工时间与开始时间的线性函数。目标是确定批的个数及批内的任务排序,从而极小化最大完工时间。所有的任务在加工之前先被划分成一系列的批,然后在单机上分批加工,每批在被加工之前都有一个独立的常数安装时间s。最后我们在R-FBLDR算法的基础上进行了修改得到了极小化最大完工时间的最优算法。第三章讨论了任务在退化条件下带有加工和运输的两阶段供应链系列批排序问题,在系列批中任务连续加工且批的完工时间等于该批中最后一个任务的完工时间,加工完成之后,每批任务通过容量有限的单车辆运输给客户,且每辆车每次只能运输一批任务。车辆在制造商与顾客间来回往返一次的时间是常数T。这里我们主要研究带有仓库的两阶段供应链单机系列批排序问题,即在制造商这边存在一个仓库,制造商可以把已经加工完的任务从机器移到仓库存放,不管车辆到达还是没有,机器都可以立即开始加工下一批要加工的任务。我们的目标是确定第一个任务批的数量和批内任务排序从而极小化最后一个批运输给顾客的最大完工时间。最后,对整篇论文进行了简单的总结,并且提出一些有待于未来解决的相关排序问题。