导读:本文包含了批处理机论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:批处理,工件,算法,在线,时间,差异,尺寸。
批处理机论文文献综述
张建[1](2019)在《分布式估计算法在考虑差异工件的并行批处理机调度中的应用》一文中研究指出论文考虑包含差异工件的并行批处理机调度问题,优化目标是最小化制造跨度.在不违背机器容量的限制下,所有工件需要被分成不同的批次,然后被安排在机器上进行加工.首先根据问题提出一个混合整数规划模型,并提出一个下界;采用FF-LPT规则实现对工件的分批和排序;然后提出基于4种更新机制的分布式估计算法(EDA)来对问题求解.最后通过实验对各类规模不同的算例进行仿真,并将结果和模拟退火算法(SA)、遗传算法(GA)作对比,验证了算法的有效性.(本文来源于《计算机系统应用》期刊2019年06期)
王兴明[2](2019)在《考虑阶段恶化效用的平行批处理机调度问题研究》一文中研究指出随着新兴信息技术、制造工艺等软硬件技术的更新换代,以及市场需求不断提高,原有的经典调度已经远远不能满足实际生产制造要求,与经典调度相比,批生产调度更加贴合众多现代实际生产制造需求,因此针对批调度问题进行深入研究,成为实现企业生产资源高效利用、生产效益最大化的关键问题之一。本文将针对钢铁热处理中的实际生产制造问题,基于当前智能感知、云计算等新型信息技术在实际生产制造中的应用,分别对考虑了不同类型的阶段恶化效用的平行批调度问题进行了研究。本文的主要研究工作如下:(1)研究了带有两阶段恶化效用的平行批调度问题,以最大化总净收益为目标,构建了相应的数学模型,对该问题进行了详细的问题描述,然后对该问题中不同情形的结构性质进行了证明,并基于所提出的结构性质,提出了一种能确定该问题单处理机情形最优调度方案的启发式算法,为了解决该问题的多处理机情形,提出了一种新颖的混合VNS-IRG智能算法,通过大量仿真实验,验证了所提出算法的有效性。(2)研究了考虑带有最大恶化界限的阶段恶化效用的平行批多机调度问题,目标为最小化制造跨度,首先构建了相应的数学模型,然后详细分析了该问题中的一些结构性质,基于“less is more”思想,提出了改进的贪婪参考搜索算法(改进IRG)用于优化该问题的解决方案。通过大量的仿真实验,证明了改进IRG算法能够在较短的时间内获得更优的方案,具有很强的高效性与有效性。(本文来源于《合肥工业大学》期刊2019-05-01)
张建[3](2019)在《差异工件并行批处理机调度问题求解算法研究》一文中研究指出批调度问题,作为一种新型的调度问题,近几十年来引起学者的热切关注。目前已被广泛应用于电子设备制造、交通运输、和金属加工等领域。不同于传统的机器加工,批处理机能够同时加工处理多个工件,极大地提高企业的生产能力。合理的调度能够实现企业对生产过程的有效监管和控制,从而增强企业的竞争力。因此,研究批调度问题,通过优化调度来提高资源利用率,对于提高企业的生产管理水平具有重要的理论价值和现实意义。本文主要研究了包含差异工件的并行批处理机调度问题。考虑到此类问题属于NP-Hard问题,我们考虑用一些智能优化算法进行求解。本文主要研究内容和创新点如下:(1)研究了包含差异工件的并行批处理机调度问题。优化目标是最小化制造跨度。首先,我们根据问题假设提出了一个混合整数规划模型,并提出了一个下界来评估解的质量:其次,设计了MFF-LPT启发式规则解决分批排序问题,提出了基于4种更新机制的分布估计算法;最后通过仿真实验将提出的算法和遗传算法、模拟退火算法进行对比,验证了算法的有效性。(2)研究了包含差异工件、工件动态到达约束和机器差异容量约束的并行批处理机调度问题。优化目标是最小化制造跨度。首先,我们对这一问题建立了混合整数规划模型;其次,我们提出了一种基于工件序列编码的人工蜂群算法,并在该算法中设计了一个新的启发式算法来同时解决分批调度问题,以及一个局部优化算法来改善算法的性能;最后生成随机算例通过实验和其他一些现有的算法进行了对比。最后,对全文的研究工作进行了总结,并对未来相关问题的研究方向做出了展望。(本文来源于《中国科学技术大学》期刊2019-05-01)
魏金玲[4](2019)在《考虑恶化工件的双代理平行批处理机调度优化问题研究》一文中研究指出生产调度是指以生产计划为前提,根据市场现状和企业现状,为达到某些目标而对一批制造任务所需制造资源在时间域内进行优化分配的决策问题,本质上是一种组合优化问题,涉及航空、运输等领域,具有极强的应用前景和理论价值。新兴信息技术的快速发展,使其在生产调度过程中,可以及时获取生产任务,调整生产计划,检测设备状态等,对调度方案的优化具有重要意义。在此背景下,制造企业开始寻求新的生产制造模式,外包生产模式应运而生,并成为众多企业的选择。制造企业能否借助新型生产模式制定有效调度方案,实现资源的优化配置,决定着制造企业能否在市场中取得竞争优势。本文以铝产品加工工艺流程为背景,研究外包商和制造厂商两个代理之间的协同调度优化,其中批处理机上所加工的半成品铝产品时长随着工件加工位置的靠后而增加。本文以某一个代理的制造跨度不超过给定值的情形下最小化另一个代理的制造跨度为目标,依次考虑了单机情形和同型平行机两种加工机器环境。本文的主要研究内容如下:(1)研究了考虑单机的双代理批调度问题。工件的实际加工时间取决于工件的加工位置,批次的加工时间等于批内工件的最大完工时间。以第二个代理的制造跨度不超过给定值的条件下最小化第一个代理的制造跨度为优化目标,针对该优化目标给出了问题的相关结构性质,并运用数学归纳法、置换法和分类讨论法进行证明。然后根据需要优化的目标,对问题进行具体的分类讨论,设计了每种情形下的调度规则。最后设计出求解该问题的启发式算法。(2)研究了考虑同型平行机的双代理批调度问题。以最小化制造跨度为目标建立了该调度问题的模型。针对问题特点,采用随机生成的方式产生初始解,然后构建四种邻域结构,对解的质量进行改进。最后设计了改进细菌觅食算法求解同型平行机加工环境下的批调度问题。仿真实验结果表明,本文提出的混合BF-VNS算法在解的质量、收敛速度和稳定性方面表现最好,能够有效解决双代理调度问题。(本文来源于《合肥工业大学》期刊2019-04-01)
高焰红[5](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)
黄婧颖,王丽亚[6](2018)在《考虑预防性维护的批处理机调度问题研究》一文中研究指出研究了考虑预防性维护的单机批处理的组批和调度联合优化问题。建立了以最小完工时间作为目标函数的组批、批调度与柔性预防性维护联合优化的数学模型,并从数学上证明了此问题可通过先组批再调度的两阶段方法求解。在此基础上,首先提出了一种考虑预防性维护的组批规则,并从数学上证明了该规则对优化目标的有效性。然后,通过改进已有的启发式算法解决批调度和预防性维护联合优化问题。最后,通过仿真试验验证了提出的组批规则和改进的启发式算法的两阶段方法是有效的。(本文来源于《工业工程与管理》期刊2018年04期)
肖奕霖[7](2018)在《带有相容工件族的批处理机在线调度问题研究》一文中研究指出近年来,在线调度问题受到人们广泛关注。在半导体制造、金属铸造等行业,为了提高生产率,需要对相容工件族批处理机系统进行在线调度。因此本文主要研究带有相容工件族的批处理机在线调度问题,本文的主要工作如下所示:(1)本文首先根据相容工件族批处理机系统的工作机制,将对该系统的在线调度问题建立为连续时间马尔科夫决策过程,在决策时利用当前系统中的工件信息。由于在相容工件族的调度问题中工件组合成批的情况较多,因此可以采用先验知识对问题进行适当的简化,从而方便对其求解;然后在平均准则下采用策略迭代的理论算法求得最优调度策略。当系统规模较大时,策略迭代算法求解效率较低,本文采用一种模型无关,简单高效的基于模拟退火的Q学习算法对连续时间马尔科夫决策过程进行求解。最后的仿真结果表明,采用的基于模拟退火的Q学习算法在不同系统参数设置下求得的解都接近理论最优解,这验证了所建模型的合理性以及所采用优化算法在求解该问题的有效性。(2)在实际生产中还存在一类具有前视区间的相容工件族在线调度问题,其中前视区间内即将到达的工件信息能够预测或者准确获得。此时,只根据当前系统中的工件信息进行调度具有一定的局限性。因此本文针对具有前视区间的相容工件族在线调度问题,提出了一种考虑未来到达工件信息的调度方法——前视调度方法。本文将具有前视区间的相容工件族在线调度问题建模为半马尔科夫决策过程,然后同样通过策略迭代算法和基于模拟退火的Q学习算法进行求解。最后通过仿真实验证明了,具有前视区间的相容工件族在线调度问题中,前视调度方法的性能优于只利用当前系统中工件信息的调度方法。(本文来源于《合肥工业大学》期刊2018-04-01)
卓雪雪[8](2018)在《批处理机环境下两阶段集成调度算法研究》一文中研究指出生产调度问题在现代的生活中得到广泛的应用,应用于社会生活中的多个领域,如工厂加工生产制造、钢铁铸造、淘宝、物流、网络通讯、计算机科学与技术等。经典调度问题在现实生活应用中是有局限性的,不能完全满足社会的需要,因此批调度问题相继被提出,批调度问题不再被经典调度问题所约束,而是对经典调度问题的扩展,打破了一台机器只能加工一个工件的束缚,实现了多个工件可以被一台机器同时加工,这不仅提高了生产的效率而且提高了资源的利用率。随着社会的发展,工件尺寸相同的批调度问题也不能满足社会的实际需求,因此差异工件尺寸的调度问题被研究,也更复杂。然而,本文研究的批处理机环境下两阶段集成调度问题不仅涉及到批调度问题,还涉及到产品交付的问题,比以上研究的任何调度问题都复杂。单机的批调度问题已经被研究学者证明是NP难问题[12],因此,本文研究的两阶段问题是一个强NP难问题,深入研究具有重要意义。本文开始简单地描述了调度问题的研究背景、概念及分类,然后简单介绍了批调度问题及产品交付问题,并描述了批调度问题的研究现状,以及批调度问题中的经典调度问题、现代调度问题、差异工件尺寸的调度问题,同时介绍了产品交付问题的研究现状。其次,分别介绍了确定性算法,启发式算法和元启发式算法这叁种主流的批调度算法,并且介绍了算法的特点、算法的框架和算法的描述。第叁,本文研究了两阶段多车平行批处理机的生产分销调度问题。在生产阶段,首先对工件分批,然后把分好的批分配到平行批处理机上,并加工这些批。在分配阶段,将具有相同容量的车辆调遣过来,加工完成的批运送到客户手中。本文目标值是最小化工件的总加权交付时间,并给出了一个下界算法评估所提出的算法,为解决这个NP难问题,分别提出了一种确定性启发式算法(H)和两种基于蚁群优化算法(HACO,MMAS)的混合元启发式算法,通过分析问题的性质,定义了启发式信息和信息素,结合局部优化策略,蚁群首先构造调度,此外,本文在运输的阶段设计了一个启发式算法用于运输已经加工完成的批。然后,随机生成该问题的实例,并用该实例与所提出的算法进行性能比较,同时分析实验结果,结果表明,所提出的MMAS略胜于HACO算法,在合理的时间内可以找到比H更好的解决方案。最后,对本文研究的在批处理机的环境下两阶段集成调度的问题以及提出的问题进行了总结,并对未来的研究方向做了进一步的展望。(本文来源于《安徽大学》期刊2018-04-01)
王君妍,王薛苑,轩华[9](2017)在《带批处理机的多阶段柔性流水车间调度优化》一文中研究指出从钢铁行业的炼钢—连铸—热轧过程提炼出中间阶段有多台批处理机,其它阶段为离散机的多阶段柔性流水车间调度问题.首先,结合工件动态到达、各阶段间的运输时间以及机器的调整时间等生产特征,对问题进行描述,建立以最小化总加权完成时间为目标的数学模型.然后,针对该问题提出了改进的自适应遗传算法,使遗传参数随其迭代及适应函数值调节.对150个工件的大量随机数据进行测试,结果表明,与常规遗传算法相比,所提出的自适应遗传算法能在较短的计算时间内得到更好的解;与拉格朗日松弛算法相比,求解大规模问题时,所提算法在解的质量方面优势较为明显.(本文来源于《郑州大学学报(工学版)》期刊2017年05期)
宫华,张二梅,刘芳[10](2017)在《传搁时间约束下的运输与批处理机生产协调调度》一文中研究指出针对炼钢模铸系统钢锭高温运作的特点,提出带有传搁时间约束的生产前运输与批处理机生产协调的调度问题.工件的加工时间依赖于其传搁时间,每批工件的加工时间为该批工件中加工时间最大值.目标函数为最小化总完工时间与生产费用的线性组合.通过复杂性分析,证明该问题是强NP难解问题.建立混合整数规划模型,基于动态规划提出两种特殊情况的最优算法,设计原问题的启发式算法并进行最坏情况下性能比分析.实验仿真结果验证了所提出启发式算法的有效性与稳定性.(本文来源于《控制与决策》期刊2017年06期)
批处理机论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
随着新兴信息技术、制造工艺等软硬件技术的更新换代,以及市场需求不断提高,原有的经典调度已经远远不能满足实际生产制造要求,与经典调度相比,批生产调度更加贴合众多现代实际生产制造需求,因此针对批调度问题进行深入研究,成为实现企业生产资源高效利用、生产效益最大化的关键问题之一。本文将针对钢铁热处理中的实际生产制造问题,基于当前智能感知、云计算等新型信息技术在实际生产制造中的应用,分别对考虑了不同类型的阶段恶化效用的平行批调度问题进行了研究。本文的主要研究工作如下:(1)研究了带有两阶段恶化效用的平行批调度问题,以最大化总净收益为目标,构建了相应的数学模型,对该问题进行了详细的问题描述,然后对该问题中不同情形的结构性质进行了证明,并基于所提出的结构性质,提出了一种能确定该问题单处理机情形最优调度方案的启发式算法,为了解决该问题的多处理机情形,提出了一种新颖的混合VNS-IRG智能算法,通过大量仿真实验,验证了所提出算法的有效性。(2)研究了考虑带有最大恶化界限的阶段恶化效用的平行批多机调度问题,目标为最小化制造跨度,首先构建了相应的数学模型,然后详细分析了该问题中的一些结构性质,基于“less is more”思想,提出了改进的贪婪参考搜索算法(改进IRG)用于优化该问题的解决方案。通过大量的仿真实验,证明了改进IRG算法能够在较短的时间内获得更优的方案,具有很强的高效性与有效性。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
批处理机论文参考文献
[1].张建.分布式估计算法在考虑差异工件的并行批处理机调度中的应用[J].计算机系统应用.2019
[2].王兴明.考虑阶段恶化效用的平行批处理机调度问题研究[D].合肥工业大学.2019
[3].张建.差异工件并行批处理机调度问题求解算法研究[D].中国科学技术大学.2019
[4].魏金玲.考虑恶化工件的双代理平行批处理机调度优化问题研究[D].合肥工业大学.2019
[5].高焰红.平行批处理机上不相容族工件的在线排序问题[D].郑州大学.2019
[6].黄婧颖,王丽亚.考虑预防性维护的批处理机调度问题研究[J].工业工程与管理.2018
[7].肖奕霖.带有相容工件族的批处理机在线调度问题研究[D].合肥工业大学.2018
[8].卓雪雪.批处理机环境下两阶段集成调度算法研究[D].安徽大学.2018
[9].王君妍,王薛苑,轩华.带批处理机的多阶段柔性流水车间调度优化[J].郑州大学学报(工学版).2017
[10].宫华,张二梅,刘芳.传搁时间约束下的运输与批处理机生产协调调度[J].控制与决策.2017