Utilize este identificador para referenciar este registo:
http://hdl.handle.net/123456789/767| Título: | ESTUDO SOBRE O PROBLEMA DA MOCHILA E MÉTODOS DE PROGRAMAÇÃO DINÂMICA APLICADOS NA DISTRIBUIÇÃO DE CARGAS EM VEÍCULOS |
| Autores: | REIS, WÉRDE SILVA |
| Data: | 30-Dez-2010 |
| Citação: | Quando se busca encontrar o melhor resultado possível para algum problema, principalmente problemas onde exista uma lista grande de solução, entende-se este problema como sendo um problema de otimização. Este é o caso do problema estudado, o mesmo se refere a uma empresa de representação comercial que tem como objetivo de otimizar o processo de distribuição dos pedidos em veículos que são contratados para realizar o transporte dos mesmos para os clientes. Este é um problema que se encaixa no conceito de otimização. Deseja-se encontrar uma solução que reduza ao máximo o número de veículos, reduzindo assim os custos com a contratação dos mesmos. Para tal foram utilizados métodos inerentes a Pesquisa Operacional e a Ciência da Computação a fim de classificar e propor uma solução para o problema, desta forma pode-se diagnosticar que o problema se tratava de uma variação do “Problema da Mochila” e com o tal propôs-se uma solução baseada em Programação Dinâmica. Solução esta que foi testada e comparada com outros algoritmos existentes na literatura e que são também comumente usados na solução de problemas com características semelhantes. Também efetuou-se comparações das respostas apresentadas pela solução proposta em relação às obtidas através dos métodos atuais que são absolutamente manuais, para isso se utilizou dados reais extraídos dos próprios processos que foram analisados na criação da solução apresentada. 8 Após todas as etapas acima citadas chegou-se a uma solução fundamentada e desenvolvida a partir de princípios científicos que atende às necessidades da empresa e que obteve um desempenho muito bom frente às outras soluções propostas. Palavras Chaves: “Pesquisa Operacional”, “Programação Dinâmica” e “Problema da Mochila” |
| URI: | http://hdl.handle.net/123456789/767 |
| Aparece nas colecções: | CIÊNCIAS DA COMPUTAÇÃO |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| TCC.pdf | 944.98 kB | Adobe PDF | Ver/Abrir | |
| Apresentação TCC.pptx | 78.61 kB | Microsoft Powerpoint XML | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.