An heuiristic for the lot sizing problem in small market-driven foundries / Uma heurística para o problema de dimensionamento de lotes em fundições de mercado

AUTOR(ES)
DATA DE PUBLICAÇÃO

2006

RESUMO

The foundry sector is important to the economy as it produces basic components for many other sectors, to such an extent that its performance has a repercussion in other sectors. A recently published mixed integer-programming model for small market-driven foundries, which aims to minimize delays when delivering orders, was proposed in the literature. In this work, a study of this model was undertaken and a new approach is put forward, regardless of any commercial software, based on dealing with the problem in two sub problems: production planning of alloys and production planning of items. Both sub problems were solved by a Lagrangian heuristic based on transfers. Computational tests show that the approach proposed is able to generate solutions of good quality in acceptable computational time

ASSUNTO(S)

dimensionamento de lotes integer programming heuristic heurística lot sizing fundição foundry programação inteira

Documentos Relacionados