排序问题作为一类重要的组合优化问题,有深刻的实际背景和广阔的应用前景。它广泛应用于管理科学、计算机系统、工农业生产、工程技术以及交通运输等诸多领域,成为目前运筹学研究的一个十分活跃的分支,因而一直受到国内外学术界的重视。而成组加工以及集合加工与配送的供应链在线排序问题,因其具有明显的实际应用背景,因此具有很高的研究价值。本文就以上两种模型为基础展开研究。论文共分三章,结构安排如下：第一章主要介绍排序问题的由来及其应用背景,概述了由排序问题引申出的相关定义以及所涉及的预备知识,分析了所研究问题的研究现状,并简单介绍了文章的主要结果和创新点。第二章主要讨论了成组分批加工问题,分别考虑其在线和离线情形。对于在线的目标函数为所有工件总完工时间的成组加工问题,我们给出相应的在线算法。而对于离线情形的目标函数为超前有奖延后受罚的成组加工排序问题,目前由于该问题的一般情况已被证明是NP-难的,因此我们针对几种特殊情况进行讨论,给出最优算法,并分析了算法的计算复杂性。第三章主要研究集成加工和配送的供应链在线排序问题,目标函数为工件最大延误时间与配送费用之和。该问题是传统的排序与当代物流相结合而产生的一类新的排序问题。本章在前人研究的基础上,对某些条件加以限制,使其更符合实际情况,并针对所研究问题给出较为合理的在线算法。