Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. UFPB - Campus I - Centro de Tecnologia (CT)
  3. CT - Trabalhos de Conclusão de Curso de Graduação
  4. TCC - Engenharia Química
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/123456789/22887
Registro completo de metadados
Campo DCValorIdioma
dc.creatorTeixeira, Ewerton Victor Paredes da Penha-
dc.date.accessioned2022-05-24T12:47:09Z-
dc.date.available2022-05-24-
dc.date.available2022-05-24T12:47:09Z-
dc.date.issued2020-08-07-
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/123456789/22887-
dc.description.abstractThe School Bus Routing Problem (SBRP) consists on a variant of the Capacitated Vehicle Routing Problem (CVRP) in which there is a need to transport students to schools. The present work deals with a variant of the SBRP in which it is necessary to select the bus stops adopted, allocate students to those stops and perform the routing of vehicles considering a single school, aiming at reducing the total cost of routing while obeying capacity restrictions of the buses and the maximum distance that students can walk from their homes to the stops. An hybrid algorithm based on Iterated Local Search (ILS) with an integer linear programming formulation is proposed. The algorithm was tested in 95 instances already known in the literature, obtaining competitive results, as well as improving results in 10 of the 95 tested instances.pt_BR
dc.description.provenanceSubmitted by Germana Laura (germanalaura@hotmail.com) on 2022-05-24T12:47:09Z No. of bitstreams: 1 TCC - EWERTON VICTOR PAREDES DA PENHA TEIXEIRA.pdf: 972350 bytes, checksum: 42e61f77e87eca215cdfe86de12002f9 (MD5)en
dc.description.provenanceMade available in DSpace on 2022-05-24T12:47:09Z (GMT). No. of bitstreams: 1 TCC - EWERTON VICTOR PAREDES DA PENHA TEIXEIRA.pdf: 972350 bytes, checksum: 42e61f77e87eca215cdfe86de12002f9 (MD5) Previous issue date: 2020-08-07en
dc.languageporpt_BR
dc.publisherUniversidade Federal da Paraíbapt_BR
dc.rightsAcesso abertopt_BR
dc.subjectRoteamento de ˆonibus escolarespt_BR
dc.subjectMeta-heurísticapt_BR
dc.subjectIterated Local Searchpt_BR
dc.titleUma meta-heurística Iterated Local Search para o School Bus Routing Problempt_BR
dc.typeTCCpt_BR
dc.contributor.advisor1Subramanian, Anand-
dc.description.resumoO problema de roteamento de ˆonibus escolares, do inglˆes School Bus Routing Problem (SBRP), consiste em uma variante do Problema de Roteamento de Ve´ıculos Capacitados (PRVC) em que h´a a necessidade de realizar o transporte de estudantes at´e as escolas. O presente trabalho lida com uma variante do SBRP considerando a sele¸c˜ao das paradas de ˆonibus adotadas, aloca¸c˜ao dos estudantes a essas paradas e realiza¸c˜ao da roteiriza¸c˜ao dos ve´ıculos considerando uma ´unica escola, objetivando-se diminui¸c˜ao do custo total de roteiriza¸c˜ao enquanto se obedece restri¸c˜oes de capacidade dos ˆonibus e distˆancia m´axima que os alunos podem caminhar das suas casas at´e as paradas. E proposto um algoritmo ´ h´ıbrido baseado na meta-heur´ıstica Iterated Local Search (ILS) com uma formula¸c˜ao de programa¸c˜ao linear inteira (PLI). O algoritmo foi testado em 95 instˆancias j´a conhecidas na literatura, obtendo resultados competitivos, bem como melhorando resultados de 10 das 95 instˆancias testadas.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentEngenharia de Produçãopt_BR
dc.publisher.initialsUFPBpt_BR
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOpt_BR
Aparece nas coleções:TCC - Engenharia Química

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
TCC - EWERTON VICTOR PAREDES DA PENHA TEIXEIRA.pdf949,56 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.