旋转式货架介绍
- 发布时间:2014/1/16 15:50:52
- 浏览次数:2161
分层水平旋转式货架由一个椭圆形多层货架和一个拣选台组成,货架上载有大量货仓以存储货物,每个货仓都有一个固定编号(地址)。在旋转货架的一端设置有拣选台,系统运行时货架的每层可绕垂直轴独立地在水平方向正向或反向(顺、逆时针)转动,拣选台由出库台位置起独立地上升或下降到各层的拣选点处进行货物拣选。存取货物时,拣选台位置不动,输入货物所在货仓编号,该货仓则自动旋转到拣货点停止。
旋转货架路径优化问题指:对于要执行的批量货单,如何调动货架和拣选台工作,使作业完成所花费的时间zui短。因此旋转货架控制系统的路径优化问题主要体现在货单执行顺序上。显然,若改变货单中各个货仓的顺序将对应不同的存取路径,寻找具有zui小存取时间的路径优化问题,可归结为TSP问题,是NP(Non-Polynomial)难题。