Para programar el suministro de material de manera inteligente y cumplir con la demanda de producción, son esenciales los estudios sobre el problema de planificación logística de material. En este documento, consideramos el problema basado en el escenario en el que más de un vehículo puede visitar cada estación en lotes. El objetivo principal es satisfacer las demandas en las ventanas de tiempo, seguido de la planificación logística con el mínimo de vehículos y tiempo de viaje como objetivo de optimización. Construimos un modelo de programación mixta entera multiobjetivo para el escenario de suministro de material discreto en talleres. Primero, proponemos un algoritmo heurístico híbrido que combina NSGA-II y búsqueda de vecindario variable. Este algoritmo propuesto combina la capacidad de búsqueda global de NSGA-II y la fuerte capacidad de búsqueda local, lo que puede equilibrar bien la intensificación y la diversificación. En segundo lugar, para mantener la diversidad de la población, diseñamos la estrategia de diversidad de población y varios operadores de vecindario. Verificamos la efectividad del algoritmo híbrido comparándolo con otros algoritmos. Para probar la validez del problema propuesto, hemos llevado a cabo investigaciones y aplicaciones en una empresa de maquinaria de construcción.