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