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

• Author(s): Deisemara Ferreira ; Alistair Clark ; Bernardo Almada Lobo ; Reinaldo Morabito
• Date: 2010
• Persistent ID: http://hdl.handle.net/10216/25392
• Origin: Repositório Aberto da Universidade do Porto
• Subject(s): Ciências tecnológicas; Engenharia; Engenharia de processos; Controlo de processos
• Document Type: Conference Object
• Language: Portuguese

Description

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. 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.