基于仿真的多目标装载机装配线平衡问题研究.docVIP

  基于仿真的多目标装载机装配线平衡问题 研究# 胡小锋，闫杉 5 10 15 20 25 （上海交通大学机械与动力工程学院，上海 200240） 摘要：仅以效率为目标的装配线平衡，忽略了实际生产中不确定因素的影响，致使建造的装 配线实际运行时不稳定，影响其性能。针对上述问题，研究某装载机的多目标装配线平衡， 包括效率和可靠性。首先利用基于分解策略的方法，求得最短装配线的解；提出了启发式规 则，确保长度不变的前提下以可靠性为目标，优化装配任务的分配。建立了装配线的仿真模 型，通过仿真分析实际生产中不确定因素对装配线性能的影响，并确定最终规划方案。经分 析、验证，该方法能解决某装载机装配线多目标平衡问题，确保其高效、稳定地运行。 关键词：双边装配线；装配线平衡；仿真；多目标；装载机 中图分类号：TH166; O233 Simulation for Shovel Loader Assembly Line Balancing Problem with Multi-objective HU Xiaofeng, YAN Shan (School of Mechanical Engineering, Shanghai Jiao Tong University, ShangHai 200240) Abstract: In this paper, a simulation-based algorithm was proposed to solve the shovel loader assembly line balancing problem with multi-objective, including the efficiency and reliability. First, the decomposition-based algortihm was used to compute the optimal solution with the minimal line length. Then, the heuristic rules were proposd to improve the tasks assignment to maximize the reliability, and the model was built to simulate the shovel loader assembly line obtained, and the performance wa analyzed in the unstable environment. Finally, the computational results show that the proposed algortihm can efficiently solve the shovel loader assembly line balancing problem with multi-objective. Keywords: two-sided assembly line; Assembly line balancing problem; simulation; multi-objective; shovel loader  30 35 40  0 引言 双边装配线具有长度短，产品在线时间短，共用夹具，搬运和夹装次数少等优点[1]，适 合于体积庞大、结构复杂的装载机等产品装配。双边装配线平衡问题的研究已引起广泛关注。 Scholl 系统地论述装配线平衡问题，指出复杂产品更适合采用双边装配线[2]。 大部分双边装配线平衡方法均以最小化工位数量为目标[3-8]。但研究表明：以工位数为 目标的双边装配线平衡问题，所得解可能退化为单边装配线，因此提出了以装配线长度最短 为目标的平衡方法[9]。Wu 等人提出了以装配线长度最短和工位数最少为目标的平衡方法 [10-11] 化相关度和松弛度为目标的平衡方法[1]，以提高产品的质量。Baykasoglu 等人进一步提出了 最小化工位数量和最大化相关度的多目标平衡方法[12]。Kim 等人提出了给定装配线工位数 量，最小化节拍的平衡方法[13]。但上述研究没有考虑实际生产环境中存在着众多不确定因 素，包括工人的疲劳程度、作业技能水平和工具的性能差异以及零部件的质量波动等影响， 分配到工位上的装配任务无法在规定的节拍内完成，严重影响装配线的产能和产品的装配质 基金项目：国家自然科学青年基金；教育部博士点新教师基金（200802481112） 作者简介：胡小锋，(1977-)，男，博士/讲师，主要研究方面：制造系统规划与调度。E-mail:wshxf@sjtu.edu.cn -1-   量，致使规划