Navegando por Autor "Silva, Jean Gleison de Santana"
Agora exibindo 1 - 1 de 1
- Resultados por página
- Opções de Ordenação
Dissertação Algoritmos de solução para o problema do caixeiro viajante com passageiros e quota(2017-07-31) Silva, Jean Gleison de Santana; Goldbarg, Marco Cesar; http://lattes.cnpq.br/1371199678541174; http://lattes.cnpq.br/1656745066243779; Gouvea, Elizabeth Ferreira; http://lattes.cnpq.br/2888641121265608; Maia, Silvia Maria Diniz Monteiro; http://lattes.cnpq.br/1498104590221901; Menezes, Matheus da Silva; http://lattes.cnpq.br/7790866637385232O Problema do Caixeiro Viajante com Passageiros e Quota pertence à classe de Problemas do Caixeiro Viajante com Quota. Neste problema, considera-se uma vantagem econômica quando o caixeiro, viajando em um veículo privado, embarca passageiros que passam a dividir as despesas da viagem com ele. O modelo pode representar situações reais onde o motorista tem uma rota de visita de cidade predefinida, na qual a cada cidade está associado um bônus, sendo demandada a coleta de um valor mínimo desses bônus, na função objetivo da variante investigada leva-se em conta a possibilidade da redução dos custos do caixeiro embarcando pessoas em seu veículo. Um modelo matemático, seis algoritmos evolucionários, um GRASP e um heurístico são apresentados para o problema. O comportamento dos algoritmos propostos é analisado em um experimento computacional com 48 instâncias.