半在线排序相关论文
排序论作为最优化理论的重要组成部分,在计算机系统、运输调度、生产管理等诸多领域有着广泛的应用,并且取得了大量有意义的成果。......
本篇论文主要是研究半在线模型下的算法设计以及算法性能比分析。论文主要分为四章内容,第一章为绪论部分,首先介绍了组合优化问题......
本文主要研究Lp范数下的半在线排序问题。问题描述如下,给定m台同型机,以及n个工件,我们需要将每个工件安排在这些机器中的一台或......
本文主要讨论了同型机上加工时间相似的工件调度问题。规定在性能相同的m台机器M1,Ma,…,Mm上加工n个独立的工件J1,J2,…,Jn,且每......
本文从下界和算法的角度对带服务等级的两台同类机半在线排序问题进行了研究，目标函数为最小化时间表长。问题中的机器和工件都被赋......
本文主要探讨带一个服务器的两台平行机半在线排序问题。在该问题中,每个工件必须首先经服务器在某台机器进行安装操作,然后才能在......
该论文包括三部分,序言介绍了一些背景知识;第一部分研究了单台批处理机器、工作带有到达时间以完工时间之和为目标函数的排序问题......
排序问题是运筹学与组合优化领域中的一类重要问题.对排序理论的研究具有重要的理论意义和广阔的实际应用前景.数十年来,人们对此......
机器排序和机器覆盖经常在实际运用中出现，比如在网络通信中通道分配均衡问题，大型的并行计算问题，柔性生产系统中任务排序问题，等等．这......
本文研究带机器准备时间的m台平行机ordinal在线排序问题.讨论了在极小化最大机器完工时间和极小化最大工件完工时间两种目标下的......
研究了两台同型平行机的一个复合半在线排序问题．即对已知工件加工时间递减和实例最优值，目标为极大化机器最早完工时间的复合半在线......
研究了两台同类机的一个半在线排序问题,当预先知道所有工件的加工时间总和(sum)与最大工件的加工时间(max)及目标为极大化最小机......
本文提出了新模型Q2m｜rj=0，on—line—ncv｜Cmax，并通过分析模型的特点，设计出了半在线算法，引进等效化（Virtualization）概念证明了当P≥m（s＋1......
