MANUFACTURING SCHEDULE OPTIMIZATION

• US 20080172280A1
• Filed: 01/15/2008
• Published: 07/17/2008
• Est. Priority Date: 01/15/2007
• Status: Abandoned Application

• Current Assignee: Greycon Limited (Constellation Software Incorporated)
• Original Assignee: Greycon Limited (Constellation Software Incorporated)
• Inventors: Goulimis, Constantine
• Application Number:
  US12/014,394
• Publication Number:
  US 20080172280A1
• 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/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: G06Q 10/06375 Prediction of business process outcome or impact based on a proposed change

Abstract

The invention provides a computer-implemented method for scheduling a manufacturing process for manufacturing a plurality of items, the method comprising: determining costs associated with switching the manufacturing process between different items; determining a set of costs associated with an inventory level for each item deviating outside predefined parameters associated with a demand forecast; determining a set of costs associated with a customer order being delivered outside of a delivery date; determining a set of production costs; determining a set of all possible manufacturing schedules for the combination of products to meet customer demand and the demand forecasts; for each schedule determining a cost; selecting a schedule which acceptably minimises or reduces the determined cost.

Claims

1. A computer-implemented method for scheduling a manufacturing process for manufacturing a plurality of items, the method comprising:

a. determining costs associated with switching the manufacturing process between different items;

b. determining a set of costs associated with an inventory level for each item deviating outside predefined parameters associated with a demand forecast;

c. determining a set of costs associated with a customer order being delivered outside of a delivery date;

d. determining a set of production costs;

e. determining a set of all possible manufacturing schedules for the combination of products to meet customer demand and the demand forecasts;

f. for each schedule determining a cost;

g. selecting a schedule which acceptably minimises the determined cost.

2. The method of claim 1, wherein if a schedule does not meet the various constraints, it is penalised.

3. The method of claim 1, further comprising the step, after selecting a schedule, of seeking an improved schedule.

4. The method of claim 3, wherein the step of seeking an improved schedule comprises reordering the selected schedule and determining if the reordering reduces the cost.

5. The method of claim 1, wherein the set of costs associated with the inventory level include a penalty costs associated with the inventory level falling below a level which is defined as a percentage of a safety stock level.

30. A computer program product storing computer program code for carrying out the method of claim 1.

6. A computer-implemented method for scheduling a manufacturing process for manufacturing one or more items, comprising:

a. determining a set of input parameters, comprising;

i. determining a set of initial conditions;

ii. determining a demand;

iii. determining an inventory policy for each item;

iv. determining a set of master data;

b. determining a decay factor;

c. processing the input parameters;

d. generating output parameters in dependence on the input parameters, comprising;

i. a manufacturing schedule.

7. The method of claim 6, wherein the initial conditions include an opening inventory for each item.

8. The method of claim 6, wherein the initial conditions include pre-defined runs for a subset of the items.

9. The method of claim 6, wherein the demand includes a daily forecast consumption rate for each item.

10. The method of claim 6, wherein the demand includes orders.

11. The method of claim 6, wherein the step of determining an inventory policy for each item includes defining a maximum level.

12. The method of claim 6, wherein a first penalty condition is met if the inventory level for an item exceeds the maximum level.

13. The method of claim 6, wherein the step of determining an inventory policy for each item includes defining a minimum level.

14. The method of claim 13, wherein a second penalty condition is met if the inventory level for an item is less than the minimum level.

15. The method of claim 6, wherein the step of determining an inventory policy for each item includes defining an alarm level.

16. The method of claim 15, wherein a third penalty condition is met if the inventory level for an item is less than the alarm level.

17. The method of claim 15, wherein the alarm level is defined as a percentage of the minimum level.

18. The method of claim 6, wherein a fourth penalty condition is met if the inventory level is below zero.

19. The method of claim 6, wherein the step of determining an inventory policy includes defining an earliness penalty.

20. The method of claim 6, wherein the step of determining an inventory policy includes defining a lateness penalty.

21. The method of claim 13, wherein the defined level is time-varying.

22. The method of claim 6 wherein the step of determining an inventory policy includes defining a time-varying penalty.

23. The method of claim 6, wherein the step of determining master data includes determining a production rate for each item and allowing this production rate to vary over time.

24. The method of claim 6, wherein the step of determining master data includes determining a production cost for each item.

25. The method of claim 6, wherein the step of determining master data includes planned down-time of the manufacturing process.

26. The method of claim 6, wherein the step of determining the decay factor includes penalising parts of the schedule further in the future.

27. The method of claim 6, wherein the step of generating output parameters includes generating an inventory replenishment order.

28. The method of claim 6, wherein the step of generating output parameters includes displaying one or more input parameters.

29. The method of claim 11 wherein the step of processing the input parameters includes maintaining the inventory level for each item above its defined minimum level and below its defined maximum level.

31. A system for scheduling a manufacturing process for manufacturing a plurality of items, the system comprising:

a. a determinator for determining costs associated with switching the manufacturing process between different items;

b. a determinator for determining a set of costs associated with an inventory level for each item deviating outside predefined parameters associated with a demand forecast;

c. a determinator for determining a set of costs associated with a customer order being delivered outside of a delivery date;

d. a determinator for determining a set of production costs;

e. a processor for determining a set of all possible manufacturing schedules for the combination of products to meet customer demand and the demand forecasts;

f. wherein for each schedule the processor determines a cost;

g. and wherein the processor selects the schedule associated with the minimum determined cost.

32. The system of claim 31, wherein the processor transmits the selected schedule to a production controller for controlling the production process.