Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/75889
Type: Artigo de periódico
Title: A HEURISTIC FOR A RESOURCE-CAPACITATED MULTISTAGE LOT-SIZING PROBLEM WITH LEAD TIMES
Author: CLARK, AR
ARMENTANO, VA
Abstract: In this paper we propose a heuristic for the resource-capacitated multi-stage lot-sizing problem with general product structures, set-up costs and resource usage, work-in-process inventory costs and lead times. To facilitate the functioning of the heuristic, we use the formulation of the problem based on Echelon Stock in a rolling horizon scheme. The heuristic first obtains a reasonable solution to the corresponding uncapacitated problem and then tries to attain capacity feasibility by shifting production backwards in time. The concept of echelon stock makes the task of checking the inventory feasibility of proposed shifts easier than would be the case with conventional installation stock. The heuristic is first tested computationally for problems with a five-component product structure over a 12 period planning horizon for which optimal solutions were available and for which optimality precision guarantees were also obtained via Lagrangian Relaxation. The heuristic's performance is also explored with two different 40-component product structures, with high and low set-up costs, and is compared with the Lagrangian precision guarantees.
Subject: PRODUCTION PLANNING
LOT-SIZING
INVENTORY
Country: Inglaterra
Editor: Stockton Press
Rights: fechado
Identifier DOI: 10.1057/jors.1995.169
Date Issue: 1995
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOSA1995RX13500005.pdf441.19 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.