基于变量分离的生产调度空间划分算法

2006年第8卷第9期

摘要

关键词

图片

相关研究

回顶部

《中国工程科学》 >> 2006年第8卷第9期

基于变量分离的生产调度空间划分算法

山东大学控制科学与工程学院，济南 250061

资助项目：“八六三”高技术研究发展计划资助项目(2001AA413420)；山东省自然科学基金资助项目(Y2003G01) 收稿日期： 2005-04-27 修回日期： 2005-06-06 发布日期： 2006-09-20

HTML47 PDF 5 收藏 0

摘要

静态生产调度大多形成MILP或MINLP模型，由于调度规模大及混合整数规划的组合优化特性，造成调度求解困难。通过对混合整数规划模型空间的分析，提出依据整数变量和连续变量的分离策略进行空间的自然划分，从而将模型的求解转化为多个较小规模连续子空间的寻优。对典型间歇调度模型的分析表明，将空间划分后进行连续寻优的策略较大地降低了实际运算的规模，降低了求解难度，可以提高问题的求解速度和效率。

关键词

生产调度 ; 空间划分 ; 半限定方法

图片

图1 混合整数规划搜索空间示意

图2 整数变量松弛后空间示意

图3 状态-任务网络

图4 设备-任务网络