批处理调度论文-冉文学,李子悦,焦香萍

批处理调度论文-冉文学,李子悦,焦香萍

导读:本文包含了批处理调度论文开题报告文献综述及选题提纲参考文献,主要关键词:批处理,订单分拣,混合整数规划模型,协同算法

批处理调度论文文献综述

冉文学,李子悦,焦香萍[1](2019)在《含批处理和多订单任务的配送中心调度问题》一文中研究指出文章研究一个拥有3个阶段的配送中心调度的问题。第1与第3个阶段具有批处理和非批处理机制,第2个阶段是非批处理机制,每个阶段之间没有缓冲区。此配送中心有到货订单和配送订单等多订单任务,均历经3个阶段并在第1和第3阶段由不同的物料搬运车进行运送。以第2阶段中订单处理的最短时间为目标函数,对此问题构建0-1混合整数规划模型,并提出基于设备状态变化的协同优化算法,动态建立订单在配送中心3个阶段的加工路线,结果表明订单的自动分拣效率得到了一定的提高。(本文来源于《物流科技》期刊2019年03期)

闫萍,袁媛[2](2019)在《化工并行设备批处理过程的集成批调度仿真研究》一文中研究指出针对化工并行设备批处理过程,研究批量生产计划与批次调度的集成优化问题,将任务处理批量的大小、批次数目及其在设备上的分配与调度等多阶段、多层次的优化决策,集成到一类问题中。以最小化所有批次的总完工时间为优化目标,构建分批与批调度决策的集成优化模型。提出一种改进的DE算法,加快模型求解速度。算法采用实值编码方案,设计个体编码为每种产品的总生产量,通过有效的解码程序将个体解释为批调度方案,并设计不可行调度方案的修正机制。通过引入局部搜索和局部最优逃逸策略,解决种群多样性降低、易陷入局部最优的问题。仿真结果表明,与基本DE、PSO算法相比,改进DE算法具有更好的全局搜索性能。(本文来源于《计算机仿真》期刊2019年02期)

乌兰图雅,张亚欣,张宇廷,王凯凯[3](2018)在《批处理系统中作业调度算法的分析与研究》一文中研究指出作业调度在批处理系统中是必不可少的,属于操作系统CPU的高级调度.首先说明作业调度的任务和过程,然后介绍几种常用的作业调度算法和调度算法的评价指标,最后通过实例分析各种作业调度算法的特点,并用周转时间对各种调度算法进行评价.(本文来源于《阴山学刊(自然科学版)》期刊2018年04期)

钱佳林[4](2017)在《带安全约束的批处理MapReduce任务调度方法》一文中研究指出任务调度是影响面向大数据应用分布式计算的MapReduce框架性能的重要因素,成为近年来的MapReduce调度研究热点。相互独立的周期性执行批处理任务是MapReduce环境下的重要任务处理类型。在涉及公安数据或金融数据的大数据处理时,安全性要求成为不可忽视的重要约束。本文研究MapReduce环境下带安全约束的批处理任务调度方法,具有重要的理论意义和应用前景。本文考虑带安全约束的批处理MapReduce任务调度问题,考虑Map和Reduce阶段安全性和数据本地化约束,以最小化最大完工时间为优化目标,兼顾作业公平性和集群负载均衡。建立带安全约束的Map、Reduce两阶段任务调度数学模型;基于此模型提出带安全约束的批处理MapReduce任务调度方法,该方法由叁部分组成:Map任务调度、Reduce任务调度、调度序列调整。在Map任务调度阶段提出两种带安全约束以及负载均衡控制的Map任务调度算子,得到Map任务调度序列;在Reduce任务调度阶段提出两种带安全约束的数据本地化感知的Reduce任务调度算子,得到Map和Reduce任务调度的序列;为了优化调度序列以达到进一步缩短作业最大完工时间的目的,设计基于插入和交换的四种邻域结构,将Map和Reduce调度算子得到的调度序列作为初始序列,进一步提出基于不同邻域结构的局部搜索调度序列调整方法。为验证所提出算法的效率和有效性,采用方差分析技术对算法的相关参数和组件进行测试和分析,得到最适合求解该问题的相关参数值和组件;将提出的算法与公平调度算法在不同集群和作业规模的实例上进行比较和分析。实验结果表明:所提方法在不同集群规模和作业规模都有显着效果;所提算法在最大完工时间、数据安全和负载均衡叁方面都优于公平调度算法。(本文来源于《东南大学》期刊2017-06-07)

张才猛[5](2017)在《加工车间和批处理车间协同调度的模型构建与算法实现》一文中研究指出在制造企业生产过程中,有效的车间作业调度方法和优化技术的研究与应用,对提高生产效率、降低生产成本等方面起着至关重要的作用。随着"中国制造2025"和"工业4.0时代"战略的提出,对车间作业调度的方法和技术提出了高标准的要求。研究Job Shop调度和批处理协同调度的优化方法,对于制造企业控制产能过剩逐渐实现零库存等目标具有重要的理论价值和实践意义。本文首先介绍了车间调度问题的概念、分类和特点以及当前国内外研究现状,并结合车间作业实际环境情况分析了车间调度存在的问题和研究的意义;概述了遗传算法和粒子群算法的基本原理和流程,介绍了遗传算法常用的遗传操作算子,分析了遗传算法的特点。其次是基于多工艺约束条件分别建立了 Job Shop调度和批处理的数学模型,对Job Shop调度与批处理协同调度提出了两种方法,并进行了讨论。研究了 Job Shop调度和批处理串行协同调度的问题,以优化生产周期为目标建立了基于多工艺加工计划的串行协同生产调度集成框架图和数学模型,给出了 lingo算法。通过实例仿真,研究了串行协同方法,证明该方法性能一般,其生产周期是Job Shop调度和批处理各自生产周期之和;研究了 Job Shop调度和批处理并行协同调度的问题,以优化生产周期为目标,建立了基于多工艺加工计划的并行协同生产调度集成框架图和数学模型,给出了求解Job Shop调度问题的遗传算法和求解批处理问题的粒子群算法。通过实例仿真,研究了并行协同方法,证明该方法能够取得较佳的调度性能。且生产周期比串行协同调度方法得到的生产周期明显缩短。最后,综合研究结果并以企业生产实践为背景开发了生产调度系统。(本文来源于《西北民族大学》期刊2017-03-01)

冯梦华,谢勇[6](2015)在《多产品批处理的多机并行调度问题研究》一文中研究指出针对多品种批量生产类型,基于准时化生产理念,研究在生产能力有限约束下将各订单拆分为各子订单,实现各子订单在多机器上的并行调度问题,以最小化生产费用、库存成本、延期惩罚之和为目标,提出了一种混合整数数学模型并采用遗传算法求解,对比了模拟实验结果并讨论了不同延期惩罚系数对不同目标函数的各项性能指标的影响。(本文来源于《物流科技》期刊2015年06期)

马力[7](2015)在《基于粒子群算法的多产品批处理生产调度问题研究》一文中研究指出流程工业在世界经济中占很大比例,是许多国家的基础产业和支柱产业。随着市场需求的变化,其生产过程逐步向多产品批处理生产方式转化。多产品批处理方式固有的灵活性使得其效率和效益很大程度上依赖生产计划的编制和调度方案的确定。然而,其生产调度问题是复杂的优化问题,现有的理论和方法不能很好的解决,迫切需要研究多产品批处理调度问题的建模和优化技术,探索寻找更好的调度方法,以指导企业实践、降低企业运营成本、提高企业管理水平。多产品批处理生产调度中各产品的物料按照相同的生产工艺依次连续通过各阶段的设备进行加工,当各阶段连续生产时类似于离散过程经典Flow-Shop调度问题。本文在以往研究的基础上对多产品批处理生产调度问题用PSO算法求解方面做了相关探索性研究并将研究应用于铝锭生产制造过程当中,探求解决实际问题的方法,为企业生产管理系统提供理论基础。首先,将各阶段由单一设备连续加工的多产品批处理调度问题转化为经典一般Flow-shop调度问题,对其建模方法进行研究,然后运用叁种方法求解问题。其中,前两种方法是以往学者基于连续建模思想建立混合整数规划模型求解的方法。第叁种方法是提出一种改进粒子群算法求解,算法中引入双向搜索策略改善了PSO易陷入局部最优而丧失种群多样性的缺陷。通过算例验证,传统的模型在求解小规模问题性能较好,而在大规模问题时,PSO算法是求解问题比较有效的方法。其次,在以上研究的基础上将问题进一步向实际生产环境拓展,研究了各阶段由并行设备协调生产的多产品批处理调度问题。由于加入了并行设备的选择而使问题相对于单一设备问题更加复杂。将其转化为经典的混合Flow-shop调度问题,在一般Flow-shop调度问题建模的基础上建立模型,并提出一种结合单纯形搜索和粒子群算法优势提高算法求解能力和效率的改进粒子群算法。并用一类经典实例测试验证,将算法的计算结果与文献中的模型计算结果比较,得出随着问题规模的增大,传统模型难以求解且解的质量不高,而在处理大规模的问题中,PSO体现出了优良性能。再次,基于以上研究对现代铝工业生产进行了简要描述和分析,根据实际生产流程对生产工艺过程简化处理,提取某铝厂由铝土矿生产工业用铝锭的生产过程,分析处理后将其抽象为一个各阶段并行设备协调生产的多产品批处理生产模式,然后用批处理方法对产品各阶段进行分批、计算确定对应批次的加工时间和能耗,最后将其转化为经典混合Flow-shop调度问题,从节能角度出发建立以最小能耗为调度目标的数学规划模型,调用与单纯形法混合的改进PSO进行求解,将求解结果与基本GA结果进行对比分析,进一步验证了PSO的优越性和其解决此类调度问题的能力。最后,总结了全文,展望了所研究问题未来的发展和应用。(本文来源于《江西理工大学》期刊2015-06-01)

刘志,董明,李永林[8](2014)在《等待时间受限的并行批处理调度问题研究》一文中研究指出研究了任务等待时间受限的并行批处理调度问题,建立它的约束规划模型,设计调度任务的"小s大S"规则,该调度规则最重要的参数为临界队长参数和考虑受限时间的紧急时间参数。基于该规则进行模拟实验,用RSM响应面方法进行参数优化,将模拟结果同约束规划模型(CP方法)在CPLEX环境下求得的解进行比较,分析"小s大S"规则的性能和效果。(本文来源于《工业工程与管理》期刊2014年06期)

郑秀莲,王万良[9](2013)在《多产品批处理不确定生产调度的粒子群算法》一文中研究指出针对化工生产中操作时间的不确定性,考虑了含有混合中间存储策略的多产品批处理过程调度问题;采用叁角模糊数去描述操作时间的不确定,建立了含有混合中间存储策略的调度模型;通过面积补偿法将原有的模糊调度模型转化为确定性的模型;最后采用结合遗传算法和模拟退火思想的混合粒子群算法进行优化求解,仿真结果证明了模型的有效性和算法的可行性。(本文来源于《工业控制计算机》期刊2013年09期)

王桂荣,梁涛,宋文,李歧强[10](2013)在《基于混沌搜索的批处理调度自组织优化方法》一文中研究指出针对批次处理时间随批量大小变化的批处理调度问题,提出了一种基于混沌搜索的批处理调度自组织优化方法。首先通过改进的变尺度混沌优化算法实现订单分批优化,在此基础上,结合自组织优化方法中与批量大小相关的自组织选择策略,给出了自组织优化调度算法,并通过调度实例验证了该方法的有效性和优越性。(本文来源于《第叁十二届中国控制会议论文集(F卷)》期刊2013-07-26)

批处理调度论文开题报告

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

此处内容要求:

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

写法范例:

针对化工并行设备批处理过程,研究批量生产计划与批次调度的集成优化问题,将任务处理批量的大小、批次数目及其在设备上的分配与调度等多阶段、多层次的优化决策,集成到一类问题中。以最小化所有批次的总完工时间为优化目标,构建分批与批调度决策的集成优化模型。提出一种改进的DE算法,加快模型求解速度。算法采用实值编码方案,设计个体编码为每种产品的总生产量,通过有效的解码程序将个体解释为批调度方案,并设计不可行调度方案的修正机制。通过引入局部搜索和局部最优逃逸策略,解决种群多样性降低、易陷入局部最优的问题。仿真结果表明,与基本DE、PSO算法相比,改进DE算法具有更好的全局搜索性能。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

批处理调度论文参考文献

[1].冉文学,李子悦,焦香萍.含批处理和多订单任务的配送中心调度问题[J].物流科技.2019

[2].闫萍,袁媛.化工并行设备批处理过程的集成批调度仿真研究[J].计算机仿真.2019

[3].乌兰图雅,张亚欣,张宇廷,王凯凯.批处理系统中作业调度算法的分析与研究[J].阴山学刊(自然科学版).2018

[4].钱佳林.带安全约束的批处理MapReduce任务调度方法[D].东南大学.2017

[5].张才猛.加工车间和批处理车间协同调度的模型构建与算法实现[D].西北民族大学.2017

[6].冯梦华,谢勇.多产品批处理的多机并行调度问题研究[J].物流科技.2015

[7].马力.基于粒子群算法的多产品批处理生产调度问题研究[D].江西理工大学.2015

[8].刘志,董明,李永林.等待时间受限的并行批处理调度问题研究[J].工业工程与管理.2014

[9].郑秀莲,王万良.多产品批处理不确定生产调度的粒子群算法[J].工业控制计算机.2013

[10].王桂荣,梁涛,宋文,李歧强.基于混沌搜索的批处理调度自组织优化方法[C].第叁十二届中国控制会议论文集(F卷).2013

标签:;  ;  ;  ;  

批处理调度论文-冉文学,李子悦,焦香萍
下载Doc文档

猜你喜欢