作　　者： ; ;

机构地区： 南开大学信息技术科学学院计算机科学与信息安全系

出　　处： 《系统工程理论方法应用》 1998年第1期12-16,共5页

摘　　要： 本文讨论了一类具有随机加工时间的单机调度问题 ,目的是确定 n个工件的一个排序 ,使完成时间与交货期差的绝对值之和与完成时间之和的线性组合之期望值最小。在一定条件下对问题最优解的性质进行了研究 。 In this paper, the authors consider a single machine scheduling with randon processing times to minimize the expectation of the linear combination of total absolute deviation of completion times about a common due date and total completion times. Under appropriate assumptions, the au thors derive several properties of optimal sequences. Moreover, the au thors study the case where the machine is subject to stochastic breakdowns.

关 键 词： 单机调度 双目标函数 型排序 随机调度 工件

领　　域： [一般工业技术]