基于蚁群算法的混合装配序列规划和装配线平衡方法分析-analysis of hybrid assembly sequence planning and assembly line balancing method based on ant colony algorithm.docxVIP

摘要装配序列规划（Assembly sequence planning, 简称 ASP）和装配生产线平 衡（Assembly line balancing, 简称 ALB）在现代化制造系统的产品设计中扮演 着重要的角色，装配是生产制造中的一个重要的环节，是指将零部件按技术 上的规定与要求组装起来的过程，而装配线则是装配制造系统中广泛所采取 的一种生产制造模式。装配序列规划是指装配过程中，对装配体上各个零部 件的进行先后装配的顺序的设计，并对设计出来的装配序列进行可行性检验 与装配效率的评价。装配生产线平衡则是实现装配作业时间、工作站负荷率 和工作站间作业时间均衡的多目标问题的优化平衡的过程。一个好的装配序 列和一个合理的装配线布局，将直接影响到装配制造系统的生产效率和产品 质量。装配序列规划问题和装配线平衡问题都是典型的 NP-hard 问题，由于 问题的复杂性，近年来，学者们不断尝试通过人工智能算法来求解这两个问 题。其中，模拟生态界中蚂蚁种群的觅食行为过程的蚁群算法（Ant Colony Optimization, 简称 ACO）逐渐为研究者们所重视，蚁群所表现出的一种群体 智能特点，为解决并行的考虑这两个 NP 问题的混合优化问题的提供了新的求 解思路。本文利用蚁群算法对混合装配序列规划和装配生产线平衡问题进行优化 求解。针对装配序列问题的装配工具变换次数问题和装配方向变化次数问 题，变换成为装配线上的作业时间问题，同时对装配平衡问题中重型零件的 搬运问题进行了考虑。然后，通过提取零件的连接关系和信息，使用拆卸法 反向求得装配联络图，进而用联络图来获得表示装配线上作业任务先后顺序 约束的装配作业任务优先关系图。针对混合问题的新的优化目标和约束条 件，建立了一个混合优化问题数学模型，并利用自适应改进后的蚁群算法对 数学问题进行求解。本文将该模型和求解方法应用到实例中，对装配线上的作业任务进行分 配，实现装配作业的可行布局，并求解各个工作站的作业任务和顺序。最 后，将蚁群算法的求解结果与其他论文的得到的研究结果进行比较，将不同 结果中的总装配时间，作业时间均衡，工作站负载程度，装配工具与方向变 换等等参数进行比照，阐述算法的优劣。关键词： 装配序列规划，装配线平衡，蚁群算法ABSTRACTAssembly sequence planning and Assembly line balancing in modern manufacturing system plays an important role in product design, assembly is an important part in production and manufacturing, which is to assembled the parts according to the requirements of technical regulations and process, and the assembly line is a kind of the assembly manufacturing system which is widely adopted in a production mode. In the process of assembly sequence planning, we should design the sequence of various parts on assembly, and assess the feasibility and efficiency of the designed assembly sequence. In the process of assembly line balancing, we should solve the optimization of the multi-objective problem, which refer to the assembly operation time, the load rate of workstations and the operation time between the workstations.It will directly affect the production efficiency and product quality of the assembly manufacturing system that a good assembly sequence and a reasonable layout of the assembly line. Assembly sequence planning and asse