[en] A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM

• Main Author: DARLINTON BARBOSA FERES CARVALHO
• Other Authors: CARLOS JOSE PEREIRA DE LUCENA
• Language: pt
• Published: MAXWELL 2007
• Subjects: [pt] FRAMEWORK; [en] FRAMEWORK; [pt] OTIMIZACAO COMBINATORIA; [en] COMBINATORIAL OPTIMIZATION; [pt] SEQUENCIAMENTO; [en] SEQUENCING; [pt] HEURISTICA; [en] HEURISTICS; [pt] CONSTRUCAO DE VOCABULARIO; [en] VOCABULARY BUILDING
• Online Access: https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=10596@1; https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=10596@2; http://doi.org/10.17771/PUCRio.acad.10596

[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 === [en] Vocabulary building is a heuristic for solving combinatorial optimization problems, based on the identification of solution fragments which are common to good solutions and on their combination to intensify the search on promising regions of the solution space. This technique can be vastly applied on problem solving. The technology of frameworks is an efficient strategy to facilitate the implementation and comparison of same domain algorithms. The objective of this work is to develop a framework for the implementation of heuristics based on vocabulary building. Its development was based on a wide bibliographic revision about the technique and good software engineering practices, like oriented objects frameworks and design patters. We generated applications of the framework to solve the car sequencing problem, which is a combinatorial problem proposed by real requirements of the industry