半在线算法相关论文
近年来,调度问题越来越受到研究人员的关注,而且调度问题被广泛应用于工程管理、物流管理、服务产业等生产生活领域。一般来说,调......
研究了3台机上带有2个服务等级的半在线排序问题,其中等级为1的机器只有1台,等级为2的机器有2台,目标为极小化机器最大完工时间.在......
本文研究了机器带准备时间两台同类机半在线排序问题及其近似算法. 全文共分三章.第一章简要介绍了排序问题的背景、基本概念、......
本文研究了两类排序问题，一类是同型机上可中断半在线排序问题，一类是同类机上的在线排序问题.并且对这两类问题都给出了最优的(半)......
机器排序和机器覆盖经常在实际运用中出现，比如在网络通信中信道分配均衡问题，大型的并行计算问题，柔性生产系统中任务排序问题，等等.......
本文研究同类平行机上的在线、半在线排序问题.全文共分为四章.
第一章主要介绍了排序问题的基本概念，并给出了相关符号和定义......
