集成工艺规划与车间调度的节能优化方法

为了在柔性作业车间制造过程中实现节能优化,从工艺规划与车间调度集成的角度,提出了集成工艺规划与车间调度的节能优化方法,以降低作业车间的能耗。首先,提出了车间能耗计算方法,构建了以总能耗和完工时间最小的优化目标模型。其次,提出了一种改进的灰狼优化算法,采用一种四层编码方式,设计了新的种群更新方法,并引入交叉算子,对调度模型进行求解。最后,通过作业车间实例验证了上述模型的节能潜力及改进算法的可行性。

两阶段混合算法求解集成工艺规划与调度问题

提出了求解集成式工艺规划与车间调度问题的两阶段混合算法。在工艺规划阶段,使用遗传算法为每个工件生成可选的近优工艺路线集,动态地为车间调度阶段输入已确定的工艺路线;在车间调度阶段,使用蜜蜂交配优化算法快速寻优,设计了蜂王婚飞的流程以保证算法的全局搜索能力,构建了基于不同邻域结构的工蜂培育幼蜂局部搜索策略。使用基准测试集对提出的方法进行验证,并与现有算法进行对比,计算结果证明了提出方法的有效性。

基于NSGA-Ⅲ算法的多目标集成工艺规划与调度问题研究

为了减少工业制造中的碳排放,设计以生产过程碳排放最小、最大完工时间最小和总拖期最小为目标的多目标集成工艺规划与调度问题,建立相应目标的优化模型。针对建立的优化模型,提出一种改进的NSGA-Ⅲ算法,使用三段式编码方式解决工艺规划的柔性特征;使用变邻域搜索方法增强算法的局部搜索能力;引入Pareto解集更新策略,保存种群更新过程中的非支配解。在工艺规划阶段,以完工时间、碳排放最小为优化目标,为每个工件生成工艺路线非支配解集,并从中随机挑选非支配解输入到调度阶段;在调度阶段,对优化目标的模型进行优化,生成调度非支配解。使用测试实例对提出方法进行验证,并与现有算法对比,实验结果验证了本文算法找到的非支配解更接近真实的Pareto前沿。

机器人制造单元集成式工艺规划与调度方法

文章针对机器人制造单元集成式工艺规划与调度(RMC-IPPS)问题,并考虑其加工次序柔性、加工柔性及工序柔性,提出了一种多层级线性编码的方法,该方法能有效地将RMC-IPPS问题的解用简单的数据结构表示,并实现对问题的整体求解。同时,针对毛坯件/半成品在单元中的转运问题,设计了一种基于贪婪思想的机器人调度策略,该策略每一步都选择当前的最优状态,使生产周期尽量不因搬运工序的存在而产生过多延滞。最后,设计出一种基于外部档案库的NSGA-Ⅱ算法(M-NSGA-Ⅱ),该算法通过外部档案库对非劣解进行二次搜索,以避免种群多样性趋于单一,并通过基准实例与实际生产应用算例对所提方法进行验证,并将改进后的算法与其它算法进行对比。结果表明,相较标准NSGA-Ⅱ算法,M-NSGA-Ⅱ算法的覆盖率为100%;相较文献中的算法,M-NSGA-Ⅱ算法具有更高的覆盖率。

改进蜉蝣算法求解工艺规划与调度集成问题

针对工艺规划与调度集成问题(IPPS),基于AND/OR析取图和“组合”的概念以最小化最大完工时间为优化目标建立数学模型;设计一种整数编码方案,该方案无需预先为工件生成加工路径,可同时处理工艺规划与调度问题,由于初始解对算法的寻优能力的影响,在种群初始化时考虑机器的负荷以提高初始种群的质量;解码时采用插空的方法生成活跃调度,以缩短工件整体的加工时间;离散蜉蝣算法实现求解IPPS,采用Metropolis准则接收较差的解,引入自适应因子提高算法的收敛速度,设计局部搜索算法提高算法的精度。最后通过大规模基准算例进行实验并与其他算法对比分析,验证该算法有较好寻优性能。

多目标集成式工艺规划与调度问题的求解与决策

将工艺规划与车间调度进行有效的集成是解决制造系统中工艺规划与车间调度过程分开优化时设备利用率低以及生产效率差的问题的主要途径。为了实现绿色低碳制造,首先以制造过程中的碳排放最小化、最大完工时间最小化、总拖期时间最小化为优化目标,基于非线性工艺规划的原理,建立多目标集成式工艺规划与调度模型;然后采用NSGA-Ⅱ遗传算法进行求解,优化得到Pareto最优解集;并提出利用基于熵权法的TOPSIS决策方法从Pareto最优解集中选出最佳工艺路线与调度方案。最后结合案例,验证了该模型及求解过程的有效性,并为实际生产过程中车间调度方案的决策提供了依据。

阀类零件的工艺规划与车间调度研究现状及进展

在阀门制造中,工艺规划和车间调度是至关重要的两部分。随着工厂对阀门生产过程的个性化需求不断上升,将车间调度和工艺规划相结合势在必行。因此,集成式工艺规划与车间调度应运而生。文章探讨了阀门零件制造领域中集成式工艺规划和车间调度的最新研究现状、热点和前沿技术,分析了当前存在的问题,并展望了未来的发展方向。通过比较国内外研究情况,揭示了各自的发展水平和研究重点。研究结果表明,阀类零件制造领域中集成式工艺规划和车间调度的结合可以极大地提高阀门的生产效率,也能提升阀门生产工序的灵活性。

集成式工艺规划与车间调度的研究综述

阐述集成式工艺规划与车间调度(integrated process planning and scheduling,IPPS)在现代制造系统中的重要性;从工艺规划、车间调度、IPPS等方面进行问题概述;分别对IPPS、多目标IPPS、分布式IPPS问题的研究现状进行系统综述;总结IPPS已有研究所存在的问题,并对其发展趋势进行展望。

蚁群算法在工艺规划与车间调度集成优化中的应用

为了解决工艺规划与车间调度集成(IPPS)问题,提出了一种改进的蚁群优化(ACO)算法.通过节点集、有向弧集、无向弧集,构建了一种基于图的IPPS优化模型.以零件加工时间作为启发式信息,设计蚂蚁在各节点间转移概率.通过蚂蚁访问图中不同的节点,构建对应的调度方案.根据不同阶段调度方案的最大完工时间调整各弧段信息素的挥发速度,提高了蚂蚁的搜索效率.为避免陷入局部收敛,通过重启算法和重置各弧段信息素初值,动态更新各弧段信息素量,以获得全局最优解.将该算法应用于具体的仿真实例,结果表明该算法能有效地解决工艺规划与调度集成问题,为企业生产提供借鉴.

考虑多目标的工艺规划与调度集成问题研究

针对工艺规划与调度集成问题在多目标优化方面的不足,考虑将多目标优化集成到工艺规划与调度集成问题中。以最长完工时间、加工成本及设备最大负载为优化目标,对该多目标工艺规划与调度集成问题进行建模,并提出了一种非支配排序遗传算法,鉴于加工信息的多样性,使用多层结构表示可行解,对该算法的选择及遗传操作等步骤进行了设计。最后,以实例验证了上述模型的正确性及算法的有效性。

工艺规划与车间调度及两者集成的研究现状和发展趋势

工艺规划与车间调度是连接产品设计与制造过程的两个重要环节,介绍了工艺规划和车间调度的主要任务及两者的关联关系。概述了计算机辅助工艺规划的研究发展历程,总结了计算机辅助工艺规划的主要研究方法,指出当前研究存在的不足;从车间静、动态调度实现方法两方面综述了车间调度问题的研究概况。同时,分析了工艺规划与车间调度独立串行研究存在的问题,指出对两者进行集成研究的必要性。在此基础上,从面向接口集成与面向功能集成对支持两者集成的模型进行了总结,并对静、动态工艺规划与车间调度集成优化实现方法的研究成果进行了综述。基于上述综述分析,给出了工艺规划与车间调度以及两者集成研究的发展方向。

工艺规划与车间调度集成研究现状及进展

首先阐述了传统制造系统存在的问题以及研究工艺规划与车间调度集成的必要性。综述了目前工艺规划与车间调度集成及其扩展问题(集成模型、优化算法)的研究现状。在总结了当前研究工艺规划与车间调度集成问题多种研究方法的基础上,指出了当前工艺规划与车间调度问题研究中存在的问题、可能的解决途径以及发展趋势,并指出了几个有代表性的研究方向。

考虑不确定加工时间的工艺规划与调度集成问题研究

为使工艺规划与调度集成问题更加符合实际,将不确定加工时间考虑到工艺规划与调度集成问题中,并以三角模糊数表示加工时间,提出一种考虑模糊加工时间的工艺规划与调度集成问题。以最大模糊完工时间最小为目标,对该问题进行建模。提出一种多层编码结构的遗传算法,对该问题进行求解。最后,以实例验证了上述模型的正确性及算法的有效性。

工艺规划与车间调度复合式集成模型

为了有利于实现工艺与调度的集成规划,对支持两者集成的模型从面向接口集成与面向功能集成进行分类总结,指出这两类集成模型存在的不足。提出一个结合面向接口与面向功能集成的复合式集成模型,从初始规划层、匹配规划层和详细规划层三个层次对该复合集成模型进行了论述,建立了该复合集成模型的总体流程。以一个集成应用实例验证了该复合集成模型,总结了该集成模型的特点与优势。

面向低碳的工艺规划与车间调度集成优化

为更好地减少制造过程中的碳排放,弥补将工艺规划与车间调度分开碳排放优化时忽略了工艺规划方案中加工方法和工艺路线对调度阶段各工序加工机床分配方案、搬运距离以及工件加工顺序的影响,提出一个集成优化工件各特征加工方法、工艺路线、工件加工顺序以及各工序的机床分配,以实现制造过程碳排放和最大完工时间最小的多目标集成优化模型;针对集成优化模型中优化参数较多且相互影响的特性,提出一种前后相关联的四段式编码方法,采用NSGA-II算法求解,通过将所得的集成优化结果与先进行面向低碳的单目标工艺规划优化,再进行面向低碳的多目标车间调度分开优化结果进行对比,说明提出的集成优化模型可以得到更低的制造过程碳排放和完工时间,从而验证了集成优化模型的有效性。

集成式工艺规划与车间调度问题研究现状及发展

集成式工艺规划与车间调度(IPPS)问题的研究对于制造系统整体性能的提高具有重要意义,综述与分析了近年来IPPS问题研究的发展现状。概述了IPPS的3种主要建模方法,分析了特定生产环境下工艺规划与车间调度进行集成的特殊性。从单目标优化与多目标优化两方面综述了IPPS求解方法的研究概况,分析了多目标IPPS求解方法研究中存在的问题。总结了不确定扰动下的IPPS问题及面向绿色制造的IPPS问题研究现状,分析了2种情况下IPPS模型构建和求解方法设计上带来的新问题。基于上述综述分析,展望了未来开展集成式工艺规划与车间调度问题研究的一些方向。

工艺规划与调度集成优化模型与算法研究

针对生产经营活动中存在的工艺规划与调度集成问题,本文利用AND/OR网络图描述可选工艺,以最小化加工周期为目标,构建了工艺规划和调度集成优化模型,并采用遗传算法和启发式算法相结合的方式对模型求解,同时对经典算例进行仿真实验。仿真结果表明,本文提出的数学模型及算法可以较好地解决IPPS问题,虽然在个别测试问题中,模型并没有得到比GATS更好的结果,但总体好于SEA,并且在工件个数增多的情况下,模型要优于GATS。该研究有效保证了生产资源的合理分配,提高了企业市场竞争力。

模拟退火粒子群优化算法在工艺规划决策中的应用

为了实现面向精益生产的制造系统中的工艺与调度并行设计,在工艺规划决策中,建立了面向精益生产的工艺规划与调度集成模型。在考虑设备负载平衡以及完成加工任务时间最短的条件下,设计了一种离散模拟退火粒子群优化(Particle Swarm Optimization based on Simulated Annealing,SAPSO)算法,并行设计及优化零件的工艺方案和调度方案,并最终获得其最优工艺方案及与之相对应的优化调度方案。通过对10台设备10种零件的示例仿真验证了算法的有效性。

基于特征的多代理分布式工艺规划方法

制造企业从大规模化转向了小型化 ,其中定单的处理是少量的并且时刻发生变化 .这种趋势导致虚拟车间的出现 ,虚拟车间包括一些分布在车间中的加工中心 .阐述了一些基本的概念和方法 ,用代理关联结构和特征继承关系来解决分布式工艺规划中的特殊问题 .在应用中 ,工艺规划的零件模型的特征继承性是关键 ,它有助于选择正确的机床和刀具 .

考虑装配及运输环节的工艺计划与调度问题

针对工艺规划与调度集成问题在制造环节方面考虑的不足,将制造环节从仅考虑工件制造扩展到由工件制造、组件装配及完成件装配组成的完整制造过程。考虑到加工设备可能属于不同的车间,将运输环节考虑到制造过程中。提出一种考虑装配及运输环节的工艺规划与调度集成问题,以完工时间为优化目标对该问题进行数学建模。为有效压缩搜索域,设计了一种带优选策略的粒子群算法对该问题进行求解。通过实例验证了该数学模型的正确性及算法的有效性。