Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Silva, Arinei Carlos Lindbeck da, 1960- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
Autor(es): dc.creator | Vitor, Adriano | - |
Data de aceite: dc.date.accessioned | 2025-09-01T13:21:50Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T13:21:50Z | - |
Data de envio: dc.date.issued | 2025-05-12 | - |
Data de envio: dc.date.issued | 2025-05-12 | - |
Data de envio: dc.date.issued | 2007 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/21200 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/21200 | - |
Descrição: dc.description | Orientador: Prof°. Dr°. Arinei Carlos Lindbeck da Silva | - |
Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas e Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 17/09/2007 | - |
Descrição: dc.description | Inclui bibliografia | - |
Descrição: dc.description | Área de concentração: Programação matemática | - |
Descrição: dc.description | Resumo: Este trabalho propõe a resolução do problema real da determinação de rotas ótimas para o setor de vendas da Empresa Fertimourão Ltda, que atualmente realiza seus serviços de assistência técnica, venda de insumos agrícolas e compra de cereais de forma empírica. Para determinação das referidas rotas, realizou-se a coleta das informações digitalizadas (com o auxilio de um GPS), referente às estradas normalmente percorridas pelos vendedores da empresa, e as coordenadas geográficas das sedes ou residências dos clientes, em grande maioria, agricultores atuantes na região Centro Oeste do Estado do Paraná. Com base nos dados coletados, foi obtida a matriz de distâncias reais entre todos os pares de clientes para então ser realizada a roteirização, para a qual foram implementadas computacionalmente a Heurística de Clarke e Wright, a Heurística 2 - Opt e três propostas de variações no modelo exato de roteirização. Estas técnicas foram aplicadas sobre um conjunto de 153 clientes e mais a sede da empresa localizada na cidade de Campo Mourão/PR. As rotas foram planejadas para serem percorridas diariamente pelos 5 vendedores do setor de vendas, saindo toda manhã do pátio da sede retornando ao fim da tarde. Normalmente não se utiliza o modelo exato de roteirização para resolução de problemas relativamente grandes devido ao tempo computacional elevado, contudo neste trabalho aplicou-se três metodologias que possibilitaram a abordagem do problema em questão, desta forma, fornecendo resultados consideravelmente melhores que as heurísticas citadas acima. | - |
Descrição: dc.description | Abstract: This work aims the solution of a real problem that comes from the departament selling’s itinerary of Fertimourão LTDA company. The company nowadays realizes works about technical assistence; sells agriculture poisons and buys cereals in an empirical form. To determine the itineraries, digitated information were collected by using the GPS. It was researched as a reference the way that the company sellers were used to take and the geography coordinates from the head office or the customers’ house, in most case, agricultures from the west of Paraná state. According to the collected data, it was obtained the real distance between every pair of customers and then it was made an itinerary, to realize this it was used the heuristic method implemented by computer and also three proporsals on varieting the itineraries’ model. These technics were applied with a group of 152 customers and also the head office located in Campo Mourão, Paraná. The five sellers were suposed to follow a planned itinerary every day, in the morning, leaving from the inner court of the head office and coming back in the afternoon. It is not usually used the exactly model of itinerary to solve the problems because of the computer process time. Although, in this work three methodologies were used to show the problems point. In this way, it was possible to achieve much better results comparing to the heuristic methods mentioned before. | - |
Formato: dc.format | 86f. : mapas., tabs. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Programação (Matemática) | - |
Palavras-chave: dc.subject | Rotas comerciais | - |
Palavras-chave: dc.subject | Heuristica | - |
Palavras-chave: dc.subject | Programação linear | - |
Palavras-chave: dc.subject | Análise numérica | - |
Título: dc.title | Determinação do roteamento dos atendimentos de uma empresa de comercialização agrícola - variações de soluções heurísticas | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: