https://repositorio.ufsc.br/handle/123456789/115619 Thu, 09 Apr 2026 19:38:28 GMT 2026-04-09T19:38:28Z http://repositorio.ufsc.br:80/bitstream/id/b93251ca-4782-4f14-8b11-47a8bef49c16/ https://repositorio.ufsc.br/handle/123456789/115619 https://repositorio.ufsc.br/handle/123456789/270655 MODELO DE OTIMIZAÇÃO PARA O PLANEJAMENTO LOGÍSTICO DO PROCESSO DE PINTURA DE SINALIZAÇÃO HORIZONTAL EM VIAS URBANAS NO DEPARTAMENTO DE TRÂNSITO DO MUNICÍPIO DE JOINVILLE Rosa, Jaqueline Cristina da A pintura de sinalizações horizontais desempenha papel fundamental na organização do tráfego e na segurança viária. No município de Joinville, o processo de programação das ordens de serviço do Departamento de Trânsito (DETRANS) ainda é realizado de forma manual e empírica, o que resulta em rotas pouco eficientes, altos custos operacionais e resposta lenta às demandas da comunidade. Diante desse cenário, esta pesquisa propõe um modelo de otimização para o planejamento das atividades de pintura horizontal, com foco na designação e roteirização das equipes de campo. O problema, denominado Problema Integrado de Designação, Roteirização e Escalonamento de Serviços (PIDRES), foi modelado inicialmente por meio de um modelo de Programação Linear Inteira Mista (PLIM), adequado para instâncias de pequeno porte. Para instâncias maiores, foram aplicadas as meta-heurísticas Variable Neighborhood Descent (VND) e Variable Neighborhood Search (VNS), permitindo explorar o espaço de busca de forma eficiente e superar limitações de complexidade computacional. Os resultados experimentais confirmaram os limites computacionais do PLIM, que obteve soluções ótimas apenas para instâncias com até 12 tarefas. Para instâncias maiores, a meta-heurística VNS demonstrou desempenho consistentemente superior ao VND, sendo capaz de escapar de ótimos locais e gerar soluções de alta qualidade (inclusive a ótima em alguns casos) em tempos computacionais significativamente inferiores aos do método exato. Análises indicaram que cerca de 100 iterações do VNS oferecem um bom equilíbrio entre esforço computacional e qualidade da solução. A metodologia proposta constitui, portanto, uma ferramenta analítica robusta aplicável ao contexto real do DETRANS, com potencial para apoiar a tomada de decisão, otimizar a alocação de recursos e melhorar a eficiência operacional do serviço de pintura em Joinville. TCC (graduação) - Universidade Federal de Santa Catarina, Campus Joinville, Engenharia de Transportes e Logística. Tue, 18 Nov 2025 00:00:00 GMT https://repositorio.ufsc.br/handle/123456789/270655 2025-11-18T00:00:00Z https://repositorio.ufsc.br/handle/123456789/270602 Impacto de alternativas sustentáveis nos tempos de entrega e nas emissões da logística de última milha: um estudo de microssimulação com sumo na região central de joinville/sc Campos, Rodrigo Castro A logística de última milha representa o trecho final da cadeia de distribuição, responsável por conectar os centros de consolidação aos consumidores. Esse segmento é reconhecido como um dos mais onerosos e poluentes do sistema logístico urbano, devido ao alto número de deslocamentos e à ineficiência operacional decorrente de congestionamentos e restrições de estacionamento. Diante desse contexto, o presente trabalho tem como objetivo analisar alternativas para a redução de poluentes na logística de última milha, por meio de simulações comparativas entre diferentes modais e condições de tráfego. A pesquisa foi conduzida em ambiente de modelagem e simulação utilizando o software SUMO (Simulation of Urban Mobility), considerando o deslocamento de quatro modais — carro Euro 4, carro Euro 6, ciclista e pedestre — sob diferentes cenários operacionais, abrangendo situações com e sem fluxo veicular, entrepico, pico, pico aleatório e pico aleatório com tempo de estacionamento aumentado. A partir dos resultados, foram extraídos indicadores operacionais e ambientais, incluindo tempo de viagem, tempo perdido, consumo de combustível e emissões de CO₂, CO, HC, NOx e PMx. Os resultados demonstram diferenças expressivas entre os modais. Em média, o veículo Euro 6 apresentou reduções de 7,3% em CO₂, 66,1% em CO, 32,8% em HC, 58,4% em NOx e 7,0% em PMx em relação ao Euro 4, evidenciando ganhos ambientais robustos mesmo sob variações de tráfego. O modal ciclista mostrou-se operacionalmente competitivo, com tempo médio apenas 12% superior ao do automóvel e emissões diretas nulas, enquanto o pedestre, embora limpo, apresentou tempo de operação 84% maior, limitando sua aplicabilidade em rotas extensas. No conjunto, os resultados confirmam que a modernização tecnológica (Euro 6) e a diversificação modal (ciclista e pedestre) são estratégias efetivas para reduzir poluentes e melhorar a eficiência das entregas em áreas urbanas densas.; Last-mile logistics represents the final stage of the distribution chain, connecting consolidation centers to consumers. This segment is recognized as one of the most costly and polluting components of urban logistics, due to the high number of short-distance trips, frequent stops, and operational inefficiencies caused by congestion and limited parking availability. In this context, this study analyzes alternatives for reducing pollutants in last-mile logistics through comparative simulations involving different transport modes and traffic conditions. The research was conducted using the SUMO (Simulation of Urban Mobility) software, modeling four modes — Euro 4 car, Euro 6 car, cyclist, and pedestrian — under various operational scenarios, including no traffic flow, off-peak, peak, random peak, and random peak with increased parking time. Operational and environmental indicators were extracted, including travel time, time lost, fuel consumption, and emissions of CO₂, CO, HC, NOx, and PMx. The results reveal significant differences across the modes. On average, the Euro 6 vehicle achieved reductions of 7.3% in CO₂, 66.1% in CO, 32.8% in HC, 58.4% in NOx, and 7.0% in PMx compared to the Euro 4 model, demonstrating robust environmental benefits even under varying traffic conditions. The cyclist mode showed competitive operational performance, with average travel times only 12% higher than those of the car and zero direct emissions, while the pedestrian mode, despite being environmentally clean, recorded travel times 84% longer, limiting its applicability on extended routes. Overall, the findings indicate that fleet modernization (Euro 6) and modal diversification (cyclist and pedestrian) are effective strategies for reducing pollutants and improving delivery efficiency in dense urban areas. TCC (graduação) - Universidade Federal de Santa Catarina, Campus Joinville, Engenharia de Transportes e Logística. Thu, 27 Nov 2025 00:00:00 GMT https://repositorio.ufsc.br/handle/123456789/270602 2025-11-27T00:00:00Z https://repositorio.ufsc.br/handle/123456789/270601 Avaliação de pontos críticos e aplicação de modelos preditivos em acidentes: Estudo de caso na Serra do Mar Meyer, Ana Carolina Uhlemann A Serra do Mar é uma região caracterizada por estradas sinuosas e declividades acentuadas que conectam diversas cidades, configurando um cenário propício à ocorrência de acidentes de trânsito. Esses eventos são frequentemente associados a uma combinação de fatores, como curvas fechadas, rampas íngremes, elevada presença de veículos pesados e em alguns períodos, condições climáticas adversas, como neblina e chuva. Diante desse contexto, este trabalho tem como objetivo identificar os pontos críticos de acidentalidade e aplicar modelos preditivos capazes de estimar a ocorrência de acidentes no trecho da BR-376, compreendido entre os quilômetros 662 e 671, selecionado por apresentar histórico relevante de acidentalidade, além de características geométricas e operacionais que contribuem para o aumento do risco. A metodologia adotada envolveu a identificação dos pontos críticos por meio da Taxa de Severidade, bem como a aplicação do modelo preditivo do Highway Safety Manual (HSM) e do método Empírico-Bayes (EB) para estimar a frequência esperada de acidentes. Os resultados indicaram quatro trechos críticos, todos associados a curvas horizontais acentuadas e declividades elevadas. A aplicação inicial do HSM subestimou de forma expressiva a acidentalidade local, prevendo 160 acidentes, aproximadamente 39% abaixo do total observado. A calibração do modelo reduziu esse desvio mediante a aplicação de fatores de ajuste (Cr) que oscilaram entre 1,89 e 8,92, evidenciando uma variação considerável necessária para alinhar as estimativas aos valores reais A aplicação do método Empírico-Bayes aprimorou significativamente a qualidade das estimativas, produzindo um total esperado de 221 acidentes, valor mais consistente com a variabilidade e as características operacionais do trecho. Esses resultados demonstram que a acidentalidade na Serra do Mar é fortemente influenciada por condições geométricas e operacionais específicas da região e evidenciam que a combinação entre a calibração local e o método Empírico-Bayes torna o modelo preditivo mais robusto para apoiar decisões de segurança viária e orientar intervenções no trecho TCC (graduação) - Universidade Federal de Santa Catarina, Campus Joinville, Engenharia de Transportes e Logística. Fri, 28 Nov 2025 00:00:00 GMT https://repositorio.ufsc.br/handle/123456789/270601 2025-11-28T00:00:00Z https://repositorio.ufsc.br/handle/123456789/270599 Métodos de otimização para o problema de retiradas de contêineres: uma abordagem para a redução de custos de armazenagem e custos de demurrage em uma montadora automotiva Silva, Júlia Beatriz Dias da A crescente necessidade de redução de custos logísticos e de aumento da eficiência operacional torna essencial o uso de métodos quantitativos no planejamento das operações de importação industrial. Em montadoras automotivas, o planejamento inadequado da retirada e devolução de contêineres pode gerar custos adicionais de armazenagem portuária e de demurrage, cobrança aplicada quando o tempo de uso do contêiner excede o período de isenção concedido pelo armador, afetando o fluxo produtivo e a competitividade. Este estudo apresenta uma metodologia de otimização para a programação de retiradas de contêineres em uma montadora que importa insumos via portos localizados no estado de Santa Catarina, com o objetivo de reduzir custos e automatizar a tomada de decisão. Para isso, desenvolveu-se um modelo de Programação Linear Inteira Mista (PLIM) e a heurística construtiva Heuristic for Sequencing of Container Retrieval (HSCR) implementada em linguagem Python, considerando restrições portuárias e produtivas. A aplicação prática resultou na redução total dos custos de demurrage e na redução de 58,8% dos custos de armazenagem, representando uma economia direta de R$ 40.632,00 no período analisado. Observou-se que a integração entre modelagem matemática e heurísticas computacionais é uma alternativa eficaz para o planejamento logístico e para a melhoria da eficiência operacional em operações de importação.; The growing need to reduce logistics costs and increase operational efficency makes the use of quantitative methods essential in planning industrial import operations. In automotive manufactures, inadequate planning of container withdrawal and return can generate additional port storage and demurrage, a fee charged when the container remains in use beyond the free time granted by the shipping line, affecting the production flow and competitiveness. This study presents an optimization methodology for scheduling container withdrawals in na automotive manufacturer that imports materials through the ports located in the state of Santa Catarina, aiming to reduce costs and automate decision-making. For this purpose, a Mixed-Integer Linear Programming (MILP) model and the constructive heuristic Heuristic for Sequencing of Container Retrieval (HSCR) were developed and implemented in Python, considering port and production constraints. The pratical application resulted in the total elimination of demurrage costs and a 58.8% reduction in storage costs, representing a direct saving of R$ 40,632.00 during the analyzed period. It was observed that the integration of mathematical modeling and computational heuristics is an effective alternative for logistics planning and for improving operational efficiency in import operations. TCC (graduação) - Universidade Federal de Santa Catarina, Campus Joinville, Engenharia de Transportes e Logística. Fri, 28 Nov 2025 00:00:00 GMT https://repositorio.ufsc.br/handle/123456789/270599 2025-11-28T00:00:00Z