Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

No presente trabalho é tratado o problema de determinação de linhas de transporte de carga fracionada, caracterizadas por não preencher por si só um veículo inteiro. Nele, deverão ser especificadas quais as saídas de veículos em um sistema de terminais de modo a atender todas as demandas, especificadas por um terminal de origem, um terminal de destino, um tamanho e um prazo máximo de entrega, bem como a rota que cada demanda deverá seguir no sistema. Após uma introdução e uma revisão bibliográfica, é proposto um modelo em programação matemática inteira mista, na qual o tempo é tratado de maneira contínua, sem a necessidade de discretização, como observado em outros trabalhos. O modelo foi aplicado para pequenas instâncias artificiais que demonstraram a factibilidade da proposta e a dificuldade no seu processamento.