半在线算法相关论文
近年来,调度问题越来越受到研究人员的关注,而且调度问题被广泛应用于工程管理、物流管理、服务产业等生产生活领域。一般来说,调......
研究了3台机上带有2个服务等级的半在线排序问题,其中等级为1的机器只有1台,等级为2的机器有2台,目标为极小化机器最大完工时间.在......
本文研究了机器带准备时间两台同类机半在线排序问题及其近似算法. 全文共分三章.第一章简要介绍了排序问题的背景、基本概念、......
本文研究了两类排序问题，一类是同型机上可中断半在线排序问题，一类是同类机上的在线排序问题.并且对这两类问题都给出了最优的(半)......
机器排序和机器覆盖经常在实际运用中出现，比如在网络通信中信道分配均衡问题，大型的并行计算问题，柔性生产系统中任务排序问题，等等.......
本文研究同类平行机上的在线、半在线排序问题.全文共分为四章.
第一章主要介绍了排序问题的基本概念，并给出了相关符号和定义......
研究两个带机器准备时间的半在线排序算法,一个是当总加工时间已知时,工件在有准备时间的同类机上加工的半在线排序,证明了其竞争......
研究了带机器准备时间的两台同类机的半在线排序问题，这里目标函数为极小化最大机器完工时间．对于所有工件总的加工时间已知的半在线......
针对机器速度和准备时间不同,探讨了带机器准备时间的两台同类机半在线排序问题,以达到优化工作效率的目的。目标为极小化最大机器......
考虑了一类新的单台机在线模型——订单在线和半在线排序问题，证明了对于单台机的半在线模型，有......
研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，分别讨论了极小化最大机器完工时间和极小化最大工件完工时间这......
主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，目标函数极小化最大机器完工时间和极小化最大工件完工时间......
排序论又称时间表理论,其作为运筹学的一个分支,作为一门应用科学,有着深刻的实际背景和广阔的应用前景。而其中的在线分批排序以......
论文提出了带等级约束的多重工件排序问题,每个客户提交多个加工时间和等级相同的工件。目标是寻找一个调度方案,使得机器的最大完......
研究了两台机器的两个半在线排序问题。当机器为有准备时间的同类机时，总加工时间已知；当机器为有准备时间同型机时，最大加工时间已知......
现代物流运输车辆调度方法复杂多变。将缓冲区引入物流调度中，解决物资冗余的问题；分析了带缓冲区的两台同型机半在线调度优化问题，目......
