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

Model for Dynamic HFS Scheduling at Rolling Steel Cutting Stage and Research of Lagrangian Relaxation Algorithm

作　　者：轩华[1] 曹颖[1] 

机构地区：[1]郑州大学管理工程系,河南郑州450001

出　　处：《郑州大学学报（理学版）》2012年第1期56-61,共6页Journal of Zhengzhou University:Natural Science Edition

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

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

分 类 号：TB49[一般工业技术]