摘要：针对板坯重量可变的自产板坯设计问题，设计了一种基于列生成与网络最大流的两阶段优化算法。第1阶段，以减少板坯数量为目标，将板坯重量、合同订货量设为固定值，使用列生成算法进行精确求解，获得初始方案;第2阶段，利用板坯重量和合同订货量的可伸缩性，以降低余材为目标，建立网络最大流模型进行优化求解，得到最终的板坯设计方案。现场数据测试表明该算法具有良好的优化性能和实用性。关键词：板坯设计;列生成;网络最大流;生产计划;优化算法下载高清全文——板坯设计的列生成与网络最大流两阶段优化算法.pdf