导读:本文包含了作业加工调度论文开题报告文献综述及选题提纲参考文献,主要关键词:工艺柔性,NSGA-Ⅱ,集成调度,多目标优化
作业加工调度论文文献综述
张峻铭[1](2019)在《M公司多加工路线柔性作业车间调度问题研究》一文中研究指出制造产业是一个国家发展的支柱产业,制造业水平的高低是反应一个国家综合实力强弱的重要体现。信息技术、自动化技术以及互联网技术的快速发展推动制造产业朝着高度智能化、柔性化、集成化的方向发展。计算机制造集成技术被认为是当今世界制造技术革命的核心,同时也是增强国家竞争力的关键技术。通过将产品制造过程中孤立的子系统有机地结合起来,可有效满足市场多品种、小批量的需求,同时能够优化制造过程整体效益,实现更加集成化和智能化的制造模式。因此,本文将制造过程中工艺规划和车间调度两个子系统结合起来优化柔性作业车间的调度问题。论文主要采用理论研究、案例研究和统计分析相结合的研究方式。首先详细论述了现阶段在解决柔性作业车间调度问题的基本理论和方法。然后,根据作业车间生产调度过程中工艺规划柔性的缺位,分析进一步提高车间调度问题优化结果的策略。最后,通过建立数学模型和实例验证证明该调度方法的有效性。本文所研究内容是以工件的柔性工艺规划为基础,在车间调度阶段,结合工件加工路线的柔性来优化车间调度问题,进一步提高柔性作业车间整体的生产效率为目的。本文研究内容以及本文所涉及的方法主要包括:1)采用IPPS问题的调度思想来解决多加工路线柔性作业车间调度问题;2)以工件的加工特征、加工方法、工艺路线、加工顺序以及机床分配为基础,设计了工序顺序柔性的表达方法,同时建立最大完工时间和设备负载最小的多目标集成优化模型;3)采用第二代非支配排序遗传算法(NSGA-II)来实现集成模型的求解,根据问题的复杂性,建立了一种五段式的编码方法,避免非可行解得产生。本文最后根据建立的多路线柔性作业车间优化调度模型,选取了叁个不同的工件进行实例验证,并采用NSGA-II算法进行求解。将最终的优化结果与分阶段车间调度以及现阶段作业车间的实际调度方案进行对比和分析,验证多路径柔性作业车间调度模型的有效性。最后,总结全文,提出研究的不足和改进方向。(本文来源于《贵州大学》期刊2019-06-01)
邹新[2](2018)在《面向汽车转向器加工的柔性作业车间调度研究》一文中研究指出汽车转向器制造企业均是面向订单生产,呈现出多种类、小规模的生产特征。转向器制造企业希冀能完成准时交货的目标。在传统的转向器制造中,是由生产计划员根据订单大致安排每天的生产任务。这种调度方案只是把订单分解为车间每天的制造任务量,却没有再精确往下细分到各台加工机器上。这种调度方案可能导致订单拖期,同时维持了较高的生产成本。基于此,本文对转向器加工柔性作业车间调度问题进行研究。首先,本文阐述了对转向器加工调度研究的意义、车间调度的研究现状和常用的车间调度求解方法。其次,本文通过对汽车转向器制造过程的分析,考虑以时间、机器负荷为优化目标,构建了转向器加工柔性作业车间调度(flexible job shop scheduling problem,FJSP)数学模型。再次,本文设计了一种改进的免疫克隆选择算法(immune clonal selection algorithm,ICSA)求解面向转向器加工的FJSP。本文ICSA算法改进之处体现在以下几点:(1)在初始化种群方面采用多种策略的产生机制,提高种群初始解的质量;(2)构造了自适应变异算子;(3)同时针对标准免疫算法的缺陷,引入了种群分割操作。然后采用标准FJSP案例测试改进算法的性能。经验证算法具有较优性能后,将改进的ICSA算法用来求解转向器加工FJSP问题,并和标准免疫克隆选择算法结果进行比照。其后,构建了基于改进免疫克隆选择算法的汽车转向器生产重调度的流程框架。为解决转向器生产调度中经常遇到的新订单加入、设备故障动态事件问题利用改进的免疫克隆选择算法进行了优化。最后,开发了转向器加工车间管理系统。结合转向器生产车间的需求,介绍了转向器加工柔性作业车间调度管理系统的开发工具、开发思路和数据存储机制,并阐述了调度管理系统是如何具体实现生产数据输入和调度结果输出的。(本文来源于《安徽工程大学》期刊2018-06-12)
孟磊磊,张超勇,肖华军,詹欣隆,罗敏[3](2019)在《面向加工时间可控的柔性作业车间节能调度问题建模》一文中研究指出针对制造车间能量利用率较低、节能潜力巨大的现状,以最小化车间总能耗和最大完工时间为目标,研究了考虑关机/重启节能策略和加工时间可控的柔性作业车间调度问题(FJSP)。首先,对考虑关机/重启节能策略和加工时间可控FJSP车间能耗进行了分析与建模;然后,根据加工时间可控FJSP特性,分别基于空闲时间与空闲能耗的建模思想,提出两个考虑关机/重启节能策略的混合整数线性规划(MILP)模型;最后,使用CPLEX求解器对20组测试实例进行求解,分别从尺寸复杂度与计算复杂度两方面对所提出的两个MILP进行对比评估。实验结果表明,所提出的两个MILP模型都是有效的,基于空闲能耗的MILP模型效果好于基于空闲时间的MILP模型。基于ε-约束法,将最大完工时间目标转换为约束条件,获得了问题的Pareto解,并进一步对所求解甘特图进行分析,挖掘了节能规则。(本文来源于《计算机集成制造系统》期刊2019年05期)
李雅琼,李强,阳小兰[4](2018)在《考虑非确定加工时间的柔性作业车间调度问题研究》一文中研究指出加工时间不确定的柔性作业车间调度问题已逐渐成为生产调度研究的热点。采用区间表示加工时间范围,利用时间Petri网建立区间柔性作业车间调度问题形式化模型,并运用网模型的状态类图进行可达性分析,计算出所有可行变迁触发序列。通过对触发序列的时序分析,提出一种有效的逆向分步法来构造触发序列的时间约束不等式,进而求解线性规划问题来获得最小完工时间下界(上界)的优化调度策略。最后利用实例分析验证了模型及所提方法的正确性和可行性,为实际的区间柔性作业车间调度问题提供有效方案。(本文来源于《计算机应用研究》期刊2018年10期)
张存吉[5](2016)在《智慧制造环境下感知数据驱动的加工作业主动调度方法研究》一文中研究指出随着云计算、物联网、大数据、信息物理融合系统、企业2.0、工业4.0等的提出,信息技术与先进制造技术深度融合,孕育出基于社会信息物理系统的智慧制造,形成一种面向服务、基于知识运用的人机物协同制造模式。在智慧制造环境下,物联网覆盖整个生产车间,部署于车间的各种传感器(如RFID、加速度计等)实时监测整个生产过程,并通过网络将数据传送到处理中心。由于各种不确定因素,导致生产过程容易发生异常事件,造成生产过程的信息复杂且不易控制。需要对各种传感器数据实时处理,挖掘出生产现场的异常事件,并预测将要发生的异常状况,进而基于实时与预测的异常事件,实现生产车间设备主动调度,避免由于异常事件而给生产系统造成的危害。为此,本论文研究基于机械加工的工件异常事件监测和刀具剩余寿命预测的主动调度,包括如下主要内容:(1)新型智慧制造模式分析与总结智慧装备的特征,探讨网络融合与社会信息物理系统视角下的智慧制造模式,研究实现智慧制造的社会环境与关键共性技术问题。(2)基于RFID的工件异常事件监测构建智慧制造车间的感知环境,定义各类RFID事件模型,包括标签事件、简单事件和复杂事件等;给出复杂事件处理系统的框架,提出综合的RFID数据清洗方法,实现面向实时的工件异常事件监测,最后实验验证数据清洗方法和异常事件监测的有效性。(3)基于无线加速度计的刀具状态监测给出刀具状态监测系统的框架,并搭建刀具状态监测的实验装置;应用小波变换去除振动信号噪声,用不同的方法提取信号在时域、频域和时频域的特征,并依据皮尔森相关系数选择关键特征;建立神经模糊网络(Neuro-Fuzzy Networks,NFN)预测模型,编写刀具磨损与剩余寿命预测的人机接口程序,并与反向传播神经网络、径向基函数网络相比较,验证NFN预测效果。(4)基于深度学习的刀具状态监测比较5种深度学习模型的结构与训练方法,提出基于深度卷积神经网络的刀具状态监测方法;并且搭建卷积神经网络学习平台,比较卷积神经网络不同模型的执行效果,同时与传统神经网络的预测性能进行对比,验证所建立的模型有效性。(5)智慧车间加工作业的主动调度给出调度模型的分类,构建智慧车间加工作业的感知环境;提出一种主动调度方案,具体研究包括加工作业调度数学模型、主动调度框架、策略和多目标双层编码双级进化双重解码遗传算法(MD3GA);搭建智慧车间加工作业的原型平台,实现加工机器与AGV的集成调度,用实验加以验证所提出的主动调度方法。(本文来源于《华南理工大学》期刊2016-10-18)
夏禹,吴朋[6](2016)在《多加工路径柔性作业调度方法》一文中研究指出为了提高企业生产效率,降低生产成本,以仪器仪表制造业为背景,针对某企业流量计生产车间的特点,建立优化目标函数,提出了多加工路径柔性作业车间调度模型(MPFJSP)。为了避免该模型中非可行解的干扰,采用新的顺序编码方式和在非可行解周围搜索可行解并代替之的方法;且为提高收敛速度,将粒子分为若干小段分别更新和扰动,以保留优秀基因,由此形成分段多目标粒子群优化算法(PMOPSO)。通过算法对比,发现所提方法能在工件的每一条加工路径中寻优,验证了其性能更优越,也验证了MPFJSP相对于传统柔性作业车间调度(FJSP)更灵活,得到的解也更优,在流量计生产车间的实验性生产中,违约成本约下降了12%,生产效率提升约10%。(本文来源于《仪器仪表学报》期刊2016年06期)
黄夏宝,周旭芳[7](2015)在《半导体多等级订单下的批加工设备作业调度》一文中研究指出为提高面向半导体多等级订单环境下的批加工设备作业调度水平,应用蚁群算法对问题进行建模和求解。模型以总拖期成本最优为调度目标,将改进蚁群算法应用到批加工设备作业调度的工件组合和批次排序过程中。仿真实验表明,所提出的算法调度效果优于启发式调度规则,且在紧急订单比例增加的情况下表现更佳。(本文来源于《武汉理工大学学报(信息与管理工程版)》期刊2015年02期)
朱文凡,葛茂根[8](2015)在《一种加工工艺柔性的作业车间调度问题求解》一文中研究指出针对产品实际生产加工工序存在互换性与交叉性的特点,以及柔性生产作业车间调度问题,文章构建了一种面向产品加工工艺柔性的生产作业调度问题模型,应用工序位置集与后续工序约束集设计了该模型的求解方法;在此基础上提出了基于柔性工序和机器选择的两段编码方式,并随机构建了初始种群,采用分步交叉的改进遗传算法设计了相应的交叉、变异等策略,防止操作过程中不可行解的产生。通过仿真实例,证明了模型和算法的实用性和有效性。(本文来源于《合肥工业大学学报(自然科学版)》期刊2015年03期)
汪俊亮,张洁,秦威,银莉,陈定方[9](2015)在《加工时间不确定的柔性作业车间鲁棒调度方法》一文中研究指出针对中小批量环境下加工时间不确定的柔性作业车间调度问题,采用冗余处理方法构建了以最大完工时间为目标的鲁棒调度模型。为降低算法的搜索规模和提高算法的求解速度,提出了顺序搜索机制,并设计两阶段遗传算法,分阶段获取冗余状态和最优结果。采用某柔性生产线的数据进行正交试验,优化了算法关键参数,并构建了柔性生产线仿真模型,对调度结果的鲁棒性和优化目标性能进行了分析。结果表明,该算法在目标性能和鲁棒性上都显着优于标准遗传算法,能有效处理加工时间不确定的柔性作业车间调度问题。(本文来源于《中国机械工程》期刊2015年05期)
杨宏安,王周锋,吕阳阳,席志成,王宏浩[10](2014)在《工序加工时间不确定条件下作业车间调度问题的区间数求解方法》一文中研究指出针对一类难以获取工序加工时间变量的准确分布规律或隶属度函数的作业车间调度问题,采用区间数方法描述工序加工时间不确定变量,在分析工件完工时间区间与交货期时间窗的6种关系的基础上,分析归纳出提前/拖期惩罚取值区间的求解方法;论证了提前/拖期惩罚区间可以预估提前/拖期惩罚值的波动范围,为不确定调度问题转化为区间调度问题求解提供了理论支撑。以提前/拖期惩罚的取值区间为优化目标构建了区间调度模型。通过区间可能度方法对不同的提前/拖期指标区间值进行定量比较,解决了遗传算法求解区间调度模型时适应度值的比较问题。通过算例仿真验证了区间数定理和调度算法的有效性。(本文来源于《计算机集成制造系统》期刊2014年09期)
作业加工调度论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
汽车转向器制造企业均是面向订单生产,呈现出多种类、小规模的生产特征。转向器制造企业希冀能完成准时交货的目标。在传统的转向器制造中,是由生产计划员根据订单大致安排每天的生产任务。这种调度方案只是把订单分解为车间每天的制造任务量,却没有再精确往下细分到各台加工机器上。这种调度方案可能导致订单拖期,同时维持了较高的生产成本。基于此,本文对转向器加工柔性作业车间调度问题进行研究。首先,本文阐述了对转向器加工调度研究的意义、车间调度的研究现状和常用的车间调度求解方法。其次,本文通过对汽车转向器制造过程的分析,考虑以时间、机器负荷为优化目标,构建了转向器加工柔性作业车间调度(flexible job shop scheduling problem,FJSP)数学模型。再次,本文设计了一种改进的免疫克隆选择算法(immune clonal selection algorithm,ICSA)求解面向转向器加工的FJSP。本文ICSA算法改进之处体现在以下几点:(1)在初始化种群方面采用多种策略的产生机制,提高种群初始解的质量;(2)构造了自适应变异算子;(3)同时针对标准免疫算法的缺陷,引入了种群分割操作。然后采用标准FJSP案例测试改进算法的性能。经验证算法具有较优性能后,将改进的ICSA算法用来求解转向器加工FJSP问题,并和标准免疫克隆选择算法结果进行比照。其后,构建了基于改进免疫克隆选择算法的汽车转向器生产重调度的流程框架。为解决转向器生产调度中经常遇到的新订单加入、设备故障动态事件问题利用改进的免疫克隆选择算法进行了优化。最后,开发了转向器加工车间管理系统。结合转向器生产车间的需求,介绍了转向器加工柔性作业车间调度管理系统的开发工具、开发思路和数据存储机制,并阐述了调度管理系统是如何具体实现生产数据输入和调度结果输出的。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
作业加工调度论文参考文献
[1].张峻铭.M公司多加工路线柔性作业车间调度问题研究[D].贵州大学.2019
[2].邹新.面向汽车转向器加工的柔性作业车间调度研究[D].安徽工程大学.2018
[3].孟磊磊,张超勇,肖华军,詹欣隆,罗敏.面向加工时间可控的柔性作业车间节能调度问题建模[J].计算机集成制造系统.2019
[4].李雅琼,李强,阳小兰.考虑非确定加工时间的柔性作业车间调度问题研究[J].计算机应用研究.2018
[5].张存吉.智慧制造环境下感知数据驱动的加工作业主动调度方法研究[D].华南理工大学.2016
[6].夏禹,吴朋.多加工路径柔性作业调度方法[J].仪器仪表学报.2016
[7].黄夏宝,周旭芳.半导体多等级订单下的批加工设备作业调度[J].武汉理工大学学报(信息与管理工程版).2015
[8].朱文凡,葛茂根.一种加工工艺柔性的作业车间调度问题求解[J].合肥工业大学学报(自然科学版).2015
[9].汪俊亮,张洁,秦威,银莉,陈定方.加工时间不确定的柔性作业车间鲁棒调度方法[J].中国机械工程.2015
[10].杨宏安,王周锋,吕阳阳,席志成,王宏浩.工序加工时间不确定条件下作业车间调度问题的区间数求解方法[J].计算机集成制造系统.2014