DEL (dynamic economic lotsize) model
From Supply Chain Management Encyclopedia
The dynamic economic lot size (DEL) model is an analogue of the EOQ model, where the demand and the purchase cost can vary over time in any manner .
The central managerial dilemma is to find the right balance between the cost of holding inventory and the cost of ordering, including scale economies.
Demand for a product occurs at each of several time points. All demand must be satisfied; no backorders or lost sales are permitted. One can order or produce supplies at each point, and carry inventory from one point to the next. Replenishment decisions take effect immediately; there is no order leadtime.
Each order incurs a fixed cost regardless of the size of the order, and also a variable cost proportional to the order quantity. There is a cost to hold inventory between any two successive points. These costs as well as the demands may change over time. The goal is to determine a feasible ordering plan which minimizes the total cost over all time points.
To formulate this problem, denote
= time horizon
= index for time points,
The horizon is finite. The data of the problem include
= demand at time
These are arbitrary nonnegative constants. The decision variables are
= inventory at time
= order size at time
The starting inventory at time is the known constant .
The precise sequence of events at each time point t < T is as follows:
1. We observe the inventory .
2. We decide the order size .
The cost parameters are the following:
= fixed order cost at time
= variable order cost at time
= inventory holding cost at time .
These are all nonnegative.
-- cumulative demand through time ,
-- demand from time through
-- variable cost to order a unit at and hold it until
Mathematical statement of the DEL model
Thus, the DEL model can be expressed as a linear mixed-integer program.
Network Representation and Solution
To solve the DEL model, then, the primary problem is to select the order times. Focus on the case . This selection problem can be expressed in terms of a network: The nodes correspond to the time points . There is a directed arc from t to u for every node pair with . Any specific choice of order times corresponds to a path in this network from node 0 to node , and vice versa.
The nodes encountered along the path (excluding itself) identify the order times.
Now, consider any one path and a particular arc along the path. Choosing this arc means that is an order time, and we order just enough at to meet the demands at points through . Let denote the total cost incurred by this decision.
The dynamics imply that
Now add the over all arcs encountered on the path. This sum accounts for the all costs in all periods - it is the cost of choosing the order times along the path.
So, compute for every arc in the network, and think of as the travel cost along arc . To determine an optimal sequence of order times, find a path of minimum total cost. In sum, the DEL model reduces to a shortest-path calculation (see Network models).
- ↑ Zipkin P. (2000) Foundations of inventory management; The McGraw-Hill Companies, Inc.