基于改进遗传算法的混流装配线多目标平衡优化研究-工业工程专业论文.docxVIP

分类号 分类号 F273 单位代码 10618 密 级 学 号2120930005 墨彦交通戈謦 专业硕士学位论文 基于改进遗传算法的混流装配线多目 标平衡优化研究 研究生姓名： 董双飞 导师姓名及职称： 韩煜东副教授 申请专业学位类别 王猩亟± 学位授予单位 重麽窒通太堂 论文提交日期 至Q!墨生Q鱼旦Q§旦 专业领域名称 王些王猩 论文答辩日期 至Q!曼生Q§旦2量旦 2015年6月05日 万方数据 Multi--obj Multi--obj ective Optimization for Mixed--model Assembly Line Balancing Problem Based on Improved Genetic Algorithm A Dissertation Submitted for the Degree of Master Candidate：Dong Shuangfei Supervisor：A．P．Han Yudong Chongqing Jiaotong University,Chongqing，China 万方数据 重庆交通大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究 重庆交通大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究 工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人 或集体己经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体， 均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名：荔繇气假＼ 同期：夕脚6月垆R 重庆交通大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权重庆交通大学可以将本学位论文的全部内容编入有关数据库进行检索， 可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科 学技术信息研究所将本人学位论文收录到《中国学位论文全文数据库》，并进行 信息服务(包括但不限于汇编、复制、发行、信息网络传播等)，同时本人保留 在其他媒体发表论文的权利。 蓄霸徽擞日期：刀侔易月垆同 弱Ft置德if-期：力八年人月 日 ． 本人同意将本学位论文提交至中国学术期刊(光盘版)电子杂志社CNKI系列 数据库中全文发布，并按《中国优秀博硕士学位论文全文数据库出版章程》规定 享受相关权益。 同期：沙／睁6月垆同 篙翥搿争挥同R期：硒年6月1，同 学位论文作者签名：芎敞 万方数据 摘 摘 要 全球经济的不断向前发展，提高了各国人民的生活水平，加之消费者购买能 力的上升以及对产品需求的增加，使得汽车行业不断的得到持续增长效益的机会。 而且不同消费者对产品的特性有不同的需求，这就要求生产厂家须具备能生产个 性化、多样化产品的能力。间接性的促使混流装配线在制造型企业的广泛使用， 然而混流装配线上由于能同时装配结构及加工工艺条件相似的多类型产品，使得 其复杂程度远高于单一型产品装配线。但是随着消费者对汽车产品的需求持续性 的增长，导致汽车企业接收的订单远大于其在一定的生产周期内装配的产品。这 就敦促各汽车企业必须提高其生产能力，以便能在一定的时间段内满足消费者的 多样性需求，否则就有可能导致顾客流失。如何在现有的生产条件下，对混流装 配线进行相应的改善，提高其生产产品的能力就成为了各企业考虑的重点问题。 本文根据前人对混流装配线的研究，结合当前汽车企业应用装配线面临的问 题。提出对混流装配线的实际生产节拍进行优化，间接性的提高其生产产品的能 力；为了在各汽车企业之间的竞争环境中脱颖而出，提高其行业的竞争力，对混 流装配线上总装线装配工人的加工成本进行优化，以降低汽车产品的部分成本； 同时对装配线上各工作站之问的作业负荷进行分析，使得各工作站之间的作业负 荷均衡，增加员工的公平感，相应的提高了混流装配线的流畅性，可以增加装配 工人的装配质量的多目标优化研究，并建立相应的数学模型。 针对求解混流装配线平衡问题方法的不确定性，本文选取遗传算法作为求解 的方法。虽然遗传算法在求解这类组合优化问题方面有较强的优势，但是其收敛 速度慢以及易于陷入局部最优解的缺点使得要求得混流装配线平衡问题的最优解 或者近似最优解就必须针对遗传算法的缺点进行相应的改进，以提高算法的性能。 本文结合遗传算法的缺点与混流装配线的特点对遗传算法中初始种群的产生，算 法的可视化操作，交叉与变异操作的方式及概率的设置进行改进，并提出种群扩 张机制，以提高算法的全局搜索能力。采用装配线平衡问题的经典案例对改进的 算法进行验证，结果表明，改进的算法在