基于遗传算法的混流装配线工作站平衡研究

现有的装配线平衡方法缺乏关联性、系统性和整体性,未考虑混流水装配线工作站分配、排序及实际应用中除工艺顺序以外的约束问题.文章以车桥装配生产线为例,引入惩罚函数优化装配工艺顺序以外的约束,利用遗传算法对该问题进行编码求解,将工作站数最小与平衡率最高同时进行优化.最后通过实例进行仿真运算,以加强混流产品装配生产线工作站分配及平衡策略的可行性、有效性和前瞻性,为装配线尤其是车桥类装配线工作站分配和平衡提供了一种有效途径.     

多目标混流装配计划排序问题

在总结混流装配线排序问题的优化目标基础上,给出了一种混流装配线排序多目标优化模型.采用一种染色体映射的策略,有效地解决了遗传算法中染色体变化后难以保证主生产计划约束的问题.对比计算的结果表明:多目标计划排序不仅能有效保证基于生产负荷平衡的目标和基于物流平顺化的目标的要求,同时还能减少装配中品种切换频繁的问题.     

随机型混流双边装配线仿真分析

在现有的确定型混流双边装配线平衡问题的基础上,考虑装配作业时间不确定性的特点,通过e M-Plant仿真软件建立了随机型混流双边装配线的仿真模型。该仿真模型对装配作业过程中可能遇到的不确定因素(工人作业时间随机变动)进行了仿真运行分析,仿真结果说明了:作业时间不确定因素对双边装配线各工位的平衡状况有重要影响。     

基于多种群遗传算法的装配线平衡问题研究

产品在制造过程中,装配作业成本大约占制造成本的30%,装配线平衡问题是影响装配作业效率的关键因素。在装配线平衡研究中,提出在固定作业工位下求解装配线平衡的问题,建立了以生产节拍和工位负荷均衡为目标的装配线平衡优化模型,采用多种群遗传算法对固定工位下装配线的生产节拍、工序分配、工位负荷均衡、装配线平衡率进行求解,并基于MATLAB环境实现了多种群遗传算法的编码和求解。最后通过实例求解,验证了模型和算法的可行性。结果分析表明:装配线平衡问题得到了较明显的改善。     

一种基于工作站Petri网模型的混流装配线重构方法

针对由需求的短期、大幅变动导致的混流装配线产能不足问题,提出了一种基于设备添加方式的混流装配线重构方法.该方法通过任务量对代表产品的等值转化,可依据交货期判断当前装配线产能是否满足要求,并根据产能需求调整装配线结构,最终给出完成订单的设备集.研究结果表明:对于不同订单,装配线的能力不足和能力过剩设备集不尽相同.本文所提方法可直接作为混流装配线重构的方案,也可以作为混流装配线间线线平衡和外协加工等其他产能调整方案的参考依据.     

改进智能水滴算法求解多目标混流装配线平衡问题

针对第Ⅰ类混流装配线平衡问题，为了更大限度地提高装配线效率，设计一种基于改进智能水滴算法的多目标混流装配线模型.该模型通过在选择工位的同时考虑启发式因素与土壤值来提高装配效率，在处理产品切换引起的负荷变化的同时，能够很好地优化装配线的工位数、平滑指数和操作关联度.通过使用帕累托分层对传统的智能水滴算法进行修改，从而达到一个帕累托集以实现目标的优化.利用若干个装配线问题的标杆算例对提出的算法进行测试并进行指标分析，实验结果显示与其他算法相比，本研究算法计算出的结果更优，非支配解比例、解集分布性等指标更好.     

工作要素在装配线中分配与其平衡率的研究

随着信息与时代的飞速发展,我国电子产品的大量需求订单导致企业装配线超负荷运行,装配线"瓶颈"现象凸显。为了解决装配平衡问题,部分企业采用之前的启发式工位分配方法,但是未能达到最优状态。借助最大化候选原则和Kilbridge&Wester法安排工作要素,使用Lingo11.0求解构建数学模型的平衡率、平滑指数以及节拍做对比,以此发现三者之间工作要素的不同安排影响整个装配线平衡率,且构建数学模型求解的平衡率较高。通过电子仪器装配线实例分析,证明数学模型的有效性,能够满足各项工艺要求,求解结果能有效解决其装配线平衡问题。     

基于有向网络理论的U型装配线平衡问题研究

针对制造企业的复杂装配线工作站优化设计和生产柔性化要求,提出基于有向网络理论的解决办法.首先结合装配线平衡问题简单算例,说明装配流水线作业流程图满足有向图特征,并用矩阵表示,将复杂网络图信息转换为可计算的数据信息,实现了流水装配线平衡的计算机计算与程序设计.其次以29个节点装配流程为例,在满足作业元素的时间、流水节拍以及作业元素优先关系的约束条件下,以装配线时间损失率最小为优化目标,建立装配线平衡问题的数学模型.最后利用有向图网络理论计算装配线平衡问题和U型装配线设计,平衡率达到93.81%,验证了有向网络图理论求解生产线平衡问题的合理性和有效性,并实现了计算机程序计算.本研究为制造企业大型流水线设备自动化设计提供了一种新方法.     

混合遗传算法对混流装配线平衡问题的研究

基于面向汽车行业总装生产线平衡问题的研究,提出了一种包含模拟退火因子的改进的遗传算法,设计了加速收敛因子模型以确保在有限种群空间中的快速收敛;同时考虑了更多工程现场实际约束来修正传统的约束模型．新算法模型应用在混流装配生产线平衡分析中,取得了算法快速收敛和分析结果与实际工程一致的结果．     

U型装配线的启发式平衡方法

随着现代生产管理中准时制（JIT）生产方式的应用,越来越多的装配线采用U型布局,该文探讨U型装配线的平衡问题,用解决传统直线型装配线平衡问题的启发式方法来解决U型装配线平衡问题,给出了U型装配线的启发式平衡方法的算法模型及其算例。结果表明,所建立的算法模型计算方法准确简单,能够快速搜寻最满意解,且对U型装配线平衡的其它相关问题作了进一步的探讨。     

混流装配线平衡和排序问题研究综述

系统地总结了现有的混装线平衡和排序的主要研究内容,从混装线平衡、混装线排序及混装线平衡与排序的集成三个方面对现有了研究进展与研究方法进行了分析和总结,并对一些特殊形式的混装线进行了分析.最后提出了混装线平衡与排序问题需要进一步研究的几个方向.     

双边装配线平衡的启发式算法

针对目前研究较少的双边装配线平衡问题,分析、研究了双边装配线平衡的特点,建立了问题的数学模型,并提出一种有效的启发式算法.在该算法中,采用基于位置的任务分配策略,运用多个启发式规则,如具有操作方位约束的任务将被优先分配,来进行任务的选择与分配;通过综合考虑E型任务在装配线双边的状况,确定其分配的具体方位,最大化E型任务的调节作用.大量实例运算结果表明,该算法具有较好的性能.     

求解装配线平衡问题的混合遗传算法

装配线平衡问题一直是设施规划问题中的重要组成部分,是在建立生产线时就被考虑、解决并确定的。在面向市场的情况下,生产线必须是柔性的生产线,能快速响应新产品的需求,装配线平衡问题更应该是一个动态的生产调度问题。文章提出了混合遗传算法求解装配线平衡问题,给出了合适的编码方法,设计了新的交叉和变异算子,并通过实例验证了该算法的有效性和可行性。     

绿色离子液体介质中有序分子聚集体构建

 离子液体具有很多物理、化学特性且环境友好,被广泛应用于化学、化工、材料、生物、环境等领域。评述了非质子化离子液体、质子化离子液体等作为绿色介质在构建胶束、溶致液晶、囊泡、微乳液和乳状液等有序分子聚集体方面的研究进展。简述了两亲分子和有序分子聚集体的基本概念、分类及发展,对各种离子型表面活性剂、非离子型表面活性剂及聚合物类表面活性剂在非质子化离子液体、质子化离子液体及水溶液中自组装有序分子聚集体的类型、结构、影响因素、驱动力、机制等进行对比分析,并对其应用领域和研究趋势进行展望。     

基于摹加代数优化的装配线平衡方法

基于摹加代数,将一类装配线平衡问题转化为TSP问题.在摹加运算的基础上,将装配线平衡问题的优先关系图转化为混合图中的TSP问题,通过案例演示,以改进的遗传算法为求解混合图中的TSP算法,以路径最短为目标函数.利用随机变异跳出局部最优,最终结果收敛于全局最优或近似全局最优.     

成分证券数量、再平衡策略与指数跟踪业绩关系研究

成分证券数量和再平衡策略是指数跟踪业绩的重要影响因素.结果表明,指数跟踪组合的再平衡策略及其成分证券数量与指数跟踪业绩密切相关.综合权衡跟踪误差、收益和成本,以排序靠前的部分成分证券构造指数跟踪组合并采用高频率的再平衡策略可以取得较好的指数跟踪业绩.     

电子组装无铅钎料用助焊剂的研究现状及趋势

概述了世界电子产品的无铅化趋势及相关立法,比较了世界各国及地区的助焊剂专利文献,分析了助焊剂的研究进展状况,着重论述了微电子组装中无铅钎料专用助焊剂的特点和要求,并提出了开发和研究无铅钎料专用环保型助焊剂需要解决的一些关键问题.最后,归纳了微电子组装无铅钎料专用助焊剂的发展方向和趋势.     

一体化中药粉碎机虚拟装配技术

为获得集中搅拌、筛选和粉碎功能的一体化中药粉碎机的最优装配序列和装配工艺,将虚拟装配(VA)技术应用于该产品的研发中.在系统研究VA技术体系结构及其关键技术的基础上,应用开放式建模方法分析了一体化中药粉碎机及其关键部件的装配层次及装配关系,建立了产品完整的装配模型；应用基于知识的装配序列规划方法优化了产品的装配序列.研究结果表明:VA技术在一体化中药粉碎机研发中的应用缩短了研发时间,确保了产品制造和装配一次成功.     

预防维护下装配线平衡的集成优化

在装配线生产过程中,当某个工位的设备突发故障时会导致全线停工,带来重大的经济损失,为此本文提出预防维护下的装配线平衡问题,对正常生产和设备维护两种情形下的生产负载进行集成优化。以给定工位数量下正常生产节拍、预防维护时的生产节拍以及两种模式切换时的工序调整数量的最小化为目标建立数学模型,采用遗传算法进行求解。案例分析表明,预防维护下的装配线平衡可有效实现正常生产与设备维护之间的快速切换,保证生产的高效性和稳定性。     

Sequencing of Mixed Model Assembly Lines Based on Improved Shuffled Frog Leaping Algorithm

Shuffled frog leaping algorithm( SFLA) was used to solve multi-objective sequencing problem of mixed model assembly line( MMAL). Local convergence can be avoided and optimal solution can be obtained to a certain extent. However,the multi-objective sequencing problem of MMAL is an non-deterministic polynomial hard( NP-hard) problem and the shortcomings are slow convergence rate and low precision. To solve the shortcomings for optimization objectives of minimizing total utility time and keeping average consumption rate of parts, a chaos differential evolution SFLA( CDESFLA) is proposed in this study. Because SFLA is easy to fall into local optimum,the evolution operator of differential evolution algorithms is introduced in SFLA as a local search strategy,and differential mutation operator is introduced in chaotic sequence to prevent premature convergence. The examples show that the proposed CDESFLA is better for convergence accuracy than SFLA,genetic algorithm( GA) and particle swarm optimization( PSO)