I had quite a bit of rat trouble last year. Follow the trap advice everyone is giving here, but also make sure you set A LOT of traps. Rats are smart, but if you set enough you'll eventually get lucky.
On top of all the trap advice, make sure you're not feeding them. It'll take a long time...