排序问题是一类重要的组合优化问题.近年来得到了众多学者的重视.同时，在理论和实际方面产生了众多的新模型.其中，多工序的工件排序问题就是一类具有实际应用背景的新模型.在涉及多工序的工件排序中，通常认为只要前面的工序完成之后，后面的工序即可开始加工；然而，现实中很多情况并非如此，它们在各工序间也需要一定的时间延迟.本文主要研究带时间延迟的排序问题.全文分为四章，第一章介绍排序问题相关知识以及国内外的研究现状.第二章研究工件带有两道工序的单台机排序问题.工件的第一道工序先于第二道工序加工，并且第二道工序的开工时间与第一道工序的完工时间至少间隔一定的时间l(0≤l≤1)，称为延迟时间.目标是极小化所有工件的总完工时间.本章考虑所有工件相同且两道工序的加工时间均为单位时间这种情形，根据延迟时间的大小，分别对l∈[0,1/3)和l∈[1/3,1)给出了最优排序.第三章研究带精确时间延迟的排序问题，即前后两道工序的延迟时间恰好为l个单位时间.所有工序的加工时间相同（aj=bj=a）且延迟时间为加工时间的整数倍（l=ka），目标是极小化加权总完工时间，分别给出了单台机和两台流水作业的最优算法.第四章对本文总结，及进一步研究的展望.