集成启发式规则的混合整数规划调度模型  

A heuristic rule-integrated mixed integer programming scheduling model

作　　者：李明[1] 李歧强[1] 郭庆强[1] 丁然[1] 

机构地区：[1]山东大学控制科学与工程学院,济南250061

出　　处：《高技术通讯》2010年第9期971-977,共7页Chinese High Technology Letters

基　　金：863计划(2007AA04Z157);山东省优秀中青年科学家奖励基金(2007BS05014)资助项目

摘　　要：针对生产调度优化问题,提出了一种集成启发式规则的混合整数规划调度模型。在分析启发式规则逻辑关系的基础上,用布尔逻辑变量表达启发式规则建立了启发式规则的基本逻辑表达式及其等价代数表达式,基于基本表达式给出了启发式规则的数学表达。将启发式规则的代数表达式与混合整数规划相结合,实现了启发式规则的集成。集成启发式规则的混合整数规划调度模型在结合启发式规则的基础上进行数学优化,克服了混合整数规划难以直接利用经验规则和基于规则的调度优化性难以保证的不足。最后以某炼油过程生产调度为例说明了模型的有效性。A heuristic rule-integrated mixed integer programming scheduling model is proposed for production scheduling optimization. Heuristic rules were expressed by logic variables, whose basic logic expressions and corresponding equivalent algebra expressions were presented. Based on the two kinds of expressions, heuristic rules were formulated, and the rule integration was realized by combining the algebra expressions with mixed integer programming. The proposed model can take full advantage of heuristic rules based on mathematical optimization, which can overcome the shortage of the mixed integer programming approach in the direct usage of heuristic rules and the difficulty of the heuristic rule-based approach in guaranteeing optimization performance. Finally, the model＇s effectiveness was illustrated with a scheduling example of a certain refinery.

关 键 词：生产调度 启发式规则 规则集成 调度模型 优化 

分 类 号：O221.4[理学—运筹学与控制论]