具有两个交货期的随机单机排序问题

摘要

本文讨论了具有两个交货期的n个工件的随机单机排序问题，给出了工件可随机排序时使工件拖后时间和的期望最小的最优排序的两个性质；并在适当条件下，将这些性质推广到机器随机故障的情况。