What is the latest time people have had their bins emptied? I remember applying for a job as a bin man (North Lanarkshire Council) and the shifts were 12 hrs, 6 - 6. I've only ever seen the bin men going round in the morning though.
TL:DR - The bin men should be doing double runs to catch up on the missed collections.