摘要：本文主要针对拣货路径的优化模型，任务单排序优化模型和多任务单、多拣货员的分配优化模型。利用遗传算法，排队论，蚁群算法，禁忌搜索算法对上述模型进行求解，得出了最优解。通过问题研究复核台、货架、货格之间的排列和坐标关系，将货格与货格的位置关系分为 6 种类型，根据不同的类型得出不同的计算公式。为了便于计算，我们将货格到复核台的距离近似为货格到与复核台最近货格的距离加上复核台与最近货格的距离。最后复核台到复核台距离根据题目所给公式可直接计算。首先我们建立了拣货路径的优化模型，通过遗传算法进行求解，得出了任务单 1 的最优的路径长度为 372m，出库时间 10.97min。
其次我们采用逐步优化的策略，使用问题二的遗传算法，我们分别优化了5 个任务单的拣货路径。再通过蚁群算法对 5 个任务单进行排序进行优化，得到最短出库时间：32.21min。最后我们建立了多任务单、多拣货员的分配优化模型。利用排队论和多重搜索算法，我们设计了一个解决任务单分配以及复核台的选择问题的方案。