可中断排序相关论文
本文研究了两类排序问题,一类是同型机上可中断半在线排序问题,一类是同类机上的在线排序问题.并且对这两类问题都给出了最优的(半)......
本文主要研究的是具有非交叉维修时间的平行机在线排序问题。在排序问题中,平行机排序是其中最活跃的分支之一。无论是对离线的还是......
本文研究了两个具有运送协调性的平行机排序问题。目标函数都是求最小化最大运送完成时间,即将所有工件加工完毕后运送到顾客,且运送......
讨论两台同型机上的可中断半在线排序问题,目标函数为极大化最小的机器完工时间Cmin.首先考虑已知所有工件的加工时间在p和rp(p〉0,r≥......