导读:本文包含了在线排序论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:在线,算法,工件,前景,模型,不相容,竞争。
在线排序论文文献综述
李文华,翟威娜,柴幸,高超[1]（2019）在《具有两个不相容工件族单位工件的有界分批在线排序问题》一文中研究指出研究具有两个不相容工件族单位工件单机有界平行分批的在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在有界平行分批排序中,容量有限制机器最多可将b个工件形成一批同时加工,每个工件及每一批的加工时间为1.不相容工件族是指来自不同工件组的工件不能放在同一批加工.对该问题提供了一个竞争比为■的最好可能的在线算法.(本文来源于《运筹学学报》期刊2019年04期）
李一泉,王峰,吴梓亮,易江,石东源[2]（2019）在《基于方式变化影响域辨识及故障量排序的继电保护定值在线预警》一文中研究指出提出了基于方式变化影响域和故障量排序的继电保护定值快速在线预警方法。该方法以保护所在位置的短路电流、分支系数等继电保护定值计算相关故障量的变化率为判据,确定线路和变压器等电网元件开断后,定值将受到显着影响的保护集合。通过对故障量计算结果的排序优化来进一步提高定值在线分析的速度,实现继电保护定值的快速在线预警。工程实际应用表明,该方法可以快速准确地预警存在保护定值隐患的电网特殊运行方式和保护装置。(本文来源于《电力系统保护与控制》期刊2019年16期）
汪俐敏[3]（2019）在《平行机上半在线排序模型的算法性能分析》一文中研究指出本篇论文主要是研究半在线模型下的算法设计以及算法性能比分析。论文主要分为四章内容,第一章为绪论部分,首先介绍了组合优化问题的定义以及其研究意义,然后就组合优化问题中典型的排序问题进行背景、分类、研究现状等多方面叙述,最后引入近似算法的概念和基本思想并介绍Pm和本文我们所构造的S形算法。第四章是对整篇文章做了一个总结,并提出了今后研究工作可能的方向。主体内容将分别在第二章和第叁章中展开详细证明。第二章:我们构造了S形算法,证明了当m=2时,对于任意的工件序列L={J1,J2,…,Jn},加工时间非递增(p1 ≥ p2≥…≥ pn),工件具有相似的加工时长pj ∈[1,r](1 ≤ r ≤ 2)时,其最坏性能比为:而在Wei-Ping Liu,Jeffrey B.Sidney,Andre van Vliet 1996年([20])给出的算法P(2)中,其最坏性能比为CmaxP2/CmaxOPT(L≤4/3,后证得即使加入工件具有相似的加工时长pj∈[1,r](r≥1)这一约束后该算法的最坏性能比仍不变,始终有supLCmaxP2/CmaxOPT(L)=4/3但是在S形算法中我们通过限定工件加工时长得到了更好的结果。第叁章:本章证明了对于任意的工件序列L={J1,J2,...,Jn},工件满足加工时长非递增,到达时间不都为零且非递减(即p1 ≥ p2 ≥...≥pn,r1≤r2≤...≤rn)时,Pm算法的最坏性能比为本章主要是对文献[11]做了相关的修正,并且优化了该算法的最坏性比能,从而得到了更加精确的结果。(本文来源于《湖南师范大学》期刊2019-05-01）
周燕[4]（2019）在《带有机器故障的半在线排序问题》一文中研究指出排序理论是运筹学中一个非常活跃的分支.通常,我们将排序问题分为离线排序和在线排序.本文研究了带有机器故障的半在线排序问题,是指在排序之前,工件的到达时间,加工时间,运输时间等信息均已获知,但机器故障何时发生何时结束等信息是无法提前知道的,决策者只能根据到达工件的所有信息给出决策方案.本文我们研究了两类排序问题,一类是带有机器故障和运输时间的单机半在线排序问题,一类是带有机器故障的平行批单机半在线排序问题.其中,平行分批排序是多个工件可以放在同一批,在一台机器上加工,每批里面的工件同时开始加工同时完工,每批的加工时间是该批中所有工件的最大加工时间.批容量(7是指每批可以最多加工(7个工件,一般分为有界和无界两种情形.工件带有运输时间的在线排序,是指工件加工完成后需要用运输工具将其运输到目的地.一般,我们假设运输工具有无数多个,工件一旦被加工完就可以立刻被安排运输,因此送货(运输完工)时间就等于工件的完工时间与其运输时间之和.针对这两类排序问题,我们主要研究两个模型.我们研究的第一类模型是单机带有机器故障,带有运输时间的半在线排序问题,目标函数是最小化最大送货(运输完工)时间,用叁参数法表示为:(1)1,?1|?|_(max);(2)1,?1|_(5))|_(max).在本文的第二章节,我们首先找出了该问题的下界是3?2,对于问题1,?1|?|_(max)我们给出了一个在线算法并证明竞争比为(?).在(?)条件下,对于问题(?)给出了一个竞争比为(3?2+)的在线算法,当<1?2时,竞争比小于2.我们研究的第二类模型是单机带有机器故障的批容量有界的平行批半在线排序问题,目标函数是最小化最大完工时间,用叁参数法表示为:(?).在本文的第叁章节,我们找出了问题的下界是3?2,给出了一个最好可能的在线算法,并证明了该算法的竞争比是3?2.(本文来源于《中国矿业大学》期刊2019-05-01）
刘若澜[5]（2019）在《基于数值型在线评价信息的商品排序研究》一文中研究指出本文以数值型在线评价信息为研究对象,考虑属性权重未知和属性关联度的情形,并考虑决策者的心理行为,提出基于数值型在线评价信息的商品排序研究。考虑属性权重未知和属性关联度的情形,运用结构方程模型对理论假说进行验证,根据属性的影响效应占比大小确定属性及其权重。在此基础上,考虑决策者的心理行为,提出两种商品排序方法。一种是依据前景理论的商品排序方法。首先,考虑决策者对于不同属性的期望值,将属性期望值作为参考点,计算价值函数;然后,计算概率权重函数;最后,计算前景价值,并根据综合前景值对所有商品进行排序。另一种是依据前景随机占优准则的商品排序方法。首先,根据决策者的参考点,将决策矩阵转化为损益矩阵,并计算损益矩阵的概率分布;然后,基于前景随机占优准则,构建前景随机占优矩阵;最后,运用PROMETHEE-Ⅱ方法对所有商品进行排序。实例结果表明:两种方法均能解决基于数值型在线评价信息的商品排序问题,这验证了前景理论和前景随机占优准则在解决商品排序问题的可行性。(本文来源于《武汉科技大学》期刊2019-05-01）
蔡丹丹,王斌[6]（2019）在《基于评论挖掘在线短租市场产品排序研究》一文中研究指出结合在线短租市场固有的特点,分析信息质量对于消费者信息采纳和决策行为的作用机制。在研究方法上,选择了多属性决策模型对目标商品进行排序,确定产品总效用、产品特征-情感和权重,利用TOPSIS算法,对目标商品进行排序。结合在线短租市场特点基础上,对大量在线评论数据进行处理,多维度考虑评论信息对产品排序的影响。(本文来源于《现代商贸工业》期刊2019年15期）
王建文[7]（2019）在《基于信息采纳视角的在线评论有用性排序研究》一文中研究指出随着在线旅游的快速发展,旅游景区的在线评论数量急剧增加,过短的、低质量的评论都会影响消费者对在线评论信息的判断。针对当前信息过载的问题,基于信息采纳理论,选取影响在线旅游预订网站在线评论有用性的5项关键指标并量化,最后利用熵值法设定指标权重构建在线评论的有用性排序模型。(本文来源于《现代计算机(专业版)》期刊2019年11期）
王利博[8]（2019）在《线性退化工件的分批在线排序问题》一文中研究指出在许多工件加工的实际场景中,工件的加工时长随着其开工时间的增大而增大.这种现象称为工件的退化效应.本篇论文研究了具有线性退化效应的工件和工件集族的分批在线排序问题.工件Jj的加工时长为pj=αjt,其中αj>0为工件的退化率,t为工件的开工时间.工件的到达时间是未知的,工件的退化率只有在工件到达之后才能知道.分批是指一个批次能同时处理b个工件,在同一批次中加工的工件有相同的开工时间、加工时间和完工时间,批的加工时长为该批中工件的最大加工时长.根据一批内能容纳的工件个数,可以分为批容量无界(b>∞)和批容量有界(b<∞)两种情形.工件集族是指所有的工件都来自于某一个集族,且来自不同工件集族的工件不能放在同一批加工.第二章讨论了单机上退化工件的分批在线排序模型,目标是使得最大完工时间最小.对于批容量无界的情形,本章证明了该问题的下界并给出与下界匹配的在线算法,即给出竞争比为1+αmax的最好可能的在线算法,其中αmax为所有工件退化率的最大者.对于批容量有界且工件只有两个到达时间的情形,本章同样给出竞争比为1+αmax的最好可能的在线算法.第叁章讨论了单机上批容量无界的退化集族工件的在线排序,目标是使得最大完工时间最小.工件集族的个数f是提前知道的.本章证明了该问题的下界并给出与下界匹配的在线算法,即给出了竞争比为(1+αmax)f的最好可能的在线算法,其中αmax为所有工件退化率的最大者.第四章讨论了 m台恒同平行机上退化工件的在线分批排序,目标是使得最大完工时间最小.所有的工件有相同的退化率α,其中α>0.同样考虑了批容量无界和批容量有界两种情形.关于批容量无界的情形,本章证明了该问题的下界并给出与下界匹配的在线算法,即给出了竞争比为1+β的最好可能的在线算法,其中β满足(1+β)m = 1+α;关于批容量有界的情形,给出了竞争比为1+α的最好可能的在线算法.第五章讨论了 m台恒同平行机上批容量无界的退化集族工件的在线排序,目标是使得最大完工时间最小.所有的工件来自m个不同的工件集族.本章证明了该问题的下界并给出与下界匹配的在线算法,即给出了竞争比为1+αmax的最好可能的在线算法,其中αmax为所有工件的最大退化率.(本文来源于《郑州大学》期刊2019-04-01）
高焰红[9]（2019）在《平行批处理机上不相容族工件的在线排序问题》一文中研究指出排序是指把每个工件的加工时长全部分配到一台机器或多台机器的一个或多个加工时间段上.排序问题的含义是决策者找到一个排序算法满足特定的限制条件,使得目标函数达到最优.通常情况下,排序问题分为离线排序问题和在线排序问题.本文考虑在线排序问题.在在线排序问题中,只有工件到达了,决策者才知道该工件的所有信息.批处理问题是指把己到达且未被加工的工件分组成批,并安排这些批次的加工顺序以及对应的加工机器.平行分批是指机器可以同时加工一个批次中的所有工件,即同一个批次的工件有相同的开工时间.批次的加工时间为该批次中所有工件的最大加工时间,故批次中所有工件有相同的开工时间,加工时长和完工时间.由于不同工件族中工件是不相容的,从而不同工件族中工件不能在同一个批次中加工.批容量是指在一台机器上能够同时加工工件的最大数目,一般用b来表示.按批容量划分,分批排序模型可分为有界分批模型(b<∞)和无界分批模型(b=∞).本文研究的是平行分批处理机上不相容族工件的在线排序问题,其中一旦机器开工,决策者就不能反悔,而且也不能中断工件的加工.目标是找到一个在线算法,使得在它所生成的排序中时间表长尽可能的小,也即所有工件的最大完工时间尽可能的小.由于平行分批在线排序问题一直是个难题,所以本文作如下限制:属于同一工件族的工件有相同的加工时长.本文主要研究的是该在线排序模型在两个环境下的几个问题:(1)KRT环境(KRT限制下的在线环境)和(2)一般环境(一般到达时间限制下的在线环境).KRT的英文表达是:“kind release time”,它的具体解析是:批处理机在加工的过程中不会有新工件到达,也即新工件只能在机器空闲的时候或者某个批次完工的时刻到达.本文首先研究单台有界的批处理机上f(f≥ 2)个不相容族工件在KRT环境下的在线排序问题,其中属于同一个工件族的工件有相同的加工长度.对于这个模型,第二章首先证明:当b≥f时,该模型在线算法的下界为1十αf,其中是方程fαf2+2αf+1-f=0的正根,然后给出一个最好可能的在线算法.一般环境是指工件可在任何时刻到达的在线环境,即该环境对工件的到达时间不作任何要求.本文研究了单台有界的批处理机上f(f≥ 2)个不相容族工件在该环境下的在线排序问题,其中属于同一个工件族的工件有相同的加工长度.对于此模型,在第叁章中首先证明:当b≥f+1时,在线算法的竞争比的下界为1+αf',其中αf'=满足等式f·αf2'+αf'=0.接着给出一个在线算法,并通过分析得出该算法的竞争比是,从而当b≥f+1时该算法就是最好可能的.本文还研究了f台无界的批处理机上f(f≥ 2)个不相容族工件在一般环境下的在线排序问题,其中属于同一个工件族的工件有相同的加工长度.对于这个模型,第四章首先证明:该模型在线算法的下界为1+θ,其中是方程θ2+θ-1=0的正根,然后给出一个最好可能的在线算法。(本文来源于《郑州大学》期刊2019-04-01）
彭南南,张玉忠,柏庆国,王成飞[10]（2019）在《工件满足一致性的同类机在线分批排序问题》一文中研究指出研究了工件满足一致性,批容量无界的两台同类机在线分批排序问题,目标为极小化工件的最大完工时间和极小化工件的最大流程时间,叁元素法分别表示为Q_2|r_i<r_j?p_i≤p_j,B=∞, on-line|C_(max),Q_2|r_i<r_j?p_i≥p_j,B=∞, on-line|F_(max).不失一般性,假设第一台机器速度为1,第二台机器速度为s,s≥1.对于上述两类问题设计了一个在线算法,并分析了算法竞争比的上界.对第一类问题该在线算法的竞争比不超过s+α,这里α为α~2+sα-1=0的正根,特别地,当s=1时,该算法的竞争比不超过1.618.对第二类排序问题,该在线算法的竞争比不超过1+1/α.(本文来源于《运筹学学报》期刊2019年01期）
在线排序论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
提出了基于方式变化影响域和故障量排序的继电保护定值快速在线预警方法。该方法以保护所在位置的短路电流、分支系数等继电保护定值计算相关故障量的变化率为判据,确定线路和变压器等电网元件开断后,定值将受到显着影响的保护集合。通过对故障量计算结果的排序优化来进一步提高定值在线分析的速度,实现继电保护定值的快速在线预警。工程实际应用表明,该方法可以快速准确地预警存在保护定值隐患的电网特殊运行方式和保护装置。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
在线排序论文参考文献
[1].李文华,翟威娜,柴幸,高超.具有两个不相容工件族单位工件的有界分批在线排序问题[J].运筹学学报.2019
[2].李一泉,王峰,吴梓亮,易江,石东源.基于方式变化影响域辨识及故障量排序的继电保护定值在线预警[J].电力系统保护与控制.2019
[3].汪俐敏.平行机上半在线排序模型的算法性能分析[D].湖南师范大学.2019
[4].周燕.带有机器故障的半在线排序问题[D].中国矿业大学.2019
[5].刘若澜.基于数值型在线评价信息的商品排序研究[D].武汉科技大学.2019
[6].蔡丹丹,王斌.基于评论挖掘在线短租市场产品排序研究[J].现代商贸工业.2019
[7].王建文.基于信息采纳视角的在线评论有用性排序研究[J].现代计算机(专业版).2019
[8].王利博.线性退化工件的分批在线排序问题[D].郑州大学.2019
[9].高焰红.平行批处理机上不相容族工件的在线排序问题[D].郑州大学.2019
[10].彭南南,张玉忠,柏庆国,王成飞.工件满足一致性的同类机在线分批排序问题[J].运筹学学报.2019
论文知识图
