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-23T02:02:04Z (GMT). No. of bitstreams: 1 Sacchi_LuisHenrique_M.pdf: 7567752 bytes, checksum: 7824c0b8e2f8e9bcfbc63ee5eb48371e (MD5) Previous issue date: 1997 / Resumo: Este trabalho aborda o problema de programação de tarefas no ambiente de produção ftow Shop flexível,também conhecido comoftow shop com máquinas paralelas. Algoritmos genéticos são utilizados para minimizar o tempo de processamento de todas as tarefas, isto é, o makespan. Implementações clássicas, baseadas em conhecimento e híbridas são apresentadas. Os algoritmos genéticos são comparados com as principais heurísticas da literatura e com um limitante inferior. Estratégias de busca local também são analisadas / Abstract: This work addresses the scheduling of jobs in a flexible flow shop or flow shop with parallel machines. The problem of minimizing the makespan is tackled by genetic algorithms. Classical, knowledge based and hybrid implementations are presented. The genetic algorithms are compared with the main heuristics from the literature and also with a lower bound. Local search strategies are also analysed. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Paulo de Barros Correia / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-26T15:23:07Z (GMT). No. of bitstreams: 1 Borges_ThomazPenteadodeFreitas_D.pdf: 12079427 bytes, checksum: 93a72cc06f5bbba447e94d9e08e93a42 (MD5) Previous issue date: 2000 / Resumo: Considera-se o dimensionamento otimizado de um sistema de aquecimento solar de água como o conjunto de valores para as diversas variáveis de projeto (área de placa coletora, volume de reservatório térmico, e outras) que resulta no mínimo custo ao longo da vida útil do equipamento. Este custo deve levar em conta diversos gastos, como os de aquisição, manutenção e despesas com uso de energia auxiliar. Neste trabalho, desenvolveu-se um procedimento computacional que encontra este dimensionamento otimizado, em face a condições climáticas específicas do local de instalação, condições de uso de água quente, e demais condições de projeto. Para isso, acoplou-se um procedimento de otimização não-linear a uma rotina de simulação numérica a longo prazo em regime transiente. O procedimento utiliza o método dos Gradientes Conjugados. Foi feito o estudo de caso do projeto de um sistema de aquecimento solar de água tennossifão com placas planas para o clima de Campinas-SP. A função objetivo a ser minimizada é o valor anual das despesas totais (custos fixos e custos variáveis) de se produzir água quente, calculados em uma análise de ciclo de vida econômico. Executando este procedimento para um problema de apenas dois parâmetros, foi possível comprovar o bom funcionamento do modelo de síntese, visualizando-se a busca do ótimo em uma superficie tridimensional. A seguir foram executados e discutidos casos técnicos com até sete variáveis de projeto, em que o modelo de síntese proposto encontrou soluções técnicas de custo minimizado, adequadas às condições de funcionamento do sistema / Abstract: The optimal design of a solar water heater is regarded as achieved when the set of design variables is such that produces the minimum cost of the equipment during its life-cycle. For summing up this cost, it is necessary to take account of acquisition costs, maintenance costs and expenses with auxiliary energy. In this work, a computational procedure for finding the optimal design was produced. The procedure takes in account several design conditions, such as daily water load profile, a typical meterological year, cost of components, and several other parameters. In the heart of this procedure, a non-linear programming algorithm was coupled to a long-term transient simulation routine in order to obtain optimal design solutions of multi-variable problems. This algorithm uses the conjugate gradient method. A case study was proposed for finding the optimal design of a domestic solar water heater with flat-plate collectors and thermosyphon circulation, for Brazilian Southeastern climate conditions. When a two parameters example is executed, it is possible to comprovate a good model performance by visualizing the optimum seek on a 3D surface. Case studies are presented, with up to seven design variables. The model has synthetised technical solutions of minimum cost that complies with the given load conditions / Doutorado / Termica e Fluidos / Doutor em Engenharia Mecânica

Orientador: Orlando Fontes Lima Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil / Made available in DSpace on 2018-07-26T22:01:43Z (GMT). No. of bitstreams: 1 PaivaJunior_Humbertode_M.pdf: 14506362 bytes, checksum: 60829f12aabc79307d35fb4649fae90c (MD5) Previous issue date: 2000 / Resumo: A avaliação de desempenho sempre foi um assunto de interesse para o planejamento e operação de transportes. Mas, atualmente, com as privatizações e o acirramento da competição, conhecer o desempenho tomou-se crucial para os agentes deliberantes. O processo de reestruturação do transporte ferroviário demanda um sistema de monitoração do desempenho das concessões ferroviárias que permita ao poder concedente acompanhar. e, se necessário, intervir nas concessionárias para garantir a qualidade dos serviços ferroviários. Tal sistema de monitoração deve considerar múltiplos fatores devido às características dos serviços de transporte. Neste trabalho, duas técnicas muito difundidas são comparadas como ferramentas de benchmarking. Os métodos DEA e AHP, apesar de terem origens diferentes, apresentam certas semelhanças que podem ser exploradas para uma aplicação integrada de ambos, a fim de aumentar o espectro das análises. Este trabalho também apresenta um breve relato do processo de reestruturação ferroviário e uma análise, usando o método AHP, do sistema de monitoração de indicadores proposto para o Ministério dos Transportes. Duas estruturas hierárquicas de avaliação de desempenho foram elaboradas para a comparação dos métodos, baseadas num conjunto de indicadores ferroviários de sessenta e três ferrovias de diversos países, mensurados pelo Banco Mundial. Estas estruturas hierárquicas foram julgadas por um grupo de especialistas do Ministério dos Transportes e de modo semelhante à análise de Custo/Beneficio AHP foi feito um ranking de ferrovias conforme seu desempenho / Abstract: Performance evaluation always was a subject of great importance to transport planning and operation. However, nowadays, the privatisations and the greater competition among rail companies, turned this issue essential to decision-makers. The rail transport restructure process demands a performance monitoring system for the railways concessions which allows the conceding party to monitor and, if necessary, intervene the concessionaires to ensure the quality of rail services. This monitoring system must consider multiple factors due to the characteristics of transport service. In this work, two widely known techniques are compared as a tool for benchmarking. The methods DEA and AHP, despite having different origins, show some similarities which can be explores in order to use an integrated application of both, aiming to widen the spectrum of analysis. This work also shows a brief description of the railroads restructure process and an analysis, using the method AHP, of the indicators monitoring system proposed to the Ministry of Transports. Two hierarchical structures of performance evaluation were elaborated to compare the methods, based on a group of rail indicators of 63 railways around the world, measured by the World Bank. These hierarchical structures were judged by a group of specialists from the Ministry of Transports, and, similarly to the AHP Cost/Benefit analysis, a railway ranking was created according to its performance / Mestrado / Transportes / Mestre em Engenharia Civil

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-09-21T13:48:54Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - José T.A. Neto Santos.pdf: 1605390 bytes, checksum: e15d2eb6f1401d04bc072b9ff436358a (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-09-21T13:49:05Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - José T.A. Neto Santos.pdf: 1605390 bytes, checksum: e15d2eb6f1401d04bc072b9ff436358a (MD5) / Made available in DSpace on 2017-09-21T13:49:05Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - José T.A. Neto Santos.pdf: 1605390 bytes, checksum: e15d2eb6f1401d04bc072b9ff436358a (MD5) Previous issue date: 2017-04-18 / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / Navigating the waterways of the Amazon region see causing nuisance to the government by charging increasingly demanding solutions. In significant part of the State of Amazonas municipalities the only access is by water transport. In recent decades the lack of efficient strategies in the transport of municipalities in the region in adverse events, such as drought or floods that hinder navigation on the rivers, causing the growth records of social, economic and environmental impacts. The aim of this work is to develop a modeling to support decision-making on the best configuration of the water transport pillars in order to generate a logistics system that meets the demand. The modeling uses the multi-criteria method to support decision AHP decision (Analytic Hierarchy Process). / A navegação pelas hidrovias da Região Amazônica veem causando incômodo ao poder público com a cobrança de soluções cada vez mais exigentes. Em significativa parte dos municípios do Estado do Amazonas a única forma de acesso é por transporte aquaviário. Nas últimas décadas a falta de estratégias eficientes no transporte dos municípios da região em eventos adversos, como a seca ou cheias que dificultam a navegabilidade pelos rios, provocam o crescimento de registros de impactos sociais, econômicos e ambientais. O objetivo do presente trabalho é elaborar uma modelagem para apoiar a tomada de decisão sobre a melhor configuração dos pilares do transporte hidroviário de maneira a gerar um sistema logístico que atenda a demanda. A modelagem o um método multicritério de apoio à tomada decisão AHP.

Orientador: Mischel Carmen Neyra Belderrain / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-19T01:57:22Z (GMT). No. of bitstreams: 1 Remonte_RenataFerreira_M.pdf: 5974123 bytes, checksum: db73be16f7de774a9d725a32dcf67964 (MD5) Previous issue date: 2011 / Resumo: A evolução tecnológica, a qualidade exigida pelo cliente e o aumento da concorrência são algumas das variáveis que pressionam as empresas a reavaliarem seus processos, envolvendo a manufatura em busca de produtividade, competitividade e lucratividade. Em um contexto de crescente competição global e grande dinamismo, a tendência é que as empresas industriais se vejam forçadas a rever suas estratégias competitivas e a melhorar o desempenho das operações produtivas, partindo para a tomada de decisão. Assim, a gestão estratégica da manufatura tornou-se uma peça fundamental para ter vantagem sobre os competidores. Melhorar a Eficiência, Eficácia e Produtividade em uma linha de montagem é indiscutivelmente um dos temas mais desafiadores e de extrema importância, principalmente quando trata-se de mudar culturas, envolver investimentos, atuar na estrutura e infra-estrutura de uma empresa que já está no mercado há mais de 61 anos. Este trabalho tem como objetivo propor um método de aprimoramento do processo de montagem utilizando a metodologia SODA (Strategic Options and Development Analysis) e a ferramenta Mapa Cognitivo, para definir as ações e prioriza-as com o Método de Apoio Multicritério de Decisão Analytic Hierarchic Process (AHP) com Rating. O método proposto foi aplicado como um estudo de pesquisa- ação na empresa MWM International Motores. Os resultados deste trabalho destacam a importância de considerar aspectos subjetivos na formulação e estruturação de problemas complexos e no estabelecimento de estratégias de ação com forte ênfase nos objetivos da empresa: Eficiência, Eficácia e Produtividade na Manufatura / Abstract: Technological developments, the quality demanded by the customer and increased competition are some of the variables that pressure companies to reassess their processes, involving the manufacture in search of productivity, competitiveness and profitability. In a context of increasing global competition and high dynamics, the trend is that manufacturing firms are forced to review their strategies and improve the competitive performance of business operations, leaving to the decision-making. Thus, the strategic management of manufacturing became a key element to have an advantage over competitors. Improve Efficiency, Effectiveness and Productivity in an assembly line is arguably one of the more challenging and extremely important, especially when it comes to change cultures, involve investment, acting on the structure and infrastructure of a company that is already in market for over 61 years. This paper aims to propose a method of improving the assembly process using the SODA (Strategic Options Development and Analysis) methodology with its Cognitive Map tool for defining the actions and the Multicriteria Decision Method AHP with Rating for prioritizing them. The proposed method was applied in action-research study in MWM International Motors company. The results of this study highlight the importance of considering subjective aspects in the formulation and structuring of complex problems and establishing action strategies with strong emphasis on the company's goals: Efficiency, Effectiveness and Productivity in Manufacturing / Mestrado / Manufatura / Mestre em Engenharia Automobilistica

Orientador : Antonio Carlos Moretti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-01T13:18:14Z (GMT). No. of bitstreams: 1 PecoraJunior_JoseEduardo_M.pdf: 2344873 bytes, checksum: 07960f97a5cebceffeaf3aff23130a93 (MD5) Previous issue date: 2002 / Resumo: Alocação de pessoal tem sido um tópico considerado pela pesquisa operacional há muito tempo. Especificamente, a alocação de médicos depara com uma nova fronteira, pois, é significantemente diferente de alocação de enfermeiras, um tópico mais comum na literatura, e existem muitas peculiaridades inerentes ao problema. Neste trabalho estudamos a alocação de médicos em salas de emergência, as quais devem ficar abertas 24 horas por dia e 7 dias por semana. Um método que combina duas meta-heurísticas: Algoritmos Genéticos e Busca Tabu, foi desenvolvido para alocar as diferentes opções e restrições do problema. As duas meta-heurísticas trabalham em conjunto, obtendo-se um método de busca global, em uma abordagem acíclica, que foi especialmente escolhida para poder suportar as diferentes requisições pessoais de cada médico / Abstract: Staff scheduling has been in the operational research for much time. Specifically, the physicians scheduling comes across with a new frontier, therefore, is significantly different of nurse scheduling, a common topic in literature. In physicians scheduling there are many peculiarities inherent to the problem. In this work we studied the physicians scheduling in emergency rooms, which must be open for 24 hours per day and 7 days per week. A method which combines two meta-heuristics: Genetic Algorithms and Tabu Search, were developed to match the personal options and the hospital demand, the main goal in this problem. The two meta-heuristics work together in a global search method, with an acyclic approach, this method was especially developed to match the personal preferences for each physician / Mestrado / Mestre em Matemática Aplicada

Orientador: Paulo Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T17:43:38Z (GMT). No. of bitstreams: 1 Mendes_AlexandredeSousa_D.pdf: 1237414 bytes, checksum: 79ab61ac72d53bfe2374807e58a1f03c (MD5) Previous issue date: 2003 / Doutorado

Oreintadores: Luiz Manoel Aguilera, Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T06:20:25Z (GMT). No. of bitstreams: 1 Toledo_ClaudioFabianoMotta_M.pdf: 11299946 bytes, checksum: e9df3be1555cd8e5c6e40cc5ef52d41f (MD5) Previous issue date: 1999 / Resumo: O Problema de Roteamento de Veículos (PRV) procura estabelecer uma eficiente distribuição de bens de forma a atender as demandas existentes. Os atuais avanços em tecnologia de informação como rádio transmissores, telefonia celular, sistemas de localização via satélite, estão alterando o cenário em que um PRV pode ocorrer permitindo, por exemplo, a atualização de dados e localização de veículos em tempo real. Um PRV será considerado dinâmico caso seus dados não sejam conhecidos pelo usuário a priori e atualizados simultaneamente a determinação ou execução do conjunto de rotas. Um Problema de Roteamento Dinâmico de Veículos (PRDV) será estabelecido e um método de resolução, chamado algoritmo MORSS, será adaptado para resolver instâncias deste PRDV. Em seguida, um Problema Dinâmico de Programação (PDP) também será estabelecido e o algoritmo MORSS adaptado para resolver instâncias deste PDP. Um segundo método, baseado em heurísticas de busca em vizinhança e inserção, também será proposto para resolver as instâncias do PDP. O trabalho se propõe a resolver dois diferentes tipos de problemas dinâmicos procurando avaliar a adaptabilidade e desempenho do algoritmo MORSS enquanto método de resolução. No caso do PDP, o desempenho de um segundo método também é analisado e comparado ao desempenho obtido pelo algoritmo MORSS / Abstract: The Vehicle Routing Problem (VRP) is the efficient distribution of products in order to attend customer requirement. Recently, the advances in information technology as radio transmission, cellular telephone, localization systems by satellite, are altering the scenarios in that VRP occurs and allowing update of information and vehicle localization occur in real time. The VRP is dynamic if the inputs of the problem are known by the decision-maker and are updated concurrentlY with the deterrnination or execution of the route's set. A Dynamic Vehicle Routing Problem (DVRP) will be established and a solution's method, called MORSS algorithm, will be adapted to solve DVRP instances. Next, a Dynamic Scheduling Problem (DSP) will be established and the MORSS algorithm will be adapted to solve DSP instances. A second method, based in heuristics of neighborhood search and insertion, will be also proposed to solve DSP instances. This work proposes to solve two different dynamic problems searching to evaluate the MORSS algorithm adaptability and performance as resolution method. In the PDP, the performance of the second method proposed also will be analyzed and compared with the performance obtained by MORSS algorithm / Mestrado / Mestre em Engenharia Elétrica

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2017-02-02T15:07:51Z No. of bitstreams: 1 texto completo.pdf: 2920159 bytes, checksum: 01255d0b5bb511ed365f7e524b38366c (MD5) / Made available in DSpace on 2017-02-02T15:07:51Z (GMT). No. of bitstreams: 1 texto completo.pdf: 2920159 bytes, checksum: 01255d0b5bb511ed365f7e524b38366c (MD5) Previous issue date: 2016-07-06 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho aborda o problema de sequenciamento de tarefas em máquinas pa- ralelas não-relacionadas em que as tarefas causam desgastes nas máquinas. Este fator diminui o desempenho das máquinas levando ao aumento do tempo de pro- cessamento das tarefas ao longo do tempo. O objetivo do problema é encontrar as sequências de processamento de tarefas em cada máquina de tal maneira que os desgastes das máquinas sejam reduzidos e, consequentemente, minimizar o tempo máximo de conclusão de todas as tarefas, conhecido como makespan. Neste traba- lho, inicialmente, é proposto um novo modelo de Programação Inteira Mista baseado na geração de padrões (conjuntos de tarefas) para cada máquina, com objetivo de obter soluções ótimas para o problema. Dado que o problema é NP-Difícil para mais de uma máquina, dois algoritmos heurísticos são propostos para obter solu- ções de alta qualidade em baixo tempo computacional. Os algoritmos são baseados nas meta-heurísticas Iterated Local Search (ILS) e Iterated Greedy (IG), respecti- vamente. Também, as heurísticas ILS e IG são combinadas com uma variante do método Variable Neighborhood Descent (VND), que utiliza uma ordenação aleatória das vizinhanças (RVND) na fase da busca local, obtendo dois algoritmos híbridos denominados ILS-RVND e IG-RVND. O benchmark usado nos experimentos compu- tacionais usa 900 instâncias de médio porte disponíveis na literatura, e 900 instâncias de grande porte geradas neste trabalho. Os algoritmos são comparados entre si e também com um algoritmo Simulated Annealing (SA) proposto na literatura para o mesmo problema. Os testes realizados mostram que os desempenhos dos algoritmos propostos são significativamente superiores em relação ao algoritmo SA. / This work addresses an unrelated parallel machine scheduling problem in which the jobs cause deterioration of the machines. This factor decreases the performance of the machines, causing an increasing of the jobs over time. The problem is to find the processing sequence of jobs on each machine in order to reduce the deterioration of the machines and consequently minimize the maximum completion time of jobs (makespan). In this work, initially, we propose a new Mixed-Integer Programming model based on patterns (sets of jobs) generation to find optimal solution of the pro- blem. Since the problem is NP-hard when the number of machines is greater than one, two heuristic algorithms are proposed to obtain near-optimal solutions in reaso- nable computational time. The algorithms are based on the meta-heuristics Iterated Local Search (ILS) and Iterated Greedy (IG), respectively. Also, the algorithms ILS and IG are coupled with a variant of the Variable Neighborhood Descent (VND) method that uses a random ordering of neighborhoods (RVND) in local search phase, obtaining two hybrid algorithms called ILS-RVND and IG-RVND. The benchmark used in computational experiments uses 900 medium-size instances available in the literature, and 900 large-size instances generated in this work. The algorithms are compared against each other and are also compared with a Simulated Annealing (SA) algorithm proposed in the literature for the problem under study. The tests show that the proposed algorithms have superior performances compared to the SA algorithm.

Orientador: Maria Teresa Moreira Rodrigues / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-07-20T11:24:43Z (GMT). No. of bitstreams: 1 Medeiros_AnaClaudiaGondimde_M.pdf: 4873978 bytes, checksum: b24f5ae6057ae8f25ac59569910a2cb2 (MD5) Previous issue date: 1995 / Resumo: Com o desenvolvimento recente das indústrias de especialidades químicas e com a crescente busca de melhoria na qualidade e aumento da produtividade das plantas industriais, o problema de elaboração de planos de produção eficientes em plantas químicas flexíveis tem crescido de importância ao longo dos últimos anos. Nestas plantas é possível se processar um grande número de produtos que compartilham os mesmos equipamentos e recursos disponíveis. Os planos de produção visam tirar o máximo proveito na utilização destes recursos, ao mesmo tempo em que se busca atender as exigências impostas pelo mercado, estabelecendo a ordem em que os produtos devem ser produzido sem cada equipamento e a alocação temporal destes produtos na unidade produtiva, respeitando-se as restrições na oferta de recursos comuns com um custo mínimo. Por sua natureza combinatorial, este tipo de problema apresenta grande complexidade computacional que aumenta exponencialmente quanto maior for sua dimensão (número de equipamentos disponíveis X número de produtos que se deseja produzir). Além disto, a limitação na oferta de recursos comuns, se constitui em um outro fator que também interfere grandemente na complexidade do problema. Em vista disto, as estratégias desenvolvidas para sua resolução normalmente assumem algumas hipóteses simplificadoras, através do relaxamento de algumas restrições, com o objetivo de diminuir esta complexidade. Neste trabalho, será apresentado um estudo efetuado sobre um problema bastante restrito proposto por U. M.Egli e D.W.Rippin, onde os autores sugerem um procedimento heurístico para obter um plano de produção para quatro produtos com restrições de oferta de recursos compartilhados e outras restrições, a fim de minimizar custo total de produção. Por último, será apresentado um algoritmo de simulação desenvolvido a partir dos dados do problema do Rippin, que tem como objetivo calcular o instante mais cedo em que as operações não alocadas que compõem cada batelada de cada produto podem ser iniciadas, a partir de uma alocação efetuada. A abordagem utilizada divide o problema em dois níveis: no primeiro são geradas as janelas de tempo baseadas na disponibilidade de matérias-primas e venda de produtos, e no segundo é efetuada a alocação das etapas de produção sem que haja relaxamento das restrições envolvidas no problema / Abstract: Not informed. / Mestrado / Sistemas de Processos Quimicos e Informatica / Mestre em Engenharia Química