Combinação de abordagens GLSP e ATSP para o problema de dimensionamento e sequenciamento de lotes de produção de suplementos para nutrição animal

AUTOR(ES)

Toso, Eli Angela Vitor, Morabito, Reinaldo, Clark, Alistair

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2008-12

RESUMO

Neste artigo estudamos a combinação de abordagens GLSP (General Lot Sizing and Scheduling Problem) e ATSP (Asymmetric Travelling Salesman Problem) para o problema de dimensionamento e sequenciamento de lotes na indústria de nutrição animal. Este problema consiste em determinar o tamanho de cada lote de produção para cada produto, assim como a sequência de produção destes lotes, de forma a satisfazer a demanda sem atrasos e minimizar os custos de produção e estoques. Uma dificuldade para a programação da produção nesta indústria é integrar estas decisões, pois os tempos de preparação da linha de produção são dependentes da sequência produtiva e não obedecem a desigualdade triangular. A abordagem proposta é comparada com abordagens relax-and-fix para o modelo GLSP (General Lot-sizing and Scheduling Problem) estudadas em trabalhos anteriores, utilizando dados reais de um estudo de caso de uma fábrica de nutrição animal localizada no interior de São Paulo.

ASSUNTO(S)

dimensionamento de lotes sequenciamento da produção indústria de nutrição animal atsp glsp

Documentos Relacionados

• Dimensionamento e seqüenciamento de lotes de produção na indústria de suplementos para nutrição animal
• Abordagens para o problema integrado de dimensionamento e sequenciamento de lotes da produção de bebidas.
• Reformulação para um problema integrado de dimensionamento e sequenciamento de lotes
• Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência
• Planejamento da produção de impressoras por dimensionamento de lotes e sequenciamento: um estudo de caso