基于智能优化算法的人工拣货仓库的仓储问题研究
发布时间:2017-12-30 09:12
本文关键词:基于智能优化算法的人工拣货仓库的仓储问题研究 出处:《长春工业大学》2017年硕士论文 论文类型:学位论文
更多相关文章: 布局优化 备货路径 参数优化 订单分割 动态蚁群遗传算法
【摘要】:随着物流行业的快速发展,仓储被要求能快速的处理订单以满足顾客的需求,仓储作业的复杂度和顾客需求多样性不断增加,如何实现快速备货已成为了制约企业发展的关键,对仓储作业单位的布局优化和备货路径的优化可分别提升订单的外部处理效率和内部处理效率,进而提高企业的仓储作业整体效率、降低仓储作业成本、提升顾客的满意度。针对一汽国际物流有限公司按经验选择备货路径、存在呆料、订单处理速度慢等问题,首先,本文对公司的仓储作业进行了归结和划分,用SLP方法对企业的仓储作业单位进行了布局优化,从而优化了企业的仓储物流,提升了订单的外部处理速度。其次,本文对备货路径优化问题相关智能算法进行了分析,并着重研究了适用性较好的蚁群算法和遗传算法;对蚁群算法对参数比较敏感、参数设置缺乏指导的现状,用遗传算法对蚁群算法的参数进行了优化,提升了蚁群算法的性能,并以典型的路径优化问题模型为例,证明了参数优化的有效性。再次,本文以双区型仓库为基础,对于订单中货物需求量比较大的订单,设计了用于订单分割的遗传算法;对于分割后的子订单和小订单的备货路径优化问题,设计了多目标的动态蚁群遗传算法,以典型的路径优化问题进行了算法性能对比,证明动态蚁群遗传算法性能的优越性;并用MATLAB R2009a分别开发了大订单分割及子订单备货路径优化系统、小订单备货路径优化系统,并通过实际订单的备货路径仿真分析证明了所开发系统的有效性。
[Abstract]:......
【学位授予单位】:长春工业大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:F274;TP18
【参考文献】
相关期刊论文 前10条
1 孙慧;张柯;张富金;张纪会;;基于遗传算法的双区型仓库人工拣货路径优化[J];青岛大学学报(工程技术版);2014年01期
2 兰爽;董世成;马丽心;宫运启;;工业工程专业课程设计的改革与创新[J];价值工程;2014年03期
3 于莹莹;陈燕;李桃迎;;改进的蚁群遗传算法求解旅行商问题[J];计算机仿真;2013年11期
4 曹庆奎;赵斐;;基于遗传蚁群算法的港口集卡路径优化[J];系统工程理论与实践;2013年07期
5 胡波;;我国物流信息化的发展现状与趋势分析[J];物流工程与管理;2012年07期
6 何娟;涂中英;牛玉刚;;一种遗传蚁群算法的机器人路径规划方法[J];计算机仿真;2010年03期
7 王宏;符卓;左武;;基于遗传算法的双区型仓库拣货路径优化研究[J];计算机工程与应用;2009年06期
8 徐金荣;李允;刘海涛;刘攀;;一种求解TSP的混合遗传蚁群算法[J];计算机应用;2008年08期
9 黄立君;许永花;;遗传算法和蚁群算法融合求解TSP[J];东北农业大学学报;2008年04期
10 徐红梅;陈义保;刘加光;王燕涛;;蚁群算法中参数设置的研究[J];山东理工大学学报(自然科学版);2008年01期
,本文编号:1354211
本文链接:https://www.wllwen.com/shoufeilunwen/xixikjs/1354211.html