文件名称：随机JIT排序问题 (2006年)
文件大小：44KB
文件格式：PDF
更新时间：2024-06-07 18:25:32
自然科学 论文
讨论随机JIT排序问题。由于目标函数是完工时间与工期平方偏差和的数学期望（ESSD）时，有些问题的求解变的非常困难，采用的目标函数是期望完工时间与工期平方偏差和（SSDE）。证明极小SSDE函数的最优排序具有V-形性质，这个性质对构造有效算法是非常有用的。于是使有的问题变得简单，使有的不能解决的问题得以解决。还证明了ESSD函数和SSDE函数的差别并不大。