| 基于变量分离的生产调度空间划分算法 |
| |
| 引用本文： | 高永超,李歧强,丁 然,郭庆强.基于变量分离的生产调度空间划分算法[J].工程科学,2006,8(9):61-64. |
| |
| 作者姓名： | 高永超 李歧强 丁 然 郭庆强 |
| |
| 作者单位： | 山东大学控制科学与工程学院，济南 250061;山东大学控制科学与工程学院，济南 250061;山东大学控制科学与工程学院，济南 250061;山东大学控制科学与工程学院，济南 250061 |
| |
| 基金项目： | “八六三”高技术研究发展计划资助项目(2001AA413420)；山东省自然科学基金资助项目(Y2003G01) |
| |
| 摘 要： | 静态生产调度大多形成MILP或MINLP模型，由于调度规模大及混合整数规划的组合优化特性，造成调度求解困难。通过对混合整数规划模型空间的分析，提出依据整数变量和连续变量的分离策略进行空间的自然划分，从而将模型的求解转化为多个较小规模连续子空间的寻优。对典型间歇调度模型的分析表明，将空间划分后进行连续寻优的策略较大地降低了实际运算的规模，降低了求解难度，可以提高问题的求解速度和效率。
|
| 关 键 词： | 生产调度 空间划分 半限定方法 |
| 修稿时间： | 6/6/2005 12:00:00 AM |
|
| 点击此处可从《工程科学》浏览原始摘要信息 |
| 点击此处可从《工程科学》下载免费的PDF全文 |
|
