From the NURBS 3D model of a generic masonry vault to a rigid body assembly. Kinematic limit analysis based on a homogenized upper bound formulation. Dissipation allowed along element edges only. Optimization of the rigid body assembly through a suitable Genetic Algorithm. Fast determination of the load bearing capacity and failure mechanism of the masonry vault.