基于猫群算法的多目标混流装配线重排序问题研究

发布时间：2017-04-05 23:04

  本文关键词：基于猫群算法的多目标混流装配线重排序问题研究，由笔耕文化传播整理发布。

【摘要】：混流装配线排序是混流生产的关键问题之一，良好的排序性能能够有效缩短交货期、降低在制品库存、提高装配线的生产效率。然而在实际生产过程中，经常由于物料不齐套导致初始排序方案不能执行，严重影响着装配线的正常生产。本文研究物料不齐套引起的混流装配线重排序问题。 针对实例企业混流装配线排序问题，本文建立最小化超载/闲置总成本、最小化产品变化率和最小化产品总切换时间的多目标混流装配线初始排序数学模型，并设计改进的多目标猫群算法求解。首先将标准猫群算法进行离散化以适应调度问题求解，针对离散化后搜寻模式的搜寻效率低下的缺陷，提出基于多样化搜寻算子的改进搜寻模式，以提高搜索效率和解的分布性能。算法基于线性混合比率的猫行为模式选择方法调整进化过程中进行全局猫和局部猫的比率，以达到在算法前期猫群采取较大比重的全局搜索猫扩大算法的搜索范围；在算法后期猫群采取较大比重的局部搜索猫加速收敛。所提算法与其它算法采用基准问题集进行对比测试，结果表明该算法在Pareto解集的分布性、收敛性以及Pareto解的搜索能力上均优异于NSGA-Ⅱ、MOPSO和SPEA2。 针对现实车间随机和突发发生的物料不齐套导致初始排序方案不能执行，本文建立了响应物料不齐套扰动的最小化辅助工人工作时间、零部件消耗均衡化和最小化排序偏差的混流装配线重排序模型，提出了针对混流装配线重排序问题的两周期联合优化和基于装配车间生产能力的分解策略的方法。 本文将改进的多目标猫群算法应用于某实例企业总装线，初始排序为车间提供性能良好的方案，当物料不齐套发生时触发重排序，结果表明所提算法能够求解混流装配线初始排序和重排序问题。与车间启发式结果比较表明，所提重排序方法性能更好。 论文最后进行全文总结并对混流装配线重排序问题和多目标猫群算法进行了展望。
【关键词】：混流装配线排序 多目标优化 猫群算法 重排序
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TH186
【目录】：

• 摘要4-5
• Abstract5-9
• 1 绪论9-22
• 1.1 课题来源、背景和研究目的、意义9-11
• 1.2 混流装配线排序问题11-15
• 1.3 混流装配线重排序问题研究现状15-16
• 1.4 猫群算法及其研究现状16-19
• 1.5 论文主要工作与结构19-22
• 2 改进猫群算法求解混流装配线初始排序问题22-39
• 2.1 装配线排序问题的描述22-23
• 2.2 初始排序数学模型23-26
• 2.3 改进猫群算法总体设计与多目标优化26-30
• 2.4 多目标猫群算法改进的关键及细节30-34
• 2.5 改进猫群算法的性能测试34-38
• 2.6 本章小结38-39
• 3 混流装配线重排序问题研究39-44
• 3.1 混流装配线重排序问题描述39-40
• 3.2 重排序数学模型40-41
• 3.3 重排序求解方法41-43
• 3.4 本章小结43-44
• 4 混流装配线实例问题求解44-50
• 4.1 混流装配线初始排序实例计算44-46
• 4.2 改进多目标猫群算法求解重排序问题46-49
• 4.3 本章小结49-50
• 5 全文总结和展望50-52
• 5.1 全文总结50
• 5.2 工作展望50-52
• 附表52-53
• 致谢53-55
• 参考文献55-63
• 附录1 攻读硕士期间论文发表情况63

【参考文献】

中国期刊全文数据库 前10条

1 董建华,肖田元,赵银燕;遗传禁忌搜索算法在混流装配线排序中的应用[J];工业工程与管理;2003年02期

2 黄刚;陈杨;邵新宇;;基于车型相似度的装配线排序[J];工业工程与管理;2007年04期

3 黄刚;邵新宇;饶运清;;多目标混流装配计划排序问题[J];华中科技大学学报(自然科学版);2007年10期

4 刘琼;刘炜琪;张超勇;;基于GA-PSO的多目标混流装配线排序研究[J];华中科技大学学报(自然科学版);2011年10期

5 赵伟,韩文秀,罗永泰;准时生产方式下混流装配线的调度问题[J];管理科学学报;2000年04期

6 刘琼;王文玺;张超勇;朱海平;;基于改进分散搜索的混流装配线排序问题[J];计算机集成制造系统;2011年04期

7 刘炜琪;刘琼;张超勇;邵新宇;;基于混合粒子群算法求解多目标混流装配线排序[J];计算机集成制造系统;2011年12期

8 李修琳;鲁建厦;柴国钟;汤洪涛;;混流装配排序问题的改进人工蜂群优化[J];计算机集成制造系统;2011年12期

9 鲁建厦;陈忠良;李修琳;陈行丰;;U型混流装配线排序模型及其求解[J];轻工机械;2008年06期

10 薛琴微;兰秀菊;陈呈频;;基于蚁群算法的混流装配线排序研究[J];轻工机械;2010年05期

  本文关键词：基于猫群算法的多目标混流装配线重排序问题研究，由笔耕文化传播整理发布。

，

本文编号：287820