同类机排序论文

m台同类机覆盖问题的LPT算法
论文摘要本文主要研究若干种特殊情形同类机排序问题,目标函数是最大化机器最小完工时间,这样的问题又常被称为机器覆盖问题。本文主要研究的是所有机器中只有一台机器的加工速度与其他机器...
（半）在线排序中若干问题的研究
论文摘要本文研究了两类排序问题,一类是同型机上可中断半在线排序问题,一类是同类机上的在线排序问题。并且对这两类问题都给出了最优的（半）在线算法。全文共分为三章。第一章是绪论部分...