I'm pretty sure that the reason he screams is that he wants to go out. It's sad that the woman next door can't tolerate him, especially when she has a cat herself! It would be great if you could talk to her and sort it out - perhaps by agreeing to let them on shifts. That might work.

Other than that, Karen's suggestions sound the way to go. Good luck! .)