考虑多个RMAs的单机调度问题

作者：吴花平; 黄敏; 王兴伟

来源：控制与决策, 2014, (12): 2253-2258.

DOI：10.13195/j.kzyjc.2013.1137

• 单机调度
• 交货期安排
• 恶化工件
• 松弛时间
• 多个机器维护阶段 single-machine scheduling
• due date assignment
• deteriorating jobs
• slack time
• multi-rate-modifying activities

在处理时间不断恶化的情况下,针对插入多个机器维护阶段(RMAs)和考虑交货期安排的单机调度问题展开研究,目标是最小化提前和拖期惩罚.产品加工过程中,在处理工件之前插入多个RMAs可以降低恶化现象从而恢复机器的生产效率,目的是同时找到最优序列、最优松弛时间和RMAs的最优位置以使提前和拖期惩罚最小.根据问题的特点,提出了相关的性质和定理,通过证明得出了最优的松弛时间.最后,证明了该问题在多项式时间内是可解的.

• 出版日期2014
• 单位重庆理工大学; 东北大学; 流程工业综合自动化国家重点实验室