摘要
在处理时间不断恶化的情况下,针对插入多个机器维护阶段(RMAs)和考虑交货期安排的单机调度问题展开研究,目标是最小化提前和拖期惩罚.产品加工过程中,在处理工件之前插入多个RMAs可以降低恶化现象从而恢复机器的生产效率,目的是同时找到最优序列、最优松弛时间和RMAs的最优位置以使提前和拖期惩罚最小.根据问题的特点,提出了相关的性质和定理,通过证明得出了最优的松弛时间.最后,证明了该问题在多项式时间内是可解的.
The single-machine scheduling problem with multi-rate-modifying activities（multi-RMAs） and due date assignment is considered under the case of processing time deteriorating. The object is to minimize earliness and tardiness penalties. In the processing of jobs, several rate-modifying activities are allowed to insert before processing a job in order to decrease deterioration phenomenon and recover the capability of a single machine. The aim is to minimize the total earliness and tardiness penalties through finding jointly the optimal scheduling sequence, the optimal common slack time and the optimal inserting positions of multi-RMAs. According to the characteristics of the problem, several propositions and theorem are proposed, and the optimal slack time is given by proof. Finally, it is proved that the problem is solvable in polynominal time.
出处
《控制与决策》
EI
CSCD
北大核心
2014年第12期2253-2258,共6页
Control and Decision
基金
国家杰出青年科学基金项目(71325002
61225012)
国家自然科学基金项目(71071028
70931001
71021061)
高等学校博士学科点专项科研基金优先发展领域项目(20120042130003)
高等学校博士学科点专项科研基金项目(20110042110024)
中央高校基本科研业务费专项资金项目(N110204003
N120104001)
关键词
单机调度
交货期安排
恶化工件
松弛时间
多个机器维护阶段
single-machine scheduling
due date assignment
deteriorating jobs
slack time
multi-rate-modifying activities
