Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-05-20T10:07:57Z No. of bitstreams: 1 texto completo.pdf: 1339770 bytes, checksum: 7dd1c4a83b676fbbc188832448791a81 (MD5) / Made available in DSpace on 2016-05-20T10:07:57Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1339770 bytes, checksum: 7dd1c4a83b676fbbc188832448791a81 (MD5) Previous issue date: 2011-08-03 / O presente trabalho trata o problema de sequenciamento de tarefas em máquinas paralelas não relacionadas. No problema abordado, é oonsiderado tanto o tempo de preparação das máquinas, o qual depende da sequência de produção, quanto o tempo de processamento das tarefas, que dependem das máquinas. Cada tarefa possui uma data de entrega que deve ser comprida, caso contrário uma penalidade é aplicada. O objetivo do problema é minimizar a soma de penalidades por atraso e adiantamento das tarefas. Em termos praticos, as penalidades por adiantamento são consequências de custos gerados pela necessidade de estocagem, enquanto as penalidades por atraso das tarefas são originadas de multas contratuais. Primeiramente é utilizado um modelo matemático de programação linear inteira mista (PLIM) para representar o problema. Este modelo é resolvido pelo software de otimização CPLEX 12.0. Em seguida é utilizado um algoritmo baseado no método Greedy Randomized Adaptive Search Procedure (GRASP) com o objetivo de determinar soluções aproximadas de boa qualidade. Após isso, o método GRASP é hibridizado com o procedimento de intensificação Path Relink- mg (PR) e o método Iterated Local Search (ILS), resultando nas heurísticas híbridas GRASP+ILS, GRASP+PR e GRASP+ILS+PR. As heurísticas foram testadas em conjuntos de instâncias de pequeno, médio e grande porte. Os resultados obtidos pelas heurísticas utilizadas são comparados entre si. A análise dos resultados obtidos mostra que a hibridização da heurística GRASP faz com que o desempenho do procedimento melhore. / This work deals with the problem of sequencing jobs on parallel unrelated machines. In the addressed problem, it was considered both the setup time of the ma- chines, which depends on the job sequence and the processing time of the jobs, which depends on the machines. Each job has a due date which should finish processing, oth- erwise a penalty is applied. The objective of the problem is to minimize the sum of job penalties for tardiness and earliness. Practically, penalties for earliness are consequence of cost generated by storage while penalties for tardiness are originated from contrac- tual fines. First, it was used a mathematical model, mixed integer linear programming (MILP), to represent the problem. Such model was solved by the optimization soft- ware GPLEX 12.0. Following, an algorithm based on the Greedy Randomized Adaptive Search Procedure (GRASP) was utilized in order to determine approximate solutions of good quality. After this, the procedure was hybridized with the intensification pro- cedure Path Relinking (PR) and the Iterated Local Search (ILS) heuristic, resulting in the hybrid heuristics GRASP + ILS, GRASP+PR and GRASP+ILS+PR. These heuristics were tested on sets of instances of small, medium and large size. Results ob- tained though the heuristics were compared among themselves. Obtained results show that the hybridization of GRASP heuristic can increase the procedure’s performance. / Dissertação antiga

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-05-20T11:59:03Z No. of bitstreams: 1 texto completo.pdf: 1446939 bytes, checksum: 7ab36b9d33756a9533c436e49f289752 (MD5) / Made available in DSpace on 2016-05-20T11:59:03Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1446939 bytes, checksum: 7ab36b9d33756a9533c436e49f289752 (MD5) Previous issue date: 2012-10-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O Single Vehicle Routing Problem with Deliveries and Selective Pickups (SVR- PDSP) ́e uma variação do clássico Vehicle Routing Problem (VRP). Tem recebido pouca atenção, apesar de possuir muitas aplicações práticas em cenários de logística reversa, como por exemplo em fábricas de bebidas, que ao mesmo tempo em que há uma demanda de supermercados e outras lojas por garrafas cheias, também existe uma demanda pela coleta de garrafas vazias a retornar para o depósito a fim de serem limpas e reutilizadas. Além disso também existe o Multiple Vehicle Routing Problem with De- liveries and Selective Pickups (MVRPDSP), o qual compartilha as mesmas aplicações, podendo até ser considerado mais prático do que o SVRPDSP, já que em casos reais são usuais cenários com multiplos veículos. Entretanto, com relação ao MVRPDSP não ́e de nosso conhecimento qualquer abordagem na literatura. Neste trabalho, para o SVR- PDSP, em termos de abordagens heurísticas, são propostos um Algoritmo Evolucionário Híbrido que faz uso de uma estrategia de data mining em seus operadores de crossover e mutação, além de um Variable Neighborhood Descent Algorithm (VND). Além disso, também ́e proposto um Branch&Cut para uma formulação matemática da literatura e uma nova formulação, a qual utiliza um tipo diferente de restrições para eliminação de subciclos. Com relação ao MVRPDSP, são propostas duas formulações matém práticas baseadas nos modelos matemáticos do SVRPDSP, e uma heurística construtiva híbrida do tipo cluster-first. Resultados experimentais indicam que a formulação proposta para o SVRPDSP possui um desempenho muito superior às da literatura, conseguindo encontrar a solução tima para mais da metade das instâncias. Para o MVRDPSP foram criadas instâncias de teste e s ̃ao reportados vários bons resultados, incluindo algumas soluções ́otimas. / The Single Vehicle Routing Problem with Deliveries and Selective Pickups (SVR- PDSP) is a variation of the classical Vehicle Routing Problem (VRP) that has received limited attention. It has many practical applications in reverse logistic contexts, such as in drink factories, which besides having to supply stores and supermarkets with full bottles, have to pickup empty bottles, returning them to the factory in order to be clean and refilled. There is also the Multiple Vehicle Routing Problem with Deliv- eries and Selective Pickups (MVRPDSP), which shares the same applications of the SVRPDSP. It is even more practical, since in real world cases it is commom having multiple vehicles. However, regarding the MVRPDSP, to our knowledge, there is not a single approach in the literature. In the present work, for the SVRPDSP, in terms of heuristic approaches, we propose a Hybrid Evolutionary Algorithm (EA) which makes use of a data mining strategy in its crossover and mutation phases; and a Variable Neighborhood Descent Algorithm (VND). In addition we also propose a Branch&Cut algorithm for an exact formulation of the literature and a novel formulation. Regarding the MVRPDSP we propose two formulations based on the ones of the single vehicle version of this problem and a hybrid cluster-first constructive heuristic. Experimental results show that the proposed formulation for the SVRPDSP outperforms by far the others from the literature, finding optimal solutions for more than half the instances of the benchmark used in the literature. For the MVRPDSP we created a benchmark of instances and report several good solutions, including some optimals. / Dissertação antiga, com título em inglês nos dois resumos

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-09-12T13:49:16Z No. of bitstreams: 1 texto completo.pdf: 2063765 bytes, checksum: 46d6454da3b44b484930ae14f12f2539 (MD5) / Made available in DSpace on 2016-09-12T13:49:16Z (GMT). No. of bitstreams: 1 texto completo.pdf: 2063765 bytes, checksum: 46d6454da3b44b484930ae14f12f2539 (MD5) Previous issue date: 2016-05-13 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho ́e abordado o tema transporte compartilhado, que consiste em pessoas oferecerem carona para outras preenchendo os espacos que ficariam vazios em seus veículos normalmente. Na abordagem aqui proposta, uma pessoa que oferece carona não necessariamente precisa passar no ponto de origem do passageiro para o atender, mas sim em algum ponto próximo que seja mais conveniente para ela. Deste modo, tem-se um tratamento para o problema que mais se assemelha ao que acontece na prática. O transporte compartilhado tem sido bastante abordado na comunidade acadêmica, pois se apresenta como uma maneira de amenizar uma das principais adversidades em muitas cidades brasileiras, que ́e o excesso de veículos nas ruas. Existem diversos trabalhos na área de transporte compartilhado na literatura mas que não consideram a possibilidade de atendimento ao passageiro em diferentes pontos próximos a sua casa, como feito neste. Neste trabalho o problema ́e formalizado, sendo definidas suas características e elaborando-se um modelo matemático de programação inteira. Abordagens heurísticas e exatas foram projetadas para solu- cioná-lo, bem como técnicas mistas, que combinam estas abordagens apresentando resultados satisfatórios para grande parte das instâncias propostas e melhores do que as técnicas executadas individualmente. São apresentados casos com grande aplicação prática, na cidade de Viçosa-MG, onde milhares de pessoas saem de suas casas com destino à Universidade Federal de Viçosa. As técnicas foram expandidas para considerar um contexto com múltiplos destinos e validadas com um grande conjunto de instâncias de diferentes características, incluindo instâncias com dados reais. / This work addresses a subject in the ridesharing area, which consists of drivers of- fering rides to other and filling the spaces that would be normally empty in their vehicles. In our approach, a person that offers a ride does not need to pass at the origin point of the passenger but just at a point close enough of it. This way, we have an approach closer to what happens in practice. The great number of vehi- cles in the streets is one of the biggest problems in brazilian cities. Ridesharing, which has shown itself as a way to reduce the impact of this problem, is a subject widely discussed in the academic community nowadays. However, to the best of our knowledge, there is no paper in this subject including the characteristics of close attendance like we use in our work. In this paper, we formalize the problem defi- ning their characteristics and propose an ILP formulation to model it. We present heuristic and exact approaches to solve it. Finally, we elaborate techniques, which combine heuristics and exact approaches providing satisfactory results for most part of the proposed instances, better than when each one were performed individually. Cases with large practical application were tested in the context of Vi ̧cosa, Minas Gerais, where thousands of people leave their homes having as destination the Fede- ral University of Vi ̧cosa. The techniques have been expanded to consider a context with multiple destinations and were validated using a large number of instances with different features, including real data instances.

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2007 / Bibliografia: f. 80-87 / O Problema do Caixeiro do Viajante (PCV) é um dos mais clássicos problemas da área de Otimização Combinatória. O objetivo do PCV é determinar um caminho pelo qual passe por todos os nós (cidades) de um grafo apenas uma vez (caminho hamiltoniano) com um me / Abstract: The Traveling Salesman Problem (TSP) is one of the most difficult problems in the Combinatorial Optimization area. The goal of TSP is to find one path that can travel between all the nodes (instances) of the graph just once (Hamiltonian tour) in

Made available in DSpace on 2016-08-29T15:33:23Z (GMT). No. of bitstreams: 1 tese_9295_Brenno Albino Lugon.pdf: 621313 bytes, checksum: fb6acacfa7bc1521bfdde981f176a251 (MD5) Previous issue date: 2015-11-06 / CAPES / Neste trabalho, utilizamos o algoritmo paralelo híbrido SPIKE um precondicionador para um método iterativo não estacionário combinando as arquiteturas de memoria distribuída e compartilhada,MPI e OpenMP. A fim de obter um bom precondicionador, resolvemos um conjunto de problemas combinatórios como reordenamentos e particionamento de grafos. Apresentamos os resultados avaliando a influencia de cada estrategia na  convergência e tempo de CPU do método iterativo.

Submitted by Priscila Oliveira (priscila.b.oliveira@ufes.br) on 2016-07-11T15:30:07Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) DISSERTAÇÃO_GERALDO BELLO.pdf: 101326730 bytes, checksum: 55a4ed518d67655545aa09bbac1f6428 (MD5) / Approved for entry into archive by Patricia Barros (patricia.barros@ufes.br) on 2016-08-15T18:52:40Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) DISSERTAÇÃO_GERALDO BELLO.pdf: 101326730 bytes, checksum: 55a4ed518d67655545aa09bbac1f6428 (MD5) / Made available in DSpace on 2016-08-15T18:52:40Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) DISSERTAÇÃO_GERALDO BELLO.pdf: 101326730 bytes, checksum: 55a4ed518d67655545aa09bbac1f6428 (MD5)

Submitted by Maurílio Figueiredo (maurilioafigueiredo@yahoo.com.br) on 2014-06-30T19:54:20Z No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_MetaheurísticasBuscaLocal.pdf: 5158364 bytes, checksum: 9ff1b731ffa05dadf988172a590814c1 (MD5) / Approved for entry into archive by Gracilene Carvalho (gracilene@sisbin.ufop.br) on 2014-07-07T13:15:13Z (GMT) No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_MetaheurísticasBuscaLocal.pdf: 5158364 bytes, checksum: 9ff1b731ffa05dadf988172a590814c1 (MD5) / Made available in DSpace on 2014-07-07T13:15:13Z (GMT). No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_MetaheurísticasBuscaLocal.pdf: 5158364 bytes, checksum: 9ff1b731ffa05dadf988172a590814c1 (MD5) Previous issue date: 2014 / Este trabalho apresenta uma proposta e a avaliação computacional de quatro métodos de busca local estocástica para o problema de sequenciamento de tarefas em máquinas paralelas não relacionadas com tempo de preparação dependente da sequência (UPMSP - unrelated parallel machine scheduling problem with sequence dependent setup times). As quatro abordagens metaheurísticas que são analisadas para o UPMSP baseam-se em: Simulated Annealing (SA), Iterated Local Search (ILS), Late Acceptance Hill Climbing (LAHC) e Step Counting Hill Climbing (SCHC). A estrutura das vizinhancas, bem como os parâmetros dos algoritmos, foram amplamente testados e analisados, sendo possível verificar como os parâmetros afetam o comportamento de cada algoritmo implementado e pesquisar os melhores parâmetros. As comparações dos resultados obtidos foram realizadas com os resultados apresentados por Vallada e Ruiz (2011), proponentes do conjunto de 50 instâncias consideradas e, mais recentemente, por Haddad (2012). O método que obteve o melhor resultado nessas 50 instâncias foi testado para todas as 1.000 instâncias grandes, apresentadas por Vallada e Ruiz (2011), melhorando em 96,6% (966 instâncias) a melhor solução conhecida encontrada por esses últimos autores. __________________________________________________________________________________________ / ABSTRACT: This paper presents a proposal and a computational review of four methods of stochastic local search to the unrelated parallel machine scheduling problem with sequence dependent setup times (UPMSP). The four metaheuristics approaches that are analyzed for the UPMSP are based in: Simulated Annealing (SA), Iterated Local Search (ILS), Late Acceptance Hill Climbing (LAHC) and Step Counting Hill Climbing (SCHC). The structure of neighborhoods, as well as the parameters of the algorithms, were widely tested and analyzed, being possible verify how the parameters affect the behavior of each algorithm implemented and search the best parameters. The comparisons of the results were accomplished with the results presented by Vallada and Ruiz (2011), who proposed the set of 50 instances considered, and, more recently, by Haddad (2012). The method that got the best result in these 50 instances was tested for every 1.000 large instances, presented by Vallada and Ruiz (2011), improving in 96.6% (966 instances) the best known solution found by this last authors

Programa de Pós Graduação em Engenharia Civil. Departamento de Engenharia Civil, Escola de Minas, Universidade Federal de Ouro Preto. / Submitted by Oliveira Flávia (flavia@sisbin.ufop.br) on 2013-10-21T12:37:07Z No. of bitstreams: 2 license_rdf: 23599 bytes, checksum: 9e2b7f6edbd693264102b96ece20428a (MD5) TESE_AlgoritmosOtimizaçãoMultiobjetivo.pdf: 1962066 bytes, checksum: e3684d110e50dd71c28bdd2859a8deed (MD5) / Approved for entry into archive by Gracilene Carvalho (gracilene@sisbin.ufop.br) on 2013-10-24T14:42:10Z (GMT) No. of bitstreams: 2 license_rdf: 23599 bytes, checksum: 9e2b7f6edbd693264102b96ece20428a (MD5) TESE_AlgoritmosOtimizaçãoMultiobjetivo.pdf: 1962066 bytes, checksum: e3684d110e50dd71c28bdd2859a8deed (MD5) / Submitted by Oliveira Flávia (flavia@sisbin.ufop.br) on 2015-01-23T17:11:28Z No. of bitstreams: 2 license_rdf: 23599 bytes, checksum: 9e2b7f6edbd693264102b96ece20428a (MD5) TESE_AlgoritmosOtimizaçãoMultiobjetivo.pdf: 1962066 bytes, checksum: e3684d110e50dd71c28bdd2859a8deed (MD5) / Approved for entry into archive by Gracilene Carvalho (gracilene@sisbin.ufop.br) on 2015-01-26T11:14:39Z (GMT) No. of bitstreams: 2 license_rdf: 23599 bytes, checksum: 9e2b7f6edbd693264102b96ece20428a (MD5) TESE_AlgoritmosOtimizaçãoMultiobjetivo.pdf: 1962066 bytes, checksum: e3684d110e50dd71c28bdd2859a8deed (MD5) / Made available in DSpace on 2015-01-26T11:14:39Z (GMT). No. of bitstreams: 2 license_rdf: 23599 bytes, checksum: 9e2b7f6edbd693264102b96ece20428a (MD5) TESE_AlgoritmosOtimizaçãoMultiobjetivo.pdf: 1962066 bytes, checksum: e3684d110e50dd71c28bdd2859a8deed (MD5) Previous issue date: 2012 / Outro fato importante é a crescente utilização do aço na construção civil, substituindo materiais convencionais como o concreto. Esse fato se deve às vantagens estéticas e de qualidade que esse tipo de construção vem apresentando em diversos tipos de projetos. Porém, além dessas vantagens proporcionadas pela utilização de sistemas construtivos em aço, a redução do tempo e do custo de construção e o aumento da produtividade são fatores-chave para o seu sucesso. No entanto, para se alcançar esses fatores, as obras precisam ser muito mais controladas, o que significa projetos mais bem elaborados onde a tecnologia está sendo um diferencial para as empresas que investem nela. A falta e/ou mau planejamento e orientação no gerenciamento de projetos têm sido os principais responsáveis por problemas que ocorrem na construção civil. Um correto gerenciamento de projetos é capaz de propiciar a redução de prazos e custos, a melhor utilização dos recursos produtivos, a minimização de riscos e a redução de erros no processo produtivo. Diversas ferramentas podem ser utilizadas pela engenharia no auxilio à tomada de decisões relativas ao gerenciamento de projetos, dentre elas destaca-se a otimização, ainda pouco aplicada na construção civil. Vários problemas de otimização relacionados a projetos, que se enquadram em diversas aplicações reais, podem ser encontrados na literatura. Um importante exemplo é o problema de sequenciamento de atividades em projetos com restrições de recursos e de precedência (PSAPRRP), uma vez que o correto sequenciamento das atividades de um projeto resulta em um melhor aproveitamento dos recursos disponíveis e, consequentemente, ganho de produtividade e tempo. Neste trabalho, o PSAPRRP é abordado como um problema de otimização multiobjetivo, tendo como meta a minimização de dois critérios: a data de finalização do projeto e o somatório dos custos associados às datas de início de execução das atividades. Para a resolução do problema, são propostos cinco algoritmos multiobjetivos, baseados nos métodos Multi-objective GRASP (GMO), Multi-objective Variable Neighborhood Search (MOVNS) e Pareto Iterated Local Search (PILS). Os algoritmos propostos utilizam estratégias baseadas no conceito de dominância de Pareto para realizar a busca de soluções e determinar um conjunto de soluções não-dominadas próximo ao conjunto Pareto-ótimo, permitindo aos projetistas a escolha de uma solução que satisfaça seus interesses, tornando o projeto mais planejado e controlado. Os conjuntos de soluções não-dominadas obtidos pelos algoritmos, para um conjunto de instâncias adaptadas da literatura, são comparados utilizando quatro métricas de avaliação de desempenho: medidas de distância, diferença de hipervolume, epsilon e taxa de erro. Foram realizados, também, experimentos estatísticos para comprovar a existência de diferença significativa entre os algoritmos propostos com relação às métricas utilizadas. Por fim, com o intuito de exemplificar a aplicação dos cinco algoritmos, é proposto um exemplo fictício e simplificado de um projeto de construção civil utilizando estruturas metálicas. Com base nos resultados obtidos pelos algoritmos para dois cenários do exemplo, é apresentada uma análise acerca da influência da disponibilidade de recursos com relação aos objetivos adotados. _______________________________________________________________________________ / ABSTRACT: With the current real estate market growth, the productive resources tend to become scarce and expensive in civil construction. Due to this fact, the best use of productive resources has become extremely important for the success of this type of enterprise. Another important fact that has been observed is the increasing use of steel in civil construction, replacing conventional materials like concrete. This fact is due to the aesthetic and quality advantages that this type of construction has been showing in various types of projects. However, besides these advantages provided by the use of steel construction systems, the reduction of the duration and cost of construction and the increased productivity are key factors for its success. However, to achieve these factors, the works need to be much more controlled, which means projects better elaborate where technology is a differential for companies that invest in it. The lack of planning and/or bad planning and guidance on project management have been the main responsible for problems that happen on civil construction. Correct project management is capable of providing reduction of duration and costs, better utilization of productive resource, minimization of risks, and error reduction on the production process. Several tools can be used by engineering aiding the decision making related to project management, within which optimization is emphasized; this is seldom applied in civil construction. Several optimization problems related to projects, which has a wide diversity of real applications, can be found in literature. An important example is the resource-constrained project scheduling problem with precedence relation (RCPSPRP), considering that the correct project activities sequencing results in a better use of the available resources, and consequently, a gain in productivity and time. In this work the RCPSPRP is addressed as a multi-objective optimization problem and aims at minimizing two criteria: the makespan and the total weighted start time of the activities. To solve the problem, five multi-objective algorithms are analyzed, based on Multi-objective GRASP (MOG), Multi-objective Variable Neighborhood Search (MOVNS) and Pareto Iterated Local Search (PILS) methods. The proposed algorithms use strategies based on the concept of Pareto Dominance to search for solutions and determine the set of non-dominated solutions close to the Pareto-optimal front, allowing the project manager to choose a solution that fulfills his interests by making the project better planned and controlled. The set of non-dominated solutions attained by the algorithms for a set of instances adapted from literature are compared using four multi-objective performance measures: distance metrics, hypervolume indicator, epsilon metric and error ratio. Statistical experiments were also conducted to prove the existence of a significant difference between the proposed algorithms regarding the used metrics. Finally, in order to illustrate the application of the five algorithms, a fictitious and simplified example of a civil construction project, using steel structures, is proposed. Based on the results obtained by the algorithms for two scenarios of the proposed example, an analysis about the influence of resource availability with respect to adopted objectives is presented.

Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto. / Submitted by Oliveira Flávia (flavia@sisbin.ufop.br) on 2014-11-07T16:35:24Z No. of bitstreams: 2 license_rdf: 20592 bytes, checksum: 0c9b9c579af4cbbcf785ca803bd18d4b (MD5) DISSERTAÇÃO_AlgoritmoBaseadoMetaheurística.pdf: 2705222 bytes, checksum: fd00f5395b864397a2989217cec92430 (MD5) / Approved for entry into archive by Gracilene Carvalho (gracilene@sisbin.ufop.br) on 2014-11-07T16:52:21Z (GMT) No. of bitstreams: 2 license_rdf: 20592 bytes, checksum: 0c9b9c579af4cbbcf785ca803bd18d4b (MD5) DISSERTAÇÃO_AlgoritmoBaseadoMetaheurística.pdf: 2705222 bytes, checksum: fd00f5395b864397a2989217cec92430 (MD5) / Made available in DSpace on 2014-11-07T16:52:21Z (GMT). No. of bitstreams: 2 license_rdf: 20592 bytes, checksum: 0c9b9c579af4cbbcf785ca803bd18d4b (MD5) DISSERTAÇÃO_AlgoritmoBaseadoMetaheurística.pdf: 2705222 bytes, checksum: fd00f5395b864397a2989217cec92430 (MD5) Previous issue date: 2014 / Este trabalho trata um problema particular de planejamento de lavra de uma mineradora localizada no quadrilátero ferrífero do Estado de Minas Gerais, Brasil. Neste problema há um conjunto de frentes de lavra, um conjunto de equipamentos de carga de diferentes produtividades, um conjunto de caminhões de diferentes capacidades e um conjunto de pontos de descarga para o material lavrado. Cada frente de lavra é subdividida em blocos, os quais, por sua vez, são subdivididos em sub-blocos. Cada sub-bloco pode conter um dentre quatro tipos de material: hematita, canga, itabirito e estéril. Além disso, cada sub-bloco somente pode ser lavrado se os sub-blocos precedentes tiverem sido totalmente lavrados. A cada ponto de descarga está associada uma meta de produção e uma qualidade de material a ser atendida. O objetivo é determinar a alocação das carregadeiras aos blocos e o número de viagens que cada caminhão deve fazer a cada sub-bloco, saindo de um determinado ponto de descarga, de forma a atender as metas de produção e qualidade estabelecidas para cada descarga. Para resolvê-lo foi desenvolvido um algoritmo heurístico baseado nas metaheurísticas Greedy Randomized Adaptive Search Procedures (GRASP) e Late Acceptance Hill-Climbing (LAHC). O algoritmo explora o espaço de soluções usando busca locais autoadaptativas. Experimentos computacionais comparam os resultados do algoritmo proposto com aqueles do otimizador LINGO aplicado a um modelo de programação linear inteira mista e mostram a efetividade da proposta. ________________________________________________________________________________________________ / ABSTRACT: This work deals with a particular problem of mine planning at a mining company located in the Iron Quadrangle of Minas Gerais, Brazil. In this problem there is a set of pit mining, a set of loader equipment of different yields, a set of trucks of different capacities and a set of delivery points for the discharge of materials. Each pit is subdivided into blocks, which, in turn, are subdivided into sub-blocks. Each sub-block can contain one of four types of material: hematite, canga, itabirito and waste. Furthermore, each sub-block can only be drawn up if the preceding sub-blocks have been fully drawn up. Every point of discharge is associated with a production and quality targets of material to be answered. The objective is to determine the allocation of loaders to blocks and the number of trips that each truck must do for each sub-block, leaving a certain point of discharge in order to meet production and quality targets requirements for each discharge. A heuristic algorithm, based on the metaheuristics Greedy Randomized Adaptive Search Procedures and Late Acceptance Hill-Climbing, was developed in order to solve this problem. The algorithm explores the solution space using self-adaptive local search. Computational experiments compare the results of the proposed algorithm with those of the optimizer LINGO model applied to a mixed integer linear programming and show its effectiveness.

Submitted by Fatima Fonseca (fatima.fonseca@sibi.ufrj.br) on 2017-07-28T15:20:28Z No. of bitstreams: 1 131897.pdf: 1178012 bytes, checksum: a2ceae61b107c3106e45b62fa2179fda (MD5) / Made available in DSpace on 2017-07-28T15:20:28Z (GMT). No. of bitstreams: 1 131897.pdf: 1178012 bytes, checksum: a2ceae61b107c3106e45b62fa2179fda (MD5) Previous issue date: 1973-01 / Estuda o comportamento de uma membrana quadrada elástica suportada pelos vértices quando sob a ação de carregamentos uniformemente distribuídos. É apresentada a formulação matemática do problema, seguida da descrição do ensaio realizado em um modelo experimental, construído no laboratório da COPPE. São indicados os resultados das reflexões e das tensões em vários pontos da membrana, sendo esses analisados sob o ponto de vista da Teoria Matemática da Elasticidade. É apresentada a obtenção do módulo de elasticidade longitudinal do material da membrana através de ensaios em laboratório e o diagrama tensão-deformação do mesmo. / Study the behaviour of an elastic square membrane supported by the vertex, under the action of uniform loads. The mathematical formulation of the problem is set down, followed by the description of the experiment with a model built in one of COPPE'S laboratory. The results of deflection and stresses on several points of the membrane are shown and analysed through the Theory of Elasticity. It is also presented an easy way to find the longitudinal modulus of elasticity of the membrane material through laboratory experiments and it is plotted a strain-stress curve of this material.