市场经济的迅速发展导致竞争加剧，企业与企业之间的竞争已经不仅仅是人、财、物和技术的竞争，如何更好的利用先进的管理和生产技术将这些稀缺资源组合起来，形成最优秀的管理模式和生产模式，已经成为企业当前面临最重要的问题。尤其对于生产型企业来说，科学的降低生产成本，直接关系其在市场上的竞争力，这也是本文的研究意义所在。排序问题是一类重要的组合优化问题，尤其是现代排序问题对于经典排序问题种种假设的突破，使其实际应用背景更加广阔。现代企业生产活动在市场需求的推动下变得越来越灵活，订货式、批量生产、模块式生产组装等实际生产活动使得研究成组技术条件下的排序问题越来越受到学者的关注。本文第二章研究了工件没有准备时间的单机恶化工件成组排序问题，其中工件的实际加工时间是开工时间的简单线性函数，组间的调整时间也为开工时间的简单线性函数。文中在工件没有准备时间这一假设前提下分别对加权完工时间的k次幂和问题以及加权等待时间的k次幂和问题进行讨论，并给出了多项式时间最优算法。第三章研究了工件具有准备时间的单机恶化工件成组排序问题，其中组间工件的调整时间为给定常数。在一定条件下，对时间表长问题给出了多项式时间最优算法。对一般问题给出了多项式时间启发式算法。