I don't know any way that doesn't use chemicals but when I was looking after my parents sheep dogs I found that taking them swimming twice a day helped to keep the numbers down.