Esta pesquisa trata da modelagem e solução de um problema complexo da vida real: o planejamento de operações de locomotivas em pátios ferroviários. Suas principais motivações são a utilização eficiente e sustentável dos recursos do pátio e a redução do ciclo de vagão. O baixo consumo de recursos computacionais e a qualidade das soluções obtidas mostram que o algoritmo proposto é capaz de produzir soluções eficientes para problemas com proporções e características reais. A apresentação do problema, bem como a modelagem e o método desenvolvido para a sua solução são feitos com uma linguagem leve e didática e contém explicações bem detalhadas. O autor, Jodelson Sabino, é doutor em Engenharia de Produção pela PUC do Rio de Janeiro, recebeu o Student Paper Award do RASIG - INFORMS (Institute for Operations Research and Management Science) em 2002, foi pesquisador convidado do Laboratório de Inteligência Artificial da ULB (Université Libre de Bruxelles) em 2006 e trabalha na área de Tecnologia da Informação desde 1987, tendo sido coautor de inúmeros trabalhos de pesquisa e aplicações práticas de modelos de Inteligência Artificial em diversos processos da Indústria de Mineração.