冷轧生产计划模型及方法研究.doc

摘要:冷轧薄板生产计划和调度信息管理系统的核心功能之一,合理的和可行的生产计划可以极大地提高企业管理水平、生产能力和企业利润,针对冷轧生产过程中存在的设备能力、物流平衡、交货期等约束条件，对冷轧全流程生产计划编制问题进行研究。首先提出能块的概念，将生产订单组成能块，作为编制计划的基础，然后建立冷轧全流程生产计划的混合整数规划模型，最后提出一种改迸的模拟退火求解算法求解模型，即先由启发式算法获得初始解，再用模拟退火算法对初始解进行改进。改进解的过程中通过交换能块在第1阶段的排序来获得一个新的解，在能块开工时间窗条件下，对能块在剩余的各级工序上进行排产。通过数例检验表明算法是可行有效的。

关键词：冷轧；生产计划；混合整数规划模型；模拟退火算法；能块

目录

摘要

Abstract

1 绪论-1

1.1 研究背景及意义-1

1.2国内外的研究现状和发展趋势 -1

1.3论文主要工作及结构-2

1.3.1论文主要工作-2

1.3.2论文结构-2

2 冷轧生产计划问题及建模-3

2.1冷轧生产流程及问题描述-3

2.1.1工艺流程简介-3

2.1.2问题描述-3

2.2建模-4

2.2.1能块设定-4

2.2.2冷轧生产计划模型建立-5

3冷轧生产计划问题求解方法-7

3.1初始解的产生-7

3.2邻域构造及新解的产生-7

3.2.1邻域消减规则的制定-7

3.2.2新解的产生-8

3.3冷却进度表-9

4 计算实验-11

结论-13

参考文献-14

致谢-15