导读:本文包含了多处理机调度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,工件,批处理,多处,处理机,品族,整数。
多处理机调度论文文献综述
张建[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]（2018）在《考虑预防性维护的批处理机调度问题研究》一文中研究指出研究了考虑预防性维护的单机批处理的组批和调度联合优化问题。建立了以最小完工时间作为目标函数的组批、批调度与柔性预防性维护联合优化的数学模型,并从数学上证明了此问题可通过先组批再调度的两阶段方法求解。在此基础上,首先提出了一种考虑预防性维护的组批规则,并从数学上证明了该规则对优化目标的有效性。然后,通过改进已有的启发式算法解决批调度和预防性维护联合优化问题。最后,通过仿真试验验证了提出的组批规则和改进的启发式算法的两阶段方法是有效的。(本文来源于《工业工程与管理》期刊2018年04期）
谢晓东,刘艳[6]（2018）在《在处理机调度教学中引入模拟就绪队列》一文中研究指出处理机调度是操作系统的重要内容。然而当调度算法及调度输入趋向复杂时,学生难以理解相关内容,容易发生错误。本文提出在教学中不仅需要引入时空图来反映CPU的使用,还需要引入模拟就绪队列来描述进程的排队情况,以完整地描述操作系统的调度过程。在教学实践中,该方法发挥了良好的效果,帮助学生理解各种调度算法的具体运行方式。(本文来源于《课程教育研究》期刊2018年19期）
车向前,张欣欣,边莉[7]（2016）在《利用组合型交叉熵实现多处理机调度的算法》一文中研究指出为提高大型多处理机调度的效率与稳定性,提出一种利用组合型交叉熵实现多处理机调度的方法。该方法依据处理机与作业的约束关系,将处理机调度问题表示为使目标函数最小化的线性0-1整数规划模型,采用组合型交叉熵算法对该模型进行优化求解。利用组合型交叉熵算法对多处理机问题的具体事例进行测试,与模拟退火算法和蚁群算法的测试结果对比分析。结果表明:组合交叉熵算法的优化速度是蚁群算法的6.1倍,是模拟退火的29.5倍,该算法稳定性高,收敛速度快,运行时间短,在解决大型多处理机问题时效率明显高于模拟退火算法和蚁群算法。(本文来源于《黑龙江科技大学学报》期刊2016年03期）
李仲生,黄美玲[8]（2015）在《层次化的处理机调度教学》一文中研究指出针对不同操作系统有不同的处理机调度策略导致的不同的教材对处理机的介绍有着不同的侧重面的问题,为让知识点条理清晰,理清了处理机的叁层调度,指明了相应的调度点,并从调度目标、调度算法、应用场景叁个角度构建了一种比较法教学思路。(本文来源于《时代教育》期刊2015年21期）
贾文友,江志斌,李友[9]（2015）在《面向产品族优化时间窗下可重入批处理机调度》一文中研究指出在半导体晶圆制造系统中,具有不确定交货时间窗和不相容产品族的可重入批处理机优化调度是NP-难问题。针对该问题,提出面向产品族的叁层滚动混合整数线性规划模型的优化调度算法,其优化目标是提前和误工的时间总和最小。该算法是基于时间序列模型和事件模型的混合分解策略,在可重入批处理机空闲、可用的事件触发下,将整个调度时间轴分解为滚动的时间域;每个时间域对应一个子问题;每个子问题分解为叁层:排序、派工和更新;半导体晶圆制造系统实时调度仿真平台用于派工、更新和时域滚动,混合整数线性规划模型用于排序。通过6种典型情形实例验证,结果表明面向产品族的叁层滚动混合整数线性规划模型能够在较短计算时间内获得较好优化解。(本文来源于《机械工程学报》期刊2015年12期）
曹杰先,秦永彬,许道云[10]（2014）在《求解多处理机调度问题的近似算法》一文中研究指出为提高某建筑设计院工作流管理项目的开发效率、降低开发成本,针对项目任务分配过程中出现的一类多处理机调度R Cmax问题,分析了这类问题的特点,综合考虑任务的工作量及难易程度、开发团队的人员数量及个人能力,建立了这类问题的数学模型,利用贪心算法思想,设计了一种适合求解这类问题的近似算法MFTM。该算法遵循的主要思想是使最大完成时间的任务最快完成。给出了实施的具体步骤,验证了该算法的界。分别采用现实项目调度过程中的数据及仿真数据进行大量实验,实验结果表明了该算法的有效性。(本文来源于《计算机工程与设计》期刊2014年07期）
多处理机调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着新兴信息技术、制造工艺等软硬件技术的更新换代,以及市场需求不断提高,原有的经典调度已经远远不能满足实际生产制造要求,与经典调度相比,批生产调度更加贴合众多现代实际生产制造需求,因此针对批调度问题进行深入研究,成为实现企业生产资源高效利用、生产效益最大化的关键问题之一。本文将针对钢铁热处理中的实际生产制造问题,基于当前智能感知、云计算等新型信息技术在实际生产制造中的应用,分别对考虑了不同类型的阶段恶化效用的平行批调度问题进行了研究。本文的主要研究工作如下:(1)研究了带有两阶段恶化效用的平行批调度问题,以最大化总净收益为目标,构建了相应的数学模型,对该问题进行了详细的问题描述,然后对该问题中不同情形的结构性质进行了证明,并基于所提出的结构性质,提出了一种能确定该问题单处理机情形最优调度方案的启发式算法,为了解决该问题的多处理机情形,提出了一种新颖的混合VNS-IRG智能算法,通过大量仿真实验,验证了所提出算法的有效性。(2)研究了考虑带有最大恶化界限的阶段恶化效用的平行批多机调度问题,目标为最小化制造跨度,首先构建了相应的数学模型,然后详细分析了该问题中的一些结构性质,基于“less is more”思想,提出了改进的贪婪参考搜索算法(改进IRG)用于优化该问题的解决方案。通过大量的仿真实验,证明了改进IRG算法能够在较短的时间内获得更优的方案,具有很强的高效性与有效性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多处理机调度论文参考文献
[1].张建.分布式估计算法在考虑差异工件的并行批处理机调度中的应用[J].计算机系统应用.2019
[2].王兴明.考虑阶段恶化效用的平行批处理机调度问题研究[D].合肥工业大学.2019
[3].张建.差异工件并行批处理机调度问题求解算法研究[D].中国科学技术大学.2019
[4].魏金玲.考虑恶化工件的双代理平行批处理机调度优化问题研究[D].合肥工业大学.2019
[5].黄婧颖,王丽亚.考虑预防性维护的批处理机调度问题研究[J].工业工程与管理.2018
[6].谢晓东,刘艳.在处理机调度教学中引入模拟就绪队列[J].课程教育研究.2018
[7].车向前,张欣欣,边莉.利用组合型交叉熵实现多处理机调度的算法[J].黑龙江科技大学学报.2016
[8].李仲生,黄美玲.层次化的处理机调度教学[J].时代教育.2015
[9].贾文友,江志斌,李友.面向产品族优化时间窗下可重入批处理机调度[J].机械工程学报.2015
[10].曹杰先,秦永彬,许道云.求解多处理机调度问题的近似算法[J].计算机工程与设计.2014
论文知识图
