基于SLP和粒子群算法的车间布局优化研究

当前社会经济下行风险增加,企业面临提升核心竞争力的压力与挑战,合理的车间布局,能减少企业在制品库存,提高空间利用率,降低生产成本。在传统SLP方法的基础上,对车间物流相互关系和非物流相互关系进行系统分析,并构建了物料搬运成本最小和非物流关系密切程度最大的多目标规划模型,结合粒子群算法,得出优化布局方案。通过实际应用案例,验证了优化方案的有效性。结果表明通过SLP和粒子群算法结合能有效解决车间布局优化问题,为企业解决布局问题提供参考。     

面向能耗的多工艺路线柔性作业车间分批优化调度模型

合理的调度方案能有效降低柔性作业车间总能耗。针对柔性作业车间中加工工件种类多、单批工件数量大、加工工艺路线柔性大等问题,研究一种面向能耗的多工艺路线柔性作业车间分批优化调度模型。分析柔性作业车间中工件加工过程能耗特性,以车间总能耗最低和完工时间最小为优化目标建立了多工艺路线柔性作业车间分批优化调度模型,并采用多目标模拟退火算法对模型进行优化求解。通过算法优化得到的调度方案与经验调度方案的对比分析,验证了该模型的有效性和实用性。     

基于过程集成的闭环动态工艺规划系统

描述了一个在过程上实现工艺规划与车间规划集成的闭环动态工艺规划系统,建立了实用化CAPP系统的新模型,丰富了动态CAPP的概念。它能根据车间环境的状态,充分利用制造工艺和车间环境的柔性产生优化的工艺方案。系统在车间环境约束下采用专家系统技术进行非线性工艺规划,产生可选工艺路线和工序可选设备。在一个由工艺路线选择、设备动态优化选择和车间优化规划构成的闭环系统中,以高生产效率为目标,根据推广的关键路线分析的结果和一系列启发式知识动态地选择工艺路线和设备,最后获得有较高实践意义的结果。     

面向不确定性的再制造车间设施动态布局方法

针对再制造工艺过程的不确定性问题,提出一种再制造车间设施动态布局优化方法。对再制造工艺过程的不确定性进行描述,分析了再制造车间的不确定性物流要素,以再制造物流成本和再制造工艺单元重布置成本最小为目标,建立了再制造车间设施动态布局模型,并提出一种基于模拟退火算法的再制造车间设施布局优化求解方法。将所提方法应用到某机床再制造车间设施布局中,运用MATLAB编程实现了再制造车间优化布局,并对再制造布局方案和算法性能做了分析,验证了所提方法的有效性。     

基于ATC的智能工厂分布式柔性作业车间动态调度

针对传统多车间生产调度方法不能满足智能生产系统调度优化的问题,结合智能工厂需求,以分布式柔性作业车间为研究对象,提出基于“生产计划-车间调度-物流仓储”的ATC层次模型,该模型是以时间、成本组成的一个多目标优化模型;提出两级效能偏差判别机制,在物联环境下动态识别扰动并根据扰动影响作出实时决策。最后,以3个车间调度问题为例,基于遗传禁忌搜索算法,验证了该模型的有效性。     

汽车冲压车间设备布局调整优化研究与实践

以某汽车冲压车间设备布局的调整优化为研究对象,通过以汽车冲压工艺为导向,构建成组生产单元设备布局基本框架;应用遗传算法求解,实现车间设备布局的成本最小化;运用Flexsim软件,验证车间设备布局优化方案的研究方法,以调整优化汽车冲压车间设备布局,不仅满足了汽车冲压车间产能的需求,减少压力机的投入成本,更重要的是提高了汽车冲压车间的综合效益,为汽车冲压车间设备布局优化调整提供了一条新的思路和方法.     

考虑布局熵的多态性车间布局稳健优化模型与算法

为满足大规模定制和产业集群下多品种、小批量的市场需求和订单动态波动的客户需求以及车间低成本、高稳健性的布局要求,设计了以单位面积布置成本、单位产品物流成本和布局熵为优化指标的多目标布局优化模型。提出了基于Pareto优化的聚类并行多目标遗传算法,引入模糊C-均值聚类算法以提高Pareto解集分布的多样性与均匀性,设计了多元胞差分进化重插入操作与基于“精英策略”的移民操作,增强了算法全局与局部搜索能力,有效避免了早熟现象。通过典型算例对比,验证了模型和算法的有效性;同时在企业布局实例应用中,获得了既能满足低成本又能将布局熵值控制在理想范围内的车间布局方案,表明模型具有良好的实用性。     

面向离散制造业的装配车间生产物流规划分析

本文以离散制造企业C的装配车间为例,对该车间生产物流进行了业务现状和需求分析,通过对其工艺布局的优化,基于新的工艺布局建立了AGV数量测算模型,并进行了车间实际需求AGV数量测算,最终提升了企业生产现场的作业效率,优化了车间物流,同时,降低了配送成本。     

基于多规则设备分配及工序排序的FJSP多目标集成优化方法

为降低柔性作业车间调度多目标优化的复杂度,提高优化效率,提出一种基于多规则设备分配及工序排序的柔性作业车间调度多目标集成优化方法.建立了一类以完工时间、设备最大负荷、设备总负荷以及制造成本为优化目标的柔性作业车间调度多目标优化模型;针对模型的组合爆炸特点,为降低其复杂度,提出一种将多规则设备分配及工序排序相结合的集成调度思想;为进一步提高求解效率,提出一种面向对象数据处理技术用于处理各实体之间的数据交换;基于改进的非支配排序遗传算法思想,提出了基于多规则设备分配及上序排序的柔性作业车间调度多目标集成优化算法.通过仿真对比与应用验证了所提方法的有效性.     

大型压铸车间设施规划及仿真研究

对大型压铸类车间设施规划问题进行研究,综合考虑压铸工艺及物流特征,建立设计约束条件,将多目标规划及物流仿真技术结合起来,提出了一套设施规划优化设计流程.并以H公司为背景,建立大型压铸车间设施规划问题的多目标规划模型,使用遗传算法求解,设计压铸车间平面布局方案;进而基于Flexsim环境建立压铸车间仿真模型,综合物流设备利用率及物流路径繁忙率等仿真动态性能指标优化车间设施规划方案,设计评价方案表明流程可行,为压铸行业车间设施规划提供示范作用.     

基于动态差分元胞多目标遗传算法的混合作业车间布局改善与优化

针对一类离散作业、流水作业和特殊作业等多种作业单元共存的混合制造模式,提出了作业车间布局改善问题。以物料搬运费用最小、单元移动费用最小、作业单元包络矩形面积最小及非物流关系最大为目标,明确布局约束条件,构建车间布局多目标优化模型。在差分元胞多目标遗传算法的基础上,设计并引入动态变异策略以改善算法的全局搜索能力,提出用于解决布局模型的动态差分元胞多目标遗传算法,通过实例计算与结果分析验证了模型及算法的有效性。     

基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法

针对柔性作业车间调度问题,考虑自动导引车(AGV)在车间制造过程中只参与装卸和搬运工作,提出一种实现AGV路径规划与柔性作业车间调度集成优化的融合调度模型。采用基于工序排序与机器选择两个子问题的二维向量编码方案,并在解码过程中提出基于最先服务原则的AGV安排策略。对鲸鱼优化算法进行离散化改进,针对性地设计了多种种群初始化策略,引入遗传算法的交叉、变异操作以提升鲸鱼优化算法的全局搜索能力,并嵌入局部搜索算法以达到全局搜索和局部搜索的平衡,构建了一种混合遗传鲸鱼优化算法（HGWOA）来求解该融合调度模型。通过经典测试算例验证了算法性能,并使用正交试验优化了算法参数。研究结果表明,HGWOA算法用于求解柔性作业车间AGV融合调度问题可以获得较好的效果。     

基于多目标候鸟算法的车间布局研究

针对因车间布局不合理导致的设备之间物流混乱、效率低下等问题,通过优化数学模型及采用基于多目标的改进候鸟算法可有效地解决此问题.在经典候鸟算法的基础上,优化了编码解码过程,引入修复优化算子处理不可行解,同时改进了种群更新方式,增强了算法全局搜索以及局部搜索的能力,并将所有非支配解进行排序,以得到最优方案.试验结果表明,基...     

Application of an efficient modified particle swarm optimization algorithm for process planning

In the modern manufacturing system, many flexible manufacturing system and NC machines are introduced to improve the production efficiency. Therefore, most parts have a large number of flexible process plans. However, a part can use only one process plan in the manufacturing process. So, the process planning problem has become a crucial problem in the manufacturing environment. It is a combinatorial optimization problem to conduct operations selection and operations sequencing simultaneously with various constraints deriving from the practical workshop environment as well as the parts to be processed. It is a NP-hard problem. In order to solve this problem effectively, this paper proposes a novel modified particle swarm optimization (PSO) algorithm to optimize the process planning problem. To improve the performance of the approach, efficient encoding, updating, and random search methods have been developed. To verify the feasibility and effectiveness of the proposed approach, seven cases have been conducted. The proposed algorithm has also been compared with the genetic algorithm and simulated annealing algorithm. The results show that the proposed modified PSO algorithm can generate satisfactory solutions and outperform other algorithms.     

可重构制造系统工艺路线与系统布局设计研究

为使可重构制造系统的重构过程更加快速有效,提出了一种工艺路线和系统布局设计的方法.首先,基于图论构建了可重构制造系统工艺路线的有向网络模型,并采用Dijkstra算法和双向扫视算法,进行最优工艺路线和备选工艺路线的选择;然后,以工艺路线为基础,依据排队论中的相关理论,对制造系统的布局进行优化设计,以获得可重构制造系统布局方案.实例表明,该设计能够适应可重构制造系统快速多变的特征,提高对制造系统已有资源的利用率.     

基于DMPSO算法的大型船舶动力部件生产车间布局优化

大型船舶动力部件必须具有良好的内部组织和极高的尺寸精度要求,合理的车间布局能有效改善工艺,降低设备间的物料搬运成本。以降低车间物料搬运成本为目标,采用二维向量表征设备的空间位置,建立相应的布局数学模型,并用一种新模式粒子群优化算法对模型进行求解。该算法根据粒子的分布情况和算法所处的迭代阶段来动态改变惯性因子大小,并对每个粒子的飞行情况进行调整,从而提高了粒子搜索到全局最优解的可能性。通过对比三组加速因子方案选取最优结果来提高算法的寻优质量。最后给出了船用曲轴车间布局算例,结合车间实际情况得到了优化后的布局,并对优化后的车间布局进行三维可视化建模。结果表明,该算法有较强的寻优能力,能有效减少物料搬运费用,在实际车间布局中切实可行。     

利用GASA混合算法对离散生产系统车间设施布置优化研究

这里通过分析模拟退火算法和遗传算法的特性,将两种算法去粕取精,引出GASA混合算法。建立以生产车间布置为研究对象的数学模型,应用GASA混合算法对模型进行优化,并采用VB语言编写车间布置优化程序。通过实例分析表明,利用GASA混合算法对离散生产系统车间进行优化布置,可以最大程度降低企业搬运成本。     

柔性自动化车间的最优随机生产计划

研究了由多个柔性制造系统组成的柔性自动化车间的最优随机生产计划问题,首先根据实际需要建立车间生产计划的随机非线性规划模型,为求解方便,将其近似转化成确定非线性规划模型,并通过引进约束进一步转化成线性规划模型。由于这种模型规模较大,很难在微机上用单纯形法在可接受的时间内获得其最优解。为此,分别用卡马卡算法和基于卡马卡算法的关联预测法,求解柔性自动化车间最优生产计划问题,并编制了相应软件。最后通过算例研究,比较了卡马卡算法、基于卡马卡算法的关联预测法和Matlab中的线性规划法,结果表明,所提方法非常适合将不确定性环境中的随机产品需求计划,最优分解成由柔性自动化车间中各柔性制造系统执行的短期随机计划。     

面向不确定性的车间布局调度集成建模与优化

针对制造系统的不确定性和车间布局调度协同优化难题,研究了不确定环境下车间布局调度集成优化问题,旨在耦合车间布局调度中的不确定因素,实现制造系统的高效有序运作。选取工件需求、工序加工时间和设备故障作为影响布局调度集成优化的不确定因素,构建以制造过程中总费用、总完工时间最小和鲁棒指标最大为优化目标的面向不确定性的车间布局调度集成优化模型。设计了一种具有改进选择算子的NSGA-Ⅲ(NSGA-Ⅲ with improved selection operator, NSGA-Ⅲ-ISO),改进选择算子增强了算法的全局搜索能力和稳定性,同时引入PBI距离并改进其极小值取值方法。通过基准函数测试结果表明,新算法具有更好的前端分布性和收敛性。将集成模型和改进的求解算法应用于车间布局调度工程实例,其结果进一步验证了模型和算法的有效性和可行性。     

An image acquisition system for real-time seam tracking

Process planning is a function that establishes the technological requirements necessary to convert a part from its raw material to the finished form. Generally, the result of process planning is delivered to the workshop to guide the manufacturing process in the form of process plan. However, a part always has multi alternative process plans for the processing means and techniques are not unique, therefore, optimization and selection of process plans is an important task of flexible process planning. In this paper, the flexibility of process planning and the AND/OR network adopted to represent the flexibility of process plans were described, and a mathematical model for the optimization of flexible process planning based on the AND/OR network was established. On this basis, a new heuristic method, called cross-entropy (CE) approach, was proposed to optimize flexible process planning. In order to facilitate the implementation of the CE-based approach, the new sample representation and probability distribution parameter were introduced; meanwhile, the new sample generation mechanism was presented and the updating expression of probability distribution parameter was deduced. Case studies, used for comparing this approach with genetic algorithm (GA) and genetic programming (GP)-based approach, were discussed to indicate the performance and adaptability of the proposed CE-based approach in terms of the solution quality and computational efficiency of the algorithm. The results show that the CE-based approach is effective for the optimization research of flexible process planning.