Abstract
As ferrovias brasileiras transportam cargas em viagens longas. O trem é conduzido por um maquinista e, por conta da extensão da viagem com tempo total de duração, geralmente, superior à escala de trabalho do maquinista, fazendo-se necessário realizar a troca de maquinistas durante a viagem em locais pré-definidos, denominados destacamentos. Na literatura, este problema é tratado de forma separada por dois subproblemas: Crew Scheduling e Crew Rostering. Diferentemente, este artigo propõe um modelo matemático para resolver de forma integrada os dois subproblemas, inspirado no Problema de Roteamento de Veículos com Múltiplas Viagens e Múltiplos Depósitos, para planejar a designação de maquinistas para conduzir os trens que passarão pelos destacamentos, buscando minimizar o pagamento de salários e horas extras aos maquinistas. Os resultados demonstram possíveis reduções de custos quando comparados com o planejamento manual da ferrovia analisada e reduções de custo podem ser alcançadas se aumentar o tempo de escala.
Highlights
Brazilian railroads carry loads through very long trips
O Grupo 2 possui duas instâ ncias, Instâ ncias 5 e 6, que foram desenvolvidas com dados reais da Estrada de Ferro Vitó ria a Minas (EFVM) referentes ao destacamento de Costa Lacerda
O Grupo 6 que contém a Instâ ncia 17, com 60 maquinistas, 216 trens, 6 destacamentos, foi criado para testar a capacidade do CPLEX em resolver instâ ncias de maior porte que se aproximam do planejamento da designaçã o de maquinistas realizado para toda EFVM
Summary
De acordo com o Ministério dos Transportes, as ferrovias brasileiras são responsáveis por mais de 20% das cargas transportadas no paıs (CNT, 2017). Um dos maiores custos da operaçã o ferroviá ria é o pagamento de salá rios e horas extras aos maquinistas que sã o pro2issionais especializados em conduzir os trens. Cada maquinista realiza uma viagem por escala, conduzindo um trem entre dois destacamentos contıguos, sendo um deles sempre a sua sede. Em um dia, com base nos trens programados e com os maquinistas disponıveis nas vá rias escalas e destacamentos, deve se proceder a designaçã o dos maquinistas aos trens de forma a minimizar o pagamento de salá rios e horas extras aos maquinistas. O modelo tem por objetivo a minimizaçã o dos custos devidos ao pagamento de salá rios e horas extras aos maquinistas. Por 2im, na Seçã o 6, tem-se as conclusõ es
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
