轧钢切断阶段动态HFS调度模型和LR算法研究

摘要：

以钢管生产为背景,在分析钢管切割工艺的基础上,提炼出第一阶段具有批处理特征的动态HFS调度问题,建立了数学规划模型,目标是最小化所有工件的加权完成时间.针对该模型,构造了改进的拉格朗日松弛算法( lagrangian relaxation,LR)的求解过程,设计了求解批级子问题的动态规划算法和构造可行解的启发式算法.

关键词：动态HFS调度、批处理、拉格朗日松弛、动态规划

所属期刊栏目：44

分类号：TB49(工业通用技术与设备)

资助基金：国家自然科学基金资助项目,编号71001090,71001091;河南省教育厅自然科学研究计划项目,编号2009A120002

在线出版日期：2012-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：56-61