Orientador: Flavio Keidi Miyazawa / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-03T19:57:30Z (GMT). No. of bitstreams: 1 Teodoro_AlanAugusto_M.pdf: 1993309 bytes, checksum: eb9abfe2294e3e44de68abc5fba42be3 (MD5) Previous issue date: 2003 / Resumo: Neste trabalho é realizado um estudo experimental de técnicas de otimização para gerar soluções eficientes para o problema do corte bidimensional, que pode ser definido como: dado um número finito n de itens retangulares de largura li, comprimento Ci e demanda di, a serem obtidos de retângulos maiores de dimensão LxC, encontrar padrões de corte que atendam a uma demanda de itens utilizando o menor número possível de retângulos maiores. O problema foi formulado através de um modelo de programação linear inteira. Para obter soluções de custo reduzido para o problema, aplicamos o método de geração de colunas, obtendo então soluções viáveis para o problema relaxado do programa linear inteiro. Utilizamos um algoritmo de aproximação para obter uma solução inicial de qualidade e métodos de arredondamento com tratamento de problema residual para transformar a solução fracionária em soluções viáveis para o problema. Finalmente, diversos estudos são realizados através de testes computacionais / Abstract: In this work we describe an experimental study of optimization techniques to generate efficient results for the two-dimensional cutting stock problem which can be defined as follows: given a finite number n of rectangular items of width li, length Ci and demand di, to be cut from larger rectangles with dimensions LxC, find cutting pattems which attend the demand of the requested items minimizing the number of larger rectangles. The problem is formulated as an integer programming mode!. To obtain solutions with reduced cost to the problem, we apply the column generation method, obtaining feasible solutions for the relaxed integer programo We use an approximation algorithm to generate a good initial solution and rounding techniques with treatment of the residual problem to transform the fractional solution into feasible solutions to the problem. Finally, several studies are realized through computational experiments / Mestrado / Engenharia de Computação / Mestre em Computação

Made available in DSpace on 2014-06-12T17:42:09Z (GMT). No. of bitstreams: 2 arquivo7392_1.pdf: 509582 bytes, checksum: 02dd61e27351c70426b7480e0c269eaf (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / Este estudo trata do Modelo de Quatro Estágios de Kaplan & Cooper, em grandes indústrias de transformação do Estado de Pernambuco, identificando os tipos de sistemas de gerenciamento de custos e desempenho, bem como sua forma de utilização. O mercado moderno exige dos seus participantes ações rápidas e eficazes. Um dos fatores relevantes para assegurar a competitividade, nesse novo cenário, é dispor de sistemas de gerenciamento de custos e desempenho eficientes, que permitam às empresas identificar problemas e simular cursos de ação. Kaplan & Cooper acreditam que a avaliação de sistemas de custos e medição de desempenho deve considerar os seguintes aspectos: qualidade de dados, geração de relatórios financeiros externos, informações sobre gastos com produto/cliente e qualidade do controle operacional. Para tanto, esses autores criaram um modelo representativo desses aspectos, denominado Modelo em Quatro Estágios para Projetar Sistemas de Custos e Desempenho. O referido Modelo resulta de estudos desenvolvidos por Kaplan & Cooper desde a década de 70. Tais estudos foram motivados pela constatação de que muitas empresas não utilizavam meios informativos capazes de contribuir adequadamente para o gerenciamento de custos e melhoria do desempenho operacional. A investigação foi conduzida através de entrevistas, com questionário semi-estruturado, realizadas em grandes indústrias de transformação do Estado de Pernambuco. A maioria das indústrias está localizada na Região Metropolitana do Recife

Made available in DSpace on 2014-06-12T17:43:08Z (GMT). No. of bitstreams: 2 arquivo977_1.pdf: 7543564 bytes, checksum: c19c4fd643af7c67cfcf052a19fcb74b (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / As questões referentes à proteção do meio ambiente estão em evidência atualmente. Há um arcabouço legal bastante amplo no sentido de se criar tanto medidas de prevenção quanto de cunho punitivo. Dessa forma, as empresas industriais são os principais focos de observação social. Há, também, fomentos normativos e de mercado no sentido de se criar condições para o atendimento aos requisitos ambientais em questão; normas da série ISO 14000 são exemplos. Porém, mais que o atendimento aos requisitos de alguma norma específica, a implantação de uma gestão ambiental baseada em procedimentos pode levar as empresas a atenderem aos requisitos ambientais em vigência. A indústria da fundição faz parte do escopo das indústrias de base. Por esse motivo, é foco da observação externa acerca das questões ambientais. O fato de utilizar areia em seu processo de produção, eleva a responsabilidade ambiental, em virtude da especificidade de extração e manipulação que esse produto tem. Uma das bases para a gestão ambiental é o controle operacional, pois dele surgirão todas as ações e índices de monitoramento ambiental necessários à administração da rotina específica. Este estudo propõe uma sistemática para implantação de Gestão Ambiental e seu Controle Operacional que sirva para Sistemas de Beneficiamento de Areia em industrias de fundições. Por fim, analisa uma empresa, que serviu de estudo de caso, e faz um diagnóstico atual da situação em relação a uma eventual implantação de gestão ambiental focada para o sistema de beneficiamento de areia

Orientador: Rafael Santos Mendes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Conputação / Made available in DSpace on 2018-07-25T01:26:28Z (GMT). No. of bitstreams: 1 Portugal_DeniseSoderoVinhas_M.pdf: 4601014 bytes, checksum: 6c5d47e08ef85485b21b3c75f560cb1d (MD5) Previous issue date: 1999 / Resumo: Um problema de escalonamento cíclico com recursos disjuntivos e múltiplos jobs, denominado job shop cíclico com jobs distintos, é investigado. Para a resolução deste problema duas modelagens em programação inteira mista são adaptadas de modelos encontrados na literatura. Os modelos são implementados no software GAMS. O comportamento dos modelos face a múltiplos variações paramétricas é analisado graficamente. Finalmente a equivalência entre os modelos é mostrada analítica e empiricamente / Abstract: A cyclic scheduling problem with disjunctive resources and multiples jobs called cyclic job-shop with differents jobs is investigated. The adaptation of two models in mixed integer programming, found in the literature, solve the problem. The models are implemented using software GAMS. The behavior of the models in face of multiple parameter variations is shown graphically. Finally the equivalence between models is shown analytically and empirically / Mestrado / Mestre em Engenharia Elétrica

Orientador: Paulo Licio de Geus / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-25T08:02:49Z (GMT). No. of bitstreams: 1 Zapelini_ChristianeZim_M.pdf: 17757851 bytes, checksum: 023c331e3d623a2f12a70e58c4d4bbcf (MD5) Previous issue date: 1999 / Resumo: Devido às várias versões do sistema operacional UNIX e da crescente diversidade de hardware, administrar sistemas em rede é uma tarefa contínua e na maioria das vezes complexa. É imprescindível para o bom funcionamento de um ambiente de rede a existência de um mecanismo para monitorizar o desempenho fornecendo dados confiáveis para uma atuação do administrador. As plataformas de gerência e administração de redes UNIX comerciais e acadêmicas existentes possuem vantagens e deficiências, muitas vezes preteridos por comandos e utilitários isolados devido a sua rapidez e agilidade. Idealmente, tal ferramenta deve ser simples, fácil de usar, de baixo impacto na máquina e na rede, portátil, capaz de traduzir informação de alta qualidade e de fácil extensibilidade para os requisitos locais, automatizando portanto algumas ações do administrador.SIMON (Sistema de Monitorização), apresentado nesta dissertação, obtém um bom compromisso entre tais qualidades, utilizando uma interface Java para fornecer os dados coletados de maneira mais amigável, otimizando assim o desempenho de ambos, rede e administrador. / Abstract: Due to the existence of several variants of the UNIX operating system and to the increasing hardware diversity, administering networked systems is a continuous, most1y complex, task. For good working conditions in a networked environment, it is a necessary requirement the availability of a mechanism to monitor performance and to supply reliable data for the administrator' s actions. Current commercial and academic platforms for UNIX network management and administration have both advantages and drawbacks, at times being overlooked in favor of more simple commands and utilities for their quickness. The ideal tool should be simple, easy to use, of low impact on both the machine and the network, portable, able to convey high quality information and easily extendable to cover local requirements, thus automating some of the administrator' s actions. SIMON, presented in this dissertation, yields a good compromise from the above mentioned features; it uses a Java interface to supply collected data in a more mendly way, thus optimizing the performance of both the network and the administrator. / Mestrado / Mestre em Ciência da Computação

Orientador: Flavio Keidi Miyazawa / Dissertação (mestrado profissional) - Universidade Estadual de Campinas. Instituto de Computação / Made available in DSpace on 2018-08-04T04:16:19Z (GMT). No. of bitstreams: 1 Ganhoto_MarcoAlves_M.pdf: 1370660 bytes, checksum: 851eb09fb46a8ed3bfb7990592eb9a41 (MD5) Previous issue date: 2004 / Resumo: Neste trabalho, investigamos abordagens para problemas de roteamento, que têm como finalidade encontrar um melhor conjunto de rotas para que veículos possam transportar mercadorias a clientes geograficamente dispersos, respeitando certas restrições, como por exemplo, a de capacidade de carga dos veículos. Para isto, além de pesquisas em diversas fontes de informações, desenvolvemos um aplicativo para auxiliar no entendimento dos algoritmos, na ilustração do texto e na realização de experimentos. A partir de observações feitas durante as execuções do aplicativo, experimentamos combinações de critérios de seleção de localidades, utilizando tais combinações durante a realização dos movimentos de intercâmbio de vértices entre rotas de uma conhecida estratégia, a Metaheurística Busca Tabu. Foram combinados critérios baseados em distâncias com critérios baseados em ângulos, para compor algoritmos que foram testados com instâncias clássicas utilizadas por diversos pesquisadores. Os resultados obtidos foram apresentados juntamente com os de outras estratégias, fornecendo valores iguais ao melhor valor conhecido para duas instâncias, e valores intermediários para as outras cinco instâncias utilizadas nos testes / In this work, we examine some approaches for vehicle routing problems, to find a best set of routes to enable companies for delivery goods or commodities to customers, respecting some constraints, such as vehicles loading capacity. To this purpose, besides researching available information sources, we have developed a software to help us to understand the algorithms issues, for enriching the text with illustrations, and for effectiving some experiments concerning to previously selected approaches. From the analysis made during running software process, we decided to arrange chosen vertices criterias, using these arrangements in the vertices interchanging movements between routes of an already know method, the Tabu Search Metaheuristic. More precisely, we have combined distances and angles criteria, to implement algorithms on which it were tested using some classical instances considered by several researchers. The obtained results are presented with those selected approaches, and it provided us two equals values to the best known solution, and five intermediate values amoung to the others used on these experiments / Mestrado / Engenharia de Software / Mestre Profissional em Computação

Magíster en Gestión y Dirección de Empresas / El objetivo principal de este estudio es diseñar un sistema de gestión de riesgo operacional para CCAF Los Héroes que permita minimizar pérdidas debido a fallos de los procesos, el personal y los sistemas internos cumpliendo los lineamientos de Basilea. Específicamente se pretende entregar un marco metodológico que le permita gestionar de la mejor forma posible sus riesgos operativos inherentes. El análisis de la industria y la organización es relevante para un adecuado diagnóstico del estado actual de la Gestión de Riesgo Operacional en Los Héroes y centrar el estudio en las áreas donde existan mayores oportunidades de mejora. En comparación con los bancos, las cajas registran una brecha importante. El gasto de apoyo sobre el resultado operacional bruto en bancos es un 44%, en las cajas un 59% y en Los Héroes un 64%. Las buenas prácticas de gestión de riesgo operacional definidas en Basilea destacan que para una adecuada administración se debe revisar cuatro aspectos de los cuales se aborda en profundidad las Actividades de Gestión de Riesgo. Se propone una metodología de trabajo que considera cinco pasos: 1. Identificación de eventos de riesgo a través de la autoevaluación, mapeo de procesos y definición de indicadores de gestión 2. Medición de eventos de riesgo: almacenamiento de eventos de pérdidas, cuantificación de impactos por área de negocio a través de la estandarización de los eventos de pérdida. Este último además permite el almacenamiento de información y futuro desarrollo de modelos de pérdida esperada que permitan una adecuada constitución de provisiones. 3. Monitoreo: relevante en esta etapa es el diseño de informes estandarizados de gestión, la revisión del cumplimiento regulatorio y la comunicación a la alta administración. 4. Controlar y mitigar eventos de riesgo a través de del desarrollo y políticas, procesos y procedimientos además del control de límites de riesgo 5. Desarrollo de planes de contingencia y continuidad para los eventos que generen mayores exposiciones de riesgo Una forma de controlar y dar visibilidad a los riesgos operacionales es a través de la constitución de provisiones, esto permite a las diferentes áreas de negocio establecer los impactos reales producidos por fallos en los procesos, los sistemas o las personas de cada unidad de negocio. El costo de la implementación de metodologías básicas (MMM$ 17,5) y estándar (MMM$ 14,5) definidas por Basilea son similares al resultado antes de impuesto promedio de los últimos 4 años (MMM$ 15,5) y por lo mismo la recomendación es trabajar en el almacenamiento de información que permita el desarrollo de modelos avanzados, cuyos resultados deberían ser más ajustados a la realidad y por lo mismo aplicables en el negocio.

Minera Spence S.A. en el objetivo de implementar desde sus inicios las mejores prácticas de la administración de activos, identificó como factor clave de la excelencia operacional, el valor de la confiabilidad. En virtud a ello, la Gerencia Mina procedió a diseñar una estrategia similar a la utilizada en el mantenimiento de clase mundial, tomando los conceptos del “Mantenimiento Centrado en Confiabilidad” y extrapolándolos al diseño de una estrategia de “Operación Centrada en Confiabilidad”, que para estos efectos se ha denominado RCO®. No obstante, el desafío más importante que fue necesario salvar a objeto de concretar esta estrategia, correspondió a la definición de nuevos indicadores de gestión relacionados con la confiabilidad y la calidad de la producción. Estos en su conjunto, permiten controlar y analizar el nivel de cumplimiento de los planes de producción, la capacidad de la operación, cantidad de errores y la probabilidad de continuar cumpliendo satisfactoriamente con las funciones esperadas del proceso. Para sustentar la estrategia de la confiabilidad operacional, se definió una metodología de mejoramiento continuo basado en dos ciclos de acción simultánea, divergentes en sus alcances temporales pero coincidentes en su fin, es decir, un plan con actividades concretas de mejoramiento. La divergencia mencionada, corresponde al enfoque distintivo de cada ciclo; reactivo el primero basado en eventos de falla (RCO®R – visión de pasado) y proactivo el segundo basado en riesgo potencial (RCO®P – visión de futuro). Para ambos ciclos se habilitaron herramientas de priorización y selección de eventos, siendo estos respectivamente los Diagramas de Jackknife y la Matriz de Criticidad. Así mismo, se definieron los planes de acción, los cuales serían activados al momento en que un KPI quedara fuera de control. Por ejemplo, sí ambos KPI´s de disponibilidad y utilización de una de las palas se reduce en más de un 1%, el EBIT de Spence se reduciría en más de US$2 millones por año. En consecuencia, se entiende que actuar tempranamente sobre el proceso, es evitar consecuencias negativas en la última línea del resultado final de la empresa, es decir, la proactividad es rentable. Finalmente, los KPI´s de confiabilidad y calidad operacional han permitido a la fecha, conocer las brechas que nos separan de la excelencia operacional. Por lo tanto, ¡Ahora sabemos, lo que antes no sabíamos que no sabíamos!, esta estrategia lo ha hecho posible.

Orientador: Yoshiyuki Hase / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Quimica / Made available in DSpace on 2018-07-24T00:23:20Z (GMT). No. of bitstreams: 1 Vazquez_PedroAntonioMuniz_D.pdf: 4644467 bytes, checksum: 416b49720fc45787d34e8353567a2640 (MD5) Previous issue date: 1998 / Doutorado

Orientador: Pedro Sergio de Souza / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-20T09:04:57Z (GMT). No. of bitstreams: 1 Peixoto_HelvioPereira_M.pdf: 4847864 bytes, checksum: 5c12c6f491a25c85cdd5a524c7aa92e8 (MD5) Previous issue date: 1995 / Resumo: Times Assíncronos perfazem uma nova técnica de resolução aproximada de problemas, baseada na utilização simultânea de diversos algoritmos heurísticos, que cooperam entre si de maneira sinérgica, encontrando soluções ótimas ou quase ótimas, as quais não seriam encontradas pelos mesmos algoritmos quando executados isoladamente. Esta nova técnica tem sido aplicada com sucesso a problemas combinatórios de grande porte. O tema central deste trabalho é o desenvolvimento de uma metodologia de especificação de TImes Assíncronos, em particular para os problemas de Otimização Combinatória de uma única função objetivo, tendo em vista a não existência de trabalhos neste sentido. O objetivo é fornecer uma seqüência de passos e sugestões que venham a facilitar e agilizar a concepção e implementação de Times Assíncrono&. Como um exemplo de aplicação da metodologia proposta, abordou-se o problema clássico de escalonamento de tarefas Flow Shop Problem de permutação, para o qual foram especificados e implementados Times Assíncronos. Os resultados obtidos por esses Times Assíncronos sobre as instâncias testadas foram tão bons quanto ou superiores às melhores soluções conhecidas. Esses testes foram efetuados de forma paralela, mostrando uma aceleração linear na obtenção dos resultados, conforme o número de processadores utilizados. Além dos Times Assíncronos para o Flow Shop Problem, desenvolveram-se novas fórmulas para cálculo de limites inferiores, demonstrando, assim, a otimalidade de algumas soluções obtidas e melhorando os limites inferiores conhecidos de dezenas de outras instâncias. / Abstract: Asynchronous Teams (A-Teams) are a new problem resolution technique that uses simultaneously various heuristic algorithms. These algorithms cooperate synergically one with the other to find optimal or nearly optimal solutions that would not be found through isolated algorithms. This technique has been successfully applied to large combinatorial problems. The main objective of this work is the development of a methodology to specify Asynchronous Teams to Combinatorial Optimization Problems with one objective function, since there is no literature about that. The purpose is to generate a sequence of steps and suggestions making the conception and implementation of Asyncbronous Teams easy and quick. As an example of the proposed methodology, Asynchronous Teams were specified and implemented to the classical permutation Flow Shop Problem. The results obtained by these A- Teams over the tested instances were equivalent or better than those published as the best known values. These A- Teams were executed in a parallel computer, showing linear speed up in the number of processors. Not on1y were the A- Teams to FSP developed, but do were two new formulas to calculate lower bounds. These lower bounds proved the optimally of two instances and improved the lower bounds of many others. / Mestrado / Mestre em Ciência da Computação