Patent ID: 6236976
Filing Date: 2001-05-22
Classification: G06Q

Abstract:
A computer-implemented process for producing a schedule for a project by assigning attributes to elements, subject to a set of constraints, the process comprising:a) generating a partial proposed assignment;b) determining whether the partial proposed assignment violates a first subset of the constraints;c) modifying the partial proposed assignment responsive to violation of the first subset of the constraints;d) iterating b) and c) responsive to continued violation of the first subset of the constraints;e) forming an intermediate assignment responsive to the partial proposed assignment;f) modifying the intermediate assignment to produce an improvement of the intermediate assignment;g) evaluating the improvement with respect to the constraints;h) iterating a)-g) responsive to the improvement violating a second subset of the constraints; andi) producing the schedule for the project from the improvement responsive to the improvement not violating the constraints.