平行机排序问题相关论文
平行机及流水作业排序问题是多处理机排序问题的一种情况,其研究在理论和应用上都有重要意义.本文考虑四个排序问题,并且讨论它们的复......
该文主要研究组合优化领域里一类著名的问题,装箱问题.首先,对于两种经典的在线装箱算法,FF算法和BF算法,我们给出了新的绝对最坏......
本文研究的是若干平行机排序问题的算法设计和分析,主要内容分为六章。第1章至第4章讨论了四个机器有使用限制的两台同型机半在线排......
研究带到达时间和单服务器的平行机排序问题,工件在加工之前均有一定的安装时间,且所有安装时间均由单服务器来完成.证明在只有两台平......