Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. BDTD - UFPB
  3. UFPB - Campus I - João Pessoa
  4. Centro de Informática (CI) - Programa de Pós-Graduação em Informática
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/tede/6129
Registro completo de metadados
Campo DCValorIdioma
dc.creatorMenezes, Wesley Willame Dias-
dc.date.accessioned2015-05-14T12:36:51Z-
dc.date.accessioned2018-07-21T00:14:38Z-
dc.date.available2015-01-20-
dc.date.available2018-07-21T00:14:38Z-
dc.date.issued2014-07-31-
dc.identifier.citationMENEZES, Wesley Willame Dias. Meta-heurísticas GRASP e ILS aplicadas ao problema da variabilidade do tempo de resposta. 2014. 63 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2014.por
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/tede/6129-
dc.description.abstractWith the advent of technological advances, increasingly demand solutions that use fewer resources, are faster and low cost. As a result, this paper proposed a hybrid approach using metaheuristics Greedy Randomized Adaptive Search Procedure (GRASP) and Iterated Local Search (ILS) applied to the Response Time Variability Problem (RTVP). Since this problem may involve allocation of scarce resources, such as industrial machinery or meeting rooms, going for scheduling of banking customers that require certain conditions, planning of TV ads or route taken by vehicles of logistic companies, etc. For application of the procedure, the movements of shifting symbols, swapping positions between symbols and one called double bridge, which is a mix of movements of shifting and swapping involving opposite symbols were used. The neighborhood structures were based on the movements described above, varying the number of symbols involved. Thus, the results obtained demonstrate that such procedures satisfied the problem and brought consistent results when compared with the literature.eng
dc.description.provenanceMade available in DSpace on 2015-05-14T12:36:51Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1355559 bytes, checksum: fe1c88470e43ce75f706ec9d15cc7bb1 (MD5) Previous issue date: 2014-07-31eng
dc.description.provenanceMade available in DSpace on 2018-07-21T00:14:38Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 1355559 bytes, checksum: fe1c88470e43ce75f706ec9d15cc7bb1 (MD5) arquivototal.pdf.jpg: 3755 bytes, checksum: b4f5d4f948c356eb27cbdd2a6f4a03d6 (MD5) Previous issue date: 2014-07-31en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior-
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal da Paraí­bapor
dc.rightsAcesso abertopor
dc.subjectVariabilidade do Tempo de Respostapor
dc.subjectResponse Time Variabilityeng
dc.subjectGreedy Randomized Adaptive Search Procedureeng
dc.subjectIterated Local Searcheng
dc.titleMeta-heurísticas GRASP e ILS aplicadas ao problema da variabilidade do tempo de respostapor
dc.typeDissertaçãopor
dc.contributor.advisor1Cabral, Lucídio dos Anjos Formiga-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/6699185881827288por
dc.creator.Latteshttp://lattes.cnpq.br/5977171847713793por
dc.description.resumoCom o advento dos avanços tecnológicos, cada vez mais se procura soluções que utilizem menos recursos, sejam mais rápidos e de baixo custo. Em virtude disso, este trabalho propôs uma abordagem meta-heurística híbrida utilizando Greedy Randomized Adaptive Search Procedure (GRASP) e Iterated Local Search (ILS) aplicados ao Problema da Variabilidade do Tempo de Resposta. Este problema pode envolver desde alocação de recursos escassos, como por exemplo, máquinas industriais ou salas de reunião, passando pelo agendamento de clientes de um banco que requerem certas condições, o planejamento das propagandas de TV ou o percurso feito por caminhões de empresas transportadoras, dentre outros. Para a aplicação do procedimento, foram utilizados os movimentos de deslocamento do mesmo, permuta de posição entre símbolos e de um movimento chamado double brigde, que é uma mistura dos movimentos de deslocamento e permutação envolvendo símbolos opostos. As estruturas de vizinhança compostas basearam-se nos movimentos descritos anteriormente, variando a quantidade de símbolos envolvidos. Desta forma, os resultados obtidos demonstram que tais procedimentos trouxeram resultados satisfatórios ao problema e condizentes quando comparados com a literatura.por
dc.publisher.countryBRpor
dc.publisher.departmentInformáticapor
dc.publisher.programPrograma de Pós Graduação em Informáticapor
dc.publisher.initialsUFPBpor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.thumbnail.urlhttp://tede.biblioteca.ufpb.br:8080/retrieve/14860/arquivototal.pdf.jpg*
Aparece nas coleções:Centro de Informática (CI) - Programa de Pós-Graduação em Informática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
arquivototal.pdf1,32 MBAdobe 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.