排序问题是一类重要的组合最优化问题。在经典排序问题中,通常假设工件不能同时在不同的机器上加工,但随着并行计算机和生产柔性化的出现,工件可以同时在多台机器上加工,因此产生了可同时加工的现代排序问题。可同时加工排序是一类重要的新型排序,有着广泛的实际背景。本文研究了生产系统中的一种特别类型的可同时加工条件下的现代排序问题----分装式流水作业复合并行机排序问题(简记为TMF)。论文第一、二章在阐述排序问题概念的基础上,对相关排序问题的研究现状进行了回顾;第二章证明了该排序问题是NP--完全问题,没有多项式时间算法;第三章给出了该问题的分支定界算法;第四章对于某些特殊情况下零件的最优加工次序作了证明;第五章设计了求解该问题的三个启发式算法,分析证明了启发式算法在最坏情况下的品性及其可达性,文章的最后编制了求解该问题的计算机程序。