Return to search

Um algoritmo genético aplicado no problema da roteirização periódica de veículos com caso prático / A genetic algorithm for period vehicle routing problem with practical application

BEZERRA, F. P. Um algoritmo genético aplicado no problema da roteirização periódica de veículos com caso prático. 2012. 107 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) - Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2012. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2012-10-26T16:36:04Z
No. of bitstreams: 1
2012_dis_fpbezerra.pdf: 3934020 bytes, checksum: 1e12f60f72804a13c7e6b388303167b1 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2012-10-26T17:22:50Z (GMT) No. of bitstreams: 1
2012_dis_fpbezerra.pdf: 3934020 bytes, checksum: 1e12f60f72804a13c7e6b388303167b1 (MD5) / Made available in DSpace on 2012-10-26T17:22:50Z (GMT). No. of bitstreams: 1
2012_dis_fpbezerra.pdf: 3934020 bytes, checksum: 1e12f60f72804a13c7e6b388303167b1 (MD5)
Previous issue date: 2012-08-31 / The service level of a wholesale distributor can be measured by the frequency and regularity with which its sales staff serves customers. But as the market success also depends on the costs involved, the proper planning of systematic servings is critical. Taking advantage of the similarities between this situation and the Periodic Vehicle Routing Problem (PVRP), a technique for solving the later was proposed. For the PVRP, given a planning horizon of several days, visits to customers must be assigned to possible days according to predefined schedule combinations at the same time as routes are generated for each day, aiming to reduce the total cost of serving in the same planning horizon. The proposed technique was also adapted to be applied to the practical case of routing a sales team within a weekly planning horizon and it consists of a genetic algorithm for which was developed an original crossover operator. The technique was validated with instances from the literature for the PVRP and its solutions for the case study indicated significant annual savings. / O nível de serviço de uma empresa atacadista distribuidora pode ser medido pela frequência e regularidade com que sua equipe de vendas atende os clientes. Mas como o sucesso no mercado também depende dos custos envolvidos, o planejamento adequado das sistemáticas de atendimento é crítico. Aproveitando as similaridades entre essa situação e o Problema de Roteirização Periódica de Veículos (PRPV), foi proposta uma técnica de resolução deste problema. Para o PRPV, dado um horizonte de planejamento composto de vários dias, clientes devem ter suas visitas alocadas aos dias conforme combinações possíveis ao mesmo tempo em que rotas são geradas para cada dia, objetivando a redução do custo total de atendimento nesse mesmo horizonte de planejamento. A técnica proposta também foi adaptada para aplicação no caso prático de roteirização de uma equipe de vendas com horizonte de planejamento semanal e consiste em um algoritmo genético para o qual foi desenvolvido um operador de cruzamento original. A técnica foi validada com instâncias da literatura para o PRPV e suas soluções para o caso prático indicaram economias anuais significativas.

Identiferoai:union.ndltd.org:IBICT/oai:www.repositorio.ufc.br:riufc/4000
Date31 August 2012
CreatorsBezerra, Felipe Pinheiro
ContributorsSilva, José Lassance de Castro e
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFC, instname:Universidade Federal do Ceará, instacron:UFC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds