DYNAMIC RESOURCE ALLOCATION AND SCHEDULING

• US 20160379167A1
• Filed: 06/25/2015
• Published: 12/29/2016
• Est. Priority Date: 06/25/2015
• Status: Abandoned Application

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Raman, Amirtha
• Application Number:
  US14/750,231
• Publication Number:
  US 20160379167A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/08355 Routing methods
• CPC Class Codes: G06Q 10/1097 Task assignment

Abstract

A dynamic resource scheduler receives a first request to schedule a first event at a first location during a first time period and a second request to schedule a second event at a second location. When the dynamic resource scheduler determines that the second location is within a threshold distance of the first location, the dynamic resource scheduler determines and presents a first plurality of selectable time period options for scheduling the second event that includes at least one of the first time period and a second, adjacent time period and schedules the second event during a selected time period.

Claims

1. A method comprising:

receiving, by a processing device, a first request for delivery of a first package to a first location;

providing, by the processing device, a first plurality of selectable time period options for the delivery of the first package;

receiving, by the processing device, a selection of a first delivery time period of the first plurality of selectable time period options;

adding, by the processing device, a first delivery event corresponding to the first request for delivery to a first route of planned deliveries on a first day;

receiving, by the processing device, a second request for delivery of a second package to a second location;

comparing, by the processing device, a distance between the second location and the first location to a threshold distance;

determining, by the processing device, that the second location is within the threshold distance of the first location;

providing, by the processing device, a second plurality of selectable time period options for the delivery of the second package, wherein the second plurality of selectable time period options comprises at least one of the first delivery time period or a second delivery time period adjacent to the first delivery time period;

receiving, by the processing device, a selection of one or more of the second plurality of selectable time period options; and

adding, by the processing device, a second delivery event corresponding to the second request for delivery to the first route.

2. The method of claim 1, further comprising:

receiving, by the processing device, a third request for delivery of a third package to a third location;

comparing, by the processing device, the third location to the first and second locations;

determining, by the processing device, that the third location is not within the threshold distance of either the first location or the second location; and

adding, by the processing device, a third delivery event corresponding to the third request for delivery to a second route of planned deliveries on the first day.

3. The method of claim 1, further comprising:

receiving, by the processing device, a selection of two or more of the second plurality of selectable time period options; and

assigning a weighting value to each of the two or more time period options, the respective weighting value indicative of a preference of time period options.

4. The method of claim 3, further comprising:

adding, by the processing device, the second delivery event corresponding to the second request for delivery to the first route at a time period based at least in part on the respective weighting value of each of the two or more time period options.

5. A system comprising:

a memory configured to store a dynamic resource scheduler; and

a processing device operatively coupled to the memory, the processing device to execute the dynamic resource scheduler from the memory, wherein the dynamic resource scheduler is configured to;

receive a first request to schedule a first event at a first location during a first time period;

receive a second request to schedule a second event at a second location;

determine that the second location is within a threshold distance of the first location;

present a first plurality of selectable time period options for scheduling the second event, wherein the first plurality of selectable time period options comprises at least one of the first time period and a second time period adjacent to the first time period;

receive a selection of at least one of the first plurality of selectable time period options; and

schedule the second event based at least in part on the selection.

6. The system of claim 5, wherein the dynamic resource scheduler is further configured to:

receive a selection of two or more of the first plurality of selectable time period options, the two or more options comprising alternative time period options for scheduling the second event.

7. The system of claim 5, wherein the dynamic resource scheduler is further configured to:

generate a first sequence of a plurality of events, comprising the first event and the second event, based on relative locations associated with the plurality of events; and

dynamically update the first sequence of the plurality of events when a request to schedule an additional event is received.

8. The system of claim 7, wherein the dynamic resource scheduler is further configured to:

determine that a resource associated with the first sequence of the plurality of events can accommodate the additional event; and

schedule the additional event as part of the first sequence of events.

9. The system of claim 7, wherein the dynamic resource scheduler is further configured to:

determine that a resource associated with the first sequence of the plurality of events cannot accommodate the additional event; and

schedule the additional event as part of a second sequence of events, wherein the second sequence of events does not include either the first event or the second event.

10. The system of claim 5, wherein the dynamic resource scheduler is further configured to:

receive a third request to schedule a third event at a third location;

determine that the third location is not within a threshold distance of either the first location or the second location;

schedule the third event as part of a second sequence of events, wherein the second sequence of events does not include either the first event or the second event.

11. The system of claim 10, wherein the dynamic resource scheduler is further configured to:

present a second plurality of selectable time period options for scheduling the third event, wherein the second plurality of selectable time period options is not based on time periods associated with the first event or the second event.

12. The system of claim 5, wherein the threshold distance is measured using at least one of a network distance or a number of event sectors between two locations.

13. The system of claim 5, wherein first event and the second event each comprise at least one of a pick-up or a delivery of a package.

14. A method comprising:

receiving, by a processing device, a first request to schedule a first event at a first location;

providing, by the processing device, a first plurality of selectable time period options for scheduling the first event based at least in part on a first sequence of events;

receiving, by the processing device, alternative selections of a first time period and a second time period for scheduling the first event from the first plurality of selectable time period options;

determining, by the processing device, whether a resource associated with the first sequence of events can accommodate the first event during the first time period;

upon determining that the resource associated with the first sequence of events can accommodate the first event during the first time period, scheduling, by the processing device, the first event during the first time period for the first sequence of events.

15. The method of claim 14, further comprising:

upon determining that the resource associated with the first sequence of events cannot accommodate the first event during the first time period, scheduling, by the processing device, the first event during the second time period for the first sequence of events.

16. The method of claim 14, further comprising:

determining at least one of the first sequence of events or a second sequence of events for which to schedule the first event based on at least one of the first time period or the second time period.

17. The method of claim 14, further comprising:

receiving a second request to schedule a second event at a second location;

providing a second plurality of selectable time period options for scheduling the second event; and

receiving alternative selections of a third time period and a fourth time period for scheduling the second event from the second plurality of selectable time period options.

18. The method of claim 17, further comprising:

determining that the second location is within a threshold distance of the first location; and

providing the first time period as one of the second plurality of selectable time period options.

19. The method of claim 17, further comprising:

determining whether the resource associated with the first sequence of events can accommodate the second event during at least one of the third time period or the fourth time period;

upon determining that the resource can accommodate the second event during at least one of the third time period or the fourth time period, scheduling the second event during the at least one of the third time period or the fourth time period for the first sequence of events.

20. The method of claim 19, further comprising:

upon determining that the resource cannot accommodate the second event during at least one of the third time period or the fourth time period, scheduling the second event during at least one of the third time period or the fourth time period for a second sequence of events.