© 2022 Elsevier LtdIn urban areas, delivery of the products necessary to survive to the desired points has vital importance, and public distribution centers (PDCs) are one of the most important components of this system. In this paper, we present a hybrid method to analyze the locations of F&VMHs which is one of the PDCs types. Firstly, the alternative numbers have been decreased by interval-valued trapezoidal fuzzy grey relational analysis (IVTFGRA) method. Secondly, we develop a binary fuzzy goal programming (BFGP) model with fuzzy parameters to determine the most appropriate F&VMH locations by taking into consideration costs, arrival times and CO2 emission goals. Then, the BFGP model is converted to standard FGP model. In the last stage, the constraints with fuzzy parameters are transformed to crisp constraints with Peidro et al. (2010)’s methodology. The results show that current F&VMHs need to be moved to the locations that are more cost effective and out of the city center.