导读:本文包含了混合流水调度论文开题报告文献综述及选题提纲参考文献，主要关键词:无序工序,混合柔性流水车间,在线调度,优先规则算法
混合流水调度论文文献综述
彭乘风,陈庆新,毛宁,黎展滔[1]（2019）在《具有无序工序生产特征的混合柔性流水车间在线调度》一文中研究指出针对定制型装备制造企业具有无序工序(Open-Shop)生产特征的混合柔性流水车间的在线调度问题,通过分析车间结构、生产环境及特征,建立具有Open-Shop生产特征的混合柔性流水车间生产调度问题数学模型;将问题的求解分解为两部分,构造出一种基于优先规则的组合算法生成框架,通过在算法框架的不同节点嵌入优先规则算法来产生多种组合规则算法;设计大量的算例测试集,通过对比仿真实验结果,分析了各组合规则算法的适应性和有效性,得出不同组合规则算法在差异环境配置下的求解效果,并对各实验设计因子在系统产量、系统拖期率方面进行了方差分析,研究设计因子及因子间联合对系统指标的影响,研究成果对车间生产管理人员制定生产计划具有有效的指导作用。(本文来源于《计算机集成制造系统》期刊2019年11期）
何小妹,董绍华[2]（2019）在《多目标多约束混合流水车间插单重调度问题研究》一文中研究指出研究了多目标多阶段混合流水车间的紧急订单插单重调度问题,综合考虑工件批量、刀具换装时间、运输能力等约束.先以最小化订单完工时间和最小化总运输时间为双目标建立静态初始订单调度模型,再针对紧急订单插单干扰,增加最小化总加工机器偏差值目标,建立叁目标重调度优化模型,并分别用NSGA-Ⅱ算法与融合基于事件驱动的重调度策略和重排插单策略的NSGA-Ⅲ算法对两个模型进行求解.最后,以某实际船用管类零件生产企业为案例,先对NSGA-Ⅱ算法和NSGA-Ⅲ算法的性能进行评估,得到NSGA-Ⅱ算法更适用于解决双目标优化问题而NSGA-Ⅲ算法在解决叁目标优化问题时表现更优的结论,再将所建模型与所提算法应用于该企业的十组插单案例中,所得优化率接近叁分之一,验证了实用性和有效性.(本文来源于《工程科学学报》期刊2019年11期）
姚远远,叶春明,杨枫[3]（2019）在《双目标可重入混合流水车间调度问题的离散灰狼优化算法》一文中研究指出可重入混合流水车间调度问题普遍存在于许多高科技制造产业中,如半导体晶圆制造和TFT-LCD面板生产过程等,但目前关于可重入调度问题的相关研究还比较少。本文设计了一种改进多目标灰狼优化算法(IMOGWO)解决最小化最大完工时间和总拖期时间最小的可重入混合流水车间调度问题,针对该问题特点对基本灰狼优化算法进行了一系列改进操作。通过对小规模测试问题基准算例的数值实验,验证了所设计的IMOGWO算法求解该调度问题的有效性。实验结果表明IMOGWO算法在非劣解的收敛性和支配性方面显着优于已有的NSGA-II和MOGWO算法,在解的分布性指标方面IMOGWO稍微优于其他两种算法。(本文来源于《运筹与管理》期刊2019年08期）
李文韬,陶泽,陈晓菲[4]（2019）在《基于遗传算法的双目标混合流水车间调度问题研究》一文中研究指出研究双目标混合流水车间的调度问题。提出一种新的算法,以遗传算法为基础,结合小生境技术来解决双目标混合流水车间调度问题。由于在实际的生产加工过程中,单一的目标已经不能满足企业的需要,因此有时需要考虑两个目标。本文充分考虑双目标条件下的流水车间调度问题,在以生产周期为优化目标的同时,生产费用也作为企业生产的优化目标。运用遗传算法来选择不同级别的染色体,对同级别的染色体则通过小生境技术选择,从而保证解的多样性和准确性。以合理的数学模型为基础,确定编码和解码方案,明确遗传算子,最后结合实例通过仿真得出最优方案。结果表明:采用小生境遗传算法可以有效的解决双目标混合流水车间调度问题。(本文来源于《沈阳理工大学学报》期刊2019年04期）
杜利珍,王震,柯善富,熊子雪,李新宇[5]（2019）在《混合流水车间调度问题的果蝇优化算法求解》一文中研究指出针对不相关并行机混合流水车间调度问题,根据果蝇优化算法种群更新方式的特点,采用基于权重的编码方式进行编码操作,通过增加权重系数来提高算法的随机搜索能力。对算法参数的设置进行了分析,得到了最优参数组合。采用标杆实例进行仿真验证并与经典算法进行对比,验证了果蝇优化算法的有效性。(本文来源于《中国机械工程》期刊2019年12期）
张明会[6]（2019）在《在线装箱与混合流水调度问题近似算法研究》一文中研究指出装箱和调度作为组合优化问题中比较经典的两大类,已在工业生产、物流管理、交通规划等行业发挥了重要作用。它们的研究见证了近似算法理论的发展历程,为其它离散组合优化问题的研究提供了重要的理论科学依据。近年来,带缓冲区的在线装箱已成为研究热点,当物品尺寸上限不超过1/2、缓冲区大小为2时,目前最好的结果是郑等人给出的1.4444的渐近竞争比。对第一阶段单机第二阶段多台并行机的两阶段混合流水调度问题,孙等人给出了特定条件下近似比为3的近似算法。本文主要针对这些结果分别进行改进和扩展研究。对于装箱问题,主要研究了带常数大小缓冲区和有界空间两类在线模型。带缓冲区在线装箱指物品在线到来后可先放入缓冲区,待缓冲区满后再进行装箱决策。本文基于物品尺寸划分思想先将物品按尺寸区间进行分类,箱子亦按最后所装物品的组合特征进行相应分类。装箱时按类别从缓冲区中选择合适物品装入特定类别箱子中。本文给出了使用大小为2缓冲区、物品被分成4类的在线算法Al。竞争比分析时,采用权重函数思想,根据物品在箱子中的相对占比设计物品的权重值。研究结果表明算法A1的最坏渐近竞争比为1.4375。该结果改进了前人使用相同大小辅助空间时的1.4444竞争比结果;若将缓冲区扩大至3,物品被划分成5类,竞争比可改进至1.4243。通过构建使任何算法都不会表现很好的问题实例,将带缓冲的在线装箱算法下界由1.3333改进至1.4230,缩紧了上下界之间的缝隙。同时研究了有界空间在线装箱模型,在打开5个和7个箱子情况下,给出物品上限为1/2时的最坏渐近竞争比分别为1.4243和1.4236的两个在线算法,改进了经典调和算法中使用同样大小有界空间的竞争比结果。对于混合流水调度问题,主要研究了集流水与平行机两种调度形式的两阶段混合流水调度模型。模型中第一阶段仅有一台机器,第二阶段有m台并行机,任务在第二阶段可由多台机器并行处理。按第一阶段所有任务全部结束再启动第二阶段操作的思路,利用已有条形装箱与平行机调度算法,从理论上设计了若干近似比小于等于3的近似算法,改进了前人给出的特定约束条件下的3近似比结果。对第二阶段机器数目分别为2和3的特定模型,根据任务在第二阶段所需机器数将任务分组,按先整组调度、组内再列表调度的设计思路,给出了线性时间复杂度下近似比分别为2.5和2.67的近似算法。最后通过对原模型任务不可切割条件的松弛,将任务切割至第二阶段的所有机器上,利用经典两阶段流水调度的Johnson算法,给出所研究模型新的下界,改进了前人给出的下界结果。(本文来源于《大连理工大学》期刊2019-06-09）
任彩乐[7]（2019）在《基于候鸟优化算法的混合流水车间调度问题研究》一文中研究指出随着车间自动化技术的进步和社会节能环保意识的提高,如何提高生产效率、减少生产能耗成为了制造企业面临的难题。车间调度是解决这一难题的关键技术。混合流水车间(HFS)调度问题作为一种经典调度问题,广泛存在于实际生产制造中。本文研究单目标、多目标HFS问题,并采用候鸟优化(MBO)算法对其进行求解。具体研究内容如下。首先,针对最小化最大完工时间的HFS问题,提出一种改进的候鸟优化(IMBO)算法对其进行求解。在IMBO算法中,提出一种随机迭代排列解码方法,将其与原始排列解码方法结合,提出一种两阶段解码方法。种群个体通过最优插入和最优交换操作进化。设计了四种邻域结构对跟飞鸟进行局部搜索。采用IMBO求解24个较难基准实例和10个大规模基准实例,得到一个大规模基准实例新的最好解,验证了提出算法的有效性。然后,研究以最小化车间总能耗为优化目标的HFS问题,采用候鸟优化算法对其进行求解。首先对车间总能耗的组成进行分析,给出了以最小化总能耗为优化目标的HFS的混合整数线性规划数学模型。然后详细地介绍了MBO算法。在MBO中,提出四种解码方法。为减少机床待机能耗,提出了关机重启策略和基于关键工序的移动策略。领飞鸟和跟飞鸟采用最优交换和最优插入操作进化。最后通过MBO算法对实例进行求解,验证移动策略和关机重启策略的节能效果及所提MBO算法的有效性。最后,研究同时考虑最大完工时间和总能耗的多目标HFS问题,提出一种多目标候鸟优化(MOMBO)算法对其进行求解。在MOMBO中,领飞鸟和跟飞鸟通过四种邻域结构进行进化。为了增加种群个体间的交流,提出一种重组操作。为挖掘更好的解,对第一非支配解集中的个体进行变邻域搜索。最后使用MOMBO对实例进行求解并与NSGA-II对比来验证所提算法的有效性,并使用灰色关联度分析法进行决策分析。(本文来源于《华中科技大学》期刊2019-05-01）
王晶[8]（2019）在《阻塞混合流水车间调度优化研究》一文中研究指出随着经济结构不断优化升级,制造企业竞争激烈,要想在竞争中胜出,需要降低生产成本。车间调度是为制造企业制定出满意的生产方案,充分利用资源降低成本。因此对车间调度进行研究,提高生产效率,具有重要的意义。本文所研究的是阻塞混合流水车间调度问题(BHFSSP),即机器在下一阶段不可用情况下,工件将会被阻塞在当前机器上。相比传统混合流水车间调度问题,考虑到了工序间没有缓存区的情况,更接近实际环境。遗传算法作为一种智能算法,因其具有大规模计算时间短、搜索能力强而被广泛应用,但是在解决一些复杂问题时依然存在易陷入局部最优、过早收敛等问题。为此,本文以BHFSSP为研究背景,提出相关调度模型,研究改进遗传算法,以提高求解性能。首先对车间调度问题进行分析并总结车间调度问题的求解算法,分析HBFSSP研究现状,国内外所用方法以及研究成果。其次对遗传算法进行改进研究,对遗传算法的相关理论和相关综述进行分析,着重研究遗传算法的改进机制:编码方式采用实数编码,初始种群通过混合启发式规则进行改进策略;适应度函数的选取和选择操作的介绍;交叉和变异操作的方法和考虑自适应概率;提出嵌入的局域搜索和邻域的交换规则以及局域搜索的具体流程。接下来分别研究了考虑不同约束的BHFSSP:第一,考虑释放时间的BHFSS最大完工时间问题。考虑实际生产中工件开始释放时间,以makespan为目标建立数学模型,引入自适应遗传参数和局域搜索,提出嵌入局域搜索的自适应遗传算法(LS&AGA),运用传统遗传算法和改进遗传算法对本文所要研究的问题进行求解。在MATLAB上进行仿真,对比分析得出所提的LS&AGA具有较好的有效性。第二:考虑机器故障和运输时间的BHFSS总加权完工时间问题。考虑实际生产中阶段间的运输时间,以及加工机器可能出现故障情况,以总加权完工时间为目标,引入自适应的遗传参数和启发式规则,提出基于启发式规则的自适应遗传算法(HR&AGA),运用传统遗传算法和改进遗传算法求解该问题。在MATLAB上进行仿真,对比分析得到结果显示所提的HR&AGA的有效性。(本文来源于《郑州大学》期刊2019-05-01）
宋存利[9]（2019）在《求解混合流水车间调度的改进贪婪遗传算法》一文中研究指出针对最小化最大完工时间的带有不相关并行机的混合流水车间调度问题,提出了改进贪婪遗传算法。首先,该算法染色体编码采用基于工件加工顺序的编码,解码提出了两种设备分配方案,并考虑到不同阶段加工设备配置不同对算法的影响,采用了正序解码和逆序解码加再调度并用的解码策略。其次,提出贪婪交叉算子和贪婪变异算子,这些算子不仅承担改进种群,增加种群多样性的功能,同时还具有较强的局部搜索能力。最后通过正交实验确定算法的参数设置,与已有算法对已知案例的求解结果进行了比较,说明了该算法的有效性。同时实验表明了正序和逆序解码策略的必要性以及正序或逆序解码的时机。(本文来源于《系统工程与电子技术》期刊2019年05期）
任彩乐,张超勇,孟磊磊,余俊,洪辉[10]（2019）在《基于改进候鸟优化算法的混合流水车间调度问题》一文中研究指出针对混合流水车间调度问题的特点,提出一种随机迭代排列解码方法,并与置换解码方法和原始排列解码方法对比,验证所提解码方法的有效性,同时设计了一种两阶段解码方法。首次提出采用候鸟优化算法求解该问题,设计了基于该两阶段解码方法的候鸟优化算法。在所提算法中,领飞鸟和跟飞鸟通过最优插入操作或最优交换操作进行进化,设计了4种邻域结构仅对跟飞鸟进行局部搜索。最后,采用基于两阶段解码方法的候鸟算法求解标准问题中的24个较难算例,获得了所有实例的当前最好解。采用所提算法对10个大规模标准算例进行求解,得到一个新的最好解,验证了提出算法的有效性。(本文来源于《计算机集成制造系统》期刊2019年03期）
混合流水调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
研究了多目标多阶段混合流水车间的紧急订单插单重调度问题,综合考虑工件批量、刀具换装时间、运输能力等约束.先以最小化订单完工时间和最小化总运输时间为双目标建立静态初始订单调度模型,再针对紧急订单插单干扰,增加最小化总加工机器偏差值目标,建立叁目标重调度优化模型,并分别用NSGA-Ⅱ算法与融合基于事件驱动的重调度策略和重排插单策略的NSGA-Ⅲ算法对两个模型进行求解.最后,以某实际船用管类零件生产企业为案例,先对NSGA-Ⅱ算法和NSGA-Ⅲ算法的性能进行评估,得到NSGA-Ⅱ算法更适用于解决双目标优化问题而NSGA-Ⅲ算法在解决叁目标优化问题时表现更优的结论,再将所建模型与所提算法应用于该企业的十组插单案例中,所得优化率接近叁分之一,验证了实用性和有效性.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
混合流水调度论文参考文献
[1].彭乘风,陈庆新,毛宁,黎展滔.具有无序工序生产特征的混合柔性流水车间在线调度[J].计算机集成制造系统.2019
[2].何小妹,董绍华.多目标多约束混合流水车间插单重调度问题研究[J].工程科学学报.2019
[3].姚远远,叶春明,杨枫.双目标可重入混合流水车间调度问题的离散灰狼优化算法[J].运筹与管理.2019
[4].李文韬,陶泽,陈晓菲.基于遗传算法的双目标混合流水车间调度问题研究[J].沈阳理工大学学报.2019
[5].杜利珍,王震,柯善富,熊子雪,李新宇.混合流水车间调度问题的果蝇优化算法求解[J].中国机械工程.2019
[6].张明会.在线装箱与混合流水调度问题近似算法研究[D].大连理工大学.2019
[7].任彩乐.基于候鸟优化算法的混合流水车间调度问题研究[D].华中科技大学.2019
[8].王晶.阻塞混合流水车间调度优化研究[D].郑州大学.2019
[9].宋存利.求解混合流水车间调度的改进贪婪遗传算法[J].系统工程与电子技术.2019
[10].任彩乐,张超勇,孟磊磊,余俊,洪辉.基于改进候鸟优化算法的混合流水车间调度问题[J].计算机集成制造系统.2019