|本期目录/Table of Contents|

[1]周驰,董宝力.基于改进混合粒子群算法的窄巷道仓储三维拣选路径规划[J].浙江理工大学学报,2020,43-44(自科六):823-830.
　ZHOU Chi,DONG Baoli.Three dimensional picking path planning in VNA warehouse based on improved hybrid particle swarm optimization[J].Journal of Zhejiang Sci-Tech University,2020,43-44(自科六):823-830.
点击复制

基于改进混合粒子群算法的窄巷道仓储三维拣选路径规划()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第43-44卷
期数:
2020年自科六期
页码:
823-830
栏目:
出版日期:
2020-11-27

文章信息/Info

Title:
Three dimensional picking path planning in VNA warehouse based on improved hybrid particle swarm optimization
文章编号:
1673-3851 (2020) 11-0823-08
作者:
周驰; 董宝力
浙江理工大学机械与自动控制学院，杭州 310018
Author(s):
ZHOU Chi; DONG Baoli
Faculty of Mechanical Engineering & Automation, Zhejiang Sci-Tech  823University, Hangzhou 310018, China
关键词:
窄巷道; 拣选作业; 三维路径规划; 密集仓储系统; 混合粒子群算法
分类号:
TP391
文献标志码:
A
摘要:
针对窄巷道密集仓储系统中叉车的拣选作业三维路径规划问题，通过分析该系统中的拣选作业流程，考虑拣选叉车实际运动中速度的动态变化和容量限制，建立以拣选作业时间最小化为目标的数学模型。在标准粒子群算法的基础上，引入遗传算法中的变异交叉机制，并结合变邻域搜索、动态惯性权重等寻优策略，设计一种改进的混合粒子群算法来求解该模型。以某配送中心的VNA仓储系统为例，对模型和算法进行验证，并将该算法与GA和PSO两种智能算法进行比较，实验结果表明：该算法具有更好的优化性能和求解精度，其对三种不同规模任务量的拣选作业时间优化比例分别为212%、247%和267%，能有效地减少窄巷道仓储系统的拣选作业耗时，从而提升系统的拣选作业效率。

参考文献/References:

［1］ 付超. 立体仓储高位拣选车辆的可靠性与路径优化［D］.长春：吉林大学,2012:69-71.
［2］ 孙军艳, 牛亚儒, 苏宝, 等. 双区型仓库动态拣货策略的设计及路径优化研究［J］. 包装工程, 2018,39(23):1-8.
［3］ 刘建胜, 熊峰, 陈景坤, 等. 基于蚁群算法的双分区仓库拣货路径的优化［J］. 高技术通讯, 2017, 27(1):72-80.
［4］ 陈伊菲, 刘军. 仓储拣选作业路径VRP模型设计与应用［J］. 计算机工程与应用, 2006, 42(6):209-212.
［5］ 王宏, 符卓, 左武. 基于遗传算法的双区型仓库拣货路径优化研究［J］. 计算机工程与应用, 2009, 45(6):224-228.
［6］ 佘智勇, 庄健敏, 翟旭平. 双区型仓库拣选路径优化研究［J］. 工业控制计算机, 2018, 31(4):90-91.
［7］ 马文凯, 吴耀华, 吴颖颖, 等. 基于进化算法的跨巷道多层穿梭车仓储系统的研究［J］. 机械工程学报,2019, 55(8):216-224.
［8］ 鲁建厦, 施贻贯, 汤洪涛, 等. 考虑碳排放的子母穿梭车密集仓储系统复合作业三维路径规划［J］. 计算机集成制造系统, 2020, 26(3):795-805.
［9］ 方彦军, 唐猛. 自动小车存取系统复合作业三维空间路径优化［J］. 计算机集成制造系统, 2015, 21(3):702-708.
［10］ 鲁建厦, 陈寿伍, 易文超, 等. 跨层穿梭车仓储系统复合作业路径规划. 计算机集成制造系统:1-193(2020-05-28)［2020-03-23］. http://kns.cnki.net/kcms/detail/11-5946.tp.20200320-1704-018.html.

备注/Memo

备注/Memo:
收稿日期：2020-05-28
网络出版日期：2020-09-03
基金项目：国家自然科学基金项目(51475434)；浙江省自然科学基金项目(LY14G010007)
作者简介：周驰(1994-)，男，江苏连云港人，硕士研究生，主要从事现代物流与供应链管理方面的研究
通信作者：董宝力，E-mail：ytdbl@zstu.edu.cn
更新日期/Last Update: 2020-11-05