This study introduces a hybrid Fuzzy-NSGA-II model to achieve optimal trade-offs in vehicle routing facing complex uncertainties. A synthetic data simulating African Prefabricated Logistics was considered. The model is validated and benchmarked against established models like MOEA/D and SPEA2.