Dynamic resource allocation (DRA) is a key technology to improve system perfor-mances in GEO multi-beam satellite systems. And, since the cache resource on the satellite is very valuable and limited, DRA problem under restricted cache resources is also an important issue to be studied. This paper mainly investigates the DRA problem of car-rier resources under certain cache constraints. What’s more, with the aim to satisfy all users’ traffic demands as more as possible, and to maximize the utilization of the bandwidth, we formulate a multi-objective optimization prob-lem (MOP) where the satisfaction index and the spectrum efficiency are jointly optimized. A modified strategy SA-NSGAII which com-bines simulated annealing (SA) and non-dom-inated sorted genetic algorithm-II (NSGAII) is proposed to approximate the Pareto solution to this MOP problem. Simulation results show the effectiveness of the proposed algorithm in terms of satisfaction index, spectrum efficien-cy, occupied cache, and etc.