标题
  • 标题
  • 作者
  • 关键词

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

2018-10-25分类号:O224

【作者】马宁  周支立  刘雅  
【部门】西安交通大学管理学院工业工程系  西安交通大学机械制造系统工程国家重点实验室  
【摘要】切割生产广泛存在于工业企业,是原材料加工的重要环节。已有文献主要关注单周期切割问题,但是切割计划也是生产计划的一部分,切割计划和生产计划应该协调优化,达到全局最优。本文研究考虑生产计划的多周期切割问题,目标是最小化运营成本,包括准备成本、切割成本、库存成本以及母材消耗成本。首先建立混合整数规划模型;提出动态规划启发式算法;最后对算例在多种情境下测试,分析成本因子变化对最优结果的影响。算法结果与CPLEX最优结果比较,平均误差为1. 85%,表明算法是有效的。
【关键词】切割问题  协调调度  动态规划  启发式算法
【基金】国家自然科学基金项目(71390333,71301127);; 陕西省自然科学基金项目(2015JM7369)
【所属期刊栏目】运筹与管理
文献传递