Dynamic capacity demand profile construction with a persisted capacity demand profile and a collision buffer

• US 20060143062A1
• Filed: 12/29/2004
• Published: 06/29/2006
• Est. Priority Date: 12/29/2004
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Suvernev, Andrei, Booss, Daniel, Soehner, Volkmar, Weber, Stephan
• Granted Patent: US 8,024,355 B2
• Time in Patent Office: Days
• US Class Current: 705/8
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/06312 Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling

Abstract

A method is described that involves locking a capacity demand profile of a resource for the use of a transaction. The method also involves obtaining a portion of the locked capacity demand profile. The portion describes the capacity demand profile over a time interval in which a locked out transaction desired to implement a change to the capacity demand profile prior to the locking. The method involves implementing the change to the portion to form a changed portion. The method also involves, after the implementing, implementing a second change to the changed portion. The second change is desired by the transaction.

Claims

1. A method, comprising:

locking a capacity demand profile of a resource for the use of a transaction;

obtaining a portion of said locked capacity demand profile, said portion describing said capacity demand profile over a time interval in which a locked out transaction desired to implement a change to said capacity demand profile prior to said locking;

implementing said change to said portion to form a changed portion; and

,

after said implementing, implementing a second change to said changed portion, said second change desired by said transaction.

2. The method of claim 1 wherein said portion does not include any data outside said time interval.

3. The method of claim 1 wherein said portion includes data outside said time interval, said data being only a next data point of said locked capacity demand profile outside an end of said time interval.

4. The method of claim 3 wherein said next data point is only included with said portion because a data point did not exist in said locked capacity demand profile at said end of said time interval.

5. The method of claim 1 wherein said method further comprises:

obtaining a second portion of said locked capacity demand profile after said implementing said change and prior to said implementing said second change, said second portion describing said capacity demand profile over a second time interval in which a second locked out transaction desired to change said capacity demand profile prior to said locking.

6. The method of claim 5 wherein said second time interval does not at least partially overlap said first time interval.

7. The method of claim 5 wherein said method further comprises implementing said change to said second portion to form a second changed portion, said implementing of said change to said second portion being prior to said implementing of said second change to said changed portion desired by said transaction.

8. The method of claim 5 wherein each of said change to said portion, said second change to said changed portion, and said change to said second portion are selected from the group consisting of:

a) the addition of a scheduled activity to said resource;

b) the removal of a scheduled activity from said resource;

c) a change in start time of a scheduled activity on said resource;

d) a change in end time of a scheduled activity on said resource;

e) a change in start time and end time of a scheduled activity on said resource.

9. The method of claim 5 wherein said change from said locked-out transaction and said change from said second locked-out transaction where each specified in a same buffer.

10. The method of claim 1 wherein said method further comprises obtaining a second portion of said locked capacity demand profile after said implementing of said change, said second portion describing said capacity demand profile over a second time interval in which said transaction desires to implement said second change.

11. An article of manufacture including program code which, when executed by a machine, causes the machine to perform a method, the method comprising:

locking a capacity demand profile of a resource for the use of a transaction;

obtaining a portion of said locked capacity demand profile, said portion describing said capacity demand profile over a time interval in which a locked out transaction desired to implement a change to said capacity demand profile prior to said locking; and

,

implementing said change to said portion to form a changed portion;

after said implementing, implementing a second change to said changed portion, said second change desired by said transaction.

12. The article of manufacture of claim 11 wherein said locking a capacity demand profile further comprises locking a persisted capacity demand profile stored in a database.

13. The article of manufacture of claim 12 wherein said database is an object relational database system.

14. The article of manufacture of claim 11 wherein said portion does not include any data outside said time interval.

15. The article of manufacture of claim 11 wherein said portion includes data outside said time interval, said data being only a next data point of said locked capacity demand profile outside an end of said time interval.

16. The article of manufacture of claim 15 wherein said next data point is only included with said portion because a data point did not exist in said locked capacity demand profile at said end of said time interval.

17. The article of manufacture of claim 11 wherein said method further comprises:

obtaining a second portion of said locked capacity demand profile after said implementing said change and prior to said implementing said second change, said second portion describing said capacity demand profile over a second time interval in which a second locked out transaction desired to change said capacity demand profile prior to said locking.

18. The article of manufacture of claim 17 wherein said second time interval does not at least partially overlap said first time interval.

19. The article of manufacture of claim 17 wherein said method further comprises implementing said change to said second portion to form a second changed portion, said implementing of said change to said second portion being prior to said implementing of said second change to said changed portion desired by said transaction.

20. The article of manufacture of claim 17 wherein each of said change to said portion, said second change to said changed portion, and said change to said second portion are selected from the group consisting of:

a) the addition of a scheduled activity to said resource;

b) the removal of a scheduled activity from said resource;

c) a change in start time of a scheduled activity on said resource;

d) a change in end time of a scheduled activity on said resource;

e) a change in start time and end time of a scheduled activity on said resource.

21. The article of manufacture of claim 17 wherein said change from said locked-out transaction and said change from said second locked-out transaction where each specified in a same buffer.

22. The article of manufacture of claim 11 wherein said method further comprises obtaining a second portion of said locked capacity demand profile after said implementing of said change, said second portion describing said capacity demand profile over a second time interval in which said transaction desires to implement said second change.

23. The article of manufacture of claim 11 wherein said change and said second change are each selected from the group consisting of:

a) the addition of a scheduled activity to said resource;

b) the removal of a scheduled activity from said resource;

c) a change in start time of a scheduled activity on said resource;

d) a change in end time of a scheduled activity on said resource.

24. The article of manufacture of claim 23 wherein said change is described by:

a) a first time;

b) a second time;

c) a change to be made to said capacity demand profile.

25. The article of manufacture of claim 24 wherein said first time is a start time, said second time is an end time and said change is to further be made at said start time but not at said end time.

26. The of claim 11 wherein said implementing a second change to said changed portion forms a second changed portion, said method further comprising, after said implementing a second change, updating said locked capacity demand profile with said second changed portion and unlocking said locked capacity demand profile afterward.

27. The article of manufacture of claim 11 wherein said obtaining further comprises reading said portion into a memory local to said transaction.

28. The article of manufacture of claim 27 wherein said transaction is to handle a production order.

29. The article of manufacture of claim 27 wherein said memory keeps said portion while it existed and said changed portion.

30. The article of manufacture of claim 29 wherein said implementing a second change to said changed portion forms a second changed portion in said memory, said method further comprising, after said implementing a second change, updating said locked capacity demand profile with said second changed portion and unlocking said locked capacity demand profile afterward.

31. The article of manufacture of claim 30 wherein said locked capacity demand profile is persisted within a database.

32. The article of manufacture of claim 30 wherein said database is an ORDBMS database.

33. A computing system comprising a virtual machine, a plurality of processors and instructions disposed on a computer readable medium, said instructions capable of being interpreted by said virtual machine to perform a method, said method comprising:

locking a capacity demand profile of a resource for the use of a transaction;

obtaining a portion of said locked capacity demand profile, said portion describing said capacity demand profile over a time interval in which a locked out transaction desired to implement a change to said capacity demand profile prior to said locking;

implementing said change to said portion to form a changed portion; and

,

after said implementing, implementing a second change to said changed portion, said second change desired by said transaction.