Identifying critical operations of a production process

• US 7,310,561 B2
• Filed: 03/30/2005
• Issued: 12/18/2007
• Est. Priority Date: 02/11/2005
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Schulz, Thomas, Lokowandt, Bernhard, Kulick, Thorsten, Gressler, Matthias, Barnet, Sonja, Biegler, Hans-Juergen, Engelmann, Thomas
• Primary Examiner(s): Picard; Leo
• Assistant Examiner(s): Garland; Steven R.
• Application Number:
  US11/094,776
• Publication Number:
  US 20060184263A1
• Time in Patent Office: 993 Days
• Field of Search: 700/100, 700/99, 700/102, 700/103, 705/8
• US Class Current: 700/100
• 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/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations

Abstract

Identifying an operation that is critical to meeting a due date of a production order includes identifying operations associated with the production order, obtaining schedules for the operations using infinite production planning, obtaining start intervals for the operations based on the schedules, selecting a target operation from the operations, and determining whether the target operation is critical to meeting the due date based on whether the target operation can be scheduled, using finite production planning, in a start interval obtained for the target operation.

Claims

1. A method of scheduling production using an operation that is critical to meeting a due date of a production order, the method comprising:

identifying operations associated with the production order;

obtaining schedules for the operations using infinite production planning;

obtaining start intervals for the operations based on the schedules;

selecting a target operation from the operations scheduled using infinite production planning;

determining whether the target operation is critical to meeting the due date based on whether the target operation can be scheduled, using finite production planning, in a start interval obtained for the target operation using infinite production planning; and

scheduling production taking into account whether the target operation is critical to meeting the due date.

2. The method of claim 1, further comprising:

scheduling an operation that occurs after the target operation using infinite production planning;

wherein determining whether the target operation is critical to meeting the due date further comprises determining whether the production order meets the due date.

3. The method of claim 1, further comprising:

selecting a second target operation from the operations; and

determining whether the second target operation is critical to meeting the due date.

4. The method of claim 1, wherein obtaining the schedules comprises backward scheduling the operations from the due date to obtain latest start times for the operations.

5. The method of claim 4, wherein obtaining the schedules comprises forward scheduling the operations from a predefined time to obtain earliest start times for the operations.

6. The method of claim 1, wherein obtaining the start intervals comprises, for each operation, comparing an earliest start time to a latest start time.

7. The method of claim 1, wherein infinite production planning comprises scheduling operations without taking availability of resources into account.

8. The method of claim 1, wherein finite production planning comprises scheduling operations while taking availability of resources into account.

9. The method of claim 1, further comprising increasing times for operations other than the target operation to obtain a reduced start interval for the target operation.

10. The method of claim 9, wherein determining whether the target operation is critical comprises determining if the target operation can be scheduled in the reduced start interval.

11. The method of claim 1, further comprising:

selecting at least one other operation; and

determining if the at least one other operation can be scheduled in a start interval for the at least one other operation.

12. The method of claim 1, further comprising increasing times of the operations after determining whether the target operation is critical.

13. The method of claim 12, further comprising continuing to increase the times of the operations until the start interval reaches a predetermined threshold.

14. The method of claim 1, wherein the target operation is determined to be non-critical if the target operation can be scheduled in the start interval.

15. The method of claim 1, wherein the target operation is determined to be critical if the target operation cannot be scheduled in the start interval.

16. The method of claim 1, further comprising:

specifying a threshold value for use in identifying a critical operation;

wherein the threshold value is used in determining whether the target operation is critical.

17. A computer program product tangibly embodied in an information carrier for scheduling production using an operation that is critical to meeting a due date of a production order, the computer program product comprising instructions that cause a machine to:

identify operations associated with the production order;

obtain schedules for the operations using infinite production planning;

obtain start intervals for the operations based on the schedules;

select a target operation from the operations scheduled using infinite production planning;

determine whether the target operation is critical to meeting the due date based on whether the target operation can be scheduled, using finite production planning, in a start interval obtained for the target operation using infinite production planning; and

schedule production taking into account whether the target operation is critical to meeting the due date.

18. The computer program product of claim 17, further comprising instructions that cause the machine to:

schedule an operation that occurs after the target operation using infinite production planning;

wherein determining whether the target operation is critical to meeting the due date further comprises determining whether the production order meets the due date.

19. The computer program product of claim 17, further comprising instructions that cause the machine to:

select a second target operation from the operations; and

determine whether the second target operation is critical to meeting the due date.

20. A system comprising:

memory that stores executable instructions to for use in scheduling production using an operation that is critical to meeting a due date of a production order; and

one or more processing devices that execute the executable instructions to;

identify operations associated with the production order;

obtain schedules for the operations using infinite production planning;

obtain start intervals for the operations based on the schedules;

select a target operation from the operations scheduled using infinite production planning;

determine whether the target operation is critical to meeting the due date based on whether the target operation can be scheduled, using finite production planning, in a start interval obtained for the target operation using infinite production planning; and

schedule production taking into account whether the target operation is critical to meeting the due date.