We present a 3D model designed to compute permeability in a cemented polydisperse granular material composed of spherical grains. A non-cohesive granular deposit is constructed by means of the Discrete Element Method (DEM) then cement is deposited on grains using three simple models. Finally the solid sample is subjected to an upward hydraulic gradient in order to measure permeability. The fluid flow through the connected sample pores is modeled using the Lattice Boltzmann Method (LBM). The computed permeability coefficients are in good agreement with the existing classical values. The evolution of permeability with the cement deposit growth is studied for the three proposed cementation models. (C) 2010 Elsevier B.V. All rights reserved.