摘要
以钢管生产为背景,在分析钢管切割工艺的基础上,提炼出第一阶段具有批处理特征的动态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.
出处
《郑州大学学报(理学版)》
CAS
北大核心
2012年第1期56-61,共6页
Journal of Zhengzhou University:Natural Science Edition
基金
国家自然科学基金资助项目
编号71001090
71001091
河南省教育厅自然科学研究计划项目
编号2009A120002
关键词
动态HFS调度
批处理
拉格朗日松弛
动态规划
dynamic hybrid flowshop scheduling
batching production
Lagrangian relaxation
dynamic programming