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