基于变邻域搜索算法的拆卸线平衡问题研究-机械工程专业论文.docxVIP

国内图书分类号： 国内图书分类号： F207，TP301．6 密级：公开 国际图书分类号： 621 西南交通大学 研究生学位论文 年 姓 专 二。一五年五月 万方数据 Classified Classified Index：F207，TP301．6 U．D．C：62l 啪Y洲2删8 雌旧m¨¨■l Ⅲ6 iii¨¨n■■_ ㈣2 jjj¨¨“■■- Southwest Jiaotong University Master Degree Thesis VARIAB LE NEIGHB 0RH00D S EARCH ALGORITHM FOR DISAS SEMBLY LINE BALANCING PROBLEM Grade：Mechanical Engineering 20 1 2 Candidate：Su Ya Jun Academic Degree Applied for：Master Specialty：Mechanical Engineering Supervisor：Prof．Zhang Zeqiang May．2015 万方数据 西南交通大学学位论文版权使用授权书 西南交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并 向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授 权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用 影印、缩印或扫描等复印手段保存和汇编本学位论文。 本学位论文属于 1．保密口，在 年解密后适用本授权书； 2．不保密∥使用本授权书。 (请在以上方框内打“、／”) 学位论文作者签名：·务哂孕 指涮雠：魏圜 日期抽炷舒77 日期：凶摩．§、跚 万方数据 西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下： 西南交通大学硕士学位论文主要工作(贡献)声明 本人在学位论文中所做的主要工作或贡献如下： 1、根据变邻域搜索算法思想，结合拆卸线平衡问题特点，提出了一种改进的变邻域 搜索算法求解两种拆卸线平衡问题。采用一种启发式方法生成可行初始解，提高了初 始解的优良性：构造了三种可行邻域结构，避免算法在不可行域中搜索；改进局部搜 索过程，以初始解集代替单一初始解，提高了算法全局寻优能力。引入禁忌策略，提 高了算法搜索效率。 2、应用改进的变邻域搜索算法对大量基准测试问题进行算法实验，验证了所提算法 的可行性与有效性。与现有求解方法进行对比，分析了所提算法的优劣性。进而，应 用所提算法求解多个实例问题，得到了较优的平衡方案，表明了算法良好的工程可应 用性。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均己在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学位论文作者签名：善呸镕 日期：和您·分17 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 摘要 随着工业经济的发展，资源与环境问题日益凸显，提高资源利用率、减少环境污 染、走可持续发展道路，已经成为社会各界的共识。对废旧品进行回收与循环再利用， 能降低资源与环境问题负影响。回收产品拆卸过程是产品回收的首要环节，而拆卸线 是实现自动化拆卸大规模的废旧产品最佳生产方式，拆卸线的生产效率将影响产品回 收的后续过程。因此，高效的拆卸线显得尤为重要，研究拆卸线平衡问题具有重要的 理论意义与实际应用价值。 针对拆卸线平衡问题特点，以最小化工作站数、平滑指数、危害指数、需求指数 为优化目标，分别构建了一般拆卸线平衡问题和混流拆卸线平衡问题数学模型。由于 拆卸线平衡问题属于NP问题，变邻域搜索算法在优化这类问题时，表现出了优良的求 解性能，故本文提出了一种改进变邻域搜索算法，以优化拆卸线平衡问题。 本文所提算法的改进措施包括三个方面：(1)初始解生成方法，在满足作业优先关 系的情况下，采用一种综合考虑作业时问、危害信息、需求信息的启发式策略产生可 行初始解，从而保证初始解的可行性，提高初始解的优良性；(2)邻域构造过程，设计 了三种可行邻域结构，避免了算法在不可行域中进行邻域搜索，从而提高了算法的搜 索精度；(3)局部搜索策略，使用局部搜索初始解集代替单个初始解，以扩展算法全局 寻优范围。结合一步改进方法和禁忌表策略进行局部搜索，避免了算法在局部范围内 重复搜索，从而提高了算法搜索效率。 应用本文所提算法求解大量不同规模基准测试问题，算法均能取得较优可行解， 从而验证了本文算法的可行性。相较于现有求解方法