Assignment 1 – Case Study (Individual Assignment)
Dynamic Lot Sizing
The dynamic lot-size model in inventory theory is a generalization of the Economic Order Quantity (EOQ) model that takes into account that demand for a product varies over time.
Dynamic lot sizing sometimes refers to as ‘Time-Varying Demand’ as well. In contrast to the EOQ model where demand is constant, in the time-varying deterministic demand model, demands of various periods are unlike. The variations depend on different reasons. For example, production on a contract, which requires that certain quantities are delivered on specified dates. Note that we are still considering deterministic demand, i.e., all variations are known in advance. In the basic models, lead-time is disregarded.
Stuck with a lot of homework assignments and feeling stressed ? Take professional academic assistance & Get 100% Plagiarism free papers
When dealing with lot sizing for time-varying demand, it is generally assumed that there are a finite number of discrete time steps or periods. A period may be, for example, a day or a week. We know the demand in each period, and for simplicity, it is assumed that the period demand takes place at the beginning of the period. There is no initial stock. When delivering a batch, the whole batch is delivered at the same time. The holding cost and the ordering cost are constant over time. No backorders are allowed. We shall use the following notation:
| Var | Definition | |||||
| = | number of periods, | |||||
| demand in period i, | , | |||||
| holding cost per unit = 1, 2, …, | ||||||
| = | ordering cost, | |||||
| = | ||||||
| = | and time unit. | |||||
Problem
Costco has received the following demands for a product this year:
| Month | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Demand | 300 | 700 | 800 | 900 | 3300 | 200 | 600 | 900 | 200 | 300 | 1000 | 800 |
Suppose ordering cost (OC) is $504 and holding cost (HC) of one unit of product in a year is $3.
there is no shortage cost. Backordering is not allowed in this model.
To achieve the minimum total cost (ordering cost + holding cost), how many times the company should place orders in a year? In each order, how many products should be ordered? What is the total cost in a year?
Watch
Watch these two videos:
- Video 1: Lot Sizing
- Video 2: Lot sizing – heuristics
Questions
Q1. Given that the total demand for the whole year is 10,000 products, suppose the company is going to use the EOQ model for the accumulated demand of one year (10,000). In other words, ignore the monthly demand. Compute:
- Optimal order quantity (Q*)
- Total cost
- Frequency of orders
- Time between orders
Q2. Use mixed-integer linear programming to solve the problem regarding the monthly demand. Suppose that holding cost is applied to the ending inventory.
- Develop the mathematical model in the Word document.
- Solve the problem in Excel
- Develop a plan in the Word document and explain when and how many products should be ordered in order to minimize the total cost.
- Recalculate the optimal value of the objective function (total cost with the new assumption that the holding cost is applied to the average inventory (not ending inventory).
Q3. Use the ‘Lot for Lot’ heuristic method and compute the total cost.
Q4. Use the ‘Part Period Balancing’ heuristic method, develop a schedule to show when and how many products should be ordered, and compute the total cost.
Note: to compute holding cost, use average inventory (not ending inventory).
Q5. Use the ‘Silver_Meal’ heuristic method, develop a schedule to show when and how many products should be ordered, and compute the total cost.
The Silver Meal heuristic method was coined by Gorham (1968).
Note: to compute holding cost, use average inventory (not ending inventory).
Q6. Over the last five questions, you applied the methods which were explained in the videos. Now, it is your turn to research!
In this section, students are required to use Dynamic Programming based on the ‘Wagner-Whitin’ Algorithm to develop a schedule to show when and how many products should be ordered and compute the total cost.
To understand how Wagner-Whitin Algorithm works:
- Refer to the chapter ‘Single-Echelon Systems: Deterministic Lot Sizing’, section 4.6 (The Wagner-Whitin Algorithm works:) of Axsater’s book (Axsater, 2007) which is available online via RMIT library.
- Check slides 14 to 18 of this reference in which a sample problem is solved using the Wagner-Whitin Algorithm. If you are interested to read the original article (Wagner and Whitin, 1958), you can click here.
Note: In the process of identifying the optimal order quantity, use the ending inventory. Then, to compute the total cost, use average inventory (not ending inventory).
