Algoritmo de distribuição e alocação vagões em tempo real / Real time rail freight cars assignment algorithm

AUTOR(ES)
DATA DE PUBLICAÇÃO

2010

RESUMO

O processo de distribuição e alocação de vagões vazios nas companhias ferroviárias é dinâmico e envolve mecanismos complexos de planejamento. Formalmente, a distribuição de vagões vazios pode ser formulado como um problema de alocação de recursos cuja solução é uma atribuição vagão-demanda. Do mesmo modo, o processo de alocação de vagões também pode ser formulado como um problema de atribuição vagão-trem. Neste caso, o processo de alocação de vagões se inicia depois que as atribuições vagão-demanda são geradas. O algoritmo de alocação atribui vagões aos trens da programação de trens para que sejam transportados até as demandas a que foram atribuídos. A decisão de distribuição e alocação exige do tomador de decisão uma resposta rápida, visto que, os resultados devem ser rapidamente passados para os pátios, para que as manobras de anexação e desanexação sejam executadas antes da chegada dos trens. Este trabalho propõe um algoritmo para resolver o problema de decisão no planejamento de distribuição e alocação de vagões em tempo real. O algoritmo baseia-se em um modelo de fluxo em redes que considera a grade de trens, as rotas e capacidades dos trens e a operação ferroviária. Neste trabalho também foi construído um algoritmo de distribuição nebuloso para considerar informações estratégicas como: confiabilidade dos clientes, previsibilidade no horizonte de tempo e a incerteza na quantidade de vagões pedida pela demanda. Os modelos clássicos existentes na literatura não tem considerado informações estratégicas na distribuição e alocação de vagões apesar destas informações, sempre serem consideradas quando a distribuição é realizada pelos distribuidores. Resultados experimentais mostram que o algoritmo proposto fornece soluções de distribuição e alocação realistas e eficientes, sob o ponto de vista da qualidade da solução e desempenho computacional.

ASSUNTO(S)

vagões (ferrovias) transporte - planejamento controle em tempo real algoritmos car trucks (railroads) transportation real-time control algorithms

ACESSO AO ARTIGO

Documentos Relacionados