针对工件同时具有学习和退化效应、机器具有可用性限制这一问题,建立可预见性单机干扰管理模型.在这一模型中,工件的加工时间是既与工件所排的加工位置又与工件开始加工的时间有关的函数.同时,在生产过程中由于机器发生故障或定期维修等扰动事件导致机器在某段时间内不能加工工件.目标是在同时考虑原目标函数和由扰动造成的偏离函数的情况下,构建一个新的最优时间表序列.根据干扰度量函数的不同研究了两个问题,第一个问题的目标函数是极小化总完工时间与总误工时间的加权和;第二个问题的目标函数是极小化总完工时间与总提前时间的加权和.对于所研究的问题,首先证明了最优排序具有的性质,然后建立了相应的拟多项式时间动态规划算法.
排序 干扰管理 学习效应 退化工件 动态规划