Capacitated Multi-Item Lot-Sizing Problems with Time Windows

Nadjib Brahimi (), Stéphane Dauzère-Pérès () and Najib M. Najid ()
Additional contact information
Nadjib Brahimi: IRCCyN---Ecole des Mines de Nantes, UMR CNRS 6597, La Chantrerie, BP 20722, F-44307 Nantes Cedex 3, France
Stéphane Dauzère-Pérès: Ecole des Mines de Saint-Etienne, CMP Georges Charpak, Avenue des Anémones---Quartier Saint-Pierre, F-13541 Gardanne, France
Najib M. Najid: IRCCyN---IUT de Nantes, UMR CNRS 6597, 2, Avenue du Professeur Jean Rouxel, BP 539, F-44475 Carquefou, France

Operations Research, 2006, vol. 54, issue 5, 951-967

Abstract: This research concerns a new family of capacitated multi-item lot-sizing problems, namely, lot-sizing problems with time windows. Two classes of the problem are analyzed and solved using different Lagrangian heuristics. Capacity constraints and a subset of time window constraints are relaxed resulting in particular single-item time window problems that are solved in polynomial time. Other relaxations leading to the classical Wagner-Whitin problem are also tested. Several smoothing heuristics are implemented and tested, and their results are compared. The gaps between lower and upper bounds for most problems are very small (less than 1%). Moreover, the proposed algorithms are robust and do not seem to be too affected when different parameters of the problem are varied.

Keywords: production/scheduling; approximations/heuristic: Lagrangian heuristics; production/scheduling; planning: capacitated multi-item lot sizing; programming; integer; relaxation/subgradient: Lagrangian relaxations (search for similar items in EconPapers)
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1060.0325 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:54:y:2006:i:5:p:951-967

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().