考虑多个RMAs的单机调度问题
在处理时间不断恶化的情况下，针对插入多个机器维护阶段(RMAs)和考虑交货期安排的单机调度问题展开研究，目标是最小化提前和拖期惩罚。产品加工过程中，在处理工件之前插入多个RMAs可以降低恶化现象从而恢复机器的生产效率，目的是同时找到最优序列、最优松弛时间和RMAs的最优位置以使提前和拖期惩罚最小。根据问题的特点，提出了相关的性质和定理，通过证明得出了最优的松弛时间。最后，证明了该问题在多项式时间内是可解的。
单机调度、交货期安排、恶化工件、松弛时间、多个机器维护阶段
TP18(自动化基础理论)
国家杰出青年科学基金项目71325002,61225012；国家自然科学基金项目71071028,70931001,71021061；高等学校博士学科点专项科研基金优先发展领域项目20120042130003；高等学校博士学科点专项科研基金项目20110042110024；中央高校基本科研业务费专项资金项目N110204003, N120104001
2014-12-18（万方平台首次上网日期，不代表论文的发表时间）
共6页
2253-2258
