This paper proposes an ant colony optimization algorithm to assist railroad yard operational planning staff in their daily tasks. The proposed algorithm tries to minimize a multi-objective function that considers both fixed and variable transportation costs involved in moving railroad cars within the railroad yard area. This is accomplished by searching the best switch engine schedule for a given time horizon. As the algorithm was designed for real life application, the solution must be delivered in a predefined processing time and it must be in accordance with railroad yard operational policies. A railroad yard operations simulator was built to produce artificial instances in order to tune the parameters of the algorithm. The project is being developed together with industrial professionals from the Tubarão Railroad Terminal, which is the largest railroad yard in Latin America.Keywords: ACO; ant colony optimization; railroad yard operational planning; switch engine scheduling. ResumoEste trabalho propõe um algoritmo de otimização com colônia de formigas para auxiliar a equipe de planejamento de operações de pátios ferroviários em suas tarefas diárias. O algoritmo proposto é baseado em uma função multi-objetivo que busca a redução dos custos fixo e variável de movimentação de vagões no pátio. Isto é feito através da busca da melhor programação para as locomotivas de manobra, considerando um dado horizonte de planejamento. Como o algoritmo foi desenvolvido para aplicação na vida real, a solução deve ser entregue em um tempo de processamento definido previamente e deve obedecer as políticas operacionais do pátio. Foi desenvolvido um simulador de operações de pátio que gera instâncias artificiais utilizadas para ajuste dos parâmetros do algoritmo. O projeto está sendo desenvolvido em conjunto com profissionais envolvidos na operação do Terminal Ferroviário de Tubarão, o qual é o maior pátio de manobras da América Latina.
Resumo: O cenário da mobilidade urbana atual causa à sociedade vários problemas de transporte e qualidade de vida, tais como: altos níveis de congestionamento, lotações em transportes públicos, insuficiência de estacionamento e poluição. O transporte de passageiros por fretamento surge como alternativa para a solução dos problemas de mobilidade podendo colaborar para diminuir os congestionamentos e a emissão de poluentes. Algumas empresas oferecem como benefício a seus empregados o transporte de ida e volta do trabalho por ônibus fretados. Assim, é proposto nesse artigo uma adaptação de um modelo matemático baseado no Open Vehicle Routing Problem (OVRP) para o planejamento do transporte de empregados por meio de uma frota de ônibus fretada visando à redução do custo total gasto pela empresa. O modelo foi aplicado a uma empresa localizada em Vitória-ES e os resultados obtidos pelo modelo indicaram uma redução no custo de transporte quando comparado ao atualmente pago pela empresa. Abstract: Several transportation problems like traffic jam, crowded public transportation, parking shortage and pollution is caused by the actual scenario of urban mobility. The transport of passengers by charter is an alternative to improve the quality of urban mobility avoiding traffic jam and reducing pollution. Several companies offer as a benefit to their employees this type of transport to carry them to the company from their home and vice versa. Thus, it is proposed in this paper an adaptation of a mathematical model based on Open Vehicle Routing Problem (OVRP) for planning the transport of employees by a chartered bus fleet in order to reduce the total cost spent by the company. The model was applied to a company located in Vitória-ES and the results obtained by the model indicated a reduction in the cost of transportation when compared to the currently paid by the company.Keywords: Open Vehicle Routing Problem (OVRP), chartered passenger transportation, urban logistics. INTRODUÇÃOA qualidade da mobilidade urbana tem se degradado nos últimos anos por conta de alguns fatores, dentre eles, podem ser citados: a baixa qualidade do transporte público urbano, a falta de incentivo à utilização de transporte coletivo ou não motorizados, o aumento da frota de veículos automotores, a carência de planejamento urbano e a gestão pú-blica pouco eficaz são alguns entraves ao progresso deste setor. Vários problemas de transporte e qualidade de vida são enfrentados diariamente pela sociedade brasileira, tais como: altos níveis de congestionamento, lotações em transportes públicos, falta de acessibilidade, insuficiência de estacionamento, demora nos deslocamentos, elevados índices de acidente de trânsito e degradação ambiental (Pinto, 2012;Vasconcellos, 2012).Nota-se, também, que uma alternativa eficiente para se complementar o transporte público poderia ser o transporte de passageiros por fretamento. Este tipo de transporte resulta em menor consumo de espaço viário e menor emissão de poluentes, contribuindo também para a redução dos níveis de co...
Mineração e análise avançada de dados referentes aos processos inerentes à atividade mineradora apresentam um cenário desafiador que é extrair conhecimento útil a partir de um banco de dados. Abordagens computacionais baseadas em Inteligência de Enxame vem se destacando para a etapa de preparação dos dados e este artigo apresenta um algoritmo baseado na Otimização por Colônia de Formigas como método para uma eficiente seleção de variáveis. A tecnologia foi aplicada a um estudo de caso envolvendo a predição da medida de segurança crítica TML, Limite de Umidade Transportável, relacionada ao transporte via marítimo de minério de ferro, reduzindo de maneira fidedigna a dimensionalidade de um banco de dados.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.