工程调度问题可以描述为：在满足资源和时间受限的情况下,各种约束关系的活动遵循目标函数的最优排序。由于工程的概念很广泛,工程调度问题在工业制造,生产调度,资源分配等很多领域都有着相当广泛的应用。本文研究的动态规划算法是在“最优化原理”的基础上,建立起来的数学规划新分支,也是解决工程调度问题的一种特殊途径。在许多问题上利用动态规划甚至比线性规划等算法更有成效。但是动态规划方法没有明确的模型和方法,对于不同的模型,在算法设计上都有所差异,技巧性也很强。本文主要研究了一维排序问题中的动态规划算法。在对原有的一维排序问题模型进行了些许改进的同时,给出了传统的动态规划求解方法和改进后的嵌入状态空间的动态规划方法。在文章的最后讨论了大规模和多维的扩展排序问题,为企业提升生产,管理效率提供可行的方法与技术。