The value of aggregate service levels in stochastic lot sizing problem

Abstract

Abstract Dealing with demand uncertainty in multi-item lot sizing problems poses huge challenges due to the inherent complexity. The resulting stochastic formulations typically determine production plans which minimize the expected total operating cost while ensuring that a predefined service level constraint for each product is satisfied. We extend these stochastic formulations to a more general setting where, in addition to the individual service level constraints, an aggregate service level constraint is also imposed. Such a situation is relevant in practical applications where the service level aggregated from a variety of products must be collectively satisfied. These extended formulations allow the decision maker to flexibly assign different individual service levels to different products while ensuring that the overall aggregate service level is satisfied and these aggregate service level measures can be used in conjunction with the commonly adopted individual service levels. Different mathematical formulations are proposed for this problem with different types of service levels. These formulations are a piece-wise linear approximation for the β, γ, and δ service levels and a quantile-based formulation for the αc service level. We also present a receding horizon implementation of the proposed formulations which can be effectively used in a dynamic environment. Computational experiments are conducted to analyze the impact of aggregate service levels and demonstrate the value of the proposed formulations as opposed to standard service levels imposed on individual items.