[en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM
[pt] Construção de vocabulário é uma heurística para problemas de otimização combinatória que propõe identificar porções de boas soluções e recombiná-las de modo a intensificar a busca em regiões do espaço de soluções identificadas como promissoras. A técnica de construção de vocabulário pode ser ap...
| Author: | |
|---|---|
| Format: | doctoral thesis |
| Status: | Published version |
| Publication Date: | 2007 |
| Country: | Brasil |
| Institution: | Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
| Repository: | Repositório Institucional da PUC-RIO (Projeto Maxwell) |
| Language: | Portuguese |
| OAI Identifier: | oai:MAXWELL.puc-rio.br:10596 |
| Online Access: | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10596&idi=2 http://doi.org/10.17771/PUCRio.acad.10596 |
| Access Level: | Open access |
| Keyword: | [pt] FRAMEWORK [pt] CONSTRUCAO DE VOCABULARIO [pt] HEURISTICA [pt] SEQUENCIAMENTO [pt] OTIMIZACAO COMBINATORIA [en] FRAMEWORK [en] VOCABULARY BUILDING [en] HEURISTICS [en] SEQUENCING [en] COMBINATORIAL OPTIMIZATION |
| Summary: | [pt] Construção de vocabulário é uma heurística para problemas de otimização combinatória que propõe identificar porções de boas soluções e recombiná-las de modo a intensificar a busca em regiões do espaço de soluções identificadas como promissoras. A técnica de construção de vocabulário pode ser aplicada de diversas maneiras na resolução de problemas. Para facilitar a implementação e comparação de algoritmos de um mesmo domínio, a tecnologia de frameworks é uma solução que já demonstrou ser muito eficaz. O objetivo deste trabalho é desenvolver um framework para a implementação de heurísticas baseadas em construçao de vocabulário. O desenvolvimento foi fundamentado em extensa revisão bibliográfica sobre a técnica e em boas práticas de engenharia de software, como frameworks orientados a objetos e padrões de projeto. Como um estudo de caso, foram geradas aplicações a partir do framework para a resolução do problema de seqüenciamento da produção de carros, que é um problema combinatório proposto a partir de necessidades reais da indústria |
|---|