Recording conflict DVR messages

I am seeing various "Recording conflict" messages for my scheduled DVR recordings. What are these, and how can I work around them?