导读:本文包含了并行机调度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,时间,成本,果蝇,不相关,机器,异构。
并行机调度论文文献综述
邓超,钱斌,胡蓉,王凌[1]（2019）在《混合EDA求解叁阶段异构并行机装配集成调度问题》一文中研究指出本文提出一种混合分布估计算法(hybrid estimation of distribution algorithm, HEDA)用于求解带载重约束的叁阶段异构并行机集成调度问题(three-stage heterogeneous parallel machine integrated scheduling problem with capacitated constraint, THPMISP_CC),第一阶段为加工阶段,即带释放时间的多工序异构并行机调度问题;第二阶段为带载重约束的运输阶段,即多维背包优化调度问题;第叁阶段为装配阶段.本文研究工件从加工、运输到装配叁阶段的集成调度优化问题.首先,本文构建了THPMISP_CC的数学模型,其优化目标为叁阶段整体最大完工时间(Makespan);然后,提出的HEDA用于优化THPMISP_CC;最后,对算法运用于THPMISP_CC模型的结果进行分析和比较,验证模型的可行性及算法的有效性.(本文来源于《信息与控制》期刊2019年05期）
张清勇,王皓冉,雷德明[2]（2019）在《求解分布式并行机调度的新型帝国竞争算法》一文中研究指出提出一种求解异构工厂分布式并行机调度问题(DPMSP)的新型帝国竞争算法(ICA),以最小化最大完成时间作为优化目标.首先,将DPMSP的优化简化为对工厂分配子问题的求解,提出相应的编码方案并采用最大处理时间规则解码;然后,采用基于加工速度的概率分配方法构建初始种群,引入殖民国家同化以加强对优秀个体的搜索并在革命中运用基于工件-工速积的新型插入算子以改善解的质量;最后进行大量数值实验.计算结果表明该新型ICA在分布式并行机调度问题求解方面具有较强的搜索优势和较好的稳定性.(本文来源于《华中科技大学学报(自然科学版)》期刊2019年08期）
刘利甲[3]（2019）在《一类并行机实时调度问题的混合遗传算法研究》一文中研究指出研究了目标函数为最小化总加权完工时间(makespan)和惩罚的一类并行机实时调度问题,提出遗传算法和禁忌搜索相结合的混合智能算法。通过对实际问题的应用与大量的实验仿真,结果表明,该方法在解的质量和算法的运行时间上都取得了较好的结果。(本文来源于《工业控制计算机》期刊2019年07期）
梁鹏,郝刚,郭建华,吴玉婷,何娃[4]（2019）在《考虑时差电价机器能耗的非等同并行机调度研究》一文中研究指出利用时差电价减少能耗损失的同时保证最大化生产效率,是高能耗制造企业急需解决的问题之一。将其生产调度过程抽象为一种考虑时差电价机器能耗的非等同并行机调度问题,对此提出一种基于右移局部搜索的蚁群优化方法以实现求解方案。最后根据仿真实验得到蚁群优化算法的最优参数用于实验对比,从对比实验结果的分析表明,算法可以减少生产过程的能耗成本和拖期成本.(本文来源于《电脑知识与技术》期刊2019年20期）
刘利甲[5]（2019）在《求解无关并行机调度问题的果蝇优化算法》一文中研究指出研究了目标函数为最小化完工时间(makespan)的无关并行机调度问题,建立了该问题数学模型,并提出了一种果蝇优化算法来解决所提的问题。根据研究问题目标函数的特点,使用了关键机器的概念,并对关键机器上的工件进行两种操作完成果蝇优化算法的嗅觉搜索。通过大量的实验仿真,结果表明,该方法在解决质量和算法的运行时间上都取得了较好的结果。(本文来源于《电脑编程技巧与维护》期刊2019年06期）
付群杰[6]（2019）在《模具限制下的双台并行机调度问题研究》一文中研究指出制造业作为实体经济的重要组成部分,是保持国家和社会稳定发展的重要保障。我国一直大力推进智能制造的发展,制造业的未来将更加推进信息化和工业化的深度融合。这也意味着需要高效科学的生产调度来管控整个生产过程,尤其是针对于高科技、高自动化的制造产业。生产调度能够直接影响整个制造过程的生产计划和运筹控制,科学合理的生产调度可以更加有效的提高资源利用率,降低成本,减少生产时间,提升产品产量及质量。所以在新形势下,面向不同问题的有针对性的生产调度研究是十分必要的。本文就是基于芯片加工过程需要在特殊的并行设备上通过特制的具有不同集成电路图的光掩模板对晶圆进行曝光处理。由于光掩模板的限制,管理者需要优化晶圆的生产加工顺序,提高机器利用率,确保资源使用的最大化。双台并行机作为复杂系统研究的基础模型,本文提出在模具限制下以最小化最大完工时间为目标的双台并行机调度问题,即P2|fi|Cax问题。论文通过对P2|fi|Cax问题的研究,提出融合问题特性的启发式算法和分支定界算法两种解决思路。分支定界算法能够精确求得问题的最佳解,求解问题的规模有限;启发式算法不受问题规模的限制,能够得到近似最佳解。论文首先建立了问题的混合整数规划模型及其下界模型。论文在将加工时间较短的工作放在调度后面,用于平衡机器的负载以减小机器的完工时间的LPT思想上提出HLPT算法、LAPT算法和CHL算法叁种启发式算法。根据工件排列组合的特点结合分支定界的思想提出P-B&B算法。论文对算法的结构及过程进行详细的论证和阐述。证明所提出的HLPT算法、LAPT算法和CHL算法叁种启发式算法所得近似最佳解的最差情况上界比值ξ=4/3。比Chung(2019)提出的TLPT算法、DMLPT算法及CTD算法叁种启发式算法最差上界比值ξ=3/2小。证明P-B&B算法的下界1和下界2的正确性,无空闲排序的最佳性和几种分剪支情况。本文也通过C++编程实现算法计算机仿真实验来评价和检验算法的质量。针对算法解决的问题规模不同,产生小规模工件数量的实验问题300个和大规模工件数量的实验问题320个。启发式算法通过大小不同规模的数据实验,由目标值的百分比偏差、最佳状况的数量和运行时间等指标显示:CHL算法在不同数据规模的实验中都是六种算法里求解质量最佳的算法;其次,LAPT算法整体上优于对比组最好的CTD算法,尤其是在大规模数据的实验;而HLPT算法质量要介于TLPT算法和DMLPT算法之间。另外,分支定界法只能够解决小规模问题,由此通过比较P-B&B算法与AMPL软件调用CPLEX求解问题数学模型所得出最佳解的工件数量来比较求解能力。P-B&B算法求解的工件数量比软件多30%,所以其求解质量更好。(本文来源于《吉林大学》期刊2019-06-01）
轩华,秦莹莹,王薛苑,张百林[7]（2019）在《带恶化工件的不相关并行机调度优化》一文中研究指出研究了以最小化最大完工时间为目标的不相关并行机环境下带恶化工件的车间调度问题,工件的加工时间随着开始时间的不同而改变,将其表示为开始时间的增函数,假设每个工件在不同机器上有各自的恶化系数。针对该NP-hard问题,建立数学规划模型,设计基于两段式编码和遗传参数自适应调节策略的改进遗传算法以合理地进行工件排序及机器分配。通过测试不同规模问题的仿真实验,对比结果表明所设计的算法在求解时间和求解质量上均具有较大优势。(本文来源于《系统仿真学报》期刊2019年05期）
吴宇娟[8]（2019）在《基于混合禁忌搜索算法的分时电价下并行机调度优化》一文中研究指出研究分时电价下以最小化总用电成本为目标的相同并行机调度问题。为了解决这个问题,构建一个连续时间混合整数线性规划(MILP)模型,同时设计一个禁忌搜索-多级过滤贪婪插入启发式混合算法。该算法中多级过滤启发式对加工序列进行过滤和计算,禁忌搜索算法对加工序列进行迭代优化。实验结果证明模型及算法的有效性。(本文来源于《现代计算机》期刊2019年13期）
王柏琳,李铁克,王海凤[9]（2019）在《安装时间和机器受限的订单接受与并行机调度》一文中研究指出订单接受与不相关并行机调度是订单接受与订单调度的联合决策,广泛存在于面向定制的多品种混合生产环境中.针对这一问题,考虑了顺序与机器依赖的安装时间以及可加工机器限制,并以最小化总成本为优化目标.其中,总成本由被接受订单的总拖期成本和被拒绝订单的总拒绝成本构成.通过分析订单拒绝对目标的影响,提出了列表拒绝方法和订单拒绝规则,进而设计了协同进化遗传算法.算法将染色体编码分解为订单列表和订单指派两个个体,提出了基于列表拒绝方法的解码方案来进行订单拒绝决策.由于两个个体相互独立,且二者的进化约束不同,因而引入协同进化策略,并根据个体的编码特征,分别采用单亲遗传算子和传统遗传算子进行遗传操作.数据实验验证了算法的有效性和求解效率,并对问题规模和订单拒绝成本对算法性能的影响进行了分析.(本文来源于《工程科学学报》期刊2019年04期）
周炳海,顾佳颖[10]（2019）在《考虑多资源约束的非等效并行机节能调度算法》一文中研究指出针对瓶颈工序光刻过程中考虑能源消耗、多类型多数量的掩膜资源、换模等约束的非等效并行机调度问题,进行了改进型免疫克隆选择算法的调度方法研究.首先对问题域进行描述,以最小化总加权完成时间与能源消耗量为优化目标,建立了数学模型;在此基础上提出了一种带精英策略的多目标免疫克隆选择算法,该算法融合了非支配排序遗传算法的排序规则,并引入深度邻域搜索算子、种群更新算子以提高算法搜索性能及挖掘性能.最后,对算法进行仿真实验,结果表明该算法是有效的、可行的.(本文来源于《东北大学学报(自然科学版)》期刊2019年03期）
并行机调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
提出一种求解异构工厂分布式并行机调度问题(DPMSP)的新型帝国竞争算法(ICA),以最小化最大完成时间作为优化目标.首先,将DPMSP的优化简化为对工厂分配子问题的求解,提出相应的编码方案并采用最大处理时间规则解码;然后,采用基于加工速度的概率分配方法构建初始种群,引入殖民国家同化以加强对优秀个体的搜索并在革命中运用基于工件-工速积的新型插入算子以改善解的质量;最后进行大量数值实验.计算结果表明该新型ICA在分布式并行机调度问题求解方面具有较强的搜索优势和较好的稳定性.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
并行机调度论文参考文献
[1].邓超,钱斌,胡蓉,王凌.混合EDA求解叁阶段异构并行机装配集成调度问题[J].信息与控制.2019
[2].张清勇,王皓冉,雷德明.求解分布式并行机调度的新型帝国竞争算法[J].华中科技大学学报(自然科学版).2019
[3].刘利甲.一类并行机实时调度问题的混合遗传算法研究[J].工业控制计算机.2019
[4].梁鹏,郝刚,郭建华,吴玉婷,何娃.考虑时差电价机器能耗的非等同并行机调度研究[J].电脑知识与技术.2019
[5].刘利甲.求解无关并行机调度问题的果蝇优化算法[J].电脑编程技巧与维护.2019
[6].付群杰.模具限制下的双台并行机调度问题研究[D].吉林大学.2019
[7].轩华,秦莹莹,王薛苑,张百林.带恶化工件的不相关并行机调度优化[J].系统仿真学报.2019
[8].吴宇娟.基于混合禁忌搜索算法的分时电价下并行机调度优化[J].现代计算机.2019
[9].王柏琳,李铁克,王海凤.安装时间和机器受限的订单接受与并行机调度[J].工程科学学报.2019
[10].周炳海,顾佳颖.考虑多资源约束的非等效并行机节能调度算法[J].东北大学学报(自然科学版).2019
论文知识图
