An MILP approximation for ordering perishable products with non-stationary demand and service level constraints

We formulate this single item-single echelon production planning problem as a stochastic programming model with a chance constraint. We show that an approximate solution can be provided by an MILP model. The generated plan simultaneously specifies the periods to produce and the corresponding order-up-to levels. The order-up-to level for each period is corrected for the expected waste by explicitly considering for every period the expected age-distribution of the products in stock. The model assumes zero lead time and backlogging of shortages. The viability of the approach is illustrated by numerical experiments. Simulation shows that in 96.4% of the periods the service level requirements are met with an error tolerance of 1%.