OR topics in MRP-II. Mads Jepsens. OR topics in MRP-II p.1/25

Size: px
Start display at page:

Download "OR topics in MRP-II. Mads Jepsens. OR topics in MRP-II p.1/25"

Transcription

1 OR topics in MRP-II Mads Jepsens OR topics in MRP-II p.1/25

2 Overview Why bother? OR topics in MRP-II p.2/25

3 Why bother? Push and Pull systems Overview OR topics in MRP-II p.2/25

4 Overview Why bother? Push and Pull systems Manufacturing Resource Planning (MRP-II) OR topics in MRP-II p.2/25

5 Overview Why bother? Push and Pull systems Manufacturing Resource Planning (MRP-II) Rough-Cut Capacity Planning(RCCP) OR topics in MRP-II p.2/25

6 Overview Why bother? Push and Pull systems Manufacturing Resource Planning (MRP-II) Rough-Cut Capacity Planning(RCCP) Work center scheduling OR topics in MRP-II p.2/25

7 Why bother? MRP-II is still used in many production planning systems including Dynamics AX OR topics in MRP-II p.3/25

8 Why bother? MRP-II is still used in many production planning systems including Dynamics AX Room for improvements, many constraints are tightened to obtain feasible solutions. OR topics in MRP-II p.3/25

9 Why bother? MRP-II is still used in many production planning systems including Dynamics AX Room for improvements, many constraints are tightened to obtain feasible solutions. Academically challenging. Problems are typically NP-hard in the strong sense. OR topics in MRP-II p.3/25

10 Why bother? MRP-II is still used in many production planning systems including Dynamics AX Room for improvements, many constraints are tightened to obtain feasible solutions. Academically challenging. Problems are typically NP-hard in the strong sense. Closely related to other interesting problems OR topics in MRP-II p.3/25

11 Production Planning Problem A set of resources (Machines, personal etc). OR topics in MRP-II p.4/25

12 Production Planning Problem A set of resources (Machines, personal etc). Each resource have different types of constraints. OR topics in MRP-II p.4/25

13 Production Planning Problem A set of resources (Machines, personal etc). Each resource have different types of constraints. Each product (item) is defined by its bill of material (BOM) and a routing OR topics in MRP-II p.4/25

14 Production Planning Problem A set of resources (Machines, personal etc). Each resource have different types of constraints. Each product (item) is defined by its bill of material (BOM) and a routing The BOM describes how many and which components should be used to produce the item OR topics in MRP-II p.4/25

15 Production Planning Problem A set of resources (Machines, personal etc). Each resource have different types of constraints. Each product (item) is defined by its bill of material (BOM) and a routing The BOM describes how many and which components should be used to produce the item The routing describes which work processes are needed. Each Bom may have several different routings. OR topics in MRP-II p.4/25

16 Production Planning Problem A set of resources (Machines, personal etc). Each resource have different types of constraints. Each product (item) is defined by its bill of material (BOM) and a routing The BOM describes how many and which components should be used to produce the item The routing describes which work processes are needed. Each Bom may have several different routings. For a finite time period and a finite set of orders the Production Planning Problem is to determine when and where to produce a given item OR topics in MRP-II p.4/25

17 Solution Models EOQ inventory model. Limited to single product with constant lead time. OR topics in MRP-II p.5/25

18 Solution Models EOQ inventory model. Limited to single product with constant lead time. Material Requirement Planning(MRP), does not consider capacity on resources. OR topics in MRP-II p.5/25

19 Solution Models EOQ inventory model. Limited to single product with constant lead time. Material Requirement Planning(MRP), does not consider capacity on resources. Manufacturing Resource Planning (MRP-II). Considers capacity on critical resources. OR topics in MRP-II p.5/25

20 Solution Models continued Kanban/lean manufacturing. Can require huge changes in factory layout, in the philosophy at the company and has some issues handling less frequent ordered items. OR topics in MRP-II p.6/25

21 Solution Models continued Kanban/lean manufacturing. Can require huge changes in factory layout, in the philosophy at the company and has some issues handling less frequent ordered items. Enterprise Resource Planning. Is a comprehensive system and much more than just planning. Introduces supply chain optimization. OR topics in MRP-II p.6/25

22 Solution Models continued Kanban/lean manufacturing. Can require huge changes in factory layout, in the philosophy at the company and has some issues handling less frequent ordered items. Enterprise Resource Planning. Is a comprehensive system and much more than just planning. Introduces supply chain optimization. Advanced Planning Systems. Specialized plug-in based systems to handle specific groups of companies. OR topics in MRP-II p.6/25

23 Push and Pull systems A example of a pull systems is the kanban system OR topics in MRP-II p.7/25

24 Push and Pull systems A example of a pull systems is the kanban system In a push system items are pushed towards the customer. MRP-II is a example of a push system. OR topics in MRP-II p.7/25

25 Push and Pull systems A example of a pull systems is the kanban system In a push system items are pushed towards the customer. MRP-II is a example of a push system. In a Pull/Kanban system the amount of wip is reduced. OR topics in MRP-II p.7/25

26 Push and Pull systems A example of a pull systems is the kanban system In a push system items are pushed towards the customer. MRP-II is a example of a push system. In a Pull/Kanban system the amount of wip is reduced. In a Pull system bottlenecks are visible since machines after the bottleneck have no kanban cards. OR topics in MRP-II p.7/25

27 Push and Pull systems A example of a pull systems is the kanban system In a push system items are pushed towards the customer. MRP-II is a example of a push system. In a Pull/Kanban system the amount of wip is reduced. In a Pull system bottlenecks are visible since machines after the bottleneck have no kanban cards. Bottlenecks are less visible in a push system since items pile up several places. OR topics in MRP-II p.7/25

28 Push and Pull systems A example of a pull systems is the kanban system In a push system items are pushed towards the customer. MRP-II is a example of a push system. In a Pull/Kanban system the amount of wip is reduced. In a Pull system bottlenecks are visible since machines after the bottleneck have no kanban cards. Bottlenecks are less visible in a push system since items pile up several places. Less frequent ordered items is easier handled in a push system. OR topics in MRP-II p.7/25

29 Material Requirement Planning(MRP) OR topics in MRP-II p.8/25

30 Material Requirement Planning(MRP) Originally system was based on reorder point. OR topics in MRP-II p.8/25

31 Material Requirement Planning(MRP) Originally system was based on reorder point. Reorder point is suited for independent demand. OR topics in MRP-II p.8/25

32 Material Requirement Planning(MRP) Originally system was based on reorder point. Reorder point is suited for independent demand. But not for dependent demand. OR topics in MRP-II p.8/25

33 Material Requirement Planning(MRP) Originally system was based on reorder point. Reorder point is suited for independent demand. But not for dependent demand. MRP works backwards from independent demand to derive a schedule. OR topics in MRP-II p.8/25

34 Material Requirement Planning(MRP) Originally system was based on reorder point. Reorder point is suited for independent demand. But not for dependent demand. MRP works backwards from independent demand to derive a schedule. MRP is called a push system since it pushes items in the production chain. OR topics in MRP-II p.8/25

35 Schematic of MRP OR topics in MRP-II p.9/25

36 MRP Inputs and Outputs OR topics in MRP-II p.10/25

37 MRP Inputs and Outputs Master Production Schedule: OR topics in MRP-II p.10/25

38 MRP Inputs and Outputs Master Production Schedule: Item, Quantity and due dates. OR topics in MRP-II p.10/25

39 MRP Inputs and Outputs Master Production Schedule: Item, Quantity and due dates. Erp Database: OR topics in MRP-II p.10/25

40 MRP Inputs and Outputs Master Production Schedule: Item, Quantity and due dates. Erp Database: BOM, Routing, lot-sizing rule(lsr), lead time(plt) and On-Hand Inventory. OR topics in MRP-II p.10/25

41 MRP Inputs and Outputs Master Production Schedule: Item, Quantity and due dates. Erp Database: BOM, Routing, lot-sizing rule(lsr), lead time(plt) and On-Hand Inventory. Scheduled Receipts: Out standing orders and Jobs. Work in process. OR topics in MRP-II p.10/25

42 MRP Inputs and Outputs Master Production Schedule: Item, Quantity and due dates. Erp Database: BOM, Routing, lot-sizing rule(lsr), lead time(plt) and On-Hand Inventory. Scheduled Receipts: Out standing orders and Jobs. Work in process. MRP outputs: Planned order release, Change notices and Exception reports. OR topics in MRP-II p.10/25

43 MRP Procedure continued OR topics in MRP-II p.11/25

44 MRP Procedure continued Lot sizing: OR topics in MRP-II p.11/25

45 MRP Procedure continued Lot sizing: Wagner Whitin OR topics in MRP-II p.11/25

46 MRP Procedure continued Lot sizing: Wagner Whitin lot for lot OR topics in MRP-II p.11/25

47 MRP Procedure continued Lot sizing: Wagner Whitin lot for lot fixed order period OR topics in MRP-II p.11/25

48 MRP Procedure continued Lot sizing: Wagner Whitin lot for lot fixed order period Fixed order Quantity and EOQ. OR topics in MRP-II p.11/25

49 MRP Procedure continued Lot sizing: Wagner Whitin lot for lot fixed order period Fixed order Quantity and EOQ. Part-Period Balancing. Balancing inventory cost and Setup Cost. OR topics in MRP-II p.11/25

50 MRP Procedure continued Lot sizing: Wagner Whitin lot for lot fixed order period Fixed order Quantity and EOQ. Part-Period Balancing. Balancing inventory cost and Setup Cost. Time fasing. All lead times are considered for items, not for status on floor OR topics in MRP-II p.11/25

51 MRP Procedure continued Lot sizing: Wagner Whitin lot for lot fixed order period Fixed order Quantity and EOQ. Part-Period Balancing. Balancing inventory cost and Setup Cost. Time fasing. All lead times are considered for items, not for status on floor Bom Explosion. Netting and lot sizing is done for each sub item. OR topics in MRP-II p.11/25

52 Issues with MRP OR topics in MRP-II p.12/25

53 Issues with MRP Assume constant lead times. To take care of variation Safety Stock and Safety Lead time is used. OR topics in MRP-II p.12/25

54 Issues with MRP Assume constant lead times. To take care of variation Safety Stock and Safety Lead time is used. Capacity Infeasibility, there is no capacity check. OR topics in MRP-II p.12/25

55 Issues with MRP Assume constant lead times. To take care of variation Safety Stock and Safety Lead time is used. Capacity Infeasibility, there is no capacity check. Long Planned Lead time due to variation in delivery time. OR topics in MRP-II p.12/25

56 Issues with MRP Assume constant lead times. To take care of variation Safety Stock and Safety Lead time is used. Capacity Infeasibility, there is no capacity check. Long Planned Lead time due to variation in delivery time. System Nervousness. Plans that are feasible can become infeasible. OR topics in MRP-II p.12/25

57 MRP-II Long range planning Long term forecast Resource planning Aggregate production planning Firm orders Short term forecast Rough cut capacity planning Master production scheduling Demand management Bills of material On hand & scheduled reciepts Material requirement planning Job pool Capacity requirement planning Intermediate range planning Short term control Job release Routing data Job dispatching I/O control OR topics in MRP-II p.13/25

58 Rough-Cut Capacity Planning(RCCP) OR topics in MRP-II p.14/25

59 Rough-Cut Capacity Planning(RCCP) Considers aggregated work OR topics in MRP-II p.14/25

60 Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets OR topics in MRP-II p.14/25

61 Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets Determines resources in order to reach due dates OR topics in MRP-II p.14/25

62 Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets Determines resources in order to reach due dates Both regular and nonregular (outsourcing over time etc.) is considered OR topics in MRP-II p.14/25

63 Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets Determines resources in order to reach due dates Both regular and nonregular (outsourcing over time etc.) is considered Time driven RCCP is when project dates must be meet. OR topics in MRP-II p.14/25

64 Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets Determines resources in order to reach due dates Both regular and nonregular (outsourcing over time etc.) is considered Time driven RCCP is when project dates must be meet. In resource-driven RCCP only regular capacity can be used OR topics in MRP-II p.14/25

65 Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets Determines resources in order to reach due dates Both regular and nonregular (outsourcing over time etc.) is considered Time driven RCCP is when project dates must be meet. In resource-driven RCCP only regular capacity can be used This session will consider the time driven OR topics in MRP-II p.14/25

66 Some notation OR topics in MRP-II p.15/25

67 Some notation n jobs J 1,J 2,,J n OR topics in MRP-II p.15/25

68 Some notation n jobs J 1,J 2,,J n k resources R 1,,R k OR topics in MRP-II p.15/25

69 Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets OR topics in MRP-II p.15/25

70 Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t OR topics in MRP-II p.15/25

71 Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t Job J j requires q jk units of resource k OR topics in MRP-II p.15/25

72 Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t Job J j requires q jk units of resource k x kt denotes the fraction of job J j performed in period t OR topics in MRP-II p.15/25

73 Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t Job J j requires q jk units of resource k x kt denotes the fraction of job J j performed in period t J j must be performed in time window [r j,d j ] OR topics in MRP-II p.15/25

74 Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t Job J j requires q jk units of resource k x kt denotes the fraction of job J j performed in period t J j must be performed in time window [r j,d j ] p j is the minimum number of periods job J j can use. OR topics in MRP-II p.15/25

75 Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t Job J j requires q jk units of resource k x kt denotes the fraction of job J j performed in period t J j must be performed in time window [r j,d j ] p j is the minimum number of periods job J j can use. 1 p j is the maximum fraction of a job that can be completed in single time bucket. OR topics in MRP-II p.15/25

76 Precedence constraints If job J i must finish before J j there is a precedence relation. For a period τ this can be modelled as: OR topics in MRP-II p.16/25

77 Precedence constraints If job J i must finish before J j there is a precedence relation. For a period τ this can be modelled as: x jτ > 0 τ 1 t=d t x it = 1 OR topics in MRP-II p.16/25

78 Precedence constraints If job J i must finish before J j there is a precedence relation. For a period τ this can be modelled as: x jτ > 0 τ 1 t=d t x it = 1 There will be d j r j constraints per precedence relation. OR topics in MRP-II p.16/25

79 Precedence constraints If job J i must finish before J j there is a precedence relation. For a period τ this can be modelled as: x jτ > 0 τ 1 t=d t x it = 1 There will be d j r j constraints per precedence relation. Time windows can in some cases be tightened, due to precedence constraints. OR topics in MRP-II p.16/25

80 Nonregular capacity Let Q kt denote the nonregular capacity for resource k in period t. Then for each resource and time period: OR topics in MRP-II p.17/25

81 Nonregular capacity Let Q kt denote the nonregular capacity for resource k in period t. Then for each resource and time period: U kt = max{0, n j=1 q jk x jt Q kt } OR topics in MRP-II p.17/25

82 Nonregular capacity Let Q kt denote the nonregular capacity for resource k in period t. Then for each resource and time period: U kt = max{0, n j=1 q jk x jt Q kt } The cost of using nonregular capacity for resource k in time period t is c kt OR topics in MRP-II p.17/25

83 Nonregular capacity Let Q kt denote the nonregular capacity for resource k in period t. Then for each resource and time period: U kt = max{0, n j=1 q jk x jt Q kt } The cost of using nonregular capacity for resource k in time period t is c kt It is assumed that there is no limit on the nonregular resources. OR topics in MRP-II p.17/25

84 Mathematical Model min T t=1 K k=1 c ktu kt subject to dj t=r j x jt = 1 1 j n x jt 1 p j 1 j n, 1 t T n j=1 q jkx jt U kt 0 1 j n, 1 t T Precedencerelations x jt,u kt 0 1 j n, 1 t T OR topics in MRP-II p.18/25

85 Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. OR topics in MRP-II p.19/25

86 Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. Job J j cannot start before S j or after C j OR topics in MRP-II p.19/25

87 Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. Job J j cannot start before S j or after C j A ATW for job J j is feasible if: OR topics in MRP-II p.19/25

88 Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. Job J j cannot start before S j or after C j A ATW for job J j is feasible if: 1. S j r j and C j d j 2. C j S j p j 1 OR topics in MRP-II p.19/25

89 Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. Job J j cannot start before S j or after C j A ATW for job J j is feasible if: 1. S j r j and C j d j 2. C j S j p j 1 A set S of ATW windows is feasible if: OR topics in MRP-II p.19/25

90 Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. Job J j cannot start before S j or after C j A ATW for job J j is feasible if: 1. S j r j and C j d j 2. C j S j p j 1 A set S of ATW windows is feasible if: 1. Every ATW window is feasible 2. S j > C j if J i J j OR topics in MRP-II p.19/25

91 Mathematical Model ATW windows s jt = { 1 S j t C j 0 otherwise (P S ) min T t=1 K k=1 c ktu kt subjectto dj t=r j x jt = 1 1 j n x jt s jt p j 1 j n, 1 t T n j=1 q jkx jt U kt 0 1 j n, 1 t T x jt,u kt 0 1 j n, 1 t T OR topics in MRP-II p.20/25

92 Constructive heuristics (H BASIC ) Construct a feasible set S of ATW windows. OR topics in MRP-II p.21/25

93 Constructive heuristics (H BASIC ) Construct a feasible set S of ATW windows. Solve problem P S OR topics in MRP-II p.21/25

94 Constructive heuristics (H BASIC ) Construct a feasible set S of ATW windows. Solve problem P S To obtain a feasible set of ATW windows construct them as follows: OR topics in MRP-II p.21/25

95 Constructive heuristics (H BASIC ) Construct a feasible set S of ATW windows. Solve problem P S To obtain a feasible set of ATW windows construct them as follows: Set S j = r j OR topics in MRP-II p.21/25

96 Constructive heuristics (H BASIC ) Construct a feasible set S of ATW windows. Solve problem P S To obtain a feasible set of ATW windows construct them as follows: Set S j = r j Set C j = min{d j, min {k Ji J k } r k 1} OR topics in MRP-II p.21/25

97 Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) OR topics in MRP-II p.22/25

98 Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: OR topics in MRP-II p.22/25

99 Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik OR topics in MRP-II p.22/25

100 Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: OR topics in MRP-II p.22/25

101 Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: L j1 = L j2 = = min 1 j n L j OR topics in MRP-II p.22/25

102 Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: L j1 = L j2 = = min 1 j n L j S ji = S ji 1 + p i 1 for 2 i R OR topics in MRP-II p.22/25

103 Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: L j1 = L j2 = = min 1 j n L j S ji = S ji 1 + p i 1 for 2 i R C ji = C ji+1 p ji+1 for1 i R OR topics in MRP-II p.22/25

104 Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: L j1 = L j2 = = min 1 j n L j S ji = S ji 1 + p i 1 for 2 i R C ji = C ji+1 p ji+1 for1 i R A critical path is maximal if for all J l : OR topics in MRP-II p.22/25

105 Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: L j1 = L j2 = = min 1 j n L j S ji = S ji 1 + p i 1 for 2 i R C ji = C ji+1 p ji+1 for1 i R A critical path is maximal if for all J l : {J i1,j i2,,j ik,j il } is critical {J il,j i1,j i2,,j ik } is critical OR topics in MRP-II p.22/25

106 (H CPM ) continued Initialize S j = r j and C j = d j for all J j OR topics in MRP-II p.23/25

107 (H CPM ) continued Initialize S j = r j and C j = d j for all J j Compute the slack for all jobs OR topics in MRP-II p.23/25

108 (H CPM ) continued Initialize S j = r j and C j = d j for all J j Compute the slack for all jobs Find a maximal critical path {J i1,j i2,,j ik } OR topics in MRP-II p.23/25

109 (H CPM ) continued Initialize S j = r j and C j = d j for all J j Compute the slack for all jobs Find a maximal critical path {J i1,j i2,,j ik } Compute the total slack L = C jr (S j1 + R i=1 p j i ) OR topics in MRP-II p.23/25

110 (H CPM ) continued Initialize S j = r j and C j = d j for all J j Compute the slack for all jobs Find a maximal critical path {J i1,j i2,,j ik } Compute the total slack L = C jr (S j1 + R i=1 p j i ) Set S ji = S j1 + i 1 k=1 p i k + L i 1 k=1 p i k / R k=1 p i k OR topics in MRP-II p.23/25

111 (H CPM ) continued Initialize S j = r j and C j = d j for all J j Compute the slack for all jobs Find a maximal critical path {J i1,j i2,,j ik } Compute the total slack L = C jr (S j1 + R i=1 p j i ) Set S ji = S j1 + i 1 k=1 p i k + L i 1 k=1 p i k / R k=1 p i k Set C ik = S ik+1 1 OR topics in MRP-II p.23/25

112 H CPM example S C p OR topics in MRP-II p.24/25

113 H CPM example S C p L = C 4 (0 + 20) = 5 OR topics in MRP-II p.24/25

114 H CPM example S C p L = C 4 (0 + 20) = 5 Recall ˆ Sji = S ji + i 1 k=1 p j k + L i 1 k=1 / R k=1 p jk OR topics in MRP-II p.24/25

115 H CPM example S C p L = C 4 (0 + 20) = 5 Recall ˆ Sji = S ji + i 1 k=1 p j k + L i 1 k=1 / R k=1 p jk S 2 = = 6 OR topics in MRP-II p.24/25

116 H CPM example S C p L = C 4 (0 + 20) = 5 Recall ˆ Sji = S ji + i 1 k=1 p j k + L i 1 k=1 / R k=1 p jk S 2 = = 6 S 3 = = 12 OR topics in MRP-II p.24/25

117 H CPM example S C p L = C 4 (0 + 20) = 5 Recall ˆ Sji = S ji + i 1 k=1 p j k + L i 1 k=1 / R k=1 p jk S 2 = = 6 S 3 = = 12 S 4 = = 24 OR topics in MRP-II p.24/25

118 H CPM example S C p L = C 4 (0 + 20) = 5 Recall ˆ Sji = S ji + i 1 k=1 p j k + L i 1 k=1 / R k=1 p jk S 2 = = 6 S 3 = = 12 S 4 = = 24 C 1 = S 2 1 = 5, C 2 = 11, C 3 = 23 OR topics in MRP-II p.24/25

119 Questions? OR topics in MRP-II p.25/25

120 Questions? Thank you! OR topics in MRP-II p.25/25

Production Planning Solution Techniques Part 1 MRP, MRP-II

Production Planning Solution Techniques Part 1 MRP, MRP-II Production Planning Solution Techniques Part 1 MRP, MRP-II Mads Kehlet Jepsen Production Planning Solution Techniques Part 1 MRP, MRP-II p.1/31 Overview Production Planning Solution Techniques Part 1 MRP,

More information

Material Requirements Planning (MRP)

Material Requirements Planning (MRP) Material Requirements Planning (MRP) Unlike many other approaches and techniques, material requirements planning works which is its best recommendation. Joseph Orlicky, 1974 1 History Begun around 1960

More information

Material Requirements Planning. Lecturer: Stanley B. Gershwin

Material Requirements Planning. Lecturer: Stanley B. Gershwin Material Requirements Planning Lecturer: Stanley B. Gershwin MRP Overview Primary source: Factory Physics by Hopp and Spearman. Basic idea: Once the final due date for a product is known, and the time

More information

ISE 421 QUANTATIVE PRODUCTION PLANNING

ISE 421 QUANTATIVE PRODUCTION PLANNING ISE 421 QUANTATIVE PRODUCTION PLANNING LECTURE III MRP, MRPII, ERP, APS Dr. Arslan ÖRNEK 2013 2014 Fall Term PRODUCTION PLANNING & SCHEDULING (PP&S) PP&S is one of the most critical activities in a manufacturing

More information

1 Material Requirements Planning (MRP)

1 Material Requirements Planning (MRP) IEOR 4000: Production Management page 1 Professor Guillermo Gallego 1 Material Requirements Planning (MRP) Material Requirements Planning (MRP) is a computer-based production planning and inventory control

More information

Chapter 7. Production, Capacity and Material Planning

Chapter 7. Production, Capacity and Material Planning Chapter 7 Production, Capacity and Material Planning Production, Capacity and Material Planning Production plan quantities of final product, subassemblies, parts needed at distinct points in time To generate

More information

How To Learn How To Manage A Business

How To Learn How To Manage A Business Course Objectives Upon course completion, the participants will be able to: 1) To gain an understanding and appreciation of the principles and applications relevant to the planning, design, and operations

More information

CHAPTER 6 AGGREGATE PLANNING AND INVENTORY MANAGEMENT 명지대학교 산업시스템공학부

CHAPTER 6 AGGREGATE PLANNING AND INVENTORY MANAGEMENT 명지대학교 산업시스템공학부 CHAPTER 6 AGGREGATE PLANNING AND INVENTORY MANAGEMENT 명지대학교 산업시스템공학부 Learning Objectives You should be able to: Describe the hierarchical operations planning process in terms of materials planning & capacity

More information

Supply Chain Leaders Understanding and Improving Supply Chain Performance Where It Counts

Supply Chain Leaders Understanding and Improving Supply Chain Performance Where It Counts Leaders Understanding and Improving Performance Where It Counts What is the Leaders Programme? Leaders is an action-oriented, practical programme which identifies the most vital supply chain improvements

More information

APICS acknowledges the Basics of Supply Chain Management Committee for its contributions in the development of this resource.

APICS acknowledges the Basics of Supply Chain Management Committee for its contributions in the development of this resource. APICS acknowledges the Basics of Supply Chain Management Committee for its contributions in the development of this resource. Jim Caruso, CPIM, CSCP (chair) Carol Bulfer, CPIM James F. Cox, Ph.D., CFPIM,

More information

Material Requirements Planning MRP

Material Requirements Planning MRP Material Requirements Planning MRP ENM308 Planning and Control I Spring 2013 Haluk Yapıcıoğlu, PhD Hierarchy of Decisions Forecast of Demand Aggregate Planning Master Schedule Inventory Control Operations

More information

15. How would you show your understanding of the term system perspective? BTL 3

15. How would you show your understanding of the term system perspective? BTL 3 Year and Semester FIRST YEAR II SEMESTER (EVEN) Subject Code and Name BA7201 OPERATIONS MANAGEMENT Faculty Name 1) Mrs.L.SUJATHA ASST.PROF (S.G) 2) Mr. K.GURU ASST.PROF (OG) Q.No Unit I Part A BT Level

More information

INDEPENDENT STUDY PAILIN UDOMSANTI

INDEPENDENT STUDY PAILIN UDOMSANTI 1 INDEPENDENT STUDY ERP Comparison : Production Planning and Control Module PAILIN UDOMSANTI An Independent Study submitted in Partial Fulfillment of the requirements For the Degree of Master of Engineering

More information

TRAVERSE Manufacturing

TRAVERSE Manufacturing Manufacturing TRAVERSE Manufacturing from Open Systems, Inc. is the perfect solution for smaller growing to larger progressive manufacturers Managing profitability, cost control, inventory control, purchasing

More information

Basics of Supply Chain Management (BSCM) Curriculum

Basics of Supply Chain Management (BSCM) Curriculum Basics of Supply Chain Management (BSCM) Curriculum Version 4.0 Session 1 to Supply Chain Management to Manufacturing Role of Manufacturing Global Citizenship Manufacturing Business Model Business Environment

More information

BSCM Sample TEST. CPIM(Certified In Production & Inventory Management) - 1 -

BSCM Sample TEST. CPIM(Certified In Production & Inventory Management) - 1 - BSCM Sample TEST. 1. Which of the following demand fulfillment approaches typically provides the longest delivery time? A) Engineer-to-order. B) Make-to-order. C) Assemble-to-order. D) Make-to-stock. 2.

More information

ERP(Enterprise Resource Planning) & MRP

ERP(Enterprise Resource Planning) & MRP ERP(Enterprise Resource Planning) & MRP Mr.Vijayakumar S 1 Session Objectives At the end of this session the delegate would have understood ERP ERP example SAP MRP and structure MRP1 & MRPII difference

More information

APS1028 Operations and Production Management - Fall 2014 (Monday Noon-2 PM starting 8 th September 2014: BA B025 (the basement classroom)

APS1028 Operations and Production Management - Fall 2014 (Monday Noon-2 PM starting 8 th September 2014: BA B025 (the basement classroom) - Fall 2014 (Monday Noon-2 PM starting 8 th September 2014: BA B025 (the basement classroom) Course Outline Operations Management is the systematic approach and control of the processes that transform

More information

E217 Inventory Management (4 Modular Credits)

E217 Inventory Management (4 Modular Credits) E17 Inventory Management ( Modular Credits) This document addresses the content related abilities, with reference to the module. Abilities of learning, thinking, problem solving, teamwork, communication,

More information

Universidad del Turabo MANA 705 DL Workshop Eight W8_8_3 Aggregate Planning, Material Requirement Planning, and Capacity Planning

Universidad del Turabo MANA 705 DL Workshop Eight W8_8_3 Aggregate Planning, Material Requirement Planning, and Capacity Planning Aggregate, Material Requirement, and Capacity Topic: Aggregate, Material Requirement, and Capacity Slide 1 Welcome to Workshop Eight presentation: Aggregate planning, material requirement planning, and

More information

Visual Planning and Scheduling Systems. A White Paper. Gregory Quinn President Quinn & Associates Inc September 2006 Updated October 2006

Visual Planning and Scheduling Systems. A White Paper. Gregory Quinn President Quinn & Associates Inc September 2006 Updated October 2006 Visual Planning and Scheduling Systems A White Paper By Gregory Quinn President Quinn & Associates Inc September 2006 Updated October 2006 Visual Planning and Visual Scheduling Systems Introduction The

More information

PRODUCTION PLANNING AND SCHEDULING Part 1

PRODUCTION PLANNING AND SCHEDULING Part 1 PRODUCTION PLANNING AND SCHEDULING Part Andrew Kusiak 9 Seamans Center Iowa City, Iowa - 7 Tel: 9-9 Fax: 9-669 andrew-kusiak@uiowa.edu http://www.icaen.uiowa.edu/~ankusiak Forecasting Planning Hierarchy

More information

12 MRP and ERP. Dr. Ron Lembke

12 MRP and ERP. Dr. Ron Lembke 12 MRP and ERP Dr. Ron Lembke Historical Perspective MRP II Manufacturing Resource Planning ERP- Enterprise Resource Planning mrp material requirements planning MRP Crusade (1975) Material Requirements

More information

Go Beyond Simple Productivity improvement with Optimized Production Scheduling

Go Beyond Simple Productivity improvement with Optimized Production Scheduling Go Beyond Simple Productivity improvement with Optimized Production Scheduling Michael Evans Marketing Manager The Preactor Group Denis Ouellet Director West Monroe Partners Chriss Poliquin Senior Architect

More information

OPTIMIZING PRODUCTION

OPTIMIZING PRODUCTION REAL WORLD SCENARIOS Volume 2 Cases 7-12 OPTIMIZING PRODUCTION SQUEEZE MORE OUT OF PRODUCTION OPTIMIZING SCHEDULING PRODUCTION FLOW IMPROVEMENTS INTEGRATED MAINTENANCE PLANNING INTEGRATED PROJECT MANAGEMENT

More information

Manufacturing. Manufacturing challenges of today and how. Navision Axapta solves them- In the current explosive economy, many

Manufacturing. Manufacturing challenges of today and how. Navision Axapta solves them- In the current explosive economy, many Manufacturing challenges of today and how Navision Axapta solves them- the solution for change; controlled by you. Manufacturing In the current explosive economy, many manufacturers are struggling to keep

More information

MASTER PRODUCTION SCHEDULE

MASTER PRODUCTION SCHEDULE 6 MASTER PRODUCTION SCHEDULE MGT2405, University of Toronto, Denny Hong-Mo Yeh So far, in discussing material requirement planning (MRP), we have assumed that master production schedule (MPS) is ready

More information

An investigation into production scheduling systems

An investigation into production scheduling systems Computer Science Kjell Olofsson An investigation into production scheduling systems D-dissertation (10 p) 2004:06 This report is submitted in partial fulfillment of the requirements for the Master s degree

More information

2.4 Capacity Planning

2.4 Capacity Planning 2.4 Capacity Planning Learning Objectives Explain functions & importance of capacity planning State four techniques for capacity planning Explain capacity planning factor and bill of capacity techniques

More information

Realizing the Benefits of Finite Capacity Scheduling to Manage Batch Production Systems

Realizing the Benefits of Finite Capacity Scheduling to Manage Batch Production Systems Presented at the WBF North American Conference Baltimore, MD, USA 30 April - 4 May 2007 67 Alexander Drive PO Box 12277 Research Triangle Park, NC 27709 +1.919.314.3970 Fax: +1.919.314.3971 E-mail: info@wbf.org

More information

Short-term Planning. How to start the right operation at the right shop at the right time? Just in Time (JIT) How to avoid waste?

Short-term Planning. How to start the right operation at the right shop at the right time? Just in Time (JIT) How to avoid waste? Short-term Planning Material Requirements Planning (MRP) How to get the right material in the right quantity at the right time? Manufacturing Resource Planning (MRP2) How to start the right operation at

More information

Going Lean the ERP Way

Going Lean the ERP Way Going Lean the ERP Way Somnath Majumdar Abstract: Lean concepts and techniques are widely used all over the world today to eliminate waste in all processes. These are applicable for all organizations,

More information

Issues in Information Systems Volume 14, Issue 2, pp.353-358, 2013

Issues in Information Systems Volume 14, Issue 2, pp.353-358, 2013 A MODEL FOR SIMULTANEOUS DECISIONS ON MASTER PRODUCTION SCHEDULING, LOT SIZING, AND CAPACITY REQUIREMENTS PLANNING Harish C. Bahl, California State University-Chico, hbahl@csuchico.edu Neelam Bahl, California

More information

LOGISTIQUE ET PRODUCTION SUPPLY CHAIN & OPERATIONS MANAGEMENT

LOGISTIQUE ET PRODUCTION SUPPLY CHAIN & OPERATIONS MANAGEMENT LOGISTIQUE ET PRODUCTION SUPPLY CHAIN & OPERATIONS MANAGEMENT CURSUS CONTENTS 1) Introduction 2) Human resources functions 3) A new factory 4) Products 5) Services management 6) The processes 7) Planning

More information

Material Requirements Planning (MRP)

Material Requirements Planning (MRP) The Priority Enterprise Management System Material Requirements Planning (MRP) Contents MRP - Introduction...2 Calculating Demand for Top-Level Parts...2 Calculating Demand for Sub-assemblies and Raw Materials...3

More information

MATERIAL REQUIREMENTS PLANNING

MATERIAL REQUIREMENTS PLANNING MATERIAL REQUIREMENTS PLANNING A basic tool for performing the detailed material planning function in the manufacture of component parts and their assembly into finished items. MRP s Managerial objective

More information

VISUAL management techniques for optimum INVENTORY form, fit and function

VISUAL management techniques for optimum INVENTORY form, fit and function You won t GET LEAN... until you GET VISUAL! VISUAL management techniques for optimum INVENTORY form, fit and function Raw materials, work-in-process, finished goods, location and product flow Kanban Min/max

More information

Agenda. Real System, Transactional IT, Analytic IT. What s the Supply Chain. Levels of Decision Making. Supply Chain Optimization

Agenda. Real System, Transactional IT, Analytic IT. What s the Supply Chain. Levels of Decision Making. Supply Chain Optimization Agenda Supply Chain Optimization KUBO Mikio Definition of the Supply Chain (SC) and Logistics Decision Levels of the SC Classification of Basic Models in the SC Logistics Network Design Production Planning

More information

A DECISION SUPPORT SYSTEM FOR CAPACITY MANAGEMENT. A Senior Project. presented to

A DECISION SUPPORT SYSTEM FOR CAPACITY MANAGEMENT. A Senior Project. presented to A DECISION SUPPORT SYSTEM FOR CAPACITY MANAGEMENT A Senior Project presented to the Faculty of the Industrial and Manufacturing Engineering Department California Polytechnic State University, San Luis

More information

A New Approach for Finite Capacity Planning in MRP Environment

A New Approach for Finite Capacity Planning in MRP Environment A New Approach for Finite Capacity Planning in MRP Environment Hong-bum Na 1, Hyoung-Gon Lee 1, and Jinwoo Park 1 1 Dept. of Industrial Engeering / Automation & Systems Research Inst. Seoul National University

More information

INTRODUCTION. What is Enterprise Resource Planning?

INTRODUCTION. What is Enterprise Resource Planning? 1 INTRODUCTION MGT2405, University of Toronto, Denny Hong-Mo Yeh What is Enterprise Resource Planning? According to the definition given in the APICS Dictionary (American Production and Inventory Control

More information

Manufacturing Planning and Control for Supp Chain Management

Manufacturing Planning and Control for Supp Chain Management Manufacturing Planning and Control for Supp Chain Management Sixth Edition F. Robert Jacobs Indiana University William L. Berry The Ohio State University (Emeritus) D. Clay Whybark University of North

More information

Master planning in Dynamics AX

Master planning in Dynamics AX 12/10/2015 Master planning in Dynamics AX JACOB RODER SR. SOLUTION CONSULTANT DYNAMIC CONSULTING JACOB.RODER@DYNAMICCONSULTING.COM 1 Agenda Morning Short Intro Master planning basics Master plan settings

More information

Cadena de suministro. Mtro. William H. Delano Frier

Cadena de suministro. Mtro. William H. Delano Frier Cadena de suministro Mtro. William H. Delano Frier Module 2 Operations and Productivity What is Operations Management? Production Is the creation of goods and services. Operations Management Is the series

More information

TU-E2020 ADVANCED OPERATIONS MANAGEMENT. Demand management Sales & Operations Planning Master Production Scheduling

TU-E2020 ADVANCED OPERATIONS MANAGEMENT. Demand management Sales & Operations Planning Master Production Scheduling TU-E2020 ADVANCED OPERATIONS MANAGEMENT Demand management Sales & Operations Planning Master Production Scheduling 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999

More information

PRINCIPLES OF INVENTORY AND MATERIALS MANAGEMENT

PRINCIPLES OF INVENTORY AND MATERIALS MANAGEMENT PRINCIPLES OF INVENTORY AND MATERIALS MANAGEMENT Fourth Edition Richard J. Tersine The University of Oklahoma TEGHNISCHE HOCHSCHULE DARMSTADT Fochbereich 1 Gesonr> 11-. ib I iothek Betiier >wi rtschottsiehre

More information

Dependent vs Independent Demand. The Evolution of MRP II. MRP II:Manufacturing Resource Planning Systems. The Modules In MRP II System

Dependent vs Independent Demand. The Evolution of MRP II. MRP II:Manufacturing Resource Planning Systems. The Modules In MRP II System MRP II:Manufacturing Resource Planning Systems IE 505: Production Planning Control Lecture Notes* Rakesh Nagi University at Buffalo * Adapted in part from Lecture Notes of Dr. George Harhalakis, University

More information

GESTION DE LA PRODUCTION ET DES OPERATIONS PICASSO EXERCICE INTEGRE

GESTION DE LA PRODUCTION ET DES OPERATIONS PICASSO EXERCICE INTEGRE ECAP 21 / PROD2100 GESTION DE LA PRODUCTION ET DES OPERATIONS PICASSO EXERCICE INTEGRE 2004-2005 Prof : Pierre Semal : semal@poms.ucl.ac.be Assistants : Eléonore de le Court : delecourt@poms.ucl.ac.be

More information

Batch Splitting in an Assembly Scheduling Environment

Batch Splitting in an Assembly Scheduling Environment Batch Splitting in an Assembly Scheduling Environment Satyaki Ghosh Dastidar Rakesh Nagi 1 420 Bell Hall, Department of Industrial Engineering, University at Buffalo (SUNY), Buffalo, NY 14260, USA. This

More information

Automated Scheduling Methods. Advanced Planning and Scheduling Techniques

Automated Scheduling Methods. Advanced Planning and Scheduling Techniques Advanced Planning and Scheduling Techniques Table of Contents Introduction 3 The Basic Theories 3 Constrained and Unconstrained Planning 4 Forward, Backward, and other methods 5 Rules for Sequencing Tasks

More information

Introduction to production scheduling. Industrial Management Group School of Engineering University of Seville

Introduction to production scheduling. Industrial Management Group School of Engineering University of Seville Introduction to production scheduling Industrial Management Group School of Engineering University of Seville 1 Introduction to production scheduling Scheduling Production scheduling Gantt Chart Scheduling

More information

1.3 ERP System Evolution

1.3 ERP System Evolution 1.3 ERP System Evolution Learning Objectives State the purpose of enterprise resource planning (ERP) systems List the challenges facing the industry List the development stages of the manufacturing planning

More information

Manufacturing Applications in Microsoft Dynamics GP 10.0

Manufacturing Applications in Microsoft Dynamics GP 10.0 Manufacturing Applications in Microsoft Dynamics GP 10.0 8817: Manufacturing Applications in Microsoft Dynamics GP 10.0 (4 Days) About this Course This four-day instructor-led course provides students

More information

Consumption-Driven Finite Capacity Inventory Planning and Production Control. A thesis presented to. the faculty of

Consumption-Driven Finite Capacity Inventory Planning and Production Control. A thesis presented to. the faculty of Consumption-Driven Finite Capacity Inventory Planning and Production Control A thesis presented to the faculty of the Russ College of Engineering and Technology of Ohio University In partial fulfillment

More information

Datasheet Electronic Kanban Ultriva vs. ERP ekanban Modules By Narayan Laksham

Datasheet Electronic Kanban Ultriva vs. ERP ekanban Modules By Narayan Laksham Datasheet Electronic Kanban Ultriva vs. ERP ekanban Modules By Narayan Laksham Summary: Several ERP vendors offer rudimentary Kanban modules to compliment their MRP systems. However, these Kanban modules

More information

Simulations can be run at item and group level giving users flexibility. In brief

Simulations can be run at item and group level giving users flexibility. In brief We all aim to optimize all kinds of aspects of our business, but we all also are aware it s very challenging to put reality in an optimization model. Nevertheless, we require insights which enable us to

More information

TU-E2020. Capacity Planning and Management, and Production Activity Control

TU-E2020. Capacity Planning and Management, and Production Activity Control TU-E2020 Capacity Planning and Management, and Production Activity Control Copyright Jari Laine 11/23/2015 Copyright Jari Laine 11/23/2015 Different capacity planning options 1 4 7 10 13 16 19 22 25 28

More information

Operations Research in Production Planning, Scheduling, and Inventory Control

Operations Research in Production Planning, Scheduling, and Inventory Control TECHNISCHE HOCHSCHULE DARMSTADT Fachbereich 1 Ges am t b i bj_[o_t he_k Bet ri eb? wi rtscha\ \ si eh re Inventar-Nr. : Abstell-Nr. : Sachgebiete:.^~ Operations Research in Production Planning, Scheduling,

More information

Inventory Management, Just-in-Time, and Backflush Costing

Inventory Management, Just-in-Time, and Backflush Costing Inventory Management, Just-in-Time, and Backflush Costing Inventory Management in Retail Organizations Inventory Management is planning coordinating controlling activities related to the flow of inventory

More information

MRP, ERP och JIT. Styrningsnivåer. Johann Packendorff. The development of ERP. Increasing impact on the whole supply

MRP, ERP och JIT. Styrningsnivåer. Johann Packendorff. The development of ERP. Increasing impact on the whole supply MRP, ERP och JIT Johann Packendorff Styrningsnivåer The development of ERP Increasing impact on the whole supply network Manufacturing Resource Planning (MRPII) Material Requirements Planning (MRP) Web-integrated

More information

Master Planning The Forgotten, But Vital, Manufacturing Supply Chain Planning Process

Master Planning The Forgotten, But Vital, Manufacturing Supply Chain Planning Process Master Planning The Forgotten, But Vital, Manufacturing Supply Chain Planning Process KEN TITMUSS, CFPIM INTRODUCTION Over the last twelve years the author has presented numerous APICS and SAPICS educational

More information

Competence Certificate in Purchasing & Supply Chain Management

Competence Certificate in Purchasing & Supply Chain Management Competence Certificate in Purchasing & Supply Chain Management Welcome to the Competence Certificate in Purchasing & Supply Chain Management s programme. We hope you find the course interesting and that

More information

ET-ALL-01 MAX Printed Training Program - Updated for v5.5.4.

ET-ALL-01 MAX Printed Training Program - Updated for v5.5.4. ET-ALL-01 MAX Printed Training Program - Updated for v5.5.4. Accounting Series P/N Course 1 2 3 4 5 6 7 ET-A1 General Ledger Accounting Basics & Setup Accounting Integration Model Account Types, Transaction

More information

Functional Area Systems Production / Operation Systems

Functional Area Systems Production / Operation Systems ACS-1803 Introduction to Information Systems Instructor: Kerry Augustine Functional Area Systems Production / Operation Systems Lecture Outline 5, Part 2 ACS-1803 Introduction to Information Systems Examples:

More information

26/10/2015. Functional Area Systems Production / Operation Systems. Examples: Functional Area Info Systems. Functional Area Information Systems

26/10/2015. Functional Area Systems Production / Operation Systems. Examples: Functional Area Info Systems. Functional Area Information Systems ACS-1803 Introduction to Information Systems Instructor: Kerry Augustine Functional Area Systems Production / Operation Systems Lecture Outline 5, Part 2 ACS-1803 Introduction to Information Systems Examples:

More information

COMPUTATIONAL METHODS FOR BIG BUCKET PRODUCTION PLANNING PROBLEMS: FEASIBLE SOLUTIONS AND STRONG FORMULATIONS

COMPUTATIONAL METHODS FOR BIG BUCKET PRODUCTION PLANNING PROBLEMS: FEASIBLE SOLUTIONS AND STRONG FORMULATIONS COMPUTATIONAL METHODS FOR BIG BUCKET PRODUCTION PLANNING PROBLEMS: FEASIBLE SOLUTIONS AND STRONG FORMULATIONS By Kerem Akartunalı A Dissertation submitted in partial fulfillment of the requirements for

More information

CHAPTER 1. Basic Concepts on Planning and Scheduling

CHAPTER 1. Basic Concepts on Planning and Scheduling CHAPTER 1 Basic Concepts on Planning and Scheduling Scheduling, FEUP/PRODEI /MIEIC 1 Planning and Scheduling: Processes of Decision Making regarding the selection and ordering of activities as well as

More information

Scheduling Single Machine Scheduling. Tim Nieberg

Scheduling Single Machine Scheduling. Tim Nieberg Scheduling Single Machine Scheduling Tim Nieberg Single machine models Observation: for non-preemptive problems and regular objectives, a sequence in which the jobs are processed is sufficient to describe

More information

5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1

5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 General Integer Linear Program: (ILP) min c T x Ax b x 0 integer Assumption: A, b integer The integrality condition

More information

N. R. Srinivasa Raghavan æ N. Viswanadham y. Abstract

N. R. Srinivasa Raghavan æ N. Viswanadham y. Abstract Sequencing and Capacity Planning in Integrated Supply Chains N. R. Srinivasa Raghavan æ N. Viswanadham y Abstract In this paper, we present the combined sequencing and rough cut capacity planning problem

More information

Strategic Framework to Analyze Supply Chains

Strategic Framework to Analyze Supply Chains Strategic Framework to Analyze Supply Chains 1 Andy Guo A Strategic Framework for Supply Chain Design, Planning, and Operation Part I: Understand the supply chain Part II: Supply chain performance Part

More information

Table of Contents. Planning the ERP System...1

Table of Contents. Planning the ERP System...1 Table of Contents Planning the ERP System...1 Core Group Basic Training...1 Define Current Business Processes...1 Define Future Business Processes...2 Documenting the ERP Blueprint...2 ERP System Budget

More information

Lean Kitting: A Case Study

Lean Kitting: A Case Study Lean Kitting: A Case Study Ranko Vujosevic, Ph.D. Optimal Electronics Corporation Jose A. Ramirez, Larry Hausman-Cohen, and Srinivasan Venkataraman The University of Texas at Austin Department of Mechanical

More information

Planning and scheduling in the 21st century

Planning and scheduling in the 21st century Infor ERP Planning and scheduling in the 21st century How Infor Advanced Planning and Scheduling systems deliver a lean and agile environment for today s manufacturers. Table of contents Executive summary...

More information

Business Challenges. Customer retention and new customer acquisition (customer relationship management)

Business Challenges. Customer retention and new customer acquisition (customer relationship management) Align and Optimize Workflows with Lean Dan Marino Marino Associates, LLC Strategic and tactical planning Information systems integration Customer retention and new customer acquisition (customer relationship

More information

SAP APO SNP (Supply Network Planning) Sample training content and overview

SAP APO SNP (Supply Network Planning) Sample training content and overview SAP APO SNP (Supply Network Planning) Sample training content and overview Course Objectives At the completion of this course, you will be able to: Understand the concepts of SNP and supply chain network

More information

Chapter 11. MRP and JIT

Chapter 11. MRP and JIT Chapter 11 MRP and JIT (Material Resources Planning and Just In Time) 11.1. MRP Even if MRP can be applied among several production environments, it has been chosen here as a preferential tool for the

More information

BEST PRACTICES IN DEMAND AND INVENTORY PLANNING

BEST PRACTICES IN DEMAND AND INVENTORY PLANNING WHITEPAPER BEST PRACTICES IN DEMAND AND INVENTORY PLANNING for Food & Beverage Companies WHITEPAPER BEST PRACTICES IN DEMAND AND INVENTORY PLANNING 2 ABOUT In support of its present and future customers,

More information

Hessel Visser NCOI Les 6 A P 373. Operations Management, 7E: Chapter 14 en15

Hessel Visser NCOI Les 6 A P 373. Operations Management, 7E: Chapter 14 en15 1 Lecture Planning and Control 14 Enterprise Resource Planning (ERP) 15 Lean synchronization 16 Project Management (zie andere sheets) 17 Quality Management (zie andere sheets) Hessel Visser NCOI Les 6

More information

INVENTORY MANAGEMENT

INVENTORY MANAGEMENT 7 INVENTORY MANAGEMENT MGT2405, University of Toronto, Denny Hong-Mo Yeh Inventory management is the branch of business management that covers the planning and control of the inventory. In the previous

More information

BILL OF RESOURCES AND PRIORITY-CAPACITY BALANCING

BILL OF RESOURCES AND PRIORITY-CAPACITY BALANCING Bill of Resources and PriorityCapacity Balancing 5 BILL OF RESOURCES AND PRIORITYCAPACITY BALANCING MGT2405, University of Toronto, Denny HongMo Yeh Load and capacity are terms that are often used interchangeably.

More information

From the Aggregate Plan to Lot-Sizing in Multi-level Production Planning

From the Aggregate Plan to Lot-Sizing in Multi-level Production Planning From the Aggregate Plan to Lot-Sizing in Multi-level Production Planning Jean-Claude Hennet LAAS-CNRS, 7 Ave. Colonel Roche, 31077 Toulouse FRANCE 1 INTRODUCTION The hierarchical approach to production

More information

Planning Optimization in AX2012

Planning Optimization in AX2012 Planning Optimization in AX2012 Streamline your manufacturing operations with Master Planning and Forecasting Kevin Cosman 11 June 2013 About the Presenter Kevin Cosman, Senior Solutions consultant with

More information

Chapter 7 Production Planning

Chapter 7 Production Planning Production Planning and Control Chapter 7 Production Planning Professor JIANG Zhibin Dr GRANG Na Department of Industrial Engineering & Management Shanghai Jiao Tong University Contents Introduction Master

More information

Push and Pull Production Systems

Push and Pull Production Systems Push and Pull Production Systems You say yes. I say no. You say stop. and I say go, go, go! The Beatles 1 The Key Difference Between Push and Pull Push Systems: schedule work releases based on demand.

More information

Principles of Inventory and Materials Management

Principles of Inventory and Materials Management Principles of Inventory and Materials Management Second Edition Richard J. Tersine The University of Oklahoma m North Holland New York Amsterdam Oxford TECHNISCHE HOCHSCHULE DARMSTADT Fochbereich 1 Gesamthiblio-thek

More information

APICS PRINCIPLES OF OPERATIONS MANAGEMENT TOPIC OUTLINE CONCEPTS AND APPLICATIONS

APICS PRINCIPLES OF OPERATIONS MANAGEMENT TOPIC OUTLINE CONCEPTS AND APPLICATIONS APICS PRINCIPLES OF OPERATIONS MANAGEMENT TOPIC OUTLINE CONCEPTS AND APPLICATIONS About this Topic Outline This outline details the concepts and applications coved in all five of the APICS Principles of

More information

Chapter 9. Inventory management

Chapter 9. Inventory management Chapter 9 Inventory management Slack et al s model of operations management Direct Design Operations Management Deliver Develop Supply network management Capacity management Inventory management Planning

More information

Motivated by a problem faced by a large manufacturer of a consumer product, we

Motivated by a problem faced by a large manufacturer of a consumer product, we A Coordinated Production Planning Model with Capacity Expansion and Inventory Management Sampath Rajagopalan Jayashankar M. Swaminathan Marshall School of Business, University of Southern California, Los

More information

Materials Management and Inventory Systems

Materials Management and Inventory Systems Materials Management and Inventory Systems Richard J.Tersine Old Dominion University 'C & North-Holland PUBLISHING COMPANY NEW YORK AMSTERDAM Contents Preface Chapter 1 INTRODUCTION 1 Inventory 4 Types

More information

INVENTORY CONTROL BY TOYOTA PRODUCTION SYSTEM KANBAN METHODOLOGY A CASE STUDY

INVENTORY CONTROL BY TOYOTA PRODUCTION SYSTEM KANBAN METHODOLOGY A CASE STUDY Int. J. Mech. Eng. & Rob. Res. 2013 V M Nistane and Srinivas Viswanath V, 2013 Research Paper ISSN 2278 0149 www.ijmerr.com Vol. 2, No. 1, January 2013 2013 IJMERR. All Rights Reserved INVENTORY CONTROL

More information

Fundamentals of Materials and Operations Management

Fundamentals of Materials and Operations Management Fundamentals of Materials and Operations Management Program Overview Program Overview Introduction Fundamentals of Materials and Operations Management Fundamentals of Materials and Operations Management

More information

Integrated Planning Workshop for

Integrated Planning Workshop for Discover How the World of Demand-Driven Manufacturing Will Impact and Improve your Business Demand Flow Technology Integrated Planning Workshop for Demand-Driven Production We all face the challenge of

More information

CAPACITY PLANNING. Dr jamshid Nazemi, Supply chain modeling

CAPACITY PLANNING. Dr jamshid Nazemi, Supply chain modeling SUPPLY CHAIN, FORECASTING, DEMAND MANAGEMENT AND CAPACITY PLANNING 1 The real purpose of this advanced d collaboration is to bring a balance to demand management (caring for what is really needed in the

More information

Antti Salonen KPP227 - HT 2015 KPP227

Antti Salonen KPP227 - HT 2015 KPP227 - HT 2015 1 Inventory management Inventory management concerns short-range decisions about supplies, inventories, production levels, staffing patterns, schedules and distribution. The decisions are often

More information

Module 5 The R+ Available Stock Calculation

Module 5 The R+ Available Stock Calculation Welcome to Demand Driven Technologies, the home of Replenishment plus and module 5 of our education tutorials Understanding the R+ Available Stock Calculation This module is intended to provide a basic

More information

The Trip Scheduling Problem

The Trip Scheduling Problem The Trip Scheduling Problem Claudia Archetti Department of Quantitative Methods, University of Brescia Contrada Santa Chiara 50, 25122 Brescia, Italy Martin Savelsbergh School of Industrial and Systems

More information

Infor Planning Tools. From Demand to Execution. Hans Smet Senior Account Executive hans.smet@infor.com

Infor Planning Tools. From Demand to Execution. Hans Smet Senior Account Executive hans.smet@infor.com Infor Planning Tools From Demand to Execution Per Osmar Solution Consultant per.osmar@infor.com Hans Smet Senior Account Executive hans.smet@infor.com 1 Overview M3 Planning Tools Demand Planner Accurate

More information