加工时间为随机变量的排序问题

在实际排序问题中,工件的提前完工或者拖期,都将会导致某种损失。因此,使得工件完工时间的偏差之和最小,便是这类排序问题的重要目标。本文证明了,当满足一定的假设条件,不少关于加工时间为确定位的排序问题的结果,可以推广到加工时间为随机变量的排序领域,尤其当σ_i~2=σ~2或者μ_i=μ时,这一问题的最优解是关于加工时间的二阶原点矩呈V形结构的。本文还给出了有悖于所给结果的特例,同时指出了这一领域的进一步的研究方向。