A system and method are provided for scheduling the emptying or replacement of a waste container based on the fullness of the container or the usage of the container. These factors may be considered to determine when the waste container will become completely full. Additionally, the system and method may consider the customer preferences or the limitations of the waste hauler. All of these factors may be considered to determine an optimal time for the waste container to be emptied or replaced. These factors are also considered to determine when to accomplish the scheduling (i.e. when to notify the waste hauler that the waste container should be emptied or replaced at a given time).