In this paper we extend a stochastic discrete optimization approach so as to tackle the lot-sizing problem in manufacturing systems. In practice, with the surrogate methodology, the lot sizes are continuously adjusted on-line by the gradient-based approach. The lot sizing determines the number of parts batched together for production. We utilize the queueing approach that evidences the existenc...