多阶段规划方法在排序中的应用

离散多阶段工业过程是在具有规定结构的系统中加工某个工件集合。系统中基本元素有机器、不可再分割的工件、仓库与资源;结构包括技术路线、逻辑约束、时间约束、加工工件的规则及优化准则。对于不同的结构,可以提出众多的问题。排序是其中的一类。本文运用作者发展起来的多阶段规划方法,系统地解决了工业过程中遇到的许多排序问题。第1节讨论了一般的离散系统与过程;第2节介绍了多阶段规划的基本内容,表明它是由动态规划与分枝定界法融合而成的一种方法;从第3节起,讨论了解决单台机器结构,平行、系列、树状及反树状结构系统的排序问题的算法。