Date post: | 04-Feb-2018 |
Category: |
Documents |
Upload: | trinhxuyen |
View: | 215 times |
Download: | 0 times |
OverviewWhy bother ?
Push and Pull systems
Manufacturing Resource Planning (MRP-II)
OR topics in MRP-II – p.2/25
OverviewWhy bother ?
Push and Pull systems
Manufacturing Resource Planning (MRP-II)
Rough-Cut Capacity Planning(RCCP)
OR topics in MRP-II – p.2/25
OverviewWhy 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
Why bother?
MRP-II is still used in many production planningsystems including Dynamics AX
OR topics in MRP-II – p.3/25
Why bother?
MRP-II is still used in many production planningsystems including Dynamics AX
Room for improvements, many constraints aretightened to obtain feasible solutions.
OR topics in MRP-II – p.3/25
Why bother?
MRP-II is still used in many production planningsystems including Dynamics AX
Room for improvements, many constraints aretightened to obtain feasible solutions.
Academically challenging. Problems are typicallyNP-hard in the strong sense.
OR topics in MRP-II – p.3/25
Why bother?
MRP-II is still used in many production planningsystems including Dynamics AX
Room for improvements, many constraints aretightened to obtain feasible solutions.
Academically challenging. Problems are typicallyNP-hard in the strong sense.
Closely related to other interesting problems
OR topics in MRP-II – p.3/25
Production Planning Problem
A set of resources (Machines, personal etc).
OR topics in MRP-II – p.4/25
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
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
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 componentsshould be used to produce the item
OR topics in MRP-II – p.4/25
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 componentsshould be used to produce the item
The routing describes which work processes areneeded. Each Bom may have several different routings.
OR topics in MRP-II – p.4/25
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 componentsshould be used to produce the item
The routing describes which work processes areneeded. Each Bom may have several different routings.
For a finite time period and a finite set of orders theProduction Planning Problem is to determine when andwhere to produce a given item
OR topics in MRP-II – p.4/25
Solution Models
EOQ inventory model. Limited to single product withconstant lead time.
OR topics in MRP-II – p.5/25
Solution Models
EOQ inventory model. Limited to single product withconstant lead time.
Material Requirement Planning(MRP), does notconsider capacity on resources.
OR topics in MRP-II – p.5/25
Solution Models
EOQ inventory model. Limited to single product withconstant lead time.
Material Requirement Planning(MRP), does notconsider capacity on resources.
Manufacturing Resource Planning (MRP-II). Considerscapacity on critical resources.
OR topics in MRP-II – p.5/25
Solution Models continued
Kanban/lean manufacturing. Can require huge changesin factory layout, in the philosophy at the company andhas some issues handling less frequent ordered items.
OR topics in MRP-II – p.6/25
Solution Models continued
Kanban/lean manufacturing. Can require huge changesin factory layout, in the philosophy at the company andhas some issues handling less frequent ordered items.
Enterprise Resource Planning. Is a comprehensivesystem and much more than just planning. Introducessupply chain optimization.
OR topics in MRP-II – p.6/25
Solution Models continued
Kanban/lean manufacturing. Can require huge changesin factory layout, in the philosophy at the company andhas some issues handling less frequent ordered items.
Enterprise Resource Planning. Is a comprehensivesystem and much more than just planning. Introducessupply chain optimization.
Advanced Planning Systems. Specialized plug-in basedsystems to handle specific groups of companies.
OR topics in MRP-II – p.6/25
Push and Pull systems
A example of a pull systems is the kanban system
In a push system items are pushed towards thecustomer. MRP-II is a example of a push system.
OR topics in MRP-II – p.7/25
Push and Pull systems
A example of a pull systems is the kanban system
In a push system items are pushed towards thecustomer. 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
Push and Pull systems
A example of a pull systems is the kanban system
In a push system items are pushed towards thecustomer. 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 machinesafter the bottleneck have no kanban cards.
OR topics in MRP-II – p.7/25
Push and Pull systems
A example of a pull systems is the kanban system
In a push system items are pushed towards thecustomer. 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 machinesafter the bottleneck have no kanban cards.
Bottlenecks are less visible in a push system sinceitems pile up several places.
OR topics in MRP-II – p.7/25
Push and Pull systems
A example of a pull systems is the kanban system
In a push system items are pushed towards thecustomer. 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 machinesafter the bottleneck have no kanban cards.
Bottlenecks are less visible in a push system sinceitems pile up several places.
Less frequent ordered items is easier handled in a pushsystem.
OR topics in MRP-II – p.7/25
Material Requirement Planning(MRP)
Originally system was based on reorder point.
OR topics in MRP-II – p.8/25
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
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
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 toderive a schedule.
OR topics in MRP-II – p.8/25
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 toderive a schedule.
MRP is called a push system since it pushes items inthe production chain.
OR topics in MRP-II – p.8/25
MRP Inputs and Outputs
Master Production Schedule: Item, Quantity and duedates.
OR topics in MRP-II – p.10/25
MRP Inputs and Outputs
Master Production Schedule: Item, Quantity and duedates.
Erp Database:
OR topics in MRP-II – p.10/25
MRP Inputs and Outputs
Master Production Schedule: Item, Quantity and duedates.
Erp Database: BOM, Routing, lot-sizing rule(LSR),lead time(PLT) and On-Hand Inventory.
OR topics in MRP-II – p.10/25
MRP Inputs and Outputs
Master Production Schedule: Item, Quantity and duedates.
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
MRP Inputs and Outputs
Master Production Schedule: Item, Quantity and duedates.
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 noticesand Exception reports.
OR topics in MRP-II – p.10/25
MRP Procedure continued
Lot sizing:
Wagner Whitin
lot for lot
fixed order period
OR topics in MRP-II – p.11/25
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
MRP Procedure continued
Lot sizing:
Wagner Whitin
lot for lot
fixed order period
Fixed order Quantity and EOQ.
Part-Period Balancing. Balancing inventory cost andSetup Cost.
OR topics in MRP-II – p.11/25
MRP Procedure continued
Lot sizing:
Wagner Whitin
lot for lot
fixed order period
Fixed order Quantity and EOQ.
Part-Period Balancing. Balancing inventory cost andSetup Cost.
Time fasing. All lead times are considered for items, notfor status on floor
OR topics in MRP-II – p.11/25
MRP Procedure continued
Lot sizing:
Wagner Whitin
lot for lot
fixed order period
Fixed order Quantity and EOQ.
Part-Period Balancing. Balancing inventory cost andSetup Cost.
Time fasing. All lead times are considered for items, notfor status on floor
Bom Explosion. Netting and lot sizing is done for eachsub item.
OR topics in MRP-II – p.11/25
Issues with MRP
Assume constant lead times. To take care of variationSafety Stock and Safety Lead time is used.
OR topics in MRP-II – p.12/25
Issues with MRP
Assume constant lead times. To take care of variationSafety Stock and Safety Lead time is used.
Capacity Infeasibility, there is no capacity check.
OR topics in MRP-II – p.12/25
Issues with MRP
Assume constant lead times. To take care of variationSafety Stock and Safety Lead time is used.
Capacity Infeasibility, there is no capacity check.
Long Planned Lead time due to variation in deliverytime.
OR topics in MRP-II – p.12/25
Issues with MRP
Assume constant lead times. To take care of variationSafety Stock and Safety Lead time is used.
Capacity Infeasibility, there is no capacity check.
Long Planned Lead time due to variation in deliverytime.
System Nervousness. Plans that are feasible canbecome infeasible.
OR topics in MRP-II – p.12/25
MRP-II
Resourceplanning
Aggregate
planning
production Firmorders
Short−termforecast
planning
Rough−cut
capacity
scheduling
Master
production
materialBills of
I/O control
planning
Materialrequirement
On−hand &
scheduledreciepts
Jobpool
Capacity
planning
Jobrelease
Routingdata
Jobdispatching
Long−term
forecast
managementDemand
requirement
Long−range
planning
Intermediate−range
planning
Short−term
control
OR topics in MRP-II – p.13/25
Rough-Cut Capacity Planning(RCCP)
Considers aggregated work
Allocates work in time buckets
OR topics in MRP-II – p.14/25
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
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 timeetc.) is considered
OR topics in MRP-II – p.14/25
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 timeetc.) is considered
Time driven RCCP is when project dates must be meet.
OR topics in MRP-II – p.14/25
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 timeetc.) is considered
Time driven RCCP is when project dates must be meet.
In resource-driven RCCP only regular capacity can beused
OR topics in MRP-II – p.14/25
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 timeetc.) is considered
Time driven RCCP is when project dates must be meet.
In resource-driven RCCP only regular capacity can beused
This session will consider the time driven
OR topics in MRP-II – p.14/25
Some notation
n jobs J1, J2, · · · , Jn
k resources R1, · · · , Rk
T time buckets
OR topics in MRP-II – p.15/25
Some notation
n jobs J1, J2, · · · , Jn
k resources R1, · · · , Rk
T time buckets
Qkt is the regular capacity for resource k in period t
OR topics in MRP-II – p.15/25
Some notation
n jobs J1, J2, · · · , Jn
k resources R1, · · · , Rk
T time buckets
Qkt is the regular capacity for resource k in period t
Job Jj requires qjk units of resource k
OR topics in MRP-II – p.15/25
Some notation
n jobs J1, J2, · · · , Jn
k resources R1, · · · , Rk
T time buckets
Qkt is the regular capacity for resource k in period t
Job Jj requires qjk units of resource k
xkt denotes the fraction of job Jj performed in period t
OR topics in MRP-II – p.15/25
Some notation
n jobs J1, J2, · · · , Jn
k resources R1, · · · , Rk
T time buckets
Qkt is the regular capacity for resource k in period t
Job Jj requires qjk units of resource k
xkt denotes the fraction of job Jj performed in period t
Jj must be performed in time window [rj , dj ]
OR topics in MRP-II – p.15/25
Some notation
n jobs J1, J2, · · · , Jn
k resources R1, · · · , Rk
T time buckets
Qkt is the regular capacity for resource k in period t
Job Jj requires qjk units of resource k
xkt denotes the fraction of job Jj performed in period t
Jj must be performed in time window [rj , dj ]
pj is the minimum number of periods job Jj can use.
OR topics in MRP-II – p.15/25
Some notation
n jobs J1, J2, · · · , Jn
k resources R1, · · · , Rk
T time buckets
Qkt is the regular capacity for resource k in period t
Job Jj requires qjk units of resource k
xkt denotes the fraction of job Jj performed in period t
Jj must be performed in time window [rj , dj ]
pj is the minimum number of periods job Jj can use.
1
pjis the maximum fraction of a job that can be
completed in single time bucket.
OR topics in MRP-II – p.15/25
Precedence constraints
If job Ji must finish before Jj there is a precedence relation.For a period τ this can be modelled as:
OR topics in MRP-II – p.16/25
Precedence constraints
If job Ji must finish before Jj there is a precedence relation.For a period τ this can be modelled as:
xjτ > 0 →τ−1∑
t=dt
xit = 1
OR topics in MRP-II – p.16/25
Precedence constraints
If job Ji must finish before Jj there is a precedence relation.For a period τ this can be modelled as:
xjτ > 0 →τ−1∑
t=dt
xit = 1
There will be dj − rj constraints per precedence relation.
OR topics in MRP-II – p.16/25
Precedence constraints
If job Ji must finish before Jj there is a precedence relation.For a period τ this can be modelled as:
xjτ > 0 →τ−1∑
t=dt
xit = 1
There will be dj − rj constraints per precedence relation.
Time windows can in some cases be tightened, due to
precedence constraints.
OR topics in MRP-II – p.16/25
Nonregular capacity
Let Qkt denote the nonregular capacity for resource k inperiod t. Then for each resource and time period:
OR topics in MRP-II – p.17/25
Nonregular capacity
Let Qkt denote the nonregular capacity for resource k inperiod t. Then for each resource and time period:
Ukt = max{0,n
∑
j=1
qjkxjt − Qkt}
OR topics in MRP-II – p.17/25
Nonregular capacity
Let Qkt denote the nonregular capacity for resource k inperiod t. Then for each resource and time period:
Ukt = max{0,n
∑
j=1
qjkxjt − Qkt}
The cost of using nonregular capacity for resource k in time
period t is ckt
OR topics in MRP-II – p.17/25
Nonregular capacity
Let Qkt denote the nonregular capacity for resource k inperiod t. Then for each resource and time period:
Ukt = max{0,n
∑
j=1
qjkxjt − Qkt}
The cost of using nonregular capacity for resource k in time
period t is ckt It is assumed that there is no limit on the
nonregular resources.
OR topics in MRP-II – p.17/25
Mathematical Model
min∑T
t=1
∑Kk=1
cktUkt
subject to∑dj
t=rjxjt = 1 1 ≤ j ≤ n
xjt ≤ 1
pj1 ≤ j ≤ n, 1 ≤ t ≤ T
∑nj=1
qjkxjt − Ukt ≤ 0 1 ≤ j ≤ n, 1 ≤ t ≤ T
Precedencerelations
xjt, Ukt ≥ 0 1 ≤ j ≤ n, 1 ≤ t ≤ T
OR topics in MRP-II – p.18/25
Controlling feasibility
Allowed To Work window for job Jj is defined as [Sj , Cj ].
OR topics in MRP-II – p.19/25
Controlling feasibility
Allowed To Work window for job Jj is defined as [Sj , Cj ].
Job Jj cannot start before Sj or after Cj
OR topics in MRP-II – p.19/25
Controlling feasibility
Allowed To Work window for job Jj is defined as [Sj , Cj ].
Job Jj cannot start before Sj or after Cj
A ATW for job Jj is feasible if:
OR topics in MRP-II – p.19/25
Controlling feasibility
Allowed To Work window for job Jj is defined as [Sj , Cj ].
Job Jj cannot start before Sj or after Cj
A ATW for job Jj is feasible if:
1. Sj ≥ rj and Cj ≤ dj
2. Cj − Sj ≥ pj − 1
OR topics in MRP-II – p.19/25
Controlling feasibility
Allowed To Work window for job Jj is defined as [Sj , Cj ].
Job Jj cannot start before Sj or after Cj
A ATW for job Jj is feasible if:
1. Sj ≥ rj and Cj ≤ dj
2. Cj − Sj ≥ pj − 1
A set S of ATW windows is feasible if:
OR topics in MRP-II – p.19/25
Controlling feasibility
Allowed To Work window for job Jj is defined as [Sj , Cj ].
Job Jj cannot start before Sj or after Cj
A ATW for job Jj is feasible if:
1. Sj ≥ rj and Cj ≤ dj
2. Cj − Sj ≥ pj − 1
A set S of ATW windows is feasible if:
1. Every ATW window is feasible
2. Sj > Cj if Ji → Jj
OR topics in MRP-II – p.19/25
Mathematical Model ATW windows
sjt =
{
1 Sj ≤ t ≤ Cj
0 otherwise
(PS) min∑T
t=1
∑Kk=1
cktUkt
subjectto∑dj
t=rjxjt = 1 1 ≤ j ≤ n
xjt ≤ sjt
pj1 ≤ j ≤ n, 1 ≤ t ≤ T
∑nj=1
qjkxjt − Ukt ≤ 0 1 ≤ j ≤ n, 1 ≤ t ≤ T
xjt, Ukt ≥ 0 1 ≤ j ≤ n, 1 ≤ t ≤ T
OR topics in MRP-II – p.20/25
Constructive heuristics (HBASIC)
Construct a feasible set S of ATW windows.
OR topics in MRP-II – p.21/25
Constructive heuristics (HBASIC)
Construct a feasible set S of ATW windows.
Solve problem PS
OR topics in MRP-II – p.21/25
Constructive heuristics (HBASIC)
Construct a feasible set S of ATW windows.
Solve problem PS
To obtain a feasible set of ATW windows construct them asfollows:
OR topics in MRP-II – p.21/25
Constructive heuristics (HBASIC)
Construct a feasible set S of ATW windows.
Solve problem PS
To obtain a feasible set of ATW windows construct them asfollows:
Set Sj = rj
OR topics in MRP-II – p.21/25
Constructive heuristics (HBASIC)
Construct a feasible set S of ATW windows.
Solve problem PS
To obtain a feasible set of ATW windows construct them asfollows:
Set Sj = rj
Set Cj = min{dj ,min{k|Ji →Jk} rk − 1}
OR topics in MRP-II – p.21/25
Constructive heuristics (HCPM)
Define the slack of job Jj as Lj = Cj − (Sj + pj)
OR topics in MRP-II – p.22/25
Constructive heuristics (HCPM)
Define the slack of job Jj as Lj = Cj − (Sj + pj)
{Ji1 , Ji2 , ·, Jik} is a ordered set if:
OR topics in MRP-II – p.22/25
Constructive heuristics (HCPM)
Define the slack of job Jj as Lj = Cj − (Sj + pj)
{Ji1 , Ji2 , ·, Jik} is a ordered set if:
Ji1 → Ji2, Ji3 → Ji4 , ·, Jik−1→ Jik
OR topics in MRP-II – p.22/25
Constructive heuristics (HCPM)
Define the slack of job Jj as Lj = Cj − (Sj + pj)
{Ji1 , Ji2 , ·, Jik} is a ordered set if:
Ji1 → Ji2, Ji3 → Ji4 , ·, Jik−1→ Jik
A critical path is a path where:
OR topics in MRP-II – p.22/25
Constructive heuristics (HCPM)
Define the slack of job Jj as Lj = Cj − (Sj + pj)
{Ji1 , Ji2 , ·, Jik} is a ordered set if:
Ji1 → Ji2, Ji3 → Ji4 , ·, Jik−1→ Jik
A critical path is a path where:
Lj1 = Lj2 = · · · = min1≤j≤n Lj
OR topics in MRP-II – p.22/25
Constructive heuristics (HCPM)
Define the slack of job Jj as Lj = Cj − (Sj + pj)
{Ji1 , Ji2 , ·, Jik} is a ordered set if:
Ji1 → Ji2, Ji3 → Ji4 , ·, Jik−1→ Jik
A critical path is a path where:
Lj1 = Lj2 = · · · = min1≤j≤n Lj
Sji= Sji−1
+ pi−1 for 2 ≤ i ≤ R
OR topics in MRP-II – p.22/25
Constructive heuristics (HCPM)
Define the slack of job Jj as Lj = Cj − (Sj + pj)
{Ji1 , Ji2 , ·, Jik} is a ordered set if:
Ji1 → Ji2, Ji3 → Ji4 , ·, Jik−1→ Jik
A critical path is a path where:
Lj1 = Lj2 = · · · = min1≤j≤n Lj
Sji= Sji−1
+ pi−1 for 2 ≤ i ≤ R
Cji= Cji+1
− pji+1for1 ≤ i ≤ R
OR topics in MRP-II – p.22/25
Constructive heuristics (HCPM)
Define the slack of job Jj as Lj = Cj − (Sj + pj)
{Ji1 , Ji2 , ·, Jik} is a ordered set if:
Ji1 → Ji2, Ji3 → Ji4 , ·, Jik−1→ Jik
A critical path is a path where:
Lj1 = Lj2 = · · · = min1≤j≤n Lj
Sji= Sji−1
+ pi−1 for 2 ≤ i ≤ R
Cji= Cji+1
− pji+1for1 ≤ i ≤ R
A critical path is maximal if for all Jl:
OR topics in MRP-II – p.22/25
Constructive heuristics (HCPM)
Define the slack of job Jj as Lj = Cj − (Sj + pj)
{Ji1 , Ji2 , ·, Jik} is a ordered set if:
Ji1 → Ji2, Ji3 → Ji4 , ·, Jik−1→ Jik
A critical path is a path where:
Lj1 = Lj2 = · · · = min1≤j≤n Lj
Sji= Sji−1
+ pi−1 for 2 ≤ i ≤ R
Cji= Cji+1
− pji+1for1 ≤ i ≤ R
A critical path is maximal if for all Jl:
{Ji1 , Ji2 , · · · , Jik , Jil} is critical
{Jil, Ji1 , Ji2 , · · · , Jik} is critical
OR topics in MRP-II – p.22/25
(HCPM) continued
Initialize Sj = rj and Cj = dj for all Jj
Compute the slack for all jobs
OR topics in MRP-II – p.23/25
(HCPM) continued
Initialize Sj = rj and Cj = dj for all Jj
Compute the slack for all jobs
Find a maximal critical path {Ji1 , Ji2 , ·, Jik}
OR topics in MRP-II – p.23/25
(HCPM) continued
Initialize Sj = rj and Cj = dj for all Jj
Compute the slack for all jobs
Find a maximal critical path {Ji1 , Ji2 , ·, Jik}
Compute the total slack L = CjR− (Sj1 +
∑Ri=1
pji)
OR topics in MRP-II – p.23/25
(HCPM) continued
Initialize Sj = rj and Cj = dj for all Jj
Compute the slack for all jobs
Find a maximal critical path {Ji1 , Ji2 , ·, Jik}
Compute the total slack L = CjR− (Sj1 +
∑Ri=1
pji)
Set Sji= Sj1 +
∑i−1
k=1pik + |L
∑i−1
k=1pik/
∑Rk=1
pik |
OR topics in MRP-II – p.23/25
(HCPM) continued
Initialize Sj = rj and Cj = dj for all Jj
Compute the slack for all jobs
Find a maximal critical path {Ji1 , Ji2 , ·, Jik}
Compute the total slack L = CjR− (Sj1 +
∑Ri=1
pji)
Set Sji= Sj1 +
∑i−1
k=1pik + |L
∑i−1
k=1pik/
∑Rk=1
pik |
Set Cik = Sik+1− 1
OR topics in MRP-II – p.23/25
HCPM example
1 2 3 4
S 0 5 15 20
C 10 15 25 30
p 5 5 10 5
L = C4 − (0 + 20) = 5
OR topics in MRP-II – p.24/25
HCPM example
1 2 3 4
S 0 5 15 20
C 10 15 25 30
p 5 5 10 5
L = C4 − (0 + 20) = 5
Recall Sji= Sji
+∑i−1
k=1pjk
+ |L∑i−1
k=1/∑R
k=1pjk|
OR topics in MRP-II – p.24/25
HCPM example
1 2 3 4
S 0 5 15 20
C 10 15 25 30
p 5 5 10 5
L = C4 − (0 + 20) = 5
Recall Sji= Sji
+∑i−1
k=1pjk
+ |L∑i−1
k=1/∑R
k=1pjk|
S2 = 0 + 5 + 5∗525
= 6
OR topics in MRP-II – p.24/25
HCPM example
1 2 3 4
S 0 5 15 20
C 10 15 25 30
p 5 5 10 5
L = C4 − (0 + 20) = 5
Recall Sji= Sji
+∑i−1
k=1pjk
+ |L∑i−1
k=1/∑R
k=1pjk|
S2 = 0 + 5 + 5∗525
= 6
S3 = 0 + 10 + 10∗525
= 12
OR topics in MRP-II – p.24/25
HCPM example
1 2 3 4
S 0 5 15 20
C 10 15 25 30
p 5 5 10 5
L = C4 − (0 + 20) = 5
Recall Sji= Sji
+∑i−1
k=1pjk
+ |L∑i−1
k=1/∑R
k=1pjk|
S2 = 0 + 5 + 5∗525
= 6
S3 = 0 + 10 + 10∗525
= 12
S4 = 0 + 20 + 20∗525
= 24
OR topics in MRP-II – p.24/25
HCPM example
1 2 3 4
S 0 5 15 20
C 10 15 25 30
p 5 5 10 5
L = C4 − (0 + 20) = 5
Recall Sji= Sji
+∑i−1
k=1pjk
+ |L∑i−1
k=1/∑R
k=1pjk|
S2 = 0 + 5 + 5∗525
= 6
S3 = 0 + 10 + 10∗525
= 12
S4 = 0 + 20 + 20∗525
= 24
C1 = S2 − 1 = 5, C2 = 11, C3 = 23
OR topics in MRP-II – p.24/25