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

基于变量分离的生产调度空间划分算法
引用本文:高永超,李歧强,丁 然,郭庆强. 基于变量分离的生产调度空间划分算法[J]. 中国工程科学, 2006, 8(9): 61-64
作者姓名:高永超  李歧强  丁 然  郭庆强
作者单位:山东大学控制科学与工程学院,济南,250061
基金项目:国家高技术研究发展计划(863计划);山东省自然科学基金
摘    要:静态生产调度大多形成MILP或MINLP模型,由于调度规模大及混合整数规划的组合优化特性,造成调度求解困难。通过对混合整数规划模型空间的分析,提出依据整数变量和连续变量的分离策略进行空间的自然划分,从而将模型的求解转化为多个较小规模连续子空间的寻优。对典型间歇调度模型的分析表明,将空间划分后进行连续寻优的策略较大地降低了实际运算的规模,降低了求解难度,可以提高问题的求解速度和效率。

关 键 词:生产调度  空间划分  半限定方法
文章编号:1009-1742(2006)09-0061-04
收稿时间:2005-04-27
修稿时间:2005-06-06

Variable-separating-based Space Decomposition Algorithm of Production Scheduling
gaoyongchao,lichiqiang,dingran and guoqingqiang. Variable-separating-based Space Decomposition Algorithm of Production Scheduling[J]. Engineering Science, 2006, 8(9): 61-64
Authors:gaoyongchao  lichiqiang  dingran  guoqingqiang
Abstract:Most static production scheduling problems are formulated in MILP(mixed integer linear programming) or MINLP(mixed integer non-linear programming).It is difficult to find solutions of scheduling because of its large scale and combinatorial characters.According to the features of MIP(mixed integer programming),integral variables and continuous variables are separated and the searching space is decomposed naturally into many continuous subspaces of less scale.Taking a typical batch production scheduling as a case,the analysis shows that variable-separating strategy decreases the scale of continuous searching problem greatly and makes it easy to solve,which can improve the speed and efficiency of optimization.
Keywords:production scheduling   space decomposition   sub-definite method
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《中国工程科学》浏览原始摘要信息
点击此处可从《中国工程科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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