| 含串行批处理机的三阶段混合流水车间调度问题 |
| |
| 引用本文： | 轩华.含串行批处理机的三阶段混合流水车间调度问题[J].计算机集成制造系统,2012,18(5). |
| |
| 作者姓名： | 轩华 |
| |
| 作者单位： | 郑州大学管理工程系,河南郑州,450001 |
| |
| 基金项目： | 国家自然科学基金资助项目，河南省教育厅自然科学研究计划资助项目 |
| |
| 摘 要： | 基于钢铁行业炼钢-连铸-热轧一体化生产作业,提炼出新的三阶段混合流水车间调度问题。其中第二阶段有多台串行批处理机而其他阶段为离散机,批加工时间等于同一批内所有工件在第二阶段的加工时间之和,且考虑了设备需要调整时间等实际生产特征。以最小化总加权完成时间为目标函数,对该问题建立数学模型,提出基于工件分解策略的拉格朗日松弛算法,引入拉格朗日乘子将机器能力约束和批加工约束松弛到目标函数中,进而将形成的松弛问题分解为较易求解的多个工件级子问题,利用动态规划算法求解子问题,设计启发式算法将松弛问题的解转换为原问题的可行解。仿真实验表明,所设计的算法能够在可接受的运行时间内得到较好的近优解。
|
| 关 键 词： | 混合流水车间 调度 串行批处理机 机器调整时间 拉格朗日松弛 |
Three-stage HFS scheduling problem with serial batching machines |
| |
| Abstract: | |
| |
| Keywords: | hybrid flowshop scheduling serial batching machine machine setup time Lagrangian relaxation |
| 本文献已被 万方数据 等数据库收录！ |
|
