加热炉调度,连续批,计算复杂性,链式约束, Open Access Library" />

OALib Journal期刊
ISSN: 2333-9721
费用：99美元

投递稿件

查看量	下载量

相关文章
更多...

控制与决策 2008

一种带有链约束的连续型批处理机调度问题

, PP. 677-680

赵玉芳,唐立新

Keywords: 加热炉调度,连续批,计算复杂性,链式约束')",加热炉调度&searchField=keyword">href="#">加热炉调度,连续批,计算复杂性,链式约束

Full-Text Cite this paper Add to My Lib

Abstract:

针对链式约束下工件释放时间和工期同序的情况,证明了即使所有工件都是单位加工时间时,极小化最大拖期问题也是强NP-难的.对于工件的零时刻都到达且同一链中工件工期相同的特殊情况,给出了多项式时间的最优算法.

Contact Us

service@oalib.com

WhatsApp +8615387084133