文献类型：期刊文章

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

机构地区：[1]沈阳师范大学数学与系统科学学院,沈阳110034 [2]东北大学物流优化与控制研究所,沈阳110004

出　　处：《自动化学报》

基　　金：国家杰出青年科学基金(70425003);国家高技术研究发展计划(863计划)(2006AA042174);国家自然科学基金(60674084)资助~~

年　　份：2008

卷　　号：34

期　　号：8

起止页码：957-963

语　　种：中文

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

摘　　要：本文研究的连续型批处理机调度问题,是在钢铁工业管坯的加热过程中提出来的.工件带育释放时间和工期,工件进入和离开机器是按周期依次进行的.本文针对单机连续型批调度问题中工件释放时间和工期同序的情况,分析了极小化最大拖期和拖期工件数等问题的计算复杂性,证明了两类问题都是强NP-难的.对于工件的释放时间和加工时间、工期都同序的特殊情况,分别给出了能够获得对应问题的最优解的多项式算法.

关 键 词：加热炉调度  连续批  计算复杂性  动态规划算法

分 类 号：O223]