-
题名含串行批处理机的三阶段混合流水车间调度问题
被引量：8
- 1
-
-
作者
轩华
-
机构
郑州大学管理工程系
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2012年第5期1006-1010,共5页
-
基金
国家自然科学基金资助项目(71001090
71001091)
河南省教育厅自然科学研究计划资助项目(2009A120002)~~
-
文摘
基于钢铁行业炼钢-连铸-热轧一体化生产作业,提炼出新的三阶段混合流水车间调度问题。其中第二阶段有多台串行批处理机而其他阶段为离散机,批加工时间等于同一批内所有工件在第二阶段的加工时间之和,且考虑了设备需要调整时间等实际生产特征。以最小化总加权完成时间为目标函数,对该问题建立数学模型,提出基于工件分解策略的拉格朗日松弛算法,引入拉格朗日乘子将机器能力约束和批加工约束松弛到目标函数中,进而将形成的松弛问题分解为较易求解的多个工件级子问题,利用动态规划算法求解子问题,设计启发式算法将松弛问题的解转换为原问题的可行解。仿真实验表明,所设计的算法能够在可接受的运行时间内得到较好的近优解。
-
关键词
混合流水车间
调度
串行批处理机
机器调整时间
拉格朗日松弛
-
Keywords
hybrid flowshop
scheduling
serial batching machine
machine setup time
Lagrangian relaxation
-
分类号
TB49
[一般工业技术]
-
