文献类型：期刊文章

作　　者：赵玉芳[1] 唐立新[1]

机构地区：[1]东北大学物流优化与控制研究所

出　　处：《自动化学报》

基　　金：国家自然科学基金项目(60274049;60521003);国家杰出青年科学基金(70425003);高等学校优秀青年教师教学科研奖励计划(教育司[2002]383)资助

年　　份：2006

卷　　号：32

期　　号：5

起止页码：730-737

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、PUBMED、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：从钢铁工业中加热炉对管坯的加热过程,提出一种新的连续型批处理机调度问题,与传统批处理机调度问题的批进批出方式不同,其主要特征为批中工件的进入、处理和离开都连续进行,批Bi的处理时间与该批的大小|Bi|、批中工件Tj的处理时间pj及机器的容量C都有关,表示为．对于极小化最大完工时间问题,给出了一个复杂性为O(n2)的动态规划算法,并证明了这个算法的最优性．

关 键 词：钢铁  加热炉调度  连续批  动态规划算法

分 类 号：O223]