首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解并行加热炉群调度问题的三阶段算法
引用本文:李铁克,王柏琳,赵艳艳.求解并行加热炉群调度问题的三阶段算法[J].系统工程学报,2011,26(1).
作者姓名:李铁克  王柏琳  赵艳艳
作者单位:北京科技大学经济管理学院,北京,100083
基金项目:国家自然科学基金资助项目
摘    要:针对并行加热炉群调度问题,提出了以板坯的最大完工时间和炉内总停留时间最小化为目标的求解算法.算法由3个阶段组成:第1阶段以关键路规则为基础确定板坯排序,在一定条件下具有最优性;第2阶段对任意给定的板坯排序,给出该排序下关于炉内总停留时间的最优可行排序;第3阶段对任意给定的可行板坯排序,给出该可行板坯排序下满足板坯释放时间的最优调度方案.

关 键 词:钢铁生产  加热炉调度  并行机  关键路规则

Three-stage algorithm for the scheduling problem of parallel reheating furnaces
LI Tie-ke,WANG Bai-lin,ZHAO Yan-yan.Three-stage algorithm for the scheduling problem of parallel reheating furnaces[J].Journal of Systems Engineering,2011,26(1).
Authors:LI Tie-ke  WANG Bai-lin  ZHAO Yan-yan
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号