Estágio realizado na EDP Distribuição e orientado pelo Eng.ª Nina Clemente / Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores (Major Energia). Faculdade de Engenharia. Universidade do Porto. 2009

Tese de mestrado integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2009

Mestrado Integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2011

Estágio realizado no INESC-Porto e orientado pelo Eng.º Mauro Augusto da Rosa / Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores - Major Energia. Faculdade de Engenharia. Universidade do Porto. 2008

Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores - Major Energia. Faculdade de Engenharia. Universidade do Porto. 2008

Estágio realizado na Universidade de Aveiro e orientado pelo Prof. Doutor Nuno Lau / Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2008

Tese de doutoramento. Engenharia Industrial e Gestão. Faculdade de Engenharia. Universidade do Porto. 2008

Tese de doutoramento. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2005

Magíster en Gestión de Operaciones. Ingeniero Civil Industrial / Este trabajo se presenta una heurística basada en métodos de particionamiento para el diseño de zonas de reparto para los carteros de Correos de Chile. La heurística es una elaboración propia, basada en métodos de localización y clusterización con restricciones de equidad de carga de la jornada laboral. La empresa Correos de Chile es una empresa que mueve más de 250 millones de cartas y paquetes anualmente a lo largo de todo el país, para lo cual cuenta con cerca de 2.300 carteros para los envíos postales. Cada uno de estos carteros es responsable de una zona de reparto denominada cuartel. Estas zonas han sido consecuencia de una lenta evolución histórica y de manera aislada en cada comuna, y constituye un problema complejo debido a su gran tamaño. Mas aún, los parámetros que caracterizan el problema son dinámicos: crecimientos de las zonas urbanas, variaciones de tráfico de correspondencia, etc. El tráfico de correspondencia varía por código postal y está caracterizada según los diferentes tipos de productos ofrecidos por la empresa (Carta Normal, Carta Certificada, Carta+, etc.), y tiene componentes de cantidad de envíos y tiempos de distribución, además de contar con factores geográficos y topográficos en las zonas de reparto. La heurística propuesta se hace cargo del diseño de las zonas de reparto, equilibrando la carga entre cuarteles proveniente de la suma de las cargas de los códigos postales (CPs) que lo conforman. Para lo anterior se desarrolla un algoritmo que genera un grafo que representa las calles y CPs de cada comuna. Luego se desarrolla la heurística que asigna todos los CPs a los cuarteles más cercanos, y luego los traspasa entre cuarteles para equilibrar la carga. Esta heurística fue probada en la comuna de Viña del Mar y Concón, cuya instancia tiene 11.831 códigos postales y 63 cuarteles a generar. Utilizamos dos mediciones de carga para la generación de las zonas de reparto, una que depende de la demanda, tamaño, tipo de inmbueble, entre otros, y la segunda que depende de la cantidad de puertas pertenecientes a cada código postal. La heurística permite obtener distintas soluciones factibles que garantizan equidad, lo cual permite a los tomadores de decisiones flexibilidad para seleccionar el diseño de los cuarteles.

Problemas de escalonamento ocorrem com freqüência, principalmente em empresas de manufatura. Entretanto, na maioria das vezes, ferramentas matemáticas de apoio à decisão são pouco utilizadas, pois requerem profissionais capacitados, softwares caros e computadores muito potentes. Esta dissertação tem como objetivo mostrar uma heurística capaz de reduzir a quantidade de fôrmas na indústria calçadista. Inicialmente, foram comparadas as soluções fornecidas pela heurística com as soluções obtidas a partir do modelo matemático de programação linear, com a finalidade de verificar o quão próximas estão ambas as respostas. Em seguida, foram comparadas a solução fornecida pela heurística e a solução presentemente adotada por uma empresa de calçados denominada de Empresa de Calçados X. Os principais resultados obtidos foram: a) o resultado fornecido pela heurística apresenta menos de 10% de acréscimo no número de pares de fôrmas em relação ao resultado fornecido pelo modelo matemático de programação linear inteira tipo 0/1; b) a solução fornecida pela heurística reduz, em média, 23,4% a quantidade de fôrmas necessárias, podendo chegar próximo a 40%. Isto pode trazer uma estimativa de redução anual na ordem de R$ 288.100,00; c) o percentual de redução na quantidade de pares de fôrmas é variável, dependendo de cada caso.