导读:本文包含了并行机器调度论文开题报告文献综述及选题提纲参考文献，主要关键词:能耗成本,拖期成本,非等同并行机,蚁群算法
并行机器调度论文文献综述
梁鹏,郝刚,郭建华,吴玉婷,何娃[1]（2019）在《考虑时差电价机器能耗的非等同并行机调度研究》一文中研究指出利用时差电价减少能耗损失的同时保证最大化生产效率,是高能耗制造企业急需解决的问题之一。将其生产调度过程抽象为一种考虑时差电价机器能耗的非等同并行机调度问题,对此提出一种基于右移局部搜索的蚁群优化方法以实现求解方案。最后根据仿真实验得到蚁群优化算法的最优参数用于实验对比,从对比实验结果的分析表明,算法可以减少生产过程的能耗成本和拖期成本.(本文来源于《电脑知识与技术》期刊2019年20期）
王柏琳,李铁克,王海凤[2]（2019）在《安装时间和机器受限的订单接受与并行机调度》一文中研究指出订单接受与不相关并行机调度是订单接受与订单调度的联合决策,广泛存在于面向定制的多品种混合生产环境中.针对这一问题,考虑了顺序与机器依赖的安装时间以及可加工机器限制,并以最小化总成本为优化目标.其中,总成本由被接受订单的总拖期成本和被拒绝订单的总拒绝成本构成.通过分析订单拒绝对目标的影响,提出了列表拒绝方法和订单拒绝规则,进而设计了协同进化遗传算法.算法将染色体编码分解为订单列表和订单指派两个个体,提出了基于列表拒绝方法的解码方案来进行订单拒绝决策.由于两个个体相互独立,且二者的进化约束不同,因而引入协同进化策略,并根据个体的编码特征,分别采用单亲遗传算子和传统遗传算子进行遗传操作.数据实验验证了算法的有效性和求解效率,并对问题规模和订单拒绝成本对算法性能的影响进行了分析.(本文来源于《工程科学学报》期刊2019年04期）
霍满臣,陈忠菊[3]（2016）在《机器有等待的工件具有区间限制两台同构并行机上批在线调度》一文中研究指出研究两台同构并行机上的批在线调度问题,工件以批方式到达且每个批中有m个工件,每个工件的处理时间限定在一个区间上,只有当前批中工件全部加工完成后才可以加工其后面的工件,目标函数是使最大完成时间最小。针对这一问题,给出了1个批在线启发式调度算法,在同一批中的工件按LPT规则调度。对算法的最坏情况进行了分析并给出了算法的最坏情况比与批中工件数有关,并由计算机程序进行了验证。(本文来源于《沈阳工程学院学报(自然科学版)》期刊2016年01期）
霍满臣,陈忠菊[4]（2015）在《机器无等待工件具有区间限制的两台同构并行机上批在线调度》一文中研究指出针对两台同构并行机上的在线批调度问题,提出了使工件加工的最大完成时间最小的一个批在线列表调度算法。即工件组成不同的批,每个批中有m个工件,当每批到达等待加工时,其内部的工件加工时间才已知,且每个工件加工时间限定在某个实区间[a,b]上。在对当前批后批中工件的信息不了解的情况下,立即将其中的工件按LPT规则调度进行调度,调度过程中不允许中断。解决了算法的可使用性的度量问题,对其最坏情况进行了分析,给出了算法的最坏情况比。(本文来源于《沈阳工程学院学报(自然科学版)》期刊2015年01期）
侯彬[5]（2011）在《考虑机器开关的并行机调度研究》一文中研究指出目前机器调度模型对机器可用性的假定是,或者机器一直可用,或者在某些固定时候不可用。而实际应用中,工厂可通过机器的开关优化来节能减排。研究这样一种情况,机器的开关时间点和长度都不确定,需要在决策过程中决定,目标是最小化加权完成时间和节省成本。采用了基于列生成的分支定界法来求解,并结合了动态规划法来提高方法的效率。结果证明,该方法对求解中小规模的问题有很好的效率。(本文来源于《工业工程与管理》期刊2011年02期）
杨冬涛,黄杰贤[6]（2009）在《基于交货期的并行机器生产调度规则的研究》一文中研究指出针对生产调度中拖期问题,通过研究在生产过程中引起拖期的因素,制定调度规则,并提出以调度规则为基因位,采用遗传算法实现对生产车间的优化组合,从而获得客户的最大满意度。(本文来源于《嘉应学院学报》期刊2009年03期）
杨冬涛,许青林,黄杰贤[7]（2008）在《交货期的并行机器生产线动态调度的遗传算法》一文中研究指出针对生产调度中的拖期问题,通过研究在生产过程中引起拖期的因素,制定调度规则,并提出以调度规则为基因位,采用遗传算法实现对生产车间的优化组合。同时根据在实际生产中出现的各种情况如某段工序延时完成或提前完成、急件插入等,通过重新生成染色体以实现对生产的动态调度,进而对整个生产进行实时优化,从而获得客户的最大满意度。(本文来源于《工业工程》期刊2008年05期）
李曙光,李国君,王秀红[8]（2006）在《极小化加权完工时间和的无界批量机器并行调度问题(英文)》一文中研究指出考虑无界批量机器并行调度中极小化加权完工时间和问题.设有n个工件和m台批加工同型机.每个工件具有一个正权因子、一个释放时间和一个加工时间.每台机器可以同时加工B≥n个工件.一个批次的加工时间是该批次所包含的所有工件的加工时间的最大者.在同一批次中加工的工件有相同的完工时间,即它们的共同开始时间加上该批次的加工时间.给出了一个多项式时间近似方案(PTAS).(本文来源于《软件学报》期刊2006年10期）
曾相戈,韩伯棠[9]（2005）在《一种求解带资源约束的并行机器多目标调度问题的遗传算法》一文中研究指出探讨了双目标下,带一种资源约束的,工件成类别的并行机器调度问题.针对该问题,提出了一种遗传算法.该算法采用了两两竞赛的选择算子、聚集度、违约度来处理多目标约束优化.通过随机订单的测试,计算结果显示:对于各个单目标值,该算法比修正的EDD、LPT、SPT能改善3%~37%.(本文来源于《系统工程理论与实践》期刊2005年09期）
刘民,吴澄,尹文君[10]（2001）在《带特殊工艺约束的并行机器生产线调度问题的一种遗传算法》一文中研究指出研究带特殊工艺约束的并行机器生产线的调度方法 .以完工时间、拖期时间和超库存时间的惩罚量之和最小为调度目标 ,对该优化调度问题提出了一种遗传算法 ,并在问题建模、遗传算法编码、初始种群的产生办法、交叉及变异方法等方面作了研究 .数值计算结果表明所提出的遗传算法是有效的(本文来源于《自动化学报》期刊2001年03期）
并行机器调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
订单接受与不相关并行机调度是订单接受与订单调度的联合决策,广泛存在于面向定制的多品种混合生产环境中.针对这一问题,考虑了顺序与机器依赖的安装时间以及可加工机器限制,并以最小化总成本为优化目标.其中,总成本由被接受订单的总拖期成本和被拒绝订单的总拒绝成本构成.通过分析订单拒绝对目标的影响,提出了列表拒绝方法和订单拒绝规则,进而设计了协同进化遗传算法.算法将染色体编码分解为订单列表和订单指派两个个体,提出了基于列表拒绝方法的解码方案来进行订单拒绝决策.由于两个个体相互独立,且二者的进化约束不同,因而引入协同进化策略,并根据个体的编码特征,分别采用单亲遗传算子和传统遗传算子进行遗传操作.数据实验验证了算法的有效性和求解效率,并对问题规模和订单拒绝成本对算法性能的影响进行了分析.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
并行机器调度论文参考文献
[1].梁鹏,郝刚,郭建华,吴玉婷,何娃.考虑时差电价机器能耗的非等同并行机调度研究[J].电脑知识与技术.2019
[2].王柏琳,李铁克,王海凤.安装时间和机器受限的订单接受与并行机调度[J].工程科学学报.2019
[3].霍满臣,陈忠菊.机器有等待的工件具有区间限制两台同构并行机上批在线调度[J].沈阳工程学院学报(自然科学版).2016
[4].霍满臣,陈忠菊.机器无等待工件具有区间限制的两台同构并行机上批在线调度[J].沈阳工程学院学报(自然科学版).2015
[5].侯彬.考虑机器开关的并行机调度研究[J].工业工程与管理.2011
[6].杨冬涛,黄杰贤.基于交货期的并行机器生产调度规则的研究[J].嘉应学院学报.2009
[7].杨冬涛,许青林,黄杰贤.交货期的并行机器生产线动态调度的遗传算法[J].工业工程.2008
[8].李曙光,李国君,王秀红.极小化加权完工时间和的无界批量机器并行调度问题(英文)[J].软件学报.2006
[9].曾相戈,韩伯棠.一种求解带资源约束的并行机器多目标调度问题的遗传算法[J].系统工程理论与实践.2005
[10].刘民,吴澄,尹文君.带特殊工艺约束的并行机器生产线调度问题的一种遗传算法[J].自动化学报.2001