Techniques are provided for calculating vending machines' service priorities and scheduling the vending machines for service taking into account a number of factors and thresholds (520). In some embodiments, the machines (110) are subdivided into subroutes (320). Each subroute has one or more machines, and at least one subroute has a plurality of machines. The vending machine service schedule is generated by selecting the highest priority subroute (410) and selecting the machines in that subroute (420). Other subroutes can be selected (430, 440) if there is time left in the Service Period.