Broom is replaced when the bristles start to fall out or it gets so feathery it proves useless - then it usually ends up out on outside duty and I get a new one for inside so about this time of year and old broom goes to the porch for sweeping off the dustings of snow.

Mop the same as I also have the machine washable heads. When they start to get ragged or even with washing they come out hard or smelly.