工件可外包且加工时间可变的单机退化维护调度问题

摘要

研究了工件外包且机器带有退化维护活动的单机生产调度问题，并且考虑了学习效应与退化效应，工件的实际加工时间是一个关于该工件加工位置的函数。为了提高机器的生产效率，每台机器至多执行一次退化维护活动，执行退化维护活动的影响反映在工件处理时间的减少上，退化维护活动的维护时长是其开始时刻的线性非减函数。目标是得到退化维护活动最优的位置及调度的最优的加工顺序，使得调度的最大完工时间、总完工时间、总加权完工时间与外包所需支付的费用之和最小。当调度指标为最大完工时间与总完工时间时，分别提供了解决这两个问题的多项式时间算法。当调度指标为总加权完工时间时，引入了伪多项式时间算法来解决这个NP-难问题。

关键词

调度 / 学习效应 / 退化效应 / 退化维护活动 / 外包

基金资助

国家自然科学基金(12271295; 12371319); 山东省自然科学基金(ZR2020MA028)