SPATIO-TEMPORAL APPROACH TO SCHEDULING FIELD OPERATIONS
First Claim
1. A method for creating a spatio-temporal schedule comprising:
- receiving a set of available work crews and a set of workorders to be scheduled;
sequencing the set of workorders, wherein each workorder of the set of workorders is associated with a geographic location, a start time and an end time; and
iterating through the set of available work crews, assigning a plurality of workorders of the set of workorders fully allocating a current crew before selecting a next crew, until at least one of all work crews are fully allocated and all workorders are assigned, wherein the assignment of workorders for a given work crew generates a route comprising the plurality of workorders.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for creating a spatio-temporal schedule includes receiving a set of available work crews and a set of workorders to be scheduled, sequencing the set of workorders, wherein each workorder of the set of workorders is associated with a geographic location, a start time and an end time, and iterating through the set of available work crews, assigning a plurality of workorders of the set of workorders fully allocating a current crew before selecting a next crew, until all work crews are fully allocated and/or all workorders are assigned, wherein the assignment of workorders for a given work crew generates a route comprising the plurality of workorders.
-
Citations
25 Claims
-
1. A method for creating a spatio-temporal schedule comprising:
-
receiving a set of available work crews and a set of workorders to be scheduled; sequencing the set of workorders, wherein each workorder of the set of workorders is associated with a geographic location, a start time and an end time; and iterating through the set of available work crews, assigning a plurality of workorders of the set of workorders fully allocating a current crew before selecting a next crew, until at least one of all work crews are fully allocated and all workorders are assigned, wherein the assignment of workorders for a given work crew generates a route comprising the plurality of workorders. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for creating a spatio-temporal schedule comprising:
-
generating a sequence of workorders satisfying an objective, wherein each workorder of the set of workorders is associated with a geographic location, a start time and an end time; and assigning sequential sets of the workorders to respective work crews of a plurality of work crews, wherein an assignment of a sequential set of the workorders to a respective work crew corresponds to a geographic route. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A computer program product for creating a spatio-temporal schedule, the computer program product comprising:
-
a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising; computer readable program code configured to receive a set of available work crews and a set of workorders to be scheduled; computer readable program code configured to sequence the set of workorders, wherein each workorder of the set of workorders is associated with a geographic location, a start time and an end time; and computer readable program code configured to iterate through the set of available work crews, assigning a plurality of workorders of the set of workorders fully allocating a current crew before selecting a next crew, until at least one of all work crews are fully allocated and all workorders are assigned, wherein the assignment of workorders for a given work crew generates a route comprising the plurality of workorders. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25)
-
Specification