检索结果-南通市图书馆

带资源、学习效应、恶化效应、维护活动和工期窗口的排序问题的研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带资源、学习效应、恶化效应、维护活动和工期窗口的排序问题的研...

作者：潘婷婷苏州大学

学位级别：硕士

本文共包括以下七个部分:第一章简单介绍排序问题的背景、发展以及有关的符号说明。第二章研究一类加工依赖资源,具有两道工序的单机排序问题:(?)。第三章探讨一类安装时间和加工时间都带有学习、恶化效应的单机排序问题:(?)。给出了问... 详细信息

本文共包括以下七个部分:第一章简单介绍排序问题的背景、发展以及有关的符号说明。第二章研究一类加工依赖资源,具有两道工序的单机排序问题:(?)。第三章探讨一类安装时间和加工时间都带有学习、恶化效应的单机排序问题:(?)。给出了问题的多项式算法。第四章讨论一类加工时间同时带有与开工时刻有关的学习效应和与加工位置有关的学习效应的单机排序问题。研究了目标函数分别为极小化时间表长、总和完工时间、总和完工时间平方、以及最大延迟的排序问题。第五章探讨一类带有维护活动的单机排序问题:(?)。该问题可以等价于0-1背包问题,同时可以近似地等价成一个特殊的整数规划模型。第六章探讨了一类带有工期窗口的单机排序问题。工件的加工时间与其加工位置和开工时刻有关,目标函数是极小化一费用函数,该费用是与窗口的开始时刻、窗口的大小、工件完工时间的提前量或延误量等有关的函数。第七章对本文内容进行总结,并给出了进一步的思考。

关键词：排序加工时间安装时间时间表长资源学习效应恶化效应维护活动工期窗口提前延误

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

具有维护活动的加工时间可变的排序问题

具有维护活动的加工时间可变的排序问题

作者：隋楠沈阳师范大学

学位级别：硕士

许多年来人们一直在管理科学、计算机科学、运筹学等领域致力于排序问题的研究。在经典排序模型中,工件的加工时间是固定常数,但在现实问题中如果对机器加以维护,工件的加工时间可能会缩短,或者适当的分配给工件一定的资源,使其加工效... 详细信息

许多年来人们一直在管理科学、计算机科学、运筹学等领域致力于排序问题的研究。在经典排序模型中,工件的加工时间是固定常数,但在现实问题中如果对机器加以维护,工件的加工时间可能会缩短,或者适当的分配给工件一定的资源,使其加工效率提高,加工时间缩短。本文主要内容如下:第一章,着重介绍了该问题的实际意义,目前研究的进展以及本文所做的一些工作。第二章,主要研究在工件的延误惩罚、提前惩罚等总费用之和受限的前提下,最小化资源费用的单机排序问题。所有工件具有一个公共工期,工件的加工时间是关于位置与资源的具有退化效应的凸函数。加工过程中有且仅有一次维护。考虑与资源有关的加工时间的变化,确定维护持续时间、最优资源分配及最优公共工期,并给出一个求得最小资源费用的最优算法,该算法通过求解指派问题在O(n)时间内求得最优解。第三章,主要研究具有依赖之前排序的交货时间且加工时间依赖位置的单机排序问题。每个工件均具有松弛窗口,工件的实际加工时间是不固定函数,与位置相关。目标函数为总完工时间、加工时长、窗口费用、延误惩罚和提前惩罚的费用和,给出了最优算法,该算法在O(n)时间内求得最优解。最后,总结整篇文章并提出了一些有待解决的相关排序问题。

关键词：排序退化效应工期维护活动交货时间

考虑设备退化及维护活动的热冷加工铸造车间调度研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

考虑设备退化及维护活动的热冷加工铸造车间调度研究

作者：钱伟康武汉理工大学

学位级别：硕士

铸造是一种具有热冷加工特点的基础工艺,在日常生活的各个领域都有应用。国内的铸造企业以多品种、小批量的生产模式为主导,而产品多样以及工艺复杂等特征,使得铸造车间生产调度问题尤为复杂。此外,设备是保证加工运行的关键资源,其维... 详细信息

铸造是一种具有热冷加工特点的基础工艺,在日常生活的各个领域都有应用。国内的铸造企业以多品种、小批量的生产模式为主导,而产品多样以及工艺复杂等特征,使得铸造车间生产调度问题尤为复杂。此外,设备是保证加工运行的关键资源,其维护计划通常是独立进行决策的,这使得调度方案的制定缺乏协调性,在总体优化上易相互冲突。如何协调生产调度与维护计划,精细化管理车间资源,为铸造企业提供有效的整体运作方案,以提高市场竞争力,成为了亟需解决的问题。因此,论文以热冷加工铸造车间为研究对象,探讨了生产调度与维护活动的集成优化问题,其主要研究内容如下:(1)以热冷加工铸造车间为背景,本文首先阐述了铸造生产的流程,分析了实际生产中的工艺约束以及件批耦合的加工特点,制定了一个具有多重约束的带并行批处理机的混合流水车间调度策略。其次,简要阐述了设备的可靠性概念和生命周期的三个阶段,说明了设备维护的重要性以及具体方式。(2)针对设备性能退化引起恶化效应的情况,提出了一个带有恶化上限的分段恶化模型。考虑材质约束和容量约束,以最小化最大完工时间为目标,构建了一个混合流水车间调度模型。针对该模型中的分批和排序问题,分别采用了FF、BF和PS、LS四种启发式规则,并开发了一种改进遗传算法对模型进行求解。为验证FFPS、FFLS、BFPS、BFLS四种组合的性能,设计了不同规模的仿真算例进行实验,结果表明BFPS的性能优于其他组合。(3)考虑维护活动能消除由设备退化引起的加工恶化,以设备期望失效次数为约束,采取调度与维护同步的策略,建立了一个以最小化最大完工时间和最小化维护总成本为目标的集成优化模型。为求解该模型提出了一种改进鲸鱼优化算法(IWOA),并设计了田口实验选取合适的IWOA参数。最后,通过设计仿真案例与其他四种算法对比,结果验证了所提模型的适用性和IWOA的有效性。(4)分析了某企业在实际排产过程中存在的不足,结合前文的研究内容,在已有的铸造企业ERP系统的基础上,开发了集成维护活动的排产模块,并通过实际生产数据进行了功能测试。

关键词：热冷加工铸造车间设备退化恶化效应维护活动启发式算法

几类带学习效应、恶化效应、维护活动与安装时间的单机排序问题

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

几类带学习效应、恶化效应、维护活动与安装时间的单机排序问题

作者：史鹏鹏苏州大学

学位级别：硕士

本文一共包括以下五个部分:第一章简单介绍了排序问题的背景、发展、有关的符号说明以及排序问题的表示方法。第二章我们首先研究了带有一次维护的单机排序问题:1|pjr=（aj+bit）rα,VMf（s）|F,F∈{Cmax,∑Cj},分别给出了多项式算法;... 详细信息

本文一共包括以下五个部分:第一章简单介绍了排序问题的背景、发展、有关的符号说明以及排序问题的表示方法。第二章我们首先研究了带有一次维护的单机排序问题:1|pjr=（aj+bit）rα,VMf（s）|F,F∈{Cmax,∑Cj},分别给出了多项式算法;然后讨论了带有两次维护的排序问题:1|pjr=（aj+bit）rα,2VMf（s）|Cmax,并给出了多项式算法。第三章主要讨论了一类带有位置恶化效应的单机排序问题:1|pjr=aj（（?））rα|F,F∈{Cmax,∑Cj,Lmax},分别给出了问题的多项式算法。第四章讨论了一类带有学习效应以及安装时间的单机成组排序问题:1|pijr,t=aij（1-βt）αir-1,si[q]=siqb,GT|F,F∈{Cmax,∑Cij},并给出了问题的多项式算法。第五章对本文内容进行总结,并给出了进一步的思考。

关键词：排序学习效应恶化效应维护活动安装时间成组技术

具有维护活动及公共工期的加工时间依赖资源的单机排序问题

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

沈阳航空航天大学学报 2016年第6期33卷 90-96页

作者：隋楠罗成新沈阳师范大学数学与系统科学学院沈阳110034

研究在工件的提前惩罚、延误惩罚等总费用受限的前提下,最小化资源费用的单机排序问题。所有工件具有一个公共工期,工件的加工时间是关于位置与资源的具有退化效应的凸函数。在加工过程中,存在一次维护活动。考虑维护活动对依赖于资源... 详细信息

研究在工件的提前惩罚、延误惩罚等总费用受限的前提下,最小化资源费用的单机排序问题。所有工件具有一个公共工期,工件的加工时间是关于位置与资源的具有退化效应的凸函数。在加工过程中,存在一次维护活动。考虑维护活动对依赖于资源的加工时间的影响,确定最优资源分配、最优公共工期、最优维护位置及维护持续时间,并给出一个求得最小资源费用的多项式时间最优算法。

关键词：排序维护活动工期资源分配退化效应

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Python代码的细粒度变更分析

Python代码的细粒度变更分析

作者：林薇南京大学

学位级别：硕士

软件在其生命周期中一直在发生演化,或者为了满足新需求,或者为了修复某些缺陷。软件演化分析中的一个关键问题,就是识别程序不同版本的变更,理解代码细粒度变更的本质。在过去几十年的研究中,许多学者通过挖掘软件代码库获取了丰富的... 详细信息

软件在其生命周期中一直在发生演化,或者为了满足新需求,或者为了修复某些缺陷。软件演化分析中的一个关键问题,就是识别程序不同版本的变更,理解代码细粒度变更的本质。在过去几十年的研究中,许多学者通过挖掘软件代码库获取了丰富的变更信息,并以此来分析软件的演化过程。但这些研究大多面向Java、C++或者C等传统的主流编程语言,针对Python这类动态程序设计语言的演化研究工作少之又少。然而近年来Python因其灵活性和易读性受到了越来越多程序员的欢迎,同时Python作为一门典型的动态程序设计语言,在具有一定灵活性的同时,也存在易变、易错和难维护等弊端。为此本文选择对Python代码的细粒度变更行为展开研究,分析Python项目的演化特点和规律。为了科学、有针对性地探究Python项目的演化规律,本文首先提出一种面向Python代码的细粒度变更类型定义方法;其次,基于Change Distilling算法实现一个适用于Python代码的变更类型抽取工具——PyCT;最后,选取10个GitHub上流行的Python开源项目,这些项目来自多个领域,共包含132294个commit操作,利用PyCT抽取这些项目的变更信息,采用Wilcoxon秩和检验和Fisher精确检验等统计方法,从4个方面分析Python代码变更的特点,得出了如下结论:(1)不同Python项目间,变更类别的频率分布没有显著差异,Function Change和Statoement Change为最常见的两种变更类型,最不常见的变更类型为Loop Structure Change;(2)同一Python项目的不同版本间,代码变更情况可能存在差异,与版本的发行目的相关;(3)if结构相关的变更类型更多地被用于缺陷修复,而function结构和import语句相关的变更则与非缺陷修复活动更相关;(4)变更最为频繁的4种动态特性分别为isinstance、type、hasattr和getattr,这些动态特性最常发生的变更操作为Update。此外本文对Python动态特性与维护活动间的关系进行讨论,总结几种动态特性常见的变更模式。本文从多个方面分析Python代码细粒度变更的特点,揭示Python项目的演化规律,研究结果对Python程序演化、代码变更预测和动态程序维护等领域都有重要意义。

关键词： Python 细粒度变更动态特性维护活动程序演化

带有交货期窗口和加工时间可控的几类单机排序问题

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带有交货期窗口和加工时间可控的几类单机排序问题

作者：张蕾沈阳师范大学

学位级别：硕士

在很多关于排序问题的文献中,每个工件有固定的加工时间,但在现实的生产过程中,工件的加工时间可能会受到退化效应、学习效应、接受的资源量、工件的加工位置等因素的影响,从而产生变化。近几年,越来越多的研究者开始关注加工时间可控... 详细信息

在很多关于排序问题的文献中,每个工件有固定的加工时间,但在现实的生产过程中,工件的加工时间可能会受到退化效应、学习效应、接受的资源量、工件的加工位置等因素的影响,从而产生变化。近几年,越来越多的研究者开始关注加工时间可控的排序问题。此外,在一些排序问题中会带有交货期窗口,只要工件完工发生在交货期窗口外,就会产生相应的提前、延误费用。本文主要研究了带有交货期窗口和加工时间可控的几类单机排序问题,具体内容如下:第一章,主要介绍了排序问题的背景知识、研究近状以及本文的主要研究内容。第二章,讨论了带有维护活动和多交货期窗口的单机排序问题,其中讨论了两种不同的维护活动:依赖于时间、资源的维护活动;依赖于位置、资源的维护活动。我们分别讨论了三种不同的维护位置,针对每一个维护位置都给出了多项式时间算法。第三章,在上一章的基础上,研究了工件的加工时间分别可控,即每一个工件的加工时间都存在多种可能性,每一个可能的加工时间都会产生相对应的费用。经过分析计算,我们发现最优排序存在于三种不同的维护位置中,按照不同的情况给出了多项式时间算法。第四章,对具有交货期窗口的排序问题进行了进一步的探究,工件会接受一定的资源,加工时间也会随之受到影响。我们讨论了两种类型的交货期窗口问题:多个交货期窗口问题、公共交货期窗口问题。在求解目标函数的过程中,存在一定的约束条件。在满足约束条件的情况下,我们给出了计算复杂性是()3O n的多项式时间算法。最后对本文进行总结并提出今后的研究方向。

关键词：排序单机加工时间可控交货期窗口维护活动

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

两类加工时间可变的排序问题

两类加工时间可变的排序问题

作者：祝鹤沈阳师范大学

学位级别：硕士

排序是组合最优化学科中的一个重要分支,广泛活跃于现代工业应用中,比如机械制造、计算机等领域。为了更贴近实际生产,现代排序问题不断突破经典排序模型,工件加工时间是可变的模型就是现代排序问题的一种。本文主要讨论两类模型中加工... 详细信息

排序是组合最优化学科中的一个重要分支,广泛活跃于现代工业应用中,比如机械制造、计算机等领域。为了更贴近实际生产,现代排序问题不断突破经典排序模型,工件加工时间是可变的模型就是现代排序问题的一种。本文主要讨论两类模型中加工时间可变的排序问题。第一章阐述了有关排序问题的研究背景和加工时间可变的问题的研究现状,并介绍了本文主要工作。第二章对工件实际加工时间是线性退化的、带有维护活动的单机排序问题进行研究。机器需要在某一个时间段内进行维护以提高其加工速度,且在这段时间内机器不能加工任何工件。机器维护后可以恢复到初始加工效率,工件重新开始产生退化效应,机器的维护时间表述为是有关其开始维护时间的函数,在这里函数是线性非减的。假设工件的加工时间是关于排在特定位置的线性退化函数。主要给出机器的最佳维护位置、极小化时间表长。对于单机情形,给出了最优排序的一些性质,在特定条件下,证明了最优排序与工件排序无关、最优维护活动是排在给定排序的中间位置。第三章考虑在单机环境下,具有工件的加工时间可变、维护活动、多个共同工期指派的排序问题,其中工件的加工时间是既与时间相关的退化效应也与位置有关的学习效应的可变函数。在给定排序中,工件的加工时间是与其所在位置、开始加工时间和资源配置有关的函数。机器的维护时间是与其开始时间有关的线性函数。维护后,机器加工效率得到恢复,工件的学习效应和退化效应重新开始。我们给出最优工期、机器的最佳维护位置、任务的最优排序和资源最优分配方案,目标是极小化包括提前、延误、工期和资源配置总成本之和,并给出了以上问题的多项式算法。

关键词：排序线性加工时间单机工期指派资源分配维护活动

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

寿期管理在核电厂凝汽器中的应用研究

科学技术创新 2023年第26期 76-79页

作者：余桐泉吕方明马谷剑陈平中核武汉核电运行技术股份有限公司湖北武汉福建福清核电有限公司福建福清

在安全可靠运行的前提下,为了提高凝汽器在机组运行寿期内的经济性,以其部件的维护活动和服役状态为基础,采用寿期管理方法优化其管理策略。通过行业经验反馈和老化管理审查提出维护活动改进建议,根据部件寿命评估结果制定部件更换计划... 详细信息

在安全可靠运行的前提下,为了提高凝汽器在机组运行寿期内的经济性,以其部件的维护活动和服役状态为基础,采用寿期管理方法优化其管理策略。通过行业经验反馈和老化管理审查提出维护活动改进建议,根据部件寿命评估结果制定部件更换计划,从而编制长期运维方案,以总费用和收益投资比为指标识别出最佳运维方案。与现有运维方案相比,最佳运维方案改进了凝汽器预维和更换活动计划,提前识别出了长期运维过程中的技术问题和重大财务事项,有利于提升凝汽器长期运维的可靠性和经济性。

关键词：寿期管理维护活动寿命评估运维方案经济指标