Ocorre no Brasil um forte crescimento do comércio exterior na área de granéis, como minério de ferro e agrícolas que são exportados pelos portos. Assim, metodologias que auxiliem o planejamento da operação dos portos são importantes. Este artigo propõe um modelo matemático aplicado a um porto de granel que difere dos demais por três itens: 1) berços operam mais de um tipo de carga e com taxas de operação diferentes para cada um, 2) certas cargas não são operadas em todos os berços, 3) o tempo de operação é dependente do berço e da carga. O modelo proposto elabora a sequência de atendimento dos navios em cada berço e foi implementado no CPLEX 12.6. Como soluções ótimas são difíceis de serem alcançadas, é proposta também uma meta-heurística Simulated Annealing (SA). Para avaliação do modelo e do SA, foram realizados testes com dados reais do Complexo Portuário de Tubarão.
Abstract:The fast growing world population, mainly in urban centers, increases the generation of domestic solid waste. Every day, tons of solid waste generated in households which are up to the government of each city to have strategies to collect, transport and dispose them. Considering that most of the heuristics and models proposed so far consider a trip per shift and ignores the idle time of the shift after returning the truck to the depot, the proposed heuristic of this paper generates for each truck multiple trips per shift in order to collect more solid waste without increasing the fleet. Thus, this paper proposes a heuristic for solving the problem of collecting solid waste based on the Capacitate Chinese Postman Problem with Multiple Trips (CCPP-MV) where each truck can make more than one trip in a time shift. To validate the proposed heuristic, we performed a practical application at the municipality of Cariacica, Espírito Santo, which has 176 neighborhoods.Keywords: Urban solid waste collection. Arc Routing. City Logistics.Resumo: O rápido crescimento da população mundial, concentrada, principalmente, nos grandes centros urbanos, acarreta a geração crescente de resíduos sólidos domiciliares (RSD). Todos os dias, toneladas desses resíduos são gerados nos domicílios e cabe à administração pública de cada cidade possuir mecanismos para que este resíduo seja coletado, transportado e finalmente destinado. Tendo em vista que a maior parte das heurísticas e modelos propostos até o momento considera uma viagem por turno de trabalho e ignoram o tempo ocioso após o retorno do caminhão ao depósito, a heurística proposta neste artigo propõe a geração de múltiplas rotas para os caminhões dentro de um turno, a fim de conseguir coletar mais resíduos sem aumentar a frota. Assim, este artigo propõe uma heurística para solução do problema da coleta de RSD com base no Problema do Carteiro Chinês Capacitado com Múltiplas Viagens (PCCC-MV) em que cada caminhão, dentro do seu turno de trabalho, pode realizar mais de uma viagem aproveitando ao máximo esse tempo de turno. Para validar a heurística proposta, foi realizada uma aplicação prática junto ao município de Cariacica, Espírito Santo, que possui 176 bairros.Palavras-chave: Coleta de resíduos sólidos urbanos. Roteirização em Arcos. Logística Urbana.
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.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.