Determination of an inventory replenishment policy, of the quantities to order, of the review period are typical decisions to be taken by logistics managers. Decisions are made through optimisation models taking a performance measure into consideration which might be cost-oriented or service-oriented. Performance measures of the service-oriented type may be expressed relatively as a probability of a stock-out during a certain replenishment period, or may be expressed absolutely in terms of number of units short, which is a direct indication for lost sales. Both performance measures are taken into consideration and special attention will be paid to feasible combinations of company’s objectives regarding both performance measures.