Modelagem do problema de programação de bebidas baseado em um modelo do tipo ATSP

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2010

Autores

Deisemara Ferreira (Autor) FEUP; Alistair Clark (Autor) FEUP; Bernardo Almada Lobo (Autor) FEUP; Reinaldo Morabito (Autor) FEUP

Ata de Conferência Internacional

Título: Proceedings of XLII SBPO - Simpósio Brasileiro de Pesquisa Operacional

Página Inicial: 12 p

XLII SBPO - Simpósio Brasileiro de Pesquisa Operacional

Bento Gonçalves, Brasil, 30 de Agosto a 3 de Setembro de 2010

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia dos materiais

CORDIS: Ciências Tecnológicas > Engenharia > Engenharia de processos > Controlo de processos

Outras Informações

ID Authenticus: P-011-VSQ

Resumo (PT): Apresentamos neste trabalho uma estratégia baseada em um modelo do caixeiro viajante assimétrico, modelo ATSP (Asymmetric travelling salesman problem) para a programação da produção de bebidas. A estratégia é comparada a uma modelagem onde o sequenciamento é feito pela divisão do período em períodos menores, Ferreira et al. (2009a). Os experimentos computacionais realizados com instâncias baseadas em dados reais indicam que o modelo proposto é competitivo.

Abstract (EN): In this work we present a strategy based on the asymmetric travelling salesman problem, ATSP model, to define de soft drink programming. The strategy is compared with a model in which the sequencing is defined dividing the period in micro-periods Ferreira et al. (2009a). The computational tests with instances based on real data show that the proposed model is competitive.

Idioma: Inglês

Tipo (Avaliação Docente): Científica