Algoritmo de distribuição e alocação vagões em tempo real / Real time rail freight cars assignment algorithm
AUTOR(ES)
Joelma Cristina Costa
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
http://libdigi.unicamp.br/document/?code=000783122Documentos Relacionados
- Um algoritmo de segmentação de íris em tempo real
- Implementação e teste de um algoritmo planejador de caminhos em um jogo de estratégia de tempo real
- REAL-TIME SIGNAL PROCESSOR
- Análise de algoritmos de navegação para um sistema GPS diferencial em tempo real
- Análise de algoritmos de navegação para um sistema GPS diferencial em tempo real