Method and system for efficiently modifying a project model in response to an update to the project model

• US 5,818,715 A
• Filed: 04/18/1994
• Issued: 10/06/1998
• Est. Priority Date: 04/18/1994
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Raz, Tzvi, Marshall, Burdell Bobby
• Primary Examiner(s): Weinhardt, Robert A.
• Application Number:
  US08/229,000
• Time in Patent Office: 1,632 Days
• Field of Search: 364/401, 364/402, 364/468
• US Class Current: 705/7.12
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations

Abstract

A method and system for modifying a project model in response to an update. The project model including a plurality of activities, wherein each activities includes an early start date and a late finish date. A number of activities are initially added from the project model to a list in response to an update. Each activity added to the list is directly affected by the update. For early dates, an activity with an early start date that precedes all other early start dates with respect to other activities within the list is removed. Then, the early start date for the removed activity is redetermined in response to the update. Activities which succeed the removed activity and which are related to the activity to the list are added to the list if absence of a match between the redetermined early start date and the early start date associated with the removed activity exists. Thereafter, another activity is removed and the early dates are redetermined and new activities are added if the redetermined early start date does not match the original start date associated with the removed activity. This processes continues until all of the activities have been removed from the list. Late finish dates are redetermined in a similar manner except that the activity removed from the list, has a late finish date that precedes all other late finish dates with respect to other activities within the list.

Claims

1. A method in a data processing system for modifying a project model in response to an update, said project model including a plurality of activities, wherein each of said plurality of activities includes an early start date wherein said activity cannot be commenced prior to said early start date, said method comprising:

(a) initially adding a number of activities from said project model to a list in response to an update, wherein each activity added is directly affected by said update;

(b) removing an activity from said list, wherein said removed activity has an early start date that precedes all other early start dates with respect to other activities within said list;

(c) redetermining said early start date for said removed activity in response to said update;

(d) adding activities which succeed said removed activity and-which are related to said activity to said list in response to an absence of a match between said redetermined early start date and said early start date associated with said removed activity; and

(e) repeating steps (b) through (d) until said list is empty, wherein said project model is efficiently modified.

2. The method of claim 1 further comprising determining a early finish date for said removed activity in response to redetermining said early start date.

3. The method of claim 1, wherein said initially adding step comprises adding activities from said project model to said list in response to comparing an update to a plurality of preselected criteria.

4. A method in a data processing system for modifying a project model in response to an update, said project model including a plurality of activities, wherein each of said plurality of activities includes a late finish date and a late start date, wherein said activity cannot be completed after said late finish date, said method comprising:

(a) initially adding a number of activities from said project model to a list in response to an update, wherein each activity added is directly affected by said update;

(b) removing an activity from said list, wherein said removed activity has a late start date that is later than all other late start dates with respect to other activities within said list;

(c) redetermining said late finish date and said late start date for said removed activity in response to said update;

(d) adding activities which succeed said removed activity and which are related to said activity to said list in response to an absence of a match between said redetermined late finish date and said late finish date associated with said removed activity; and

(e) repeating steps (b) through (d) until said list is empty, wherein said project model is efficiently modified.

5. The method of claim 4, wherein said initially adding step comprises adding activities from said project model to said list in response to comparing said an update to a plurality of preselected criteria.

6. A data processing system for modifying a project model in response to an update, said project model including a plurality of activities, wherein each of said plurality of activities includes an early start date wherein said activity cannot be commenced prior to said early start date, said data processing system comprising:

first addition means for initially adding a number of activities from said project model to a list in response to an update, wherein each activity added is directly affected by said update;

removal means for removing an activity from said list, wherein said removed activity has an early start date that precedes all other early start dates with respect to other activities within said list;

determination means for redetermining said early start date for said removed activity in response to said update;

second addition means for adding activities which succeed said removed activity and which are related to said activity to said list in response to an absence of a match between said redetermined early start date and said early start date associated with said removed activity; and

means for continuing to initiate said removal, determination, and second addition means until said list is empty, wherein said project model is efficiently modified.

7. The data processing system of claim 6, further comprising means for determining an early finish date for said removed activity responsive to said determination means redetermining said early start date.

8. The data processing system of claim 6, wherein said first addition means comprises means for adding activities from said project model to said list in response to a comparison an update to a plurality of preselected criteria.

9. The data processing system of claim 8, wherein said plurality of preselected criteria includes an alteration of an actual start date.

10. The data processing system of claim 8, wherein said plurality of preselected criteria includes an alteration in an actual finish date.

11. The data processing system of claim 8, wherein said plurality of preselected criteria includes an alteration in an early start date.

12. The data processing system of claim 8, wherein said plurality of preselected criteria includes an alteration in a late finish date.

13. The data processing system of claim 8, wherein said plurality of preselected criteria includes an alteration in a duration of an activity.

14. A data processing system for modifying a project model in response to an update, said project model including a plurality of activities, wherein each of said plurality of activities includes a late finish date and a late start date, wherein said activity cannot be completed after said late finish date, said data processing means comprising:

first addition means for initially adding a number of activities from said project model to a list in response to an update, wherein each activity added is directly affected by said update;

removal means for removing an activity from said list, wherein said removed activity has a late start date that is later than all other late start dates with respect to other activities within said list;

determination means for redetermining said late finish date and said late start date for said removed activity in response to said update;

second addition means for adding activities which succeed said removed activity and which are related to said activity to said list in response to an absence if a match between said redetermined late finish date and said late finish date associated with said removed activity; and

means for continuing to initiate said removal, determination, and second addition means until said list is empty, wherein said project model is efficiently modified.

15. The data processing system of claim 14, further comprising means for determining a late start date for said removed activity responsive to said determination means redetermining said early start date.

16. The data processing system of claim 14, wherein said first addition means comprises means for adding activities from said project model to said list in response to a comparison an update to a plurality of preselected criteria.

17. The data processing system of claim 16, wherein said plurality of preselected criteria includes an alteration of an actual start date.

18. The data processing system of claim 16, wherein said plurality of preselected criteria includes an alteration in an actual finish date.

19. The data processing system of claim 16, wherein said plurality of preselected criteria includes an alteration in an early start date.

20. The data processing system of claim 16, wherein said plurality of preselected criteria includes an alteration in a late finish date.

21. The data processing system of claim 16, wherein said plurality of preselected criteria includes an alteration in a duration of an activity.