En este artículo, proponemos un algoritmo de búsqueda tabú (NTS) novedoso que mejora la eficiencia de la selección de mercancías de vehículos guiados automatizados (AGVs) en un almacén automático al resolver los conflictos que ocurren cuando varios AGVs trabajan al mismo tiempo. Las operaciones de reubicación e intercambio están diseñadas para el proceso de búsqueda de vecindario basado en la ubicación de cada punto de recogida en el almacén, junto con la generación de la solución inicial y la condición de terminación en el algoritmo propuesto. Los resultados experimentales muestran que el algoritmo de búsqueda tabú puede optimizar de manera efectiva el orden de los puntos de recogida, lo que podría reducir aún más la distancia total de viaje y mejorar la eficiencia de los AGVs en los almacenes automáticos.