Heurísticas para um problema de dimensionamento de lotes com substituição de demanda e restrição de capacidade

Abstract

Lot sizing problems are important in the production planning and are challenged to determine\ud a production plan that meets the demand of the product, respecting the available resources and\ud minimizing costs. In this work we consider a lot sizing single-level problem with product substitution,\ud ie, productive systems where a higher quality product or performance can meet the demand\ud of one or more items using a conversion cost. We studied the reformulation by facility location\ud proposed by Lang and Domschke (2010), with inclusion of overtime. As the problem is NP-hard,\ud we propose heuristics based on the mathematical formulation of the problem: relax-and-fix and\ud fix-and-optimize. Computational tests were performed based on instances Trigeiro et. al (1989)\ud and Lang and Domschke (2010). Results and analysis are presented showing the efficiency of the\ud methods.CNPqFAPES