基于改进布谷鸟算法的混流装配排序问题的优化研究

发布时间：2017-07-08 04:15

  本文关键词：基于改进布谷鸟算法的混流装配排序问题的优化研究

  更多相关文章： 物料平准化 生产负荷平衡 产品相似度 布谷鸟算法 多目标

【摘要】：随着生产方式逐渐由传统的单一品种、大批量向多品种、小批量的方向发展,生产过程对柔性的要求越来越高。本文通过全面分析F汽车企业总装车间混流装配的生产方式,针对其生产订单的排序问题,综合采用理论分析和实践研究相结合的方法,解决了物料平准化、生产负荷平衡和产品相似度的混流装配的排序问题。本文的主要研究内容有:(1)针对布谷鸟算法收敛速度慢和寻优精度低的缺点,引入自适应步长因子和差分算法的选择和交叉思想,提出了一种改进的布谷鸟混合算法。该算法提高了基本布谷鸟算法的收敛速度以及寻优精度,对于解决函数优化问题和组合优化问题都具有一定的优势。(2)通过分析F汽车企业总装车间混流装配的排序问题,提出了物料平准化、生产负荷平衡和产品相似度的目标函数,以F汽车企业总装车间的生产实例为例,分别利用改进的布谷鸟混合算法对各个目标进行求解,提高了生产的物料平准化水平,减少了停线和换装的次数,提高了生产效率。(3)基于物料平准化、生产负荷平衡和产品相似度的三个生产排序问题,根据相对重要性进行加权,构建了一个多目标的混流装配排序问题,提出了一种基于动态发现概率和惯性权重的布谷鸟算法,对模型进行求解,实验算例结果综合考虑了物料平准化、生产负荷平衡和产品的相似度,表明了该算法对混流装配排序的多目标模型运用求解的可行性和有效性。
【关键词】：物料平准化 生产负荷平衡 产品相似度 布谷鸟算法 多目标
【学位授予单位】：湖南大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U468
【目录】：

• 摘要5-6
• Abstract6-11
• 第1章 绪论11-20
• 1.1 研究背景及意义11-12
• 1.1.1 研究背景11
• 1.1.2 研究意义11-12
• 1.2 混流装配线排序问题国内外研究现状12-18
• 1.2.1 最优解算法12-13
• 1.2.2 启发式算法13-14
• 1.2.3 智能优化算法14-16
• 1.2.4 混合算法16-18
• 1.3 研究内容与结构安排18-20
• 1.3.1 研究内容18
• 1.3.2 结构安排18-20
• 第2章F汽车长沙厂混流装配车间生产现状分析20-27
• 2.1 企业简介20
• 2.2 混流装配车间生产情况及问题分析20-26
• 2.2.1 混流装配车间生产情况20-24
• 2.2.2 混流装配车间问题分析24-26
• 2.3 本章小结26-27
• 第3章 基于自适应步长和差分算法的改进布谷鸟混合算法27-38
• 3.1 基本布谷鸟算法27-28
• 3.2 改进的布谷鸟混合算法28-31
• 3.2.1 自适应步长28
• 3.2.2 差分进化算法28-29
• 3.2.3 改进算法的思想29-30
• 3.2.4 改进算法的实施步骤30-31
• 3.3 仿真实验验证31-37
• 3.3.1 函数优化实验结果及分析31-35
• 3.3.2 组合优化实验结果及分析35-37
• 3.4 本章小结37-38
• 第4章 基于ASDECS算法的汽车混流装配线的排序问题研究38-53
• 4.1 混合品种装配生产的原则38-39
• 4.2 混流装配线排序问题的建模39-51
• 4.2.1 混流装配线排序的物料平准化优化目标39-44
• 4.2.2 混流装配线排序的生产负荷平衡优化目标44-48
• 4.2.3 混流装配线排序的产品相似度优化目标48-51
• 4.3 混流装配排序问题改善效果对比分析51-52
• 4.4 本章小结52-53
• 第5章 基于PWCS算法的多目标混流装配线的排序问题研究53-65
• 5.1 建立多目标装配计划排序问题模型53-56
• 5.2 基于动态发现概率和惯性权重的改进布谷鸟算法56-60
• 5.2.1 新的改进布谷鸟搜索算法56-58
• 5.2.2 函数仿真实验验证58-60
• 5.3 基于PWCS算法的多目标混流装配排序问题模型的求解60-64
• 5.3.1 数据标准化60-61
• 5.3.2 编码设计61
• 5.3.3 PWCS算法求解多目标混流装配排序问题对比及分析61-64
• 5.4 本章小结64-65
• 结论与展望65-67
• 参考文献67-72
• 致谢72

【相似文献】

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

1 姜振多;孙世杰;吴志刚;;排序问题的稳定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期

2 吴家强;用分段选优法求解“排序问题”[J];武汉水利电力学院学报;1979年03期

3 叶懋冬;;关于过竿问题与多台机床上零件加工的排序问题(Ⅰ)[J];浙江大学学报;1982年04期

4 徐本顺;有提前和延误损失的一类排序问题[J];华中工学院学报;1983年04期

5 朱赋;同顺序3×n排序问题的一种方法[J];东北重型机械学院学报;1983年04期

6 叶懋冬;;关于过竿问题与多台机床上零件加工的排序问题(Ⅱ)[J];浙江大学学报;1983年03期

7 王堪之;;排序问题[J];建筑技术;1985年01期

8 郭文中;应用启发式搜索求解同顺序3×n排序问题[J];上海第二工业大学学报;1988年01期

9 江厚元;;一类排序问题的计算复杂性[J];贵州工学院学报;1990年02期

10 钟晓珠，，王宝文，王永茂;生产与管理中的一类高维排序问题[J];东北重型机械学院学报;1996年03期

中国重要会议论文全文数据库 前10条

1 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

2 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

3 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

5 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

6 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

7 谭万达;;二元对比排序中的最少逆序原理[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年

8 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

9 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

10 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

中国博士学位论文全文数据库 前10条

1 高强;一些现代排序问题的算法设计与分析[D];华东理工大学;2015年

2 谷存昌;工件的加工和配送协作排序问题[D];曲阜师范大学;2015年

3 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年

4 尹晓;基因组重组排序问题的算法研究[D];山东大学;2010年

5 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年

6 张安;带服务等级的在线排序问题及相关问题研究[D];浙江大学;2009年

7 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年

8 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年

9 李好好;若干排序问题研究[D];浙江大学;2014年

10 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年

中国硕士学位论文全文数据库 前10条

1 李韦萱;两类带有维修的排序问题[D];沈阳师范大学;2015年

2 苏晓彤;机器具有维护时段的带运输排序问题研究[D];浙江理工大学;2016年

3 杨佳雯;两阶段车间作业排序问题的研究[D];浙江理工大学;2016年

4 苗利辉;并行分批在线排序问题和排序博弈问题的研究[D];中国海洋大学;2015年

5 程琦;交货期可指派的新型排序问题研究[D];东华理工大学;2014年

6 沈园园;不确定环境下的机器排序问题[D];清华大学;2015年

7 易杰;成组排序与重新排序问题研究[D];河南工业大学;2016年

8 孙立娟;工件加工时间有界的两台同类机半在线排序问题研究[D];华东理工大学;2015年

9 邓亚萍;带有可变加工时间和资源约束的排序问题[D];沈阳师范大学;2016年

10 陈凤梅;任务带有退化的单机系列批排序问题[D];沈阳师范大学;2016年

本文编号：533011