基于IWD算法的多目标混合品种装配线平衡问题研究-机械工程专业论文.docxVIP

Research on Multi-Objective Mixed-Model Assembly Line Balancing Problem Based on IWD Algorithm Candidate Zhang Yuyan Supervisor Li Mingfu associate professor College College of Mechanical Engineering Program Mechanical Engineering Specialization Digital Design and Manfacturing Degree Master of Engineering University Xiangtan University Date 湘潭大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所 取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任 何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡 献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的 法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意 学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文 被查阅和借阅。本人授权湘潭大学可以将本学位论文的全部或部分内容编 入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇 编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 摘要 混合品种装配线平衡问题是制造业面临的一个关键技术问题，对该问题的解 决方案直接影响制造业的生产效率及单位产品成本。通过合理的改善，一方面可 将企业设备的利用最大化，另一方面可以减少资源浪费，实现精益生产。然而， 由于在制品品种繁多、各品种的比例可变，并且存在任务及作业时间差异，混合 品种装配线较单品种装配线更为复杂，平衡难度更大。因此，开展对混合品种装 配线平衡问题的研究具有理论意义与经济价值。 本文针对混合品种装配线的特点，结合生产中的影响因素，建立了符合实际 生产过程的数学模型，并提出基于 IWD 算法的多目标混合品种装配线平衡问题 求解方法。本文的主要工作如下： (1) 将 IWD 算法引入到混合品种装配线平衡问题领域：首先对 IWD 算法的 编码规则、局部土壤更新规则及全局更新规则进行适应性改进；并对算法的节点 转移规则重新定义，加入最大概率引导规则和随机搜索规则，形成混合机制的 IWD 算法，以增加算法的全局寻优能力。最后以多个标准问题为试验对象，验 证了改进型 IWD 算法的有效性；并与遗传算法进行对比，试验结果表明 IWD 算 法的求解速率和效果明显优于遗传算法。 (2) 综合任务关联性最强、工作站数最少、工作负荷平衡系数最小三个目标， 建立多目标混合品种装配线平衡问题的数学模型，以期数学模型与实际生产过程 更相符。针对多目标混合品种装配线平衡问题，采用 Pareto 占优排序的方式对多 个目标进行评价，并依据分层排序的结果对 IWD 算法进行改进，增加算法的寻 优能力。最后对 10 个标准问题进行试验，试验结果表明考虑多目标函数时，求 得的任务分配方案与实际更相符。 (3) 以某集团 LR 系列发动机装配线实例为测试对象，验证了改进型 IWD 算 法的有效性及数学模型的合理性。 关键词：混合品种装配线平衡问题；多目标；IWD 算法；任务关联性 Abstract Mixed-model assembly line balancing problem is a key technological problem which the manufacturing must face. Solution to the problem directly affects the production efficiency and the cost of product. Through reasonable improvement, on one hand, the equipment utilization of enterprise can be maximized, on the other hand, the waste of resources can be reduced, thus realizing lean manufacturing. However, due to the large variety of products, the variable proportio