仓库拣货优化问题的研究.docx

PAGE4

摘要

在规划理想的拣货路线时，将其转化成已知各点间距离的TSP问题。本文采用了连续Hopfield神经网络对该问题进行求解，得到了优化前后的路径图。当任务单数量增为5个时，要使出货距离最短，即要每个任务单中的起止货格与复核台距离和相邻两个单的衔接复核台距离最短。首先通过MATLAB计算距离得出每个任务单的起止复核台，接着根据每个任务单的起止复核台进行首尾相接使相邻两单衔接复核台距离最短，即为任务领取最佳顺序。

根据多个任务单得到的最优路线出库时间公式分别计算任务单T0002-T0006的出库时间，最后计算每个复核台的利用率。本文针对9个拣货员将任务单进行均分，采