UMA HEURÍSTICA CONSTRUTIVA PARA A SOLUÇÃO DO PROBLEMA DE BLOCAGEM DE VAGÕES EM FERROVIAS Rodrigo Alves Sarmento Universidade Federal do Espírito Santo, Espírito Santo, Brasil Rua Fernando Ferrari, 514, Campus de Goiabeiras, Vitória, ES 29075-910 rasarmento@yahoo.com.br Maria Claudia Silva Boeres Universidade Federal do Espírito Santo, Espírito Santo, Brasil Rua Fernando Ferrari, 514, Campus de Goiabeiras, Vitória, ES 29075-910 boeres@inf.ufes.br Anilton Salles Garcia Universidade Federal do Espírito Santo, Espírito Santo, Brasil Rua Fernando Ferrari, 514, Campus de Goiabeiras, Vitória, ES 29075-910 anilton@inf.ufes.br Adriano Bacelar da Silva Universidade Federal do Espírito Santo, Espírito Santo, Brasil Rua Fernando Ferrari, 514, Campus de Goiabeiras, Vitória, ES 29075-910 adrianobacelar@yahoo.com.br RESUMO O Planejamento da Operação Ferroviária (POF) tem se mostrado uma área com grandes desafios no que se refere aos processos de otimização. Problemas como o de Blocagem de Vagões (PBV) são de natureza combinatória e com características de sistemas de grande porte. Neste trabalho é apresentada uma proposta de modelagem para o PBV e uma heurística de resolução para o mesmo, objetivando gerar uma contribuição para a solução de um dos problemas mais relevantes no POF. Para validar tanto o modelo desenvolvido quanto a heurística proposta são geradas algumas instâncias do problema e as soluções são comparadas com aquelas obtidas pela ferramenta CPLEX. PALAVRAS CHAVE. Blocagem de Vagões, Programação Matemática, Operação Ferroviária. Área principal (Otimização Combinatória) ABSTRACT The Operation Railway Planning (ORP) has proven to be an area with major challenges on optimization processes. Problems as Railroad Blocking Problem (RBP) have a combinatorial nature with characteristics of large systems. This work proposes a mathematical model to the RBP and a heuristic for its resolution, aiming to contribute to one of the most relevant problems in the ORP. To validate the model and the heuristic developed, some instances of the problem are generated and the solutions are compared with those obtained by using the CPLEX tool. KEYWORDS. Railroad Blocking, Mathematical Programming, Railroad Operation. Main area (Combinatory Optimization)