摘要
本文讨论了具有两个交货期的n个工件的随机单机排序问题，给出了工件可随机排序时使工件拖后时间和的期望最小的最优排序的两个性质；并在适当条件下，将这些性质推广到机器随机故障的情况。
In this paper,we consider a stochastic single machine scheduling problem with random processing times and two due dates to minimize the expected total job tardiness.Two properties of optimal sequence for the scheduling problem when the jobs can be stochastically ordered are presented. Under appropriate conditions, the properties are ex-tended to the situation where the machine is subject to stochastic breakdowns.
出处
《系统工程理论方法应用》
1997年第2期20-22,34,共4页
Systems Engineering Theory·Methodology·Applications
基金
国家自然科学基金
"863"高技术自动化领域主题项目
