装配线平衡问题建模与求解

摘要

在现代制造业的流水线生产过程中,装配是产品生产的最后一个环节,任务繁杂,工作量很大,装配线是否平衡对整条生产线的运行效率高低有着直接的影响。一条装配线经过优化后在负荷基本平衡的情况下,各工作站能够实现同步生产,从而缩短了生产节拍,降低了生产成本,增加了产量,提升了企业的综合竞争力。因此,研究装配线的平衡问题,找到一个通用的解决装配线平衡问题的模型与方法,对优化企业的装配线生产管理和提高生产效率有着重要的影响。
　　本文主要研究装配线平衡问题数学模型的建立和求解。首先对装配线平衡问题的研究背景,研究意义和国内外研究现状进行了介绍,其次对装配线的基本概念,装配线平衡问题的一些相关术语和分类进行了介绍。最后本文系统介绍了两种求解最优化问题的方法:Lingo和遗传算法,可为工程上求解其它最优化问题提供参考和借鉴。
　　论文主要对两类装配线平衡问题各自建立其数学模型,在此基础上分别通过 Lingo和遗传算法对模型进行求解,并且编写了针对两类平衡问题求解的通用优化程序。最后以车桥装配线平衡问题为实例,对其单一型和混合型装配线平衡问题分别用Lingo和遗传算法优化程序进行分析求解。结果表明,本文所编写的Lingo和遗传算法通用优化程序能够快速高效地求解单一型装配线平衡问题,而对于复杂的混合型装配线平衡问题,可将其转化为单一型求解。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1课题研究背景

1.2 课题研究意义

1.3 课题研究现状

1.4 本论文主要研究方法与研究内容

1.5 本章小结

第二章 装配线平衡问题研究及模型建立

2.1 装配线的基本概念

2.2 装配线平衡问题

2.3装配线平衡问题模型建立

2.4装配线平衡问题求解步骤

2.5本章小结

第三章 基于Lingo的装配线平衡问题求解

3.1 Lingo概述

3.2 第一类平衡问题（ALB-I）求解

3.3 第二类平衡问题（ALB-II）求解

3.4 本章小结

第四章 基于遗传算法的装配线平衡问题求解

4.1 遗传算法及其特点与应用

4.2 遗传算法与传统算法比较

4.3 遗传算法运行过程

4.4 遗传算法基本操作

4.5 遗传算法求解ALB问题

4.6 本章小结

第五章 装配线平衡问题实例分析

5.1 求解实例

5.2 单一型装配线的平衡问题求解

5.3 混合型装配线的平衡问题求解

5.4 本章小结

结论与展望

1.结论

2.展望

参考文献

附录

攻读学位期间取得的研究成果

致谢