首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:离散工业过程  排序  多阶段规划方法

SCHEDULING USING MULTISTAGE PROGRAMMING METHOD
Franciszek Marecki.SCHEDULING USING MULTISTAGE PROGRAMMING METHOD[J].Journal of Wuhan University of Science and Technology(Natural Science Edition),1991(2).
Authors:Franciszek Marecki
Abstract:
Keywords:discrete industrial process  scheduling  multistage programming method
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号