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

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

笔记本外壳装配线平衡分析与改善

在生产线平衡改善原则的基础上,以某企业笔记本外壳装配线为例,以各工位作业测定的作业时间为依据,并结合该装配线的实际问题进行分析。通过运用工业工程各种手法,采用5W 1H提问技术和ECRS分析原则对瓶颈工位进行作业改善,使得改善后的生产线生产效率提升,生产线运行更加顺畅。     

随机型装配线平衡与缓冲区配置集成优化

线平衡问题和缓冲区配置问题在装配线设计中常被分开独立研究,二者之间存在复杂的交互影响关系.随机型装配线由于操作时间波动加剧了二者之间的相互作用与影响,先平衡再缓冲区配置的串行优化模式难以得到全局最优结果,因此需要在线平衡的同时协同解决缓冲区配置问题.针对随机型装配线规划问题,在基于操作时间状态熵的工位复杂度定义基础上,以生产率最大,整线工位复杂度均衡指数、标准操作时间均衡指数和缓冲区总量最小为优化目标,构建线平衡和缓冲区配置集成优化模型.采用参数化建模仿真获取整线生产率,通过改进的遗传算法获取集成优化方案.最后对变速箱装配线实例进行计算验证,证明了该方法的有效性.     

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

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

汽车雾灯生产流程之精益改善研究

本文针对麦格纳公司雾灯生产线生产能力不平衡的问题和现状,找出主要影响因素,通过精益生产的理论联系实际,提出相应的优化方案,以达到生产线平衡,提高效率的目的.     

拖拉机前机罩装配线平衡优化

为了优化生产,提高装配线效率,在对约束理论及装配线平衡研究的基础上,运用eM-Plant软件建立了拖拉机前机罩总成装配线的仿真模型。通过运行仿真,识别出了瓶颈工序,并提出了改进方案,消除了装配线上的堵塞现象,降低了工位闲置时间,提高了装配线平衡率。仿真分析的结果为装配线的规划与布局提供了科学依据。     

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

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

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

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

任务分区及工位约束下装配线第二类平衡研究

装配线平衡直接影响产品产量,也是在装配线布局初始或重构时所必须面临的问题.针对第二类装配线平衡问题(ALBP-2),构建了一种考虑优先关系约束、任务分区约束和工位约束的多目标优化模型.为提高模型求解效率,采用逐步缩小节拍搜索范围的动态步长方法,提出基于自动机回溯算法的改进粒子群算法,提高了任务分配合理性,快速搜索出具有最小节拍和负载平滑系数的任务分配方案.引入任务分配矩阵表示每个工位上的任务分配情况,使结果描述更加明确.通过案例分析验证了所提模型和方法的有效性.     

基于智能算法的装配线平衡问题研究

为提高汽车发动机装配线的柔性程度,提出多目标混合整数线性规划模型.该模型考虑平衡问题的三个目标,即产品的节拍时间最小、将相同的工序尽可能放到同一个工作站、不同工作站间的工作负载均衡最大;采用粒子群算法进行装配线平衡优化.试验结果表明本文提出的多目标混合整数线性规划模型可以帮助决策者协调装配线的布局,实现生产效率的最大化.     

基于分支定界方法的双边装配线平衡

针时目前研究较少的双边装配线平衡问题，分析、研究了双边装配线的特点及其时平衡的特殊要求，建立双边装配线平衡问题的数学模型，并提出一种分支定界算法来最优化装配线的平衡。该算法采用基于任务、单步、深度优先的方法进行搜索，采用一系列启发式规则来控制分支节点搜索顺序，运用节点支配规则，下界规则，最大缓冲时问规则等时分支节点进行定界，以便迅速找到最优解，算例结果证明该算法具有较好的性能。     

考虑作业人员疲劳度均衡的第一类装配线平衡

基于快速全身评估法对所有的作业姿势进行风险评估,考虑不同作业元素优先关系、不相容和同工位等约束,提出融合作业时间和作业姿势相互影响的工位累计疲劳度,构建最少工位数和最小工位累计疲劳度标准差的多目标优化模型,保证装配线工位少且疲劳度均衡.采用基于优先权重的编码,设计多目标粒子群算法,最后通过实例证明本方法的合理性与有效性.     

TMC公司平衡装配线生产节拍研究

以TMC公司组装生产线为研究对象,运用模特法及秒表测时法测定了流水线各工位的作业时间,找出了影响流水线生产能力的瓶颈工位;依据ECRS(取消、合并、重排、简化)和动作经济原则改善了该流水线的节拍,包括对相关工位作业内容的重新分配、对生产流程进行重新布局.新方案的实施使该组装线生产能力提高了38.59%.     

FT—12型交流台扇装配线的改进方案

应用工业工程（ＩＥ）的原理对ＦＴ－１２型台扇装配线进行了分析,并提出了改进方案。     

装配线生产的计算机管理(一)——单一型装配线系统的平衡问题

本文除了介绍国外有关装配线生产系统的一般概念外,着重阐述单一型无约束装配线系统平衡问题的Thomopoulos搜寻方法,并给出一种适合于计算机解的格式及相应的例题计算结果。本文还附带介绍了专为装备线系统的辅助管理而开发的ALB程序系统,以供参考。     

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

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

基站天线装配线平衡研究

以某企业基站天线为例,分析了生产线的现状,提出了一种基于禁忌搜索算法的解决基站天线装配线平衡问题的方法,提高了生产效率,为其他类似企业的装配线平衡提供借鉴和参考意义.     

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

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

多约束装配线平衡问题的知识驱动系统控制启发式算法

针对一类以加强边要求、位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作的项数为目标,生产调度领域中普遍存在的第2类多约束装配线平衡问题,基于各类约束的特征以及它们之间相互耦合的关系等知识,系统设计各类约束得到满足的整体主动控制启发式规则,提出一种知识驱动系统控制启发式算法,对问题进行有效求解,获得...     

混合离散粒子群算法求解机器人装配线平衡问题

以最小化总成本为目标,将一组工序和机器人分配至工作站上的问题称为面向成本的机器人装配线平衡问题(cRALBP),为了解决此NP难问题,提出一种混合离散粒子群优化(HDPSO)算法.首先,对于给定工序,设计动态规划方法直接获取工序对应的最优机器人分配方案,从而缩小搜索空间,提高算法的全局寻优能力.然后,提出一种新的算法框架,其通过融合路径重连加强算法的局部搜索能力,并通过汉明距离评估解之间的差异,选择采用多片段交叉算子或者片段变异算子进行粒子更新,取代随机选择算子的方法,从而实现算法全局搜索和局部搜索的平衡.将所提出的HDPSO算法与最新的粒子群、人工鱼群算法在144个算例上进行对比,验证了HDPSO算法的有效性和优越性.