方舱生产线平衡与优化研究

摘要

现今，混流装配线由于其应对多品种小批量市场需求方面的优越性，已成为制造业中越来越受欢迎的一种生产组织形式。但是相比于以往的单一产品装配线而言，混流装配线显得复杂的多。
　　 本文在总结了前人研究成果的基础之上，结合了具体的方舱生产企业进行了混流装配线平衡问题的研究。首先，根据方舱生产线的特点将其平衡问题划分为两类:(1)方舱舱体生产线第二类平衡问题;(2)方舱集成生产线第一类平衡问题。
　　 方舱舱体生产线平衡问题与以往的混流装配线相似，不同产品之间的相同工序的优先关系一致，故其数学模型与以往的研究类似。不同之处在于本文根据问题的特点加入了方舱舱体生产线特有的约束。而在求解方面，设计了具有探测和开发两个种群的双种群遗传算法，并结合了企业的具体实例进行了应用。最后将得到的优化结果与现状相比，得到了较大的改善，说明了模型及算法的有效性。
　　 而方舱集成生产线平衡问题则与以往的研究不同，各产品间相同工序存在优先关系冲突。故在进行建模研究时通过使部分相同工序可复制的方式考虑了各产品间相同工序存在优先关系冲突。模型在分派、优先关系及节拍等约束下，以装配线效率与平滑系数之差为目标函数，可有效的区分相同工作站数解。此外，根据模型设计了采用混合搜索机制的蚁群算法，最后通过算例对算法的可行性进行了验证。

目录

声明

摘要

1 绪论

1．1 研究的背景和意义

1．2 混流装配线平衡问题的国内外研究现状

1．3 论文的主要研究内容及框架

2 混装生产线平衡问题概述

2．1 装配生产线平衡问题的基本理论

2．1．1 相关术语

2．1．2 评价指标

2．2 装配线平衡问题的一般描述

2．3 混装生产线平衡的影响因素分析

2．4 本章小结

3 基于双种群遗传算法的方舱舱体生产线平衡研究

3．1 方舱舱体生产线概述

3．2 方舱舱体生产线平衡问题的数学模型

3．3 基于双种群遗传算法的数字化仿真算法设计

3．3．1 遗传算法基本原理及流程

3．3．2 双种群遗传算法的设计

3．4 方舱舱体生产线平衡数字化仿真算法应用实例

3．5 数字化仿真与现状对比

3．6 本章小结

4 基于蚁群算法的方舱集成生产线平衡模型研究

4．1 方舱集成生产线概述

4．2 方舱集成生产线平衡问题数学模型

4．3 方舱集成生产线平衡问题的蚁群算法设计

4．3．1 基本蚁群算法介绍

4．3．2 分派方案的构造

4．3．3 信息素更新规则

4．3．4 算法步骤

4．4 方舱集成生产线平衡算例

4．4．1 算例描述

4．4．2 算例结果与分析

4．5 本章小结

5．总结与展望

5．1 总结

5．2 展望

致谢

参考文献