Vending machine service scheduling

• US 8,571,705 B2
• Filed: 11/11/2010
• Issued: 10/29/2013
• Est. Priority Date: 03/31/2005
• Status: Active Grant

• Current Assignee: Cantaloupe, Inc.
• Original Assignee: Cantaloupe Systems Incorporated (Cantaloupe, Inc.)
• Inventors: Arora, Mandeep Singh, Agrawal, Anant, Cheng, Fred, Chu, Eric Matthew, Beaudoin, Amedee Louis
• Primary Examiner(s): Champagne, Luna
• Application Number:
  US12/944,223
• Publication Number:
  US 20110060458A1
• Time in Patent Office: 1,083 Days
• Field of Search: None
• US Class Current: 700/241
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 10/1097 Task assignment
• CPC Class Codes: G07F 9/002 Vending machines being part of a centrally controlled network of vending machines
• CPC Class Codes: G07F 9/026 for alarm, monitoring and auditing in vending machines or means for indication, e.g. when empty

Abstract

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.

Claims

1. A system-implemented method for selecting one or more vending machines for being serviced in a predefined service period SP1, the system comprising circuitry, wherein the vending machines are located at a plurality of locations, and at least one location has more than one vending machines, the method comprising:

(1) selecting, by the system controlled by the circuitry, vending machines according to one or more first selection rules for selecting and deselecting the vending machines;

(2) for at least one location L1 comprising a vending machine VM1 selected according to the one or more first selection rules and also comprising a vending machine VM2 deselected according to the one or more first selection rules, determining, by the system controlled by the circuitry, if one or more second selection rules apply to the machine VM2, and selecting the machine VM2 if the one or more second selection rules apply.

2. The method of claim 1 wherein determining if the one or more second selection rules apply comprises generating an estimate defining a time until an earliest time LT1 when any one of the vending machines at the location L1 will need service if all of the vending machines at the location L1 are serviced in the period SP1;

wherein the one or more second selection rules comprise a rule that an estimated need-service time of the vending machine VM2 be earlier than the time LT1 and/or a rule that the estimated need-service time of the vending machine VM2 be no later than the time LT1, wherein the estimated need-service time of the vending machine VM2 is an estimated time when the vending machine VM2 will need service.

3. The method of claim 1 wherein the one or more second selection rules comprise a rule that an amount of cash in the vending machine be at least a predefined threshold or exceed the predefined threshold.

4. The method of claim 3 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

8. The method of claim 1 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine has expired, and/or a rule that the required-service-interval expires in or before the period SP1, the required-service-interval being predefined as a maximum time that the vending machine VM2 should be allowed to operate without service.

9. The method of claim 1 wherein the one or more second selection rules comprise a rule that an amount of cash estimated to be in the vending machine in the period SP1 is at least a predefined threshold or exceeds the predefined threshold.

10. The method of claim 1 wherein for each location comprising at least one machine selected in operation (1) and comprising one or more machines deselected in operation (1), the method comprises traversing one or more machines deselected in operation (1) to perform operation (2) as long as the service schedule for the period SP1 is not full.

11. The method of claim 1 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

5. A system comprising circuitry and controlled by the circuitry, the system being configured to perform a method for selecting one or more vending machines for being serviced in a predefined service period SP1, wherein the vending machines are located at a plurality of locations, and at least one location has more than one vending machines, the method comprising:

(1) selecting, by the system, vending machines according to one or more first selection rules for selecting and deselecting the vending machines;

(2) for at least one location L1 comprising a vending machine VM1 selected according to the one or more first selection rules and also comprising a vending machine VM2 deselected according to the one or more first selection rules, determining if one or more second selection rules apply to the machine VM2, and selecting the machine VM2 if the one or more second selection rules apply.

12. The system of claim 5 wherein in the method, determining if the one or more second selection rules apply comprises generating an estimate defining a time until an earliest time LT1 when any one of the vending machines at the location L1 will need service if all of the vending machines at the location L1 are serviced in the period SP1;

wherein the one or more second selection rules comprise a rule that an estimated need-service time of the vending machine VM2 be earlier than the time LT1 and/or a rule that the estimated need-service time of the vending machine VM2 be no later than the time LT1, wherein the estimated need-service time of the vending machine VM2 is an estimated time when the vending machine VM2 will need service.

13. The system of claim 5 wherein the one or more second selection rules comprise a rule that an amount of cash in the vending machine be at least a predefined threshold or exceed the predefined threshold.

14. The system of claim 13 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

15. The system of claim 5 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine has expired, and/or a rule that the required-service-interval expires in or before the period SP1, the required-service-interval being predefined as a maximum time that the vending machine VM2 should be allowed to operate without service.

16. The system of claim 5 wherein the one or more second selection rules comprise a rule that an amount of cash estimated to be in the vending machine in the period SP1 is at least a predefined threshold or exceeds the predefined threshold.

17. The system of claim 5 wherein for each location comprising at least one machine selected in operation (1) and comprising one or more machines deselected in operation (1), the method comprises traversing one or more machines deselected in operation (1) to perform operation (2) as long as the service schedule for the period SP1 is not full.

18. The system of claim 5 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

6. A manufacture comprising a non-transitory computer readable data medium comprising one or more computer instructions operable to cause a computer system to perform a method for selecting one or more vending machines for being serviced in a predefined service period SP1, wherein the vending machines are located at a plurality of locations, and at least one location has more than one vending machines, the method comprising:

(1) selecting, by the system, vending machines according to one or more first selection rules for selecting and deselecting the vending machines;

(2) for at least one location L1 comprising a vending machine VM1 selected according to the one or more first selection rules and also comprising a vending machine VM2 deselected according to the one or more first selection rules, determining if one or more second selection rules apply to the machine VM2, and selecting the machine VM2 if the one or more second selection rules apply.

19. The manufacture of claim 6 wherein in the method, determining if the one or more second selection rules apply comprises generating an estimate defining a time until an earliest time LT1 when any one of the vending machines at the location L1 will need service if all of the vending machines at the location L1 are serviced in the period SP1;

wherein the one or more second selection rules comprise a rule that an estimated need-service time of the vending machine VM2 be earlier than the time LT1 and/or a rule that the estimated need-service time of the vending machine VM2 be no later than the time LT1, wherein the estimated need-service time of the vending machine VM2 is an estimated time when the vending machine VM2 will need service.

20. The manufacture of claim 6 wherein the one or more second selection rules comprise a rule that an amount of cash in the vending machine be at least a predefined threshold or exceed the predefined threshold.

21. The manufacture of claim 20 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

22. The manufacture of claim 6 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine has expired, and/or a rule that the required-service-interval expires in or before the period SP1, the required-service-interval being predefined as a maximum time that the vending machine VM2 should be allowed to operate without service.

23. The manufacture of claim 6 wherein the one or more second selection rules comprise a rule that an amount of cash estimated to be in the vending machine in the period SP1 is at least a predefined threshold or exceeds the predefined threshold.

24. The manufacture of claim 6 wherein for each location comprising at least one machine selected in operation (1) and comprising one or more machines deselected in operation (1), the method comprises traversing one or more machines deselected in operation (1) to perform operation (2) as long as the service schedule for the period SP1 is not full.

25. The manufacture of claim 6 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

7. A network transmission method comprising:

(1) transmitting, over a network, a computer program configured to cause a computer system to perform a vending machine selection method for selecting one or more vending machines for being serviced in a predefined service period SP1, wherein the vending machines are located at a plurality of locations, and at least one location has more than one vending machines, the vending machines;

(2) operating the computer system to execute the computer program, wherein in executing the computer program the computer system performs operations comprising;

(2A) selecting, by the system, vending machines according to one or more first selection rules for selecting and deselecting the vending machines;

(2B) for at least one location L1 comprising a vending machine VM1 selected according to the one or more first selection rules and also comprising a vending machine VM2 deselected according to the one or more first selection rules, determining if one or more second selection rules apply to the machine VM2, and selecting the machine VM2 if the one or more second selection rules apply.

26. The network transmission method of claim 7 wherein in the vending machine selection method, determining if the one or more second selection rules apply comprises generating an estimate defining a time until an earliest time LT1 when any one of the vending machines at the location L1 will need service if all of the vending machines at the location L1 are serviced in the period SP1;

wherein the one or more second selection rules comprise a rule that an estimated need-service time of the vending machine VM2 be earlier than the time LT1 and/or a rule that the estimated need-service time of the vending machine VM2 be no later than the time LT1, wherein the estimated need-service time of the vending machine VM2 is an estimated time when the vending machine VM2 will need service.

27. The network transmission method of claim 7 wherein the one or more second selection rules comprise a rule that an amount of cash in the vending machine be at least a predefined threshold or exceed the predefined threshold.

28. The network transmission method of claim 27 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

29. The network transmission method of claim 7 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine has expired, and/or a rule that the required-service-interval expires in or before the period SP1, the required-service-interval being predefined as a maximum time that the vending machine VM2 should be allowed to operate without service.

30. The network transmission method of claim 7 wherein the one or more second selection rules comprise a rule that an amount of cash estimated to be in the vending machine in the period SP1 is at least a predefined threshold or exceeds the predefined threshold.

31. The network transmission method of claim 7 wherein for each location comprising at least one machine selected in operation (2A) and comprising one or more machines deselected in operation (2A), the vending machine selection method comprises traversing one or more machines deselected in operation (2A) to perform operation (2B) as long as the service schedule for the period SP1 is not full.

32. The network transmission method of claim 7 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.