Literature and most textbooks around the world describe Silver-Meal in such a way that periods with zero demand make suggest higher frequency of order replenishments than necessary therefore total costs necessary. Silver-Meal, still best-known technique, is inferior to other lesser-known techniques when time interval calculations presently days not months. The purpose this article show another ...

In this paper we propose exact solution methods for a bilevel uncapacitated lot-sizing problem with backlogs. This is an extension of the classical uncapacitated lot-sizing problem with backlogs, in which two autonomous and self-interested decision makers constitute a twoechelon supply chain. The leader buys items from the follower in order to meet external demand at lowest cost. The follower a...

This paper presents a hybrid tabu search strategy for lot sizing problems. This strategy allows the exploitation of the quality of the well-known relax-and-fix heuristic, inside a tabu search framework which enforces diversity. The computational results show an advantage of this strategy when compared to a version of the relax-and-fix heuristic and to time constrained branch-and-bound.

We study a family of unbounded polyhedra arising in the study of uncapacitated lot-sizing problems with Wagner-Whitin costs. With n the number of periods, we completely characterize the bounded faces of maximal dimension, and derive an O(n) algorithm to express any point within the polyhedron as a convex combination of extreme points and extreme rays. We also study adjacency on the polyhedra, a...