基于混合整数规划的高级计划排程方法研究  

Research on advanced planning and scheduling method based on mixed integer programming

作　　者：李海宁[1] 孙树栋[1] 郭杰[1] 

机构地区：[1]西北工业大学机电学院,西安710072

出　　处：《制造业自动化》2012年第18期59-62,共4页Manufacturing Automation

基　　金：国家自然科学基金项目(51075337)

摘　　要：针对目前离散制造企业普遍存在的MRP计划和车间调度相脱节的问题,本文提出了高级计划排程(APS)的数学模型和近似求解算法。以订单的提前/拖期总惩罚成本最小为目标函数,构建了包含BOM结构、零件加工次序、机器析取约束等的APS混合整数规划模型;采用遗传算法对APS模型进行近似求解,该算法采用随机键编码方式、轮盘赌选择方法、两点交叉法、精英保留策略等遗传操作;最后用算例验证了APS模型和求解方法的有效性。

关 键 词：高级计划排程 混合整数规划 提前/拖期 遗传算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]