多目标双边装配线再平衡方法的研究与应用-机械工程专业论文.docxVIP

万方数据 万方数据 上海交通大学硕士学位论文 多目标双边装配线再平衡方法的研究与应用 摘 要 当前，国内的装备生产制造业正处于飞速发展阶段，产品更新换 代、技术革新的速度日益加快。但是，在原有装配线上导入新产品， 应用新技术或新工艺，将会破坏原有装配线的平衡，使得装配线难以 高效、稳定地运行，进而导致产品制造成本急剧上升。双边装配线通 常应用于大型产品的装配生产，如发动机、装载机、卡车和公共汽车 等，因为它具有一些单边装配线不具备的优点，但对于双边装配线的 再平衡问题至今并未有公开发表的研究成果。因此，分析和研究双边 装配线再平衡问题十分具有理论意义和现实意义。 本文将双边装配线再平衡问题分为任务再分配问题、人员再分配 问题和稳定性分析与改进问题。 首先，针对多目标双边装配线的任务再分配问题，本文以最小化 节拍时间和再平衡成本为目标，建立了双边装配线再平衡问题模型， 并设计基于禁忌搜索-Hoffman 算法的引导式邻域搜索算法对该问题进 行了求解，通过对经典问题的求解，并与再平衡前进行对比，验证了 该方法的有效性。 在装配线的再平衡过程中，任务分配发生变化，人员可以胜任再 平衡前某一工位所分配的操作作业，可能不足以应对新分配到该工位 上的操作作业，将会导致装配线产能下降，甚至停产。因此，进行多 目标双边装配线的人员再分配问题的研究，本文在充分考虑人力资源 和空间等约束的前提下，建立了以最大化装配线产能和最小化人员成 本为目标的装配线人员再分配模型，设计了一种装配线人员再分配的 启发式算法进行求解，并通过算法对比和实际案例，验证了该方法的 有效性。 I 摘要 最后，本文依据准时制生产的思想对装配线的稳定性进行了定义， 并建立了双边装配线 Plant Simulation 仿真模型以分析装配线的稳定 性。对装配线不同理想产能的情况，在节拍时间的邻域内进行调整， 以改善装配线的稳定性，并通过任务再分配和人员再分配后的双边装 配线实际案例，验证了该方法的有效性。 关键词：装配线再平衡，双边装配线，多目标优化，任务再分配，人 员再分配，装配线稳定性 II 上海交通大学硕士学位论文 RESEARCH ON MULTI-OBJECTIVE TWO-SIDED ASSEMBLY LINE REBALANCING AND ITS APPLICATION ABSTRACT At present, the equipment manufacturing industry in our country is in a rapid development period with high speed of product updating and technological innovation. However, when manufacturing new products or using new technologies and processes, the balance of the original assembly line will be destroyed, which makes it hard for the assembly line efficiency and steady running, and also leads to a sharp rise in the product manufacturing costs. Because two-sided assembly line possesses the advantages which one-sided assembly line does not have, it is widely used in large-scale production, such as engines, loaders, trucks, buses etc. Since there are no published researches on two-sided assembly line rebalancing problem, it is of great practical and theoretical significance to analyze and research the two-sided assembly line rebalancing problem. In this paper，two-sided assembly line rebalancing is divided into tasks reassignment problem, workers reassignment problem and assembly line stability an