郑州大学学报（理学版）2012，Vol.44Issue(1)：56-61,6.DOI:10.3969/j.issn/1671-6841.2012.01.013
轧钢切断阶段动态HFS调度模型和LR算法研究
Model for Dynamic HFS Scheduling at Rolling Steel Cutting Stage and Research of Lagrangian Relaxation Algorithm
摘要
Abstract
Based on the background of steel-tube production, on the analysis of the technology of steel tube cutting, the dynamic hybrid flowshop scheduling with batch processing at the first stage was presented, and an integer programming model was established for this problem. The objective was to minimize the total weighted completion time. The improved Lagrangian relaxation algorithm was constructed to slove the developed model where the dynamic programming was designed to solve batch-level subproblems, and two-stage heuristic was presented to construct a feasible schedule.关键词
动态HFS调度/批处理/拉格朗日松弛/动态规划Key words
dynamic hybrid flowshop scheduling/ batching production/ Lagrangian relaxation/ dynamic programming分类
通用工业技术引用本文复制引用
轩华,曹颖..轧钢切断阶段动态HFS调度模型和LR算法研究[J].郑州大学学报（理学版）,2012,44(1):56-61,6.基金项目
国家自然科学基金资助项目,编号71001090,71001091 （）
河南省教育厅自然科学研究计划项目,编号2009A120002. （）
