考虑生产计划的多周期切割问题优化研究

作者：马宁; 周支立; 刘雅

来源：运筹与管理, 2018, 27(10): 17-22.

• 切割问题
• 协调调度
• 动态规划
• 启发式算法

切割生产广泛存在于工业企业,是原材料加工的重要环节。已有文献主要关注单周期切割问题,但是切割计划也是生产计划的一部分,切割计划和生产计划应该协调优化,达到全局最优。本文研究考虑生产计划的多周期切割问题,目标是最小化运营成本,包括准备成本、切割成本、库存成本以及母材消耗成本。首先建立混合整数规划模型;提出动态规划启发式算法;最后对算例在多种情境下测试,分析成本因子变化对最优结果的影响。算法结果与CPLEX最优结果比较,平均误差为1. 85%,表明算法是有效的。

• 单位
  西安交通大学机械制造系统工程国家重点实验室; 西安交通大学