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

摘要

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