Professional Documents
Culture Documents
Lab 3
Rocky Mountain Power
• Inventory of spare parts (power generation & utility line maintenance) ~
$8M
• Different SKUs
2
Rocky Mountain Power
• Q1: Draw the graph of Total Annual Cost (𝑇𝐶(𝑄)) amount for varying order
quantity (𝑄) for all-unit quantity discounts.
a) Observe the changes in Total Cost for varying 𝑆 and ℎ
• Q2: Determine the optimal ordering quantity for all-unit quantity discounts.
a) Use iterative approach
b) Validate your results by solving the corresponding MIP model.
7
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q2a. All-unit quantity discounts 0 1-239 $20.00
• 𝐷=1,000 units per year 1 240-599 $19.50
• 𝑆= $30 (cost of placing order) 2 ≥600 $18.75
• ℎ=0.3 (opportunity cost of capital)
8
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q2a. All-unit quantity discounts 0 1-239 $20.00
• 𝐷=1,000 units per year
1 240-599 $19.50
• 𝑆= $30 (cost of placing order)
2 ≥600 $18.75
• ℎ=0.3 (opportunity cost of capital)
9
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q2a. All-unit quantity discounts 0 1-239 $20.00
• 𝐷=1,000 units per year
1 240-599 $19.50
• 𝑆= $30 (cost of placing order)
2 ≥600 $18.75
• ℎ=0.3 (opportunity cost of capital)
10
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q2a. All-unit quantity discounts 0 1-239 $20.00
• 𝐷=1,000 units per year 1 240-599 $19.50
• 𝑆= $30 (cost of placing order)
2 ≥600 $18.75
• ℎ=0.3 (opportunity cost of capital)
Approach #1: Calculate 𝑄𝑖 , Ordering Cost, Purchasing Cost, Inv. Holding Cost and 𝑇𝐶(𝑄𝑖 ):
11
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q2a. All-unit quantity discounts 0 1-239 $20.00
• 𝐷=1,000 units per year 1 240-599 $19.50
• 𝑆= $30 (cost of placing order)
2 ≥600 $18.75
• ℎ=0.3 (opportunity cost of capital)
Approach #1: Calculate 𝑄𝑖 , Ordering Cost, Purchasing Cost, Inv. Holding Cost and 𝑇𝐶(𝑄𝑖 ):
12
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q2b. All-unit quantity discounts 0 1-239 $20.00
• 𝐷=1,000 units per year
1 240-599 $19.50
• 𝑆= $30 (cost of placing order)
2 ≥600 $18.75
• ℎ=0.3 (opportunity cost of capital)
Approach #2: Develop a mixed-integer optimization model to find an optimal
solution
• Decision Variables:
• 𝑄: the ordering quantity
• 𝑋𝑖 : 1, if 𝑄 lies in the 𝑖th interval; 0, otherwise. (𝑖 = 0,1,2)
Ordering cost Purchasing cost Inventory holding cost
1000 1
Minimize TC Q = 30 ∗ + 1000 ∗ σ2𝑖=0 𝑐𝑖 𝑋𝑖 + ∗ 𝑄 ∗ 0.3 ∗ σ2𝑖=0 𝑐𝑖 𝑋𝑖
𝑄 2
subject to σ2𝑖=0 𝑋𝑖 = 1
𝑞𝑖 𝑋𝑖 ≤ 𝑄, 𝑖 = 0,1,2
𝑄 < 𝑞𝑖+1 𝑋𝑖 + 𝑀 ∗ (1 − 𝑋𝑖 ), 𝑖 = 0,1,2
𝑋𝑖 ∈ {0,1}, 𝑖 = 0,1,2
13
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q2a. All-unit quantity discounts 0 1-239 $20.00
• 𝐷=1,000 units per year
1 240-599 $19.50
• 𝑆= $30 (cost of placing order)
2 ≥600 $18.75
• ℎ=0.3 (opportunity cost of capital)
Approach #2: Develop a mixed-integer optimization model to find an optimal solution
14
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q2a. All-unit quantity discounts 0 1-239 $20.00
• 𝐷=1,000 units per year
1 240-599 $19.50
• 𝑆= $30 (cost of placing order)
2 ≥600 $18.75
• ℎ=0.3 (opportunity cost of capital)
Approach #2: Develop a mixed-integer optimization model to find an optimal solution
15
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q3a. Marginal-unit quantity discounts 0 1-239 $20.00
• 𝐷=1,000 units per year
• 𝑆= $30 (cost of placing order)
1 240-599 $19.50
• Q3: Determine the optimal ordering quantity for marginal-unit quantity discounts.
Approach #1: Solve iteratively to find an optimal solution
a) For each interval 𝑖, 0 ≤ 𝑖 ≤ 𝑟, evaluate 𝑄𝑖 = EOQ using the following cost formulas
Cost = 𝑉𝑖 +𝑐𝑖 (𝑄𝑖 − 𝑞𝑖 + 1) , where 𝑉𝑖 = 𝑐0 (𝑞1 − 𝑞0 ) + 𝑐1 (𝑞2 − 𝑞1 ) + ⋯ + 𝑐𝑖−1 (𝑞𝑖 − 𝑞𝑖−1 )
𝐷
ordering cost = 𝑆
𝑄𝑖
inv. holding cost = (𝑉𝑖 + 𝑐𝑖 (𝑄𝑖 − 𝑞𝑖 + 1))ℎ/2
purchasing cost = (𝑉𝑖 +𝑐𝑖 (𝑄𝑖 − 𝑞𝑖 + 1))𝐷/𝑄𝑖
𝐷
TC (Total Cost) = 𝑄𝑖
𝑆 + (𝑉𝑖 + 𝑐𝑖 (𝑄𝑖 − 𝑞𝑖 + 1))ℎ/2 + (𝑉𝑖 +𝑐𝑖 (𝑄𝑖 − 𝑞𝑖 + 1))𝐷/𝑄𝑖
17
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q3a. Marginal-unit discounts 0 1-239 $20.00
• 𝐷=1,000 units per year 1 240-599 $19.50
• 𝑆= $30 (cost of placing order)
2 ≥600 $18.75
• ℎ=0.3 (opportunity cost of capital)
18
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q3b. Marginal-unit quantity discounts 0 1-239 $20.00
1 240-599 $19.50
• 𝐷=1,000 units per year
2 ≥600 $18.75
• 𝑆= $30 (cost of placing order)
• ℎ=0.3 (opportunity cost of capital)
Approach #2: Develop a mixed-integer optimization model to find an optimal
solution
• Decision Variables:
• 𝑄: the ordering quantity
• 𝑋𝑖 : 1, if 𝑄 lies in the 𝑖th interval; 0, otherwise.
Ordering cost Purchasing cost Inventory holding cost
1000 1000 1
Minimize TC Q = 30 ∗
𝑄
+
𝑄
∗ σ2𝑖=0 𝑉𝑖 +𝑐𝑖 𝑄 − 𝑞𝑖 + 1 𝑋𝑖 + ∗ 0.3 ∗ σ2𝑖=0(𝑉𝑖 + 𝑐𝑖 (𝑄 − 𝑞𝑖 + 1))𝑋𝑖
2
20
Rocky Mountain Power
𝒊 𝒒𝒊 −𝒒𝒊+𝟏 𝒄𝒊
Q3b. Marginal-unit quantity discounts 0 1-239 $20.00
• 𝐷=1,000 units per year
• 𝑆= $30 (cost of placing order)
1 240-599 $19.50
• ℎ=0.3 (opportunity cost of capital) 2 ≥600 $18.75
Approach #2: Develop a mixed-integer optimization model to find an optimal solution
21
Rocky Mountain Power
Conclusion Order Quantity Unit Price
• 𝐷=1,000 units per year 1-239 $20.00
• 𝑆= $30 (cost of placing order) 240-599 $19.50
• ℎ=0.3 (opportunity cost of capital) ≥600 $18.75
• RESULTS:
𝑄 𝑇𝐶(𝑄)
All-unit quantity 240 units $20,327
discounts
Marginal-unit 100 units $20,600
quantity discounts
22