A note on the optimality of the N- and D-policies for the M/G/1 queue

Abstract

This note considers the N- and D-policies for the M/G/1queue. We concentrate on the true relationship between the optimal N- and D-policies when the cost function is based on the expected number of customers in the system.