基于动态规划的拣选作业路线建模分析

摘要：

货物拣选作业是自动仓储作业中一个重要环节.为了缩短拣选路程以减少自动叉车运行时间,建立了拣选路线优化问题的图模型,该模型属于一类特殊的TSP问题-SteinerTSP问题;通过将SteinerTSP转化成为经典的TSP问题,并采用动态规划算法对该模型进行求解,得出了该模型的最优解.

关键词：动态规划、Stciner TSP、路线算法、自动化仓储系统、拣选作业

所属期刊栏目：28

分类号：F715.6(国内贸易经济)

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：75-76,120