Um Problema de Escalonamento de Trens Usando Programação por Restrições

Abstract

Neste artigo, Programaçõo por Restrições é aplicada ao problemado Escalonamento de Trens. O objetivo consiste em encontrar o menor tempo para que trens em estações em dois extremos cruzem um percurso pré-definido, evitando o cruzamento com trens em direções opostas. Após modelagem e implementação, os resultados de tempo levantados são aceitáveis, dada a complexidade desta classe de problema. Este resultado fortalece a CP como uma teoria atrativa a ser aplicado a problemas reais

    Similar works