No description available.

Autor no autoriza el acceso a texto completo de su documento hasta el 22/9/2020. / Ingeniero Civil Industrial / Linkes es una empresa que tiene una facturación anual de USD 80 millones, cuyo giro principal es el facility management, siendo Mall Plaza su mayor cliente, reportándole el 24% del total de utilidades. Linkes es una empresa mediana donde trabajan más de 180 personas de forma directa. El trabajo en Mall Plaza consiste en encargarse de la operación diaria y del mantenimiento preventivo de todos los equipos presentes en los quince centros comerciales de la cadena. En la actualidad, Linkes se encuentra participando en el proceso de licitación para adjudicarse los servicios de mantenimiento y operación de Mall Plaza por otros cuatro años. La adjudicación de la licitación, para este tipo de servicios, se logra principalmente presentando una propuesta económica, razón por la cual Linkes se encuentra en un plan de disminución de costos sin afectar el margen que Mall Plaza le entrega. En el futuro contrato, se contempla un aumento de las multas que el cliente podría cursar, las que podrían ascender al 6% de la facturación mensual (594 UF aproximadamente). En base a lo anterior, resulta de gran importancia mejorar el servicio prestado hasta hoy. Previo a este trabajo, Linkes no contaba con métricas de desempeño de las aristas contractuales que le permitieran saber en qué centros comerciales se estaba realizando de mejor manera los trabajos estipulados en el contrato. Ni menos con estimaciones de la cantidad de trabajadores necesarios para conseguir lo anterior. Por otro lado, la rotación de personal asciende al 50% y no hay una estructura en la determinación de sueldos de los trabajadores. El trabajo se inició con un levantamiento de la situación actual, desarrollando los manuales de operación para cada centro comercial, con la finalidad de crear métricas de desempeño que fueran utilizadas en el desarrollo de los informes de operación, los que reflejarían los trabajos de mantenimiento y operación realizados cada mes y que serían entregados al cliente. Dichas métricas permitieron saber en qué centros comerciales se estaba realizando de mejor manera los trabajos de mantenimiento y operación. La finalidad de las métricas consistía en detectar problemas para mejorar el desempeño de Linkes en cada mall donde no se estuviera cumpliendo con el contrato. La estimación de la dotación de trabajadores se abordó separando los servicios de mantenimiento de los servicios de la operación, utilizando las horas hombre necesarias por equipo y los centros comerciales con mejor desempeño en el diseño. Finalmente se utilizó un estudio de mercado para desarrollar la matriz de sueldos en los centros comerciales de la zona centro, la que sumada a la correcta estimación de la dotación permitiría reducir a un 20% la rotación del personal de esta zona. Gracias al trabajo realizado se logró un aumento (estimado) en el margen mensual de 5,04%, mejorando el nivel del servicio entregado a Mall Plaza, apuntando a un servicio libre de multas. Como trabajo futuro, se propone la creación de un área de auditoría, para así poder corroborar el cumplimiento de los deberes de los trabajadores encargados de la operación y mantenimiento en los centros comerciales.

Conferencias organizada por le Instituto Geofísico del Perú (IGP), se llevó a cabo el 05 de agosto de 2016, en las instalaciones de la Pontificia Universidad Católica del Perú (PUCP). Lima, Perú. / La conferencia aborta los indicadores Altmerics y su implicancia en la comunicación científica, se hace una revisión del estado del arte actual y se presenta casos de estudios. Se hace mención a la experiencia de la Universidad Peruana de Ciencias Aplicadas y el Repositorio Académico UPC.

Muitos problemas de otimização em grafos, em especial problemas métricos, são mais fáceis de resolver em árvores. Portanto, uma estratégia para obter um bom algoritmo para certos problemas é obter uma árvore que aproxime o grafo, e utilizar uma solução do problema nessa árvore como uma solução aproximada para o problema no grafo original. Neste trabalho é estudada a técnica de Fakcharoenphol, Rao e Talwar, que mostraram como aproximar uma métrica finita arbitrária com n pontos por uma métrica numa árvore com distorção esperada O(lg n) -- o ótimo assintótico. Essa estratégia resulta em algoritmos de aproximação com boas razões de aproximação, e em algoritmos com bom fator de competitividade para diversos problemas de otimização online e distribuídos. É apresentada especificamente a aplicação da técnica ao problema do emparelhamento mínimo bipartido online, que ilustra como a aproximação de métricas auxilia na resolução de um problema e os cuidados que devem ser tomados nessa aplicação. / Many optimization problems on graphs, especially metric problems, are easier to solve on trees. Therefore, a strategy for obtaining a good algorithm for certain problems is to obtain a tree that approximates the graph, and use a solution of the problem on the tree as an approximate solution for the problem on the original graph. We study the work of Fakcharoenphol, Rao e Talwar, who showed how to approximate an arbitrary finite metric on n points by a tree metric with expected distortion O(lg n), which is asymptotically optimum. This strategy leads to algorithms with good approximation factors, and to competitive algorithms for various optimization problems, some of them online and distributed. Here, we present the application of that technique to the problem of finding a minimum online matching on a bipartite metric graph. This problem illustrates how metric approximation aids in solving a problem, and the care that must be taken when doing such an application.

Submitted by Kleber Silva (kleberbs@ufba.br) on 2017-06-01T20:31:21Z No. of bitstreams: 1 PDF - Tese.pdf: 3701924 bytes, checksum: 3dc861b1466bb1ab4f6727b3e26ad2f6 (MD5) / Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-06-07T11:34:57Z (GMT) No. of bitstreams: 1 PDF - Tese.pdf: 3701924 bytes, checksum: 3dc861b1466bb1ab4f6727b3e26ad2f6 (MD5) / Made available in DSpace on 2017-06-07T11:34:57Z (GMT). No. of bitstreams: 1 PDF - Tese.pdf: 3701924 bytes, checksum: 3dc861b1466bb1ab4f6727b3e26ad2f6 (MD5) / Coesão tem sido reconhecida como um importante atributo de qualidade em design de software ao longo de décadas. Coesão é definida como o grau em que um módulo está focado em um único interesse do software. Entretanto, medir coesão não é trivial, pois é difícil capturar os interesses realizados por módulos de software. Métricas de coesão bem conhecidas dependem da estrutura do código fonte, pois elas avaliam como métodos dentro de um módulo acessam atributos em comum. No entanto, coesão nem sempre é bem representada pela estrutura internade módulos. Há situações em que métricas de coesão estrutural falham em representar a coesão de módulos de software. Sabendo desta limitação, pesquisadores têm proposto métricas de coesão conceitual, que consistem em formas alternativas de medição de coesão baseadas em quais interesses cada módulo realiza. Entretanto, falta evidência empírica para compreender como métricas de coesão conceitual se encaixam entre diversas métricas de coesão estrutural que têm sido propostas e bem estabelecidas nas últimas décadas e incorporadas em ferramentas de medição de software em escala industrial. Neste contexto, realizamos uma série de estudos empíricos a fim de explicar coesão conceitual como uma diferente forma de medir coesão quando comparada com coesão estrutural convencional. De modo geral, nossa pesquisa envolveu oitenta desenvolvedores de software de nove países, assim como seis sistemas de médio a grande porte, com código aberto e amplamente utilizados na indústria por diversos anos, incluindo um conjunto de aproximadamente trinta mil revisões no código fonte. Como resultado, nós pudemos explicar que coesão conceitual é ortogonal a coesão estrutural, por representar uma dimensão adicional na medição de coesão. Nós encontramos também que tal dimensão adicional é mais próxima de como desenvolvedores raciocinam sobre coesão de módulos e que coesão conceitual é um potencial indicador de propensão a mudança. Mais ainda, através de um estudo adicional, nós demonstramos e explicamos que a seleção de uma estratégia de mapeamento de interesses não deve ser negligenciada, pois isso impacta significativamente nos resultados de medição de coesão conceitual. Entre as estratégias estudadas, o mapeamento manual leva a melhores resultados. Entretanto, como isso requer muito esforço, uma das estratégias de mapeamento automático investigadas pode também ser considerada quando a estratégia manual não é viável. Nós disponibilizamos na web todos os nossos dados e materiais de estudo, incluindo um novo mapeamento manual de interesses sobre um sistema real, e três extensões de ferramenta para computar uma métrica de coesão conceitual. Esses materiais podem ser utilizados ou estendidos por pesquisadores em estudos futuros. Em resumo, nossos resultados podem ser diretamente usados por engenheiros de software quando estiverem planejando ou executando medição de coesão em suas tarefas e quando estiverem construindo ferramentas de medição para ambientes de desenvolvimento. De forma geral, isto justifica esforço adicional para continuar melhorando as tecnologias e o corpo de conhecimento sobre medição de coesão.

Muitos problemas de otimização em grafos, em especial problemas métricos, são mais fáceis de resolver em árvores. Portanto, uma estratégia para obter um bom algoritmo para certos problemas é obter uma árvore que aproxime o grafo, e utilizar uma solução do problema nessa árvore como uma solução aproximada para o problema no grafo original. Neste trabalho é estudada a técnica de Fakcharoenphol, Rao e Talwar, que mostraram como aproximar uma métrica finita arbitrária com n pontos por uma métrica numa árvore com distorção esperada O(lg n) -- o ótimo assintótico. Essa estratégia resulta em algoritmos de aproximação com boas razões de aproximação, e em algoritmos com bom fator de competitividade para diversos problemas de otimização online e distribuídos. É apresentada especificamente a aplicação da técnica ao problema do emparelhamento mínimo bipartido online, que ilustra como a aproximação de métricas auxilia na resolução de um problema e os cuidados que devem ser tomados nessa aplicação. / Many optimization problems on graphs, especially metric problems, are easier to solve on trees. Therefore, a strategy for obtaining a good algorithm for certain problems is to obtain a tree that approximates the graph, and use a solution of the problem on the tree as an approximate solution for the problem on the original graph. We study the work of Fakcharoenphol, Rao e Talwar, who showed how to approximate an arbitrary finite metric on n points by a tree metric with expected distortion O(lg n), which is asymptotically optimum. This strategy leads to algorithms with good approximation factors, and to competitive algorithms for various optimization problems, some of them online and distributed. Here, we present the application of that technique to the problem of finding a minimum online matching on a bipartite metric graph. This problem illustrates how metric approximation aids in solving a problem, and the care that must be taken when doing such an application.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-08-16T14:17:44Z No. of bitstreams: 1 PABLO OLIVEIRA ANTONINO DE ASSIS - DISSERTAÇÃO PPGCC 2009..pdf: 1244760 bytes, checksum: 30e75bebed5cedb9f7f2d0eb80097c6f (MD5) / Made available in DSpace on 2018-08-16T14:17:44Z (GMT). No. of bitstreams: 1 PABLO OLIVEIRA ANTONINO DE ASSIS - DISSERTAÇÃO PPGCC 2009..pdf: 1244760 bytes, checksum: 30e75bebed5cedb9f7f2d0eb80097c6f (MD5) Previous issue date: 2009-03-13 / Capes / Nós investigamos a evolução de oito softwares open source e cinco proprietários, a fim de verificar a existência de correlações estatísticas entre complexidade e medidas de qualidade em termos de bad smells e bugs. Em todos os projetos, encontramos fortes correlações estatísticas entre medidas de complexidade (WMC) e qualidade. Todos os softwares proprietários e cinco open source apresentaram índices de correlação muito forte (r > 0.9). Surpreendentemente, em três dos softwares open source, a correlação encontrada foi forte, porém negativa. Isto é atribuído ao fato de que, nestes projetos, os bad smells foram removidos intencionalmente. Este resultado sugere que, apesar da correlação, não existe necessariamente relação de causa-efeito entre métricas de complexidade e de qualidade. Dessa maneira, concluímos que apenas eliminar bad smells não é uma boa estratégia a ser seguida se o objetivo for reduzir a complexidade do design e melhorar a qualidade nos termos associados à redução da complexidade. / We have studied the evolution of eight open source projects and five proprietary ones, looking for statistical correlations between complexity and quality measures in terms of bad smells and bugs detected. In all projects, we found strong statistical correlations between complexity (WMC) and quality measures. In all the legacies softwares and five of open sources, the correlation can be considered very strong (r > 0.9). Surprisingly, in three of the open source, the correlation is strong, but negative. This has been attributed to the fact that, in these projects, designers have intentionally controlled the quality measures under study, by applying refactoring strategies. These results suggest that, despite the correlation, there is no necessary cause-effect relation between complexity and quality measures. We conclude that just eliminate bad smells is not a good strategy to be followed if the desired objective is to reduce software design complexity. Then also does not improve software quality in terms associated to software complexity reduction.

Este trabalho avalia de maneira detalhada diferentes parâmetros para a definição de níveis de homogeneidade e heterogeneidade em sistemas computacionais distribuídos. O objetivo é analisar a eficiência da métrica GH - Grau de Heterogeneidade - em relação a diferentes perspectivas. Métricas encontradas na literatura e benchmarks de código aberto (reconhecidos pela comunidade científica) são utilizados para quantificar a heterogeneidade do sistema computacional. A métrica GH também é empregada no AMIGO, um ambiente de escalonamento real, para analisar a sua utilização em algoritmos de escalonamento de processos. Os principais resultados obtidos neste trabalho são: a comprovação da estabilidade da métrica GH para determinar o grau de heterogeneidade de plataformas computacionais distribuídas, o uso da métrica GH com sucesso em um ambiente de escalonamento real e o desenvolvimento de um algoritmo de escalonamento adaptativo. Sub-produtos deste trabalho são: um levantamento dos principais benchmarks com código aberto e livre disponíveis na literatura, os quais podem ser utilizados em trabalhos futuros no grupo de pesquisa e a continuidade do desenvolvimento do ambiente de escalonamento AMIGO / This work evaluates several parameters in a detailed way for the definition of homogeneity and heterogeneity levels in distributed computing systems. The objective is to analise the GH metric efficiency (heterogeneity degree) according to different perspectives. Metrics found in the literature and open source benchmarks (recognized by the scientific community) are both used to quantify the heterogeneity of the computational system. The GH metric is also employed in the AMIGO, a real scheduling environment, in order to evaluate its use in process scheduling algorithms. The main results obtained in this work are: the verification of the GH metric stability for determining the heterogeneity degree of distributed computing platforms; the use of the GH metric with success in a real scheduling environment and the development of an adaptive scheduling algorithm. By-products of this work are: the highlighting of the main benchmarks with open source available in the literature, which can be used in future works by the research group and the continuity of the development of the AMIGO

Atualmente, Pontos de Função e Pontos de Casos de Uso têm sido amplamente adotados na indústria de software para medir o tamanho do trabalho de desenvolvimento de projetos de software. Tais métricas deveriam ser usadas em conjunto com técnicas de estimativa, tais como COCOMO. Existe também um interesse crescente no monitoramento e controle do desempenho dos projetos. Técnica do Valor Agregado é conhecida como uma técnica fácil de ser entendida e que ajuda a monitorar e controlar o desempenho dos projetos. Esse trabalho apresenta uma seqüência de passos que permitem a integração das métricas funcionais de software, COCOMO II e Técnica do Valor Agregado nos processos recomendados pelo Guia PMBOK para planejamento e controle dos projetos de desenvolvimento de software. O objetivo de tal seqüência de passos é fornecer aos gerentes de projetos de software um método efetivo de gerenciamento utilizando o Guia PMBOK e as métricas funcionais de software. Um estudo de caso foi elaborado utilizando dados de projetos reais para validação dessa proposta. Um componente para a ferramenta de planejamento Microsoft Project foi desenvolvido para apoiar a automatização do método proposto.

Produtos complexos, como uma aeronave, exigem um grande número de projetos de software desenvolvidos paralelamente. No desenvolvimento de software aeronáutico, a conformidade com a norma DO-178C é um desafio e métricas podem auxiliar a sua avaliação e aderência. Este trabalho propõe a criação de um conjunto de métricas de conformidade com objetivos da DO-178C relacionados à fase de desenvolvimento para projetos de software aeronáutico embarcado, monitorando atrasos no cronograma de certificação da aeronave. Estas métricas foram criadas utilizando o modelo PSM (Prática de Medição de Software e Sistemas) como guia. Ao final, um estudo de caso é realizado utilizando as métricas em um projeto de software embarcado aeronáutico real.