排序问题是一类重要的组合优化问题。现代排序问题突破经典排序问题的种种假设,有着越来越广阔的应用前景。为适应订货式、多品种、小批量生产的需要,引进了成组技术的概念。在成组技术假设下,可以避免或大大减少安装时间和安装费用。因此,研究成组技术下的现代排序问题算法很有必要。本文主要研究成组技术下的加工时间可变的某些现代排序问题,通过推理和分析,对不同的问题分别给出了最优算法。第二章研究工件加工时间是开工时间线性增加函数的单机成组排序问题。分两种情况:增长率与基本加工时间无关以及增长率与基本加工时间相关。在第一种情况下,对目标函数为极小化最大完工时间、完工时间和以及在权与基本加工时间成比例情况下的加权完工时间和问题分别给出了最优算法。在第二种情况下,给出了目标函数为极小化最大完工时间以及加权完工时间和问题的最优算法。第三章研究工件加工时间是开工时间线性减少函数的单机成组排序问题。在递减率与基本加工时间无关以及递减率与基本加工时间相关的两种情况下,对目标函数为极小化最大完工时间与完工时间和问题分别给出了最优算法。第四章研究具有学习效应的单机成组排序问题。在此类问题中,工件的加工时间与工件所排的位置有关。对工件加工时间是线性型和指数型两种形式分别进行了讨论,在两种情况下,分别给出了目标函数为极小化最大完工时间与完工时间和问题的最优算法。