# US 8,571,705 B2 · Vending machine service scheduling

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,571,705 B2
- Document ID: US8571705B2
- Status: Granted
- Kind: B2
- Application number: 12/944,223
- Filed: 2010-11-11
- Published: 2011-03-10
- Granted: 2013-10-29
- Earliest claimed: 2005-03-31
- Assignees: Cantaloupe Systems, Inc.
- Applicants: Mandeep Singh Arora; Anant Agrawal; Fred Cheng; Eric Matthew Chu; Amedee Louis Beaudoin
- Inventors: Mandeep Singh Arora; Anant Agrawal; Fred Cheng; Eric Matthew Chu; Amedee Louis Beaudoin
- Web page: https://patentgrep.com/patent/US8571705B2

## CPC

- G06Q 10/1097: {using calendar-based scheduling for task assignment}
- G06Q 10/06315: {Needs-based resource requirements planning or analysis}
- G06Q 10/087: Inventory or stock management, e.g. order filling, procurement or balancing against orders
- G06Q 10/08726: {for replenishment processing, procedures, or recommendations using forecasting or optimisation}
- G07F 9/002: {Vending machines being part of a centrally controlled network of vending machines}
- G07F 9/026: {for alarm, monitoring and auditing in vending machines or means for indication, e.g. when empty}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G07F: COIN-FREED OR LIKE APPARATUS (coin sorting G07D3/00; coin testing G07D5/00; {handling coins or paper currencies apart from payment activated apparatus G07D; payment architectures, schemes or protocols G06Q20/00})

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 3)

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.

### Claim 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.

### Claim 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.

### Claim 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.

### Claim 8 (depends on 1)

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.

### Claim 9 (depends on 1)

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.

### Claim 10 (depends on 1)

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.

### Claim 11 (depends on 1)

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.

### Claim 12 (depends on 5)

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.

### Claim 13 (depends on 5)

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.

### Claim 14 (depends on 13)

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.

### Claim 15 (depends on 5)

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.

### Claim 16 (depends on 5)

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.

### Claim 17 (depends on 5)

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.

### Claim 18 (depends on 5)

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.

### Claim 19 (depends on 6)

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.

### Claim 20 (depends on 6)

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.

### Claim 21 (depends on 20)

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.

### Claim 22 (depends on 6)

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.

### Claim 23 (depends on 6)

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.

### Claim 24 (depends on 6)

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.

### Claim 25 (depends on 6)

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.

### Claim 26 (depends on 7)

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.

### Claim 27 (depends on 7)

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.

### Claim 28 (depends on 27)

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.

### Claim 29 (depends on 7)

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.

### Claim 30 (depends on 7)

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.

### Claim 31 (depends on 7)

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.

### Claim 32 (depends on 7)

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.