Method for Processing a Link of Time Segments
AssigneeQuadrat
InventorGeert Machtelinck
Life of this patent
Estimating the term…
Abstract
A set of linked lists of time segments represent the actions of resources that are input of a time scheduling system. A system and method are described that operate on said linked list and that produce a solution that meets the constraints imposed by the actions of said resources. The method is described in the context of appointment scheduling systems for medical institutions, where appointments need to be scheduled for patients, taking into account a multitude of constraints such as the availability of staff, equipment, facilities and of the patient himself .
Claims12
A computerized method for scheduling actions corresponding to resources comprising the steps of:
- defining relationships between the actions of said resources, said relationships belonging to the set of comprising, relational or sequential relationships;
- identifying a first set of resources of which action constraints are known and a second set of resources of which action constraints are unknown;
- describing the actions of the resources of said first and said second set of resources by means of time windows comprising a linked list of time segments;
- identifying a resource out of said second set of resources;
- processing said time windows to determine the action of said identified resource;
- wherein said processing comprises an inductive logic step.
The method according to claim 11, wherein the inductive step of obtaining a time window of end times of an action by processing a time window of said action, a time window of a following action and a slack time comprises the following steps:
- subtracting the duration from the end times of the time segments of the time window of said following action to obtain a time window of start times of said following action;
- adding the slack time to the end times of the time segments of the time window of said action to obtain a time window of said action plus slack;
- adding the duration to the start times of the time segments of the time window of said action plus slack to obtain a time window of end times of said action;
- obtaining a time window of end times of said action of which the time segments are the cross section of the time segments of a time window of start times of said following action and the time segments of a time window of end times of said action.
The method of claim 12, wherein the inductive step of obtaining a time window of an action by processing the time windows of actions that are either a parent action or related actions comprises the following steps
- replacing the time segments of time windows of related actions by time segments that are the cross sections of the original time segments of said time windows of said related actions;
- adjusting the begin and end times of time segments of children actions so that are comprised in the time segments of the time window of the parent action.
Dependencies are inferred from the claim text.