附带各类约束的单一型装配线的平衡

本文着重描述了附带各种约束的单一型装配线的平衡问题,讨论了如何在Thomopoulos无约束平衡搜寻方法的基础上,实施附带各类约束的单一型装配线的平衡过程,并给出了在计算机上成功运行的实例及其分析。     

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

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

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

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

简单直线和U型装配线平衡中的改进阶位法

针对简单直线和U型装配线平衡问题,提出了改进阶位法.依据产品加工的作业元素时间和优先关系,综合考虑作业元素的时间阶位值和位置阶位值,求得综合阶位值.运用改进阶位法对装配线平衡问题求解,得到简单直线、单U型和双U型装配线的生产线平衡结果.结合算例1,对简单直线和U型装配线平衡效果与分枝定界法的结果进行了比较,改进阶位法的结果优于分枝定界法;结合实验算例2,验证了改进阶位法平衡效果好于时间阶位法,因此,改进阶位法是求解装配线平衡问题的有效方法.     

基于改进型遗传算法的混流U型装配线第二类平衡问题

针对最小化生产节拍的第二类混流U型装配线平衡问题, 构建了混合整数规划模型, 并设计了改进型遗传算法求解. 在遗传算法的解码过程中, 采用3种搜索方式将工序分配到工作站, 比较了3种搜索方式下的工作站时间, 并参照期望生产节拍值筛选出最优的工作站分配方式, 再根据分配方式的寻优情况判断是否自动更新期望生产节拍值. 通过大量的标准算例, 证明了改进型遗传算法的有效性. 最后, 结合实际案例分析, 再次验证了混合整数规划模型和改进型遗传算法的有效性.     

U型装配线人员步行路线规划

U型装配线人员的步行路线对U型装配线的生产线平衡率以及设备综合效率OEE有重要的作用。该文以生产线平衡的U型装配线人员移动路线图、人体工程学来考虑人员步行路线图为依据做出实验,结合实验结果做出优缺点分析,从而降低员工的劳动强度,减少人员路线安排不当引起的损失。因此在实际生产中,一定要将减低劳动强度放在一个重要的位置。自始至终贯彻精益的思想,不断提高劳动强度,毕竟稳定的熟练工人是公司宝贵的财富,能够使生产计划顺利的执行。     

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

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

考虑工时不确定性的混流U型装配线平衡的分布鲁棒优化方法

在以人工装配为主的流水线生产中,工时的不确定性是影响生产节拍的重要因素。考虑到随机优化要求精确的概率分布信息和较高的鲁棒优化保守性,本文针对工时不确定条件下混流U型装配线平衡问题,采用以经验分布为中心、Wasserstein距离为半径的模糊集对工时的不确定性进行描述,并以最小化生产节拍为优化目标,建立装配线平衡问题的分布鲁棒优化模型。为了降低模型的复杂性,利用强对偶理论将模型转换为易于求解的形式;为保证解的鲁棒性,设计了一种鲁棒性指标并将其作为模型的约束条件。针对上述模型,通过设计一种基于区间数的解码方式,并引入自适应交叉和变异概率,给出了一种改进的遗传算法。最后通过标准算例和断路器抽架生产实例进行了数值仿真实验,结果表明相较于随机优化和鲁棒优化方法,所建立模型在降低结果保守性的同时保持较高的鲁棒性,并且针对问题所提出的改进遗传算法具有良好的寻优能力。     

混流装配线平衡问题与规划方法研究

针对客户需求变化、产品设计不断升级演进、装配技术与设备更新等迫使装配线再次调整与演进平衡的问题,综述了现有装配平衡/演进平衡的主要内容及研究进展。首先从混流装配线平衡、混流装配线再平衡两方面总结了混流装配线研究进展与平衡规划方法;其次,对混流装配线平衡问题的分类和通用解决方法进行了归纳与总结;最后,在以上研究分析的基础上提出了产品演进驱动下装配线平衡的进一步研究方向。     

发动机装配线平衡问题的分析与改进

利用系统分析技术对洛阳北方易初摩托车有限公司发动机装配线的平衡问题进行了分析,分析认为调试工位是装配线的瓶颈工位,在瓶颈工位的调整中,用Delphi编制程序对装配线和调试线的节拍吻合进行了仿真,找出了二者最佳配合状态,并依此对发动机装配线进行了调整。对调整前后的综合分析表明：调整后的方案提高发动机的生产效率,降低成本,提升企业市场竞争力,从而提高企业经济效益。