基于改进布谷鸟算法的车间物料配送路径优化的研究与应用

发布时间：2020-10-17 03:53

　　 在金属加工企业内部的生产车间之间,生产原材料以及半成品的配送效率将影响企业的稳定生产。随着汽车工业在我国的不断发展,车辆制造业的制造模式已经逐渐向多品种变批量的方向转变,这种生产模式也为企业物料配送带来了一定的难度。本文主要以金属加工企业内部的生产车间之间的物料配路线送作为研究对象,针对物料配送效率低,采用基于改进的布谷鸟算法对物料配送路线进行优化,从而提高物料配送效率。本文对以下几点进行了研究:(1)物料网点分区的研究。本文总结了车间布局的研究现状,并依据车间布局以及产品生产工序的特点,最后采用了以工作组为中心的物料管理以及配送方案。(2)金属产品加工过程中,对物料配送的车辆路径问题进行模型选取以及求解,根据金属加工产品的生产工序特点,引用了物料配送最短路径优化模型。为了求解引用的模型,提出了一种改进的布谷鸟算法,并通过eil51算例证明了算法的有效性。(3)为了将改进的布谷鸟算法应用到实际生产中,开发了一套金属制造过程中的物料配送系统,通过分析企业的实际需求,设计了一套可行的系统开发方案。首先,在熟悉了企业的需求的基础上进行整个系统的数据库表的设计。其次,对系统进行功能模块的分解并依次完成开发,然后对每个子模块进行功能测试。最后,通过企业的实际应用,验证物料配送系统的有效性。
【学位单位】：安徽大学
【学位级别】：硕士
【学位年份】：2019
【中图分类】：TP18;F426.3
【部分图文】：

??助企业制定出一套优化的物料配送路径方案。论文框架如图１－３所示：??＇?问趄Ｍ，串．１，研究理■辑?／?第一章绪论?＾??改进?、???Ｊ??基本原理?／第二章金厲制造过程中的物、??＼料配送特点及优化策略ｙ１??法的????ｔＳ?关键技术?广第三章物料配送中的ＶＲＰ模、??＾?＾?）??忧仆??应用验证?ｙ第四章金属制造过程中的物＾??问题?Ｖ．?料配送系统?Ｊ??的研?、＿?Ｚ＾??究??碑展望——：?＜?第五章总结与展望?３??图１－３论文框架??第一章：绪论??本章介绍了论文的背景和研究意义，同时也叙述了车间布局以及车辆配送路??径两个方面的国内外研究现状，在本章的最后也详细的介绍了文章的组织结构。??第二章：金属制造过程中的物料配送特点及优化策略??本章首先简要的介绍了金属制造过程中的主要生产流程，以及在混流生产模??式下，金属制造过程中物料配送过程中存在的关键问题，而最终的目标函数也依??据物料配送特点被确定。其次，也针对以上存在的问题，提出了相应的优化策略，??主要从物料管理方面入手，优化物料存储以及配送模式。??第三章：物料配送中的ＶＲＰ模型与求解??本章首先介绍了构建车辆路径优化模型的组成元素

３．１．２?ＶＲＰ的构成要素??不同属性的要素的经过各种组合构建了一个形式多样的ＶＲＰ，每个不同的??ＶＲＰ问题对应不同的解决方案，ＶＲＰ主要的构成元素如图３－１所示：??１、

⑴ＣＳ基本理论??①莱维飞行机制??Ｌｄｖｙ?Ｆｌｉｇｈｔ是一种随机游走的行动模式如图３－２所示。其中随机游走的??步长是一个满足重尾的Ｌ＆ｙ稳定分布，在飞行过程中，轨迹会发生短距离的跳??跃以及较长距离的游走，两者是相隔一段时间来回发生的，其中长距离的游走频??率相对较低。??图３－２莱维飞行??在布谷鸟的搜索算法中，它的核心就是通过莱维飞行获取下一个目标点。在??搜索初期，主要通过大步长的随机飞行特点，增加种群的多样性，这也是该算法??的一个较为明显地优点；在搜索后期，通过Ｌｄｖｙ?Ｆｌｉｇｈｔ中的小步长飞行特点，??增强算法的局部搜索精度。而Ｌｄｖｙ?Ｆｌｉｇｈｔ就是将两者结合起来，进而寻找到精??度较高的解。??？布谷鸟的“巢寄生”行为??某些种类的鸟将自身的卵排到其他鸟巢中，然后由寄主代替育雏，完成最终??的繁殖即“巢寄生”行为。布谷鸟将自己的蛋存放到其他鸟窝中
【相似文献】

相关期刊论文 前10条

1 杨玮;李国栋;张倩;;基于粒子群算法的农产品冷链物流配送路径优化研究[J];陕西科技大学学报(自然科学版);2013年03期

2 章雪岩;桂欣;郑巧然;;最后一公里配送路径优化研究[J];物流技术;2017年06期

3 王铎;;顺丰配送路径优化研究[J];现代经济信息;2017年08期

4 苏建欢;;自动化物流配送路径优化选择仿真研究[J];计算机仿真;2019年08期

5 王智忆;陆敬筠;;考虑低碳的冷链物流车辆配送路径优化[J];科技管理研究;2017年17期

6 苏涛;王庆斌;孙聪;李文强;;蚁群算法的军事物流配送路径优化[J];海军航空工程学院学报;2012年03期

7 陈伟峰;;以工作量均衡为目标的成品油配送路径优化问题研究[J];中国市场;2017年15期

8 叶威惠;张飞舟;;真实路况下的快递配送路径优化研究[J];计算机工程与科学;2017年08期

9 侯文英;秦驰越;;基于蚁群算法鲜活农产品配送路径优化研究[J];安徽农业科学;2009年01期

10 黄芥;;电子商务环境下鲜活农产品配送路径优化研究[J];中国市场;2016年23期

相关博士学位论文 前2条

1 詹红鑫;成品油多舱位配送路径优化问题研究[D];大连理工大学;2018年

2 胡云超;城市物流可持续发展研究[D];北京交通大学;2013年

相关硕士学位论文 前10条

1 苏春;基于改进布谷鸟算法的车间物料配送路径优化的研究与应用[D];安徽大学;2019年

2 佟瑞;基于众包模式的外卖配送路径优化研究[D];西安理工大学;2019年

3 刘腾越;R公司装配车间物料配送路径优化研究[D];中国矿业大学;2019年

4 刘海莉;基于低碳的欧尚连锁超市农产品冷链配送路径优化研究[D];中国矿业大学;2019年

5 杨琼;基于时隙的网络零售配送路径优化研究[D];湖南大学;2018年

6 杨柳;低碳环境下城市配送路径优化研究[D];华南理工大学;2018年

7 冯乐;S公司农产品配送中心选址及配送路径优化研究[D];武汉理工大学;2017年

8 李桦;X公司农产品冷链物流配送路径优化研究[D];河北工业大学;2016年

9 侯宇硕;考虑电动物流车充电时空因素的城市配送路径优化研究[D];华北电力大学(北京);2018年

10 汤浩晨;R企业拖车配送路径优化问题研究[D];东南大学;2018年

本文编号：2844232