En los problemas de toma de decisiones operativas, estratégicas y tácticas de la cadena de suministro agroalimentaria, la naturaleza perecedera de los productos puede representar un problema de complejidad particular. Por lo tanto, es apropiado considerar herramientas de apoyo a la decisión que tengan en cuenta las características de los productos, las necesidades y los requisitos de productores, vendedores y consumidores. Este documento presenta un modelo de enrutamiento de vehículos verdes para la distribución de productos agrícolas frescos y diseña un algoritmo de optimización híbrido adaptativo de cascanueces (AH-NOA) basado en el agrupamiento k-means para resolver el problema. En el proceso, el AH-NOA utiliza el algoritmo CW para aumentar la diversidad de la población y agrega operadores genéticos y operadores de búsqueda local para mejorar la capacidad de búsqueda global para la optimización del cascanueces. Finalmente, los datos experimentales muestran que los enfoques propuestos evitan efectivamente los óptimos locales, promueven la diversidad de la población y reducen los costos totales y los costos de emisiones de carbono.