自动化仓库巷道网络AGV货区遍历优化-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2016 ，52（12） 31 自动化仓库巷道网络AGV 货区遍历优化 ——设计基于优先权遗传算法实现 1 1 1 2 侯晓琴 ，胡志华 ，高超峰 ，罗勋杰 1 1 1 2 HOU Xiaoqin , HU Zhihua , GAO Chaofeng , LUO Xunjie 1.上海海事大学 物流研究中心，上海 201306 2.上海国际港务集团，上海 200137 1.Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China 2.Shanghai International Ports Group Ltd., Shanghai 200137, China HOU Xiaoqin, HU Zhihua, GAO Chaofeng, et al. Priority-based genetic algorithm for routing automated guided vehicles for traversing blocks in warehouse aisles. Computer Engineering and Applications, 2016, 52 （12）：31-36. Abstract ：A block-layout based routing problem of network configurations in an automation warehouse, plant or terminal is considered as an automated local logistics storage system. It aims at finding out the shortest path that traverses all blocks. A mixed-integer linear program is established to formulate the problem under the minimization of the path. Besides, a priority-based genetic algorithm is developed and realized using the tool of Matlab to solve the model. In the end, the genetic operators are analyzed by experimental comparisons and the algorithm is validated by experiments. Key words ：automated guided vehicle; block-layout; traversing; shortest path; genetic algorithm; priority; automated warehouse 摘 要：针对自动化仓库、自动化车间及自动化码头等自动化局部物流存储系统仓库巷道网络中AGV （自动化导引 车）对仓库货区遍历作业的路径优化问题，以有哪些信誉好的足球投注网站遍历所有货区的最短路径为目标，建立混合整数线性规划模型，并 设计基于优先权的遗传算法求解。通过Matlab 仿真实验分析比较算子性能，验证算法的有效性。 关键词：自动化导引车；货区布局；遍历；最短路径；遗传算法；优先权；自动化仓库 文献标志码：A 中图分类号：C93 doi ：10.3778/j.issn. 1002-8331.1512-0057 1 引言 AGV 还可以与其他物流设备自动对接以实现货物或物 AGV （Automated Guided Vehicle ），也称自动化导 料装卸与搬运全程自动化。 引车或无人搬运车，是指安装了电磁或者光学等自动导 随着AGV 性能的不断完善，其应用范围也在不断