具有中断-继续机器故障的随机排序问题

在中断-继续模型中,如果一个作业正在被加工时发生了机器故障,故障前对作业进行的加工没有损失,一旦机器排除故障恢复工作,作业可以从故障中断处继续加工.为了得到目标函数的等价形式,首先导出期望完工时间的一个表达式.对单机问题给出了最优静态策略,对平行机证明了问题是NP-难的.

突发事件应急管理中的中断-继续随机排序模型

给出一个突发事件应急管理中的中断-继续随机排序模型,其中突发事件的开始时间和持续时间都是随机的.极小化的目标函数是期望加权完工时间和、期望加权误工时间和及期望加权误工工件数.对目标函数是期望加权完工时间和的问题,证明了在相融条件下,问题是多项式可解的;如果突发事件的开始时间是均匀分布,WSPT规则是问题的最优策略;对突发事件的开始时间是确定的特殊情况,给出一个动态规划算法.对目标函数是期望加权误工时间和及期望加权误工任务数的问题,证明了在相融条件下,它们都是多项式可解的.

具有机器故障的单机随机JIT排序问题

对中断-继续和中断-重复两种模型研究具有机器故障的单机随机JIT排序问题,目标函数是期望完工时间与工期方差和.对中断-继续模型证明SSDE问题的最优排序具有关于期望加工时间的V-形性质,并给出了一个拟多项式的动态规划算法.同时对SSDE问题和ESSD问题进行了比较,证明了SSDE问题的最优解是一个非常好的ESSD问题的近似最优解.在一定的条件下,SSDE问题的最优解就是ESSD问题的最优解.对中断-重复模型,由于完工时间的方差无法求出,JIT排序问题至今没得到解决,故从实际应用角度用SSDE问题替代ESSD问题,证明了SSDE问题最优解具有关于期望占用机器时间的V-形性质,并给出了一个拟多项式的动态规划算法,提出了一个研究JIT问题的中断-重复模型的新思路.