平行机排序论文

两类特殊的在线分批排序问题
论文摘要本文主要考虑了两类特殊的在线分批排序问题.所谓在线,本文指的是按时在线.工件信息在其到达之前是一无所知的,并且一旦工件被安排后就不允许再改变.所谓平行分批排序是指机器可...
链组约束下的平行机在线排序
论文摘要在经典的排序问题中,总是假设工件信息在排序之初都已经全部知道。在实际应用中,工件的信息在一开始往往是不知道的,而是随着时间的推移而逐个到达。这就是我们在此文中所要研究的...
工件带有优先约束的平行机在线排序问题
论文摘要所谓排序,就是在一定的约束条件下分配时间资源去完成一些任务,使一个或多个目标达到最优.近年来,在线排序是发展比较迅速的排序模型。在线排序是指工件所有信息在其到达之前都是...
具有特殊工件的平行机在线排序问题
论文摘要本文研究一类具有特殊工件的平行机在线排序问题，目标是最小化最大完工时间。用Graham等人[12]提出的三参数法，我们的问题可以表示为：Pm|on-line-list；...
具有非交叉维修时间的平行机在线排序
论文摘要本文主要研究的是具有非交叉维修时间的平行机在线排序问题。在排序问题中，平行机排序是其中最活跃的分支之一。无论是对离线的还是在线的，数十年来人们进行了大量的研究。关于平行...