随机JIT排序问题 (2006年)

时间:2024-06-07 18:25:32
【文件属性】:

文件名称:随机JIT排序问题 (2006年)

文件大小:44KB

文件格式:PDF

更新时间:2024-06-07 18:25:32

自然科学 论文

讨论随机JIT排序问题。由于目标函数是完工时间与工期平方偏差和的数学期望(ESSD)时,有些问题的求解变的非常困难,采用的目标函数是期望完工时间与工期平方偏差和(SSDE)。证明极小SSDE函数的最优排序具有V-形性质,这个性质对构造有效算法是非常有用的。于是使有的问题变得简单,使有的不能解决的问题得以解决。还证明了ESSD函数和SSDE函数的差别并不大。


网友评论