冷轧生产机组生产排程建模、优化和系统研究
Modeling, solution and systems of finishing lines in steel industry
本文首先以钢铁企业生产全流程为背景,对钢铁企业的合同计划问题建立了数学规划模型,并提出了针对超大规模实际问题的基于禁忌搜索算法的智能优化算法.以冷轧生产为背景,对混合流水车间问题建立了数学规划模型,并提出了带限制邻域的两阶段禁忌搜索算法.以冷轧生产中两个典型机组为背景,分别研究了热镀锌机组和彩涂机组的排产优化问题.对单机热镀锌机组的生产调度问题,建立了整数规划数学模型,并提出了带强化搜索策略和分散性搜索策略的禁忌搜索算法.对并行热镀锌机组生产调度问题,采用MILP/CP混合算法进行求解.研究了彩涂机组的合同计划问题,建立了混合整数规划模型,并提出了两种启发式算法求解.基于对单机热镀锌生产调度问题、全流程合同计划问题和彩涂机组的计划与调度问题的研究,开发了相应的决策支持系统,其中部分系统已经在钢铁企业中投入实际应用.
- 作者:
- 高聪
- 学位授予单位:
- 信息科学与工程学院
- 专业名称:
- 物流优化与控制学科
- 授予学位:
- 博士
- 学位年度:
- 2008年
- 导师姓名:
- 唐立新
- 关键词:
- 钢铁工业 单机组调度 并行机调度 混合流水车间调度 合同计划 智能优化 决策支持系统iron and steel industry;single machine scheduling;parallel machines scheduling;hybrid flowshop scheduling;order planning;intelligent optimization;decision suppory system
-