文档介绍：首都经济贸易大学
硕士学位论文
THESIS OF MASTER DEGREE
论文题目:自适应遗传算法在混流装配线平衡中的应用
院系: 安全与环境工程学院
专业: 管理科学与工程
学号: 22009080396
作者: 郝金鹏
指导教师: 何向军
完成日期: 2012 年 3 月
独创性声明
本人郑重声明:今所呈交的《自适应遗传算法在混流装配线平衡中
的应用》论文是我个人在导师指导下进行的研究工作及取得的科研成
果。尽我所知,文中除了特别加以标注和致谢的地方外,论文中不包含
其他人已经发表或撰写的内容及科研成果,也不包含为获得首都经济贸
易大学或其它教育机构的学位或证书所使用过的材料。
作者签名: 日期: 年月日
关于论文使用授权的说明
本人完全了解首都经济贸易大学有关保留、使用学位论文的有关规
定,即:学校有权保留送交论文的复印件,允许论文被查阅、借阅或网
络索引;学校可以公布论文的全部或部分内容,可以采取影印、缩印或
其它复制手段保存论文。(保密的论文在解密后应遵守此规定)
作者签名: 导师签名: 日期: 年月日
首都经济贸易大学硕士学位论文《自适应遗传算法在混流装配线平衡中的应用》
摘要
多品种混流装配线通过对作业任务的合理组织和排产优化,在基本不改变生产设
施的前提下,实现了多产品的共线装配,既保留了单一装配线大批量和标准化生产的
规模经济优势,降低制造成本和生产周期,又最大限度地挖掘了装配线的潜能,满足
客户对产品和服务的个性化需求,增强对市场的适应性。装配线的平衡问题是企业规
划设计和生产管理中的重要内容,涉及劳动生产率、设备利用率、市场需求等多方面
因素,对生产效率、产品质量及员工士气都有很大程度的影响,因此,深入研究混流
装配线平衡问题,设计出快速有效的优化方法,进一步提高装配线效率,具有重要的
实际意义。
本论文综合运用作业测定、遗传算法等理论和方法,建立针对多品种混流装配线
平衡及工作站分配问题的数学模型,并研究具体的求解方法,对离散型制造企业的装
配线平衡设计具有重要的理论指导意义和实际参考价值。
作者在对大量文献检索和阅读的基础上,总结了装配线(生产线)平衡问题的研
究现状,通过对装配生产线特点的深入研究和分析,建立混流装配线平衡问题的数学
模型,并在此基础上设计了自适应遗传算法优化方案;在遗传算法设计中对以下方面
作了改进:针对这类问题存在的作业优先关系强约束情况,设计了独特的染色体编码
和译码规则和遗传操作算子,开发编写了遗传算法程序,并以某实验教学仪器装配生
产线作为研究实例,根据问题本身特点对遗传算法控制参数进行设计与调整,优化了
装配线的作业任务分配,提高了负荷平衡水平。
相关实例和比较证明,本文提出的基于自适应遗传算法的优化方法,能够高效便
捷地解决工作站布置和作业任务分配的问题,可以为混合装配生产线设计和改善提供
技术支持。
关键词:混流装配线遗传算法自适应平衡
I
首都经济贸易大学硕士学位论文《自适应遗传算法在混流装配线平衡中的应用》
Abstract
Mixed model assembly line is widely used to produce different models by arranging
the tasks and production sequences reasonably on the condition of the facilities remain
unchanged. The mixed model assembly line can fulfill the advantages of high efficiency of
mass and standardization of simple assembly line, reduce the production cost and lead-time,
maximize the potential of the assembly line, meet the customized demands and services of
customers, increase the adaptability to the market. Line balancing is one of the most
important problems in production planning and operation management, which involves
productivity, equipment effectiveness,