Portal de Periódicos da CAPES

Uma metaheurística Simulated Annealing para o Problema do Caixeiro Viajante Multicommodity com custos fixos, variáveis e prioridades

2018; Volume: 6; Issue: 1 Linguagem: Português

2359-0793

Tiago Tiburcio da Silva, Antônio Augusto Chaves, Horácio Hideki Yanasse, Henrique Pacca Loureiro Luna,

Urban and Freight Transport Logistics

Neste trabalho apresentamos um novo problema do caixeiro viajante multiproduto, no qual alem dos custos fixos, consideramos custos variaveis, ou seja, custos dependentes do produto a ser transportado, e prioridades. Estas prioridades constituem valores a serem pagos ao caixeiro de acordo com a ordem de visitacao do cliente. Pela natureza do problema, propomos um modelo matematico baseado em fluxo em rede e implementamos uma metaheuristica hibrida combinando Simulated Annealing com busca local. A metaheuristica proposta mostrou-se competitiva para as instâncias analisadas.