计算机集成制造系统(ComputerIntegratedManufacturingSystem，简称CIMS)是几年来迅速发展的一个高技术前沿研究领域，而柔性制造系统FMS(FlexibleManufacturingSystem)是其中一个重要的子系统，为了尽可能的使用FMS必须依赖于一个好的FMS调度系统，而此系统的核心是最优调度算法，也就是加工系统中的排序问题。本文针对排序问题进行研究，取得了如下结果： 1)分析介绍了目前排序问题背景、现状和一些研究成果。 2)研究并行加工系统对通过时间(Makespan)的优化问题(Pm+||Cmax问题)，提出了新的算法，并对最坏情形作出了分析。 3)研究并行加工系统对总拖期数的优化问题，提出了新的算法，并编制了计算机程序对结果作出比较。 4)研究并行加工系统对提前和拖期优化问题(E/T排序问题)，提出了新的算法。 5)对本文所做的工作进行了全面的总结。