In this paper we investigate the complexity of the economic lot-sizing problem with remanufacturing (ELSR) options. Whereas in the classical economic lot-sizing problem demand can only be satisfied by production, in the ELSR problem demand can also be satisfied by remanufacturing returned items. Although the ELSR problem can be solved efficiently for some special cases, we show that the problem...

Loss of customer goodwill in uncapacitated single level lot-sizing is studied with a mixed integer programming model extending the well-known Wagner-Whitin (WW) model. The objective is to maximize profit from production and sales of a single good over a finite planning horizon. Demand, costs, and prices vary with time. Unsatisfied demand cannot be backordered. It leads to the immediate loss of ...

In this paper we study sensitivity analysis of the uncapacitated single level economic lot-sizing problem, which was introduced by Wagner and Whitin about thirty years ago. In particular we are concerned with the computation of the maximal ranges in which the numerical problem parameters may vary individually, such that a solution already obtained remains optimal. Only recently it was discovere...

We study the polyhedral structure of the static probabilistic lot-sizing problem and propose valid inequalities that integrate information from the chance constraint and the binary setup variables. We prove that the proposed inequalities subsume existing inequalities for this problem, and they are facet-defining under certain conditions. In addition, we show that they give the convex hull descr...

This paper proposes an inverse lot-sizing model for eliciting the cost parameters (the setup, holding, and backlog costs) of a supplier from earlier demand vs. optimal lot-size pairs. It is assumed that the supplier solves a single-item, multi-period, uncapacitated lot-sizing problem with backlogs to optimality to calculate its lot-sizes, and the buyer is aware of this fact. The inverse optimiz...