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

• Type: Article in International Conference Proceedings Book
• Date: 2010

Authors

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

Conference proceedings International

Title: Proceedings of XLII SBPO - Simpósio Brasileiro de Pesquisa Operacional

Initial page: 12 p

XLII SBPO - Simpósio Brasileiro de Pesquisa Operacional

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

Scientific classification

FOS: Engineering and technology > Materials engineering

CORDIS: Technological sciences > Engineering > Process engineering > Process control

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific