Economic lot sizing and scheduling problem (ELSP): common cycle
We consider a single machine producing several products. The goal is to minimize
the sum a holding and setup costs with the constraint that no backorders occur.
Applying the classical production lot size model for each product in general
will not lead to a feasible production plan, as the production intervalls of
at least two products will overlap. Therefore, in addition to lot sizing the
scheduling aspect of the problem must be considered.
In this module we consider a common cycle policy.
|| index of products
rate of produkt k
||setup time for
||setup cost for
for product k
lot size for product k (computed with the economic
production quantity formula)
for the common cycle
- continuous stationary demand for each product
- finite production rate for each product
- no backorders
- Nahmias (1997), Chapter 4.9