The facility has been battling the issue since spring, with a steady flow of dogs and cats entering the shelter as strays or as surrendered house pets.