生产调度问题是自动化管理领域中一个十分重要的问题,而m*n不同顺序工件排序问题(也称单件车间调度问题)是一个实际的生产调度问题。m*n不同顺序工件排序算法是当前调度理论的重要研究内容之一,此项研究既可以促进调度理论的发展及其相关问题的研究,又可以使企业实现生产计划的动态调整。m*n不同顺序工件排序问题是一类具有次序约束和资源约束的组合优化问题,是一个典型的NP难题,而非标准m*n不同顺序工件排序问题,由于放宽了资源约束的条件,因而具有更大的寻优空间,从而增加了问题的难度。理论上已经证明要在多项式时间复杂度内对这一类问题找到全局最优解是不可能的。本文通过对m*n不同顺序工件排序问题的深入分析和研究,根据问题的特点,提出了适用于工程实际的算法——基于分配率的m*n不同顺序工件排序算法和非标准m*n不同顺序工件排序算法,它们均可以在多项式时间复杂度内寻得问题的较优解。论文分别从以下几方面进行论述。首先,论文对调度问题及其研究现状进行全面综述,阐述基于分配率的m*n不同顺序工件排序算法以及非标准m*n不同顺序工件排序算法的优越性。其次,论文给出基于分配率的m*n不同顺序工件排序算法以及非标准m*n不同顺序工件排序算法的详细描述,包括m*n不同顺序工件排序问题在数学上的描述、目标函数、算法描述和调度实例。最后,论文根据生产中的实际情况,提出一类更实际的调度问题——相关工件的加工排序问题,并给出求解算法。