维护时段论文_王天龙

导读:本文包含了维护时段论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:时段,桥梁,算法,支座,天文馆,时间,全食。

维护时段论文文献综述

王天龙[1](2018)在《考虑定期维护时段的平行机调度问题》一文中研究指出机器调度问题是一类典型的组合优化问题,受到了学术界广泛的关注。在实际的生产活动中,往往会出现机器由于突发故障或预防性维护活动而导致不可用的情形,因此,对考虑机器存在不可用时段的调度问题的研究显得十分重要。在此背景下,本文研究了机器具有维护时段的平行机调度问题,分别对机器维护时长固定和维护时长不固定两种情况进行了研究与分析。针对机器具有固定维护时长的情形,研究了最小化最大完工时间的问题。基于对经典的LPT(Longest Processing Time First)和FFD(First Fit Decreasing)规则的改进,提出了MFFD-LPT算法,理论证明了该算法的最坏误差界为9v/5u,同时提出了MFFD-LPT算法的修正算法DA,大规模随机数据实验证明了DA算法对MFFD-LPT算法求得的解的修正率在20%-30%之间,体现了很好的修正效果。接着,本文考虑了一种更为普遍的情形,研究了机器具有不固定维护时长的平行机调度问题,调度的目标同样是最小化最大完工时间。在机器具有固定维护时长的研究基础上,提出了MFFD-LPT’算法,通过数学分析,证明了MFFD-LPT’算法的最坏误差界为9R/5L,然后通过模拟退火算法对MFFD-LPT’算法产生的解进行修正,最后进行了大规模计算机模拟实验,验证了算法的有效性。(本文来源于《合肥工业大学》期刊2018-05-01)

王天龙[2](2017)在《考虑定期维护时段的平行机调度问题》一文中研究指出研究了一类作业不可中断且具有周期性维护时段的平行机调度问题。假定有m台含有不确定可用时间段T_i~j(i表示第i个机器,j表示第j个可用时段)和相同时间的不可用时段T的平行机。调度的目标是加工完所有给定的作业,并最小化最大完工时间C_(max)。基于对经典的LPT(Longest ProcessingTime first,长作业优先)、FFD法(First Fit Decreasing,降序首次适应算法)的改进,提出了MFFD-LPT、算法及其修正算法DA(Displace Algorithm)。理论证明了MFFD-LPT、算法的最坏误差界为9/5。大量数据实验验证了MFFD-LPT算法的有效性,同时,DA算法的修正率一般在20%-30%范围之内,体现了很好的修正作用。(本文来源于《第十九届中国管理科学学术年会论文集》期刊2017-10-20)

苏晓彤[3](2015)在《机器具有维护时段的带运输排序问题研究》一文中研究指出排序问题是一类重要的组合优化问题,近几十年来,基于对经典问题的深入研究,具有实际背景的新问题正不断得到大家的重视。本文主要研究机器具有维护时段的带运输排序问题,该问题中的机器环境在单台机的基础上考虑到实际应用的情况增加了维护时段。研究的核心是近似算法设计与最坏情况界分析。全文共分五章。第一章简要介绍了排序问题的一些相关知识和概念,并对国内外带运输排序问题和带维护时段排序问题的研究进展进行了简要的概述。第二章研究机器具有维护时段的带运输排序问题。在该问题中工件需要在一台机器上加工完成后通过一辆运输工具分批运输到顾客处,其中机器环境为单台机,机器上有一个维护时段,在该时段内机器不能加工任何工件;每个工件具有不同的加工时间和尺寸大小,工件加工不可恢复;工件加工完成后只能被一辆车辆运输到顾客处。目标是极小化最大完工时间,即车辆运输完所有工件并返回到机器的时间。针对该问题,本章设计了两个近似算法,并分别证明了两个算法的最坏情况界均为2,且界均为紧的。第叁章首先给出了物品分两批装箱的DFFD装箱算法,该算法在供应链管理中具有广泛的应用背景,且该算法在第四章的改进算法中起着重要的作用。在该装箱算法中,物品先被分成任意两个不相交的物品集,再分别对两个物品集中的物品采用FFD装箱算法装箱,以保证两个物品集中的物品不会被装到同一个箱子中。本章对该装箱算法的最坏情况界进行了分析和证明。第四章给出第二章问题的一个改进算法。该算法是一个复合算法,在该算法中用到了两种分批策略(NF算法分批策略和DFFD算法分批策略),本章证明了该改进算法的最坏情况界不大于9/5。第五章总结全文并提出了对于该问题未来可以继续研究的几个方向。(本文来源于《浙江理工大学》期刊2015-12-20)

幸涵,杨典[4](2015)在《分时段预约在PICC门诊维护中的应用与探讨》一文中研究指出目的探讨分时段预约PICC带管患者在门诊维护中的影响。方法选择2013年5月-2013年12月PICC带管患者120例。按随机数字表分为对照组和实验组。两组人员在常规督导患者来院定期维护的基础上,实验组增加了分时段预约管理。比较两组在过敏性皮炎、导管堵塞、穿刺点感染、导管脱落、静脉血栓等并发症的发生率。结果观察组各项并发症明显低于对照组(P<0.05)。结论分时段预约管理能有效监督减少PICC带管患者在治疗间歇期并发症的发生率。(本文来源于《西南军医》期刊2015年05期)

张安定[5](2013)在《桥梁维护应避让交通高峰时段》一文中研究指出本报讯 高峰时段堵得不行,还偏偏遇到立交桥维护。日前,市政府出台《东莞市城市桥梁检测和养护维修管理办法》要求,桥梁维护应避让交通高峰时段。   该办法对哪些桥梁属于城市桥梁进行了定义,即指东莞行政区域内连接或跨越城市道路,供车辆、行人通行的桥梁(本文来源于《东莞日报》期刊2013-07-02)

陈焕生[6](2011)在《我市迅速开展自动扶梯安检》一文中研究指出本报讯 北京地铁和深圳地铁自动扶梯事故发生后,市质监局日前派出安全监察人员,分两组组织5家电梯维保公司对市区各商场、车站等人群密集场所的自动扶梯进行安全排查。从检查情况来看,市区自动扶梯的使用情况良好。    目前全市共有在用电梯2220台,电(本文来源于《韶关日报》期刊2011-07-14)

朱广菁[7](2009)在《“裸眼”直视太阳会烧伤视网膜》一文中研究指出“日全食发生之前和之后即日偏食之际,尽管太阳光大大减弱,甚至太阳表面被覆盖99%,然而残余太阳光球部分的那一点点光,即足以伤害“裸眼”观赏者的视网膜;只要太阳光球未被月球完全遮挡,那么用“裸眼”直视太阳就异常危险……”北京天文馆馆长朱进认为,“世纪日食”(本文来源于《大众科技报》期刊2009-07-19)

维护时段论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

研究了一类作业不可中断且具有周期性维护时段的平行机调度问题。假定有m台含有不确定可用时间段T_i~j(i表示第i个机器,j表示第j个可用时段)和相同时间的不可用时段T的平行机。调度的目标是加工完所有给定的作业,并最小化最大完工时间C_(max)。基于对经典的LPT(Longest ProcessingTime first,长作业优先)、FFD法(First Fit Decreasing,降序首次适应算法)的改进,提出了MFFD-LPT、算法及其修正算法DA(Displace Algorithm)。理论证明了MFFD-LPT、算法的最坏误差界为9/5。大量数据实验验证了MFFD-LPT算法的有效性,同时,DA算法的修正率一般在20%-30%范围之内,体现了很好的修正作用。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

维护时段论文参考文献

[1].王天龙.考虑定期维护时段的平行机调度问题[D].合肥工业大学.2018

[2].王天龙.考虑定期维护时段的平行机调度问题[C].第十九届中国管理科学学术年会论文集.2017

[3].苏晓彤.机器具有维护时段的带运输排序问题研究[D].浙江理工大学.2015

[4].幸涵,杨典.分时段预约在PICC门诊维护中的应用与探讨[J].西南军医.2015

[5].张安定.桥梁维护应避让交通高峰时段[N].东莞日报.2013

[6].陈焕生.我市迅速开展自动扶梯安检[N].韶关日报.2011

[7].朱广菁.“裸眼”直视太阳会烧伤视网膜[N].大众科技报.2009

论文知识图

例1MFFDLPT排列结果例2MFFDLPT排列结果例1MFFD-LPT排列结果例2SA排列结果PL3201A内部结构框图单相CPU预付费电能表的工作原理图

标签:;  ;  ;  ;  ;  ;  ;  

维护时段论文_王天龙
下载Doc文档

猜你喜欢