In this paper, we study a special case of the capacitated lot sizing problem (CLSP), where alternative machines are used for the production of a single-item. The production cost on each machine is assumed to be piece-wise linear with discontinuous steps (step-wise costs). The over-produced...

This paper considers the uncapacitated lot sizing problem with batch delivery, focusing on the general case of time-dependent batch sizes. We study the complexity of the problem, depending on the other cost parameters, namely the setup cost, the fixed cost per batch, the unit procurement cost...