竞争比论文

论文摘要随着黄金市场的发展，纸黄金交易已成为很多人的重要投资方式，投资者低买高卖，以赚取差价，获得投资收益。面对黄金的无规律波动，投资者需要决定在哪个点买入，哪个点卖出，才能使...

论文摘要平行批排序是现代排序的一个重要模型.其优点是多个工件可以放在同一批中同时进行加工,从而提高工作效率.其中,一个工件批的加工时间定义为这批中所包含的最长工件的加工时间.在...

论文摘要排序论,也可被称为时间表理论。它作为运筹学的一个重要部分,是一门应用性很强的科学,它有着很深的现实背景和广阔的应用前景.本文主要研究了两类可拒绝和一类半在线的排序问题。...

论文摘要本文主要考虑了两类特殊的在线分批排序问题.所谓在线,本文指的是按时在线.工件信息在其到达之前是一无所知的,并且一旦工件被安排后就不允许再改变.所谓平行分批排序是指机器可...

论文摘要平行分批排序和在线排序是两个发展迅速的排序模型。平行分批排序是指机器可以同时成批加工多个工件（有限或无限）。每批包含的工件同时开工同时完工。每批的加工时间是这批工件的最...

论文摘要排序问题是运筹学与组合优化领域中的一类重要问题.对排序理论的研究具有重要的理论意义和广阔的实际应用前景.数十年来,人们对此专题进行了深入地研究,并提出了大量的模型和优秀...

论文摘要在经典的排序问题中,总是假设工件信息在排序之初都已经全部知道。在实际应用中,工件的信息在一开始往往是不知道的,而是随着时间的推移而逐个到达。这就是我们在此文中所要研究的...

论文摘要所谓排序,就是在一定的约束条件下分配时间资源去完成一些任务,使一个或多个目标达到最优.近年来,在线排序是发展比较迅速的排序模型。在线排序是指工件所有信息在其到达之前都是...

论文摘要本文研究了有服务等级约束的平行机排序问题。所谓服务等级约束指的是:机器和工件都被标注了服务等级,只有当一个工件的服务等级不低于一台机器的服务等级时,这个工件才能在该台机...

论文摘要在平行分批排序模型中,机器可以同时加工属于同一批的多个工件.每批的加工时间是这批工件中所有工件加工时间的最大者.当所加工的工件是分族工件时,不同族的工件不能放在一批进行...

论文摘要本文讨论了两个自然带前瞻的在线最大化问题,并分析了竞争比的上下界。对在线信道分配问题,我们给出了一个O（n2）的离线算法,一个（K+1）/K的竞争比下界,和一个（1+1...

论文摘要本文主要研究关于平行工件（paralleljobs）的排序（scheduling）问题。有2m台一致平行机，其中m台速度为1，另外m台速度为s（s＞1）。每个平行工件J...

论文摘要排序论是运筹学的一个非常活跃的分支，具有广泛而又直接的应用前景。排序问题是组合最优化领域中的一类重要问题。而在线排序因其研究的内容非常具有实际意义，从而更加引人关注。在...

论文摘要本文主要研究了单台机上带到达时间的单位工件在线排序问题，并且给出了最优的在线算法。全文共分为两章。第一章是绪论部分，简要介绍了组合优化、排序问题、算法和算法的界及竞争比...

论文摘要本文研究一类具有特殊工件的平行机在线排序问题，目标是最小化最大完工时间。用Graham等人[12]提出的三参数法，我们的问题可以表示为：Pm|on-line-list；...

论文摘要排序问题是组合最优化领域中的一类重要的问题。所谓排序就是指在一定的约束条件下分配时间和资源去完成一些任务，使一个或多个目标达到最优。近年来，在线排序和半在线排序是两个发...

论文摘要本文主要研究的是具有非交叉维修时间的平行机在线排序问题。在排序问题中，平行机排序是其中最活跃的分支之一。无论是对离线的还是在线的，数十年来人们进行了大量的研究。关于平行...

论文摘要排序论是运筹学的一个重要分支。排序问题经常在实际应用中出现，比如网络通信中信道分配均衡问题，大型的并行计算问题，柔性生产系统中任务排序问题，等等。在线排序是排序论当前研...

论文摘要平行机排序是应用非常广泛的一类排序模型。本文主要研究的是一类平行机在线排序问题，并且工件是可以选择的。用三参数法表示我们的模型即是：Pm|on-line，rj，D|∑f...

论文摘要所谓排序，就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序，使一个或多个目标达到最优。它可以分为经典排序和现代排序。相对于经典排序而言，现代排序是非经典的...