SA的PSO自动化仓库拣选作业路径优化方法.pdfVIP

l 匐 化 基于SA的PSO自动化仓库拣选作业路径优化方法 Anoptim izationm ethodsoforderpickingpath inautom atedwarehouse based onSA 王海珍，彭梅香 WANG Hai．zhen．PENG Mei．xiang (新余学院工程系，新余338025) 摘 要：自动化立体仓库是现代化大生产的必然产物，立体仓库制造业是我国新兴的高科技产业。本文 分析自动化立体仓库拣挑算法的路径优化问题，提出基于模拟退火的粒子算群算法，求解拣 选作业路径优化问题，得到了较好的效果。 关键词：模拟退火；粒子群算法；自动化仓库 中图分类号：TP311 文献标识码 ：B 文章编号：1009—0134(2011)5(上)～0090—03 Doi：10．3969／J．issn．1009-0134．2011．5(I-)．31 0 引言 上的所有任务全部完成或者拣选货箱 己放满时， 现在 ，自动化立体仓库已经成为现代物资存 将堆垛机开 回到出／入库站台处，卸下物资。通过 取技术与 自动化技术相结合的高新技术产物，是 拣选作业流程 的描述可以把堆垛机的拣选作业调 物流 自动化的显著标志之一，是现代化大生产 度归纳成如下问题 ：设有n个拣选任务 ，即有n个 的必然产物 。为满足现代生产与物流的需要，就 货位点等待堆垛机到达，堆垛机从出／入库站台处 必须采用以计算机控制技术为主要手段组成的 自 出发，分别到达n个货位点，且每个货位点只去一 动化立体仓库 。立体仓库制造业在 国外已经发展 次，最后回到起点，求堆垛机运行的最短路径。 成为一个新兴 的高科技产业 ，取得 了可观的经济 货架 有轨道巷道 效益。而我 国对该课题 的研究起步较晚，尤其缺 少对物流信息论、输送系统控制和优化调度的系 统性理论研究，使 目前 的 自动化立体仓库不能实 现物流信息化 、最优化作业 ，大大降低 了操作效 率，产生高投入、低运行速度和低效率的状态 。 厶 1 自动化立体仓库和拣选作业原理 口 自动化立体仓库又称 自动化高架仓库和 自动 存储系统 (AS／RS系统)，它是一种基于高层货 架、利用电子计算机进行控制管理、采用 自动化 存取输送设备 自动进行存取作业 的仓储系统。自 动化立体仓库由多排的立体货架构成 ，还包括物 资 自动存取设备 、输送系统、堆垛机系统、 自动 图1自动化立体仓库构成图 分拣系统、计算机管理与控制系统等几部分，如 图1所示。 2 粒子算法 拣选操作流程通常是 由堆垛机操作员先从仓 粒子群算法简介 ：粒 子群算法 (Particle 库管理控制系统取得一张打印的批量拣选作业任 SwarmOptimization，简称PSO)最早是在1995年 务表单 ，然后乘坐巷道堆垛机按照任务表单上列 由美国的Eberhart和Kennedy共 同提 出的，其基本 出的每项存取拣选任务 ，通过手动或 自动 的操作 思想受他们早期对许多鸟类的群体行为进行建模 方式 ，依次控制堆垛机从一个 己完成 的任务点移 与仿真研究结果的启发，他