期刊文章详细信息
一种带有链约束的连续型批处理机调度问题 ( EI收录)
Scheduling problem of a continuous batching machine in chains structure
文献类型：期刊文章
机构地区：[1]东北大学物流优化与控制研究所
基 金：国家杰出青年科学基金项目(70425003);国家863计划项目(2006AA04Z174);国家自然科学基金项目(60674084)
年 份：2008
卷 号：23
期 号：6
起止页码：677-680
语 种：中文
收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20082811371236)、INSPEC、JST、MR、SCOPUS、ZGKJHX、ZMATH、核心刊
摘 要：针对链式约束下工件释放时间和工期同序的情况,证明了即使所有工件都是单位加工时间时,极小化最大拖期问题也是强NP-难的.对于工件的零时刻都到达且同一链中工件工期相同的特殊情况,给出了多项式时间的最优算法.
关 键 词：加热炉调度 连续批 计算复杂性 链式约束
分 类 号：O223]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
