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

• 作者: 曹颖 轩华
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 动态HFS调度 批处理 拉格朗日松弛 动态规划
• 年，卷（期）: 2012,（1）
• 页码范围: 56-61
• 分类号: TB49
• 字数: 2821字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2012.01.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	轩华	郑州大学管理工程系	42	228	9.0	12.0
2	曹颖	郑州大学管理工程系	5	31	4.0	5.0