钢铁企业合同计划与余材匹配的集成优化方法
来源期刊:控制与决策2009年第1期
论文作者:卢克斌 黄可为 汪定伟 张瑞友
文章页码:71 - 75
关键词:合同计划;余材匹配;最优化;遗传算法;优先适合启发式;
摘 要:钢铁企业的合同计划和余材匹配的集成优化是解决钢铁企业面向订单生产的关键技术.由于该问题复杂,涉及因素多,求解难度大,对此提出一个带有提前拖期惩罚的联合计划优化的数学模型,并提出一种嵌有"优先适合启发式"的遗传算法.该方法利用背包问题的求解思路改进了染色体的性能,从而加快了遗传算法的求解速度.将该模型及算法应用于实际钢铁企业的计划编排中,取得了满意的效果.
卢克斌1,2,黄可为2,汪定伟1,张瑞友1
1. 东北大学信息科学与工程学院2. 宝钢技术中心自动化研究所
摘 要:钢铁企业的合同计划和余材匹配的集成优化是解决钢铁企业面向订单生产的关键技术.由于该问题复杂,涉及因素多,求解难度大,对此提出一个带有提前拖期惩罚的联合计划优化的数学模型,并提出一种嵌有"优先适合启发式"的遗传算法.该方法利用背包问题的求解思路改进了染色体的性能,从而加快了遗传算法的求解速度.将该模型及算法应用于实际钢铁企业的计划编排中,取得了满意的效果.
关键词:合同计划;余材匹配;最优化;遗传算法;优先适合启发式;