Orientador: Odelar Leite Linhares / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-15T15:23:29Z (GMT). No. of bitstreams: 1 Fraga_PaltonioDaun_M.pdf: 11382691 bytes, checksum: 0e678d67dbb9afd6aa61c163110b0816 (MD5) Previous issue date: 1973 / Resumo: SLIP é um sistema de processamento de listas em que cada célula contém um dado e dois apontadores, um para a esquerda, outro para a direita (podendo ser pensados como para cima e para baixo, ou para traz e para a frente). O nome processador de listas simétricas se deve ao fato de que é irrelevante o sentido de percurso na lista. O sistema é composto de uma série de subrotinas e funções em Fortran e algumas funções primitivas as em marco-0, que permitem manipular os campos específicos das células. / Abstract: Not informed. / Mestrado / Mestre em Ciência da Computação

Orientador: Paulo Morelato França, Michel Gendreau / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T19:58:07Z (GMT). No. of bitstreams: 1 Muller_FelipeMartins_D.pdf: 8020755 bytes, checksum: 031f8c626f59dd5d71d81ea4412194fb (MD5) Previous issue date: 1993 / Resumo: Não informado / Abstract: This thesis deals with the problem of scheduling n jobs on m identical parallel machines with the objective of minimizingthe total execution time (makespan).Two cases are considered: in the first one the jobs are independent and the processing times are positive integers; in the second case we have sequence dependent times. For the first case we propose a 3-PHASE heuristic: initial assignment, job reassignment and job interchange. The 3-PHASE algorithm is compared with three other heuristics chosen from the literature by its good known average performance. The new heuristic is also compared with an exact method in order to evaluate the quality of the solutions obtained by the heuristic. Extensive computational tests were performed for randomly generated problems and they exhibited that the 3-PHASE heuristic yields average solution values at least as good as (with only one exception) those obtained with any of the three alternative heuristics used for comparison. The 3-PHASE algorithm found the optimal solution in around 70% of the problems for wich the optimal solution were known. In the second case we also propose a three phase heuristic: initial assignment, tabu phase and post-optimization phase. This algorithm rruUcesuse of tabu search techniques and general insertion procedure called GENIUS, originally designed for the Traveling Salesman Problem and properly adapted for the scheduling problem. A nearest neighbour procedures was also adapted for the scheduling problem and was used in comparisons with the proposed method. An exact method was developed for the problem in question. Tests were performed in randomly generated problems in a structured fashion and in a non-structured fashion. Results for both cases are presented and commented. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T16:19:09Z (GMT). No. of bitstreams: 1 Yamashita_DeniseSato_M.pdf: 17113576 bytes, checksum: 521aa681cb74631854ad49e388dd8145 (MD5) Previous issue date: 1996 / Resumo: Esta dissertação trata de problema de programar n tarefas em m máquinas paralelas idênticas, com o objetivo de minimizar o atraso médio em relação às datas de entrega. Para resolver o problema, propõe-se uma aplicação de busca tabu e duas estratégias de diversificação. O desempenho das heurísticas foi comparado através de testes computacionais gerados para 900 problemas. Foram realizados testes envolvendo até 10 máquinas e 150 tarefas. Para 540 problemas os resultados são comparados com limitantes inferiores gerados por relaxação lagrangeana. Em mais 65% desses problemas, os resultados dos métodos propostos chegaram a menos de 1% do limitante inferior / Abstract: This thesis deals with the problem of scheduling n jobs on m parallel identical machines with the objective of minimizing the mean tardiness. In order to solve this problem, it is proposed a tabu search approach and two diversification strategies. The performance of the heuristics was measured by computacional tests for 900 problems. The tests were made in instances with up to 10 machines and 150 jobs. For 540 problems, the results are compared with lower bounds given by a lagragian relaxation. In more than 65% of these problems, the results of the proposed method are within 1% of the lower bounds. within 1% of the lower bounds / Mestrado / Mestre em Engenharia Elétrica

Orientadores: Luis Gimeno Latre, Maria Tereza M. Rodrigues / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T21:24:05Z (GMT). No. of bitstreams: 1 Passos_CarlosAlbertodosSantos_D.pdf: 8376945 bytes, checksum: 1e3a5d4040b86e6bf698abe61916dbfa (MD5) Previous issue date: 1993 / Resumo: Este trabalho trata do problema de seqüenciamento de tarefas em flowshops na Indústria de Processos Químicos com restrições na oferta de recursos de uso compartilhado. A solução proposta para o problema utiliza uma estrutura multi nível onde o problema é dividido em três níveis: pré-seqüenciamento, seqüenciamento e pós-seqüenciamento, o problema de seqüenciamento é tratado neste trabalho sob duas perspectivas. A primeira através da utilização de um algoritmo que utiliza uma ferramenta sofisticada de otimização, um algoritmo do tipo "Branch and Bound" - BAB no jargão da Pesquisa Operacional ou A* no jargão da Inteligência Artificial, e a segunda através da utilização de um algoritmo de busca heurística guiada por restrições ("Constraint Heurist Search" - CHS). O BAB permite a otimização de critérios de desempenho global da planta, mas tem o inconveniente de limitar a dimensão dos problemas a serem tratados. A busca heurística ao contrário não garante a otimização de critérios de desempenho globais, mas pode ser aplicado a problemas de grande dimensão. O interessante portanto é combinar estas duas perspectivas para resolver problemas mais próximos dos problemas reais existentes. A metodologia proposta é implementada através da utilização da técnica de programação orientada ao objeto, utilizando a linguagem C++. Esta técnica se mostrou bastante interessante em função das características da metodologia e da flexibilidade que apresenta em relação à evolução dos programas / Abstract: This work deals with the problem of tlowshop scheduling in Chemical Process Industries constrained by shared resources. A multilevel approach is proposed to solve the problem and it is divided in three main levels: pre-scheduling, scheduling and postscheduling. The scheduling problem is solved under two perspectives. The first one utilizes a sophisticated optimization tool, a Branch and Bound Algorithm - BAB in Operational Research or A * in Artificial Intelligence areas, and the other utilizes a Constraint Heuristic Search algorithm. The BAB permits the optimization of global performance criteria's but has the inconvenient to restrict the problem dimension. The heuristic search is the opposite, i.e., doesn't permit the global optimization, but can be applied to problems of high dimension. A good strategy therefore is combine these two perspectives to solve more realistic problems. The proposed methodology uses an Object Oriented Programming technique, and the C++ language. This technique is interesting because his intrinsic characteristics and the tlexibility to the program evolution / Doutorado / Doutor em Engenharia Elétrica

Orientadores: Stanley Robson de Medeiros Oliveira, Ana Maria Heuminski de Avila / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Agrícola / Made available in DSpace on 2018-08-22T14:12:46Z (GMT). No. of bitstreams: 1 Dourado_CamiladaSilva_M.pdf: 21521693 bytes, checksum: d0c749dfa3c77ac47a96acd234b8d3c3 (MD5) Previous issue date: 2013 / Resumo: O conhecimento das condições climáticas, identificando regiões com maiores riscos de ocorrências de eventos extremos, que possam impactar os diversos setores socioeconômicos e ambientais, tornou-se um grande desafio. No Brasil as maiores ocorrências de eventos extremos estão relacionadas aos fenômenos hidrológicos. Em particular, o estado da Bahia apresenta alta variabilidade temporal e espacial no clima, desde áreas consideradas áridas ou com risco de aridização (ao Norte) a regiões com clima úmido na faixa litorânea. O estado tem sido alvo nesses últimos anos de diferentes eventos extremos de chuva, com enchentes em algumas áreas e secas severas em outras. Neste contexto, o objetivo deste trabalho foi utilizar técnicas de mineração de dados para analisar a frequência das ocorrências dos eventos extremos de precipitação durante o período de 1981 a 2010 no estado da Bahia, com o propósito de subsidiar a tomada de decisão referente a ações preventivas e mitigadoras dos impactos socioeconômico e ambientais. Para isto, foram utilizados dados climáticos de precipitação fornecidos pelo Sistema de Informações Hidrológicas da Agência Nacional de Águas. Aplicando-se a tarefa de agrupamento (clusterização), por meio do algoritmo k-means, as séries históricas de dados climáticos foram agrupadas em cinco zonas pluviometricamente homogêneas. Posteriormente, foram realizadas análises em diferentes escalas temporais (anual, mensal e diária) identificando através da Técnica dos Quantis limiares superiores e inferiores de intensidade de chuva em cada região homogênea, para cada escala temporal. Na escala mensal, foram identificados padrões sequenciais das ocorrências dos eventos extremos positivos e negativos ao longo dos trinta anos. Os resultados reforçam a potencialidade da técnica de mineração de dados em agrupar zonas homogêneas por similaridade pluvial, com o uso do algoritmo k-means. Revelam ainda, para todas as escalas temporais utilizadas, uma alta variabilidade pluviométrica. Os anos registrados com maior ocorrência de eventos extremos negativos estão na década de 90 e os anos registrados com mais eventos extremos positivos na década de 2000 / Abstract: The knowledge of climate conditions, identifying areas with the greatest risk of occurrence of extreme events, that may impact the various socioeconomic and environmental sectors, has become a major challenge. In Brazil the largest occurrences of extreme events are related to hydrological phenomena. In particular, the state of Bahia presents a high temporal and spatial variability of climate, from areas considered arid or with risk to become arid - (in the North) to regions with humid along the coast. The state has been targeted of different extreme rainfall events recently, with floods in some areas and severe droughts in others. In this context, the aim of this study was to use data mining techniques to analyze the frequency of occurrences of extreme precipitation events during the period from 1981 to 2010 in the state of Bahia, in order to support decision making regarding the preventive and mitigative environmental and socioeconomic impacts. To accomplish that, it was used climate data of precipitation supplied by the Hydrological Information System of the National Water Agency. By applying the task of grouping (clustering) by means of the k-means algorithm, the time series of climate data were grouped into five homogeneous rainfall zones. Subsequently, analyzes were performed on different time scales (annually, monthly and daily) identifying by quantile methods the upper and lower thresholds of rainfall intensity in each homogeneous region, for each time scale. At the monthly scale, sequential patterns of occurrences of extreme positive and negative events were identified over the thirty years. The results reinforce the potential of the data mining technique to group homogeneous zones by similarity of rain, using the k-means algorithm. They also reveal, for all time scales used, high rainfall variability. The years with the highest recorded extreme negative events are in the 90's and those registered with more extreme positive events are in the 2000's / Mestrado / Planejamento e Desenvolvimento Rural Sustentável / Mestra em Engenharia Agrícola