Lab cleaning supplies should be replenished based on usage and the specific cleaning needs of the lab. It is essential to regularly assess the inventory and restock supplies to ensure uninterrupted cleaning operations.