Dissertations / Theses on the topic 'Meta-heuristics'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Meta-heuristics.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Mabrouk, Emad Hamdy Ahmed. "Meta-Heuristics Programming and Its Applications." 京都大学 (Kyoto University), 2011. http://hdl.handle.net/2433/142132.
Full textKoshich, P. A. "University course timetabling of meta-heuristics." Thesis, University of Oxford, 2006. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.433470.
Full textVaÌzquez, RodriÌguez JoseÌ Antonio. "Meta-hyper-heuristics for hybrid flow shops." Thesis, University of Essex, 2007. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.438147.
Full textGabaldon, Ponsa Eloi. "Meta-Heuristics for Scheduling in Cluster Federated Environments." Doctoral thesis, Universitat de Lleida, 2018. http://hdl.handle.net/10803/462072.
Full textHoy en día, muchas organizaciones, empresas o universidades han ido acumulando, durante años, un gran número de recursos agrupados en clústeres. Los Entornos Cluster Federados surgen como una nueva arquitectura con el objetivo de unir todos estos recursos, aumentando la capacidad de cómputo global de la organización sin tener que hacer una gran inversión económica. Sin embargo, el elevado número de máquinas y recursos de computo, comportan un gran consumo energético. Debido a las connotaciones económicas y sostenibles que ello implica, recientemente se ha abierto una nueva línea de investigación que se ha centrado en reducir el consumo de energía y maximizar el rendimiento de las aplicaciones y utilización de los recursos. La planificación en estos entornos, responsable de asignar las aplicaciones a los recursos del sistema, ofrece la posibilidad de obtener grandes mejoras, ya que gestionar correctamente los recursos puede tener un gran impacto en el rendimiento del sistema y en la eficiencia energética. Sin embargo, este proceso es muy complejo, ya que pertenece al grupo de problemas NP. Esta tesis estudia el problema de la planificación de grandes workloads extraídos de distintas trazas reales. Las técnicas propuestas consideran la heterogeneidad de los recursos del sistema, así como también la capacidad de aplicar la co-asignación para aprovechar los recursos sobrantes de cada clúster. Las propuestas utilizarán tácticas sofisticadas multi-criterio, basadas en Algoritmos Genéticos y Particle Swarm Optimization centradas en la reducción tanto del tiempo de ejecución de los trabajos como del consumo energético del sistema. Los resultados muestran la efectividad de los métodos propuestos, proporcionando soluciones que mejoran el rendimiento respecto a otras técnicas presentes en la literatura. Abriendo una nueva e interesante línea de investigación en el campo de la planificación en entornos altamente distribuidos y heterogéneos.
Many organizations, companies or universities have accumulated, over the years, a large number of computing resources grouped in Clusters. Cluster Federated Environments arise as a new architecture with the objective of joining all these resources, increasing the global computing capacity of the organization without making a great economic investment. However, the high number of machines and computing resources imples great energy consumption. Due to the economic and sustainable connotations that this entails, recently a new line of investigation has focused on reducing energy consumption while maximizing the performance of the applications and the usage of the system. The scheduling in these environments, responsible for allocating the applications to the system resources, offers the possibility of obtaining great improvements, as managing the resources correctly can have a great impact on the system performance and energy efficiency. However, this process is very complex, since it belongs to the NP problem group. This PhD studies the problem of scheduling large batch workloads extracted from diverse real traces. The proposed techniques consider the heterogeneity of the system resources as well as the ability to apply co-allocation in order to take advantage of the leftover resources across clusters. The proposals will use sophisticated multi-criteria tactics, based on Genetic Algorithms and Particle Swarm Optimization, focused on reducing both the execution time of the jobs and the energy consumption of the system. The results show the effectiveness of the proposed methods, which provide solutions that improved the performance compared with other well-known techniques in the literature, opening new and interesting research lines in the scheduling field in highly distributed and heterogeneous environments.
Wang, R. "Berth scheduling at seaports : meta-heuristics and simulation." Thesis, Liverpool John Moores University, 2018. http://researchonline.ljmu.ac.uk/9652/.
Full textLü, Haili, and 吕海利. "A comparative study of assembly job shop scheduling using simulation, heuristics and meta-heuristics." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 2011. http://hub.hku.hk/bib/B47029018.
Full textLuis, Martino. "Meta-Heuristics for the Capacitated Multi-Source Weber Problem." Thesis, University of Kent, 2008. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.499796.
Full textMahakala, Kavya Reddy. "Identifying Security Requirements using Meta-Data and Dependency Heuristics." University of Cincinnati / OhioLINK, 2018. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1543995518151544.
Full textCorry, Paul. "Improving efficiency in an iron foundry using meta-heuristics." Thesis, Queensland University of Technology, 2002.
Find full textUlker, Ozgur. "Office space allocation by using mathematical programming and meta-heuristics." Thesis, University of Nottingham, 2013. http://eprints.nottingham.ac.uk/13604/.
Full textParkinson, Edward. "Using improvement location and improvement preference to create meta-heuristics." Thesis, City University London, 2004. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.407555.
Full textRies, Jana. "Instance-based flexible parameter tuning for meta-heuristics using fuzzy-logic." Thesis, University of Portsmouth, 2009. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.515539.
Full textWassan, Naveed Ahmed. "Meta-heuristics for the multiple trip vehicle routing problem with backhauls." Thesis, University of Kent, 2016. https://kar.kent.ac.uk/56731/.
Full textTürk, Stefan [Verfasser]. "Technology Migration Optimization Of Optical Backbone Networks Using Meta-Heuristics / Stefan Türk." München : Verlag Dr. Hut, 2014. http://d-nb.info/1060587661/34.
Full textRandall, Marcus Christian, and n/a. "A General Modelling System and Meta-Heuristic Based Solver for Combinatorial Optimisation Problems." Griffith University. School of Environmental and Applied Science, 1999. http://www4.gu.edu.au:8080/adt-root/public/adt-QGU20051116.120133.
Full textRandall, Marcus. "A General Modelling System and Meta-Heuristic Based Solver for Combinatorial Optimisation Problems." Thesis, Griffith University, 1999. http://hdl.handle.net/10072/367399.
Full textThesis (PhD Doctorate)
Doctor of Philosophy (PhD)
School of Environmental and Applied Science
Science, Environment, Engineering and Technology
Full Text
Farham, Mohammad Saleh. "Generalization Of Restricted Planar Location Problems: Unified Meta-heuristics For Single Facility Case." Master's thesis, METU, 2013. http://etd.lib.metu.edu.tr/upload/12615417/index.pdf.
Full textMarija, Milojević Jevrić. "The application of meta-heuristics to optimise load distribution in machine elements and assemblies." Phd thesis, Univerzitet u Novom Sadu, Fakultet tehničkih nauka u Novom Sadu, 2015. http://www.cris.uns.ac.rs/record.jsf?recordId=95374&source=NDLTD&language=en.
Full textДокторска дисертација се бави темама везаним за хеуристичке,метахеуристичке и предикционе методе. Извршена је метахеуристичкаоптимизација проблема трансверзалног фактора расподелеоптерећења код цилиндричног зупчастог пара. Вишекритеријумскипроблем геометрије планетарног преносника је решаван применомгенетских алгоритама. Поређење неколико метахеуристичких метода једато на решавању оптимизационог проблема радног века и динамичкеносивости код котрљајних кугличних лежаја. Бајесове мреже, каопредикциона метода, су уграђене у софтвер за подршку одлучивању укомплексним машинским постројењима.
Doktorska disertacija se bavi temama vezanim za heurističke,metaheurističke i predikcione metode. Izvršena je metaheurističkaoptimizacija problema transverzalnog faktora raspodeleopterećenja kod cilindričnog zupčastog para. Višekriterijumskiproblem geometrije planetarnog prenosnika je rešavan primenomgenetskih algoritama. Poređenje nekoliko metaheurističkih metoda jedato na rešavanju optimizacionog problema radnog veka i dinamičkenosivosti kod kotrljajnih kugličnih ležaja. Bajesove mreže, kaopredikciona metoda, su ugrađene u softver za podršku odlučivanju ukompleksnim mašinskim postrojenjima.
Veluscek, Marco. "Global supply chain optimization : a machine learning perspective to improve caterpillar's logistics operations." Thesis, Brunel University, 2016. http://bura.brunel.ac.uk/handle/2438/13050.
Full textDu, Plessis Johan de Villiers. "Investigation into the use of meta-heuristics in the optimisation of log positioning during sawmill processing." Stellenbosch : University of Stellenbosch, 2010. http://hdl.handle.net/10019.1/5209.
Full textENGLISH ABSTRACT: The percentage yield of sawn timber recovered from logs has a large influence on the profitability of a sawmill. The positioning of the log as it is fed into the primary breakdown saw is one of the factors that impacts on the volume recovery percentage. The log’s position can be adjusted by changes in rotation, offset and skewness and depending on the ranges and increments used for these variables, the number of possible combinations can become substantial. In a sawmill the time available to assess possible log positions is limited and different strategies can be followed to arrive at an optimal or close‐to‐optimal positioning solution without an exhaustive evaluation of solutions. Meta‐heuristics are sometimes used to arrive at solutions for combinatorial optimisation problems in a limited time. The effectiveness of this approach on the optimisation of timber volume recovery based on log form is evaluated in this study using sawmill simulation data of sixty SA pine logs. A new meta‐heuristic, for convenience named the Tentacle algorithm, was developed specifically for the problem of log positioning optimisation. The results obtained with the Tentacle algorithm was compared with results from three existing meta‐heuristics i.e. the Simulated Annealing algorithm, the Population Based Incremental Learning algorithm and the Particle Swarm Optimisation algorithm, in terms of its efficiency and effectiveness in finding good log positioning solutions in a limited time. A fifth method, that of exhaustively searching smaller, high quality areas around the centered and “horns‐up” and “horns‐down” positions in the search space was compared to that of using the meta‐heuristic algorithms. In terms of volume recovery, the Tentacle algorithm performed, on average, the best of the four algorithms evaluated. However, exhaustive searches in the smaller, high quality areas in the search space, outperformed the algorithms.
AFRIKAANSE OPSOMMING: Die herwinningspersentasie van gesaagde planke uit saagblokke het ‘n groot invloed op die winsgewendheid van ‘n saagmeul. Die posisionering van die blok in die primêre saag is een van die faktore wat die herwinningspersentasie beïnvloed. Die blok se posisie kan verstel word deur veranderinge in rotasie, oplyning en skeefheid. Afhangend van die veld ‐en inkrementgrootte kan die hoeveelheid moontlike kombinasies beduidend wees. In ‘n tipiese saagmeul is die beskikbare tyd om moontlike posisies te evalueer beperk en verskeie strategieë kan gevolg word om optimale of nabyoptimale kombinasies te bereik sonder om alle moontlike kombinasies te evalueer. Meta‐heuristieke word soms gebruik om in ‘n beperkte tyd oplossings te vind vir kombinatoriese optimeringsprobleme. Die doeltreffendheid van hierdie metode by die optimering van herwinningspersentasie gebaseer op blokvorm is in hierdie studie ondersoek. Dit is met behulp van saagmeulsimulasiedata soos van sestig SA dennehoutblokke verkry, uitgevoer. ‘n Nuwe meta‐heuristiek, genaamd die Tentakelalgoritme, is tydens hierdie studie spesifiek vir die probleem van blokposisie‐optimering ontwikkel. Die resultate verkry met die Tentakelalgoritme is vergelyk met drie bestaande meta‐heuristieke, nl. die “Simulated Annealing”‐algoritme, die “Population Based Incremental Learning”‐algoritme en die “Particle Swarm Optimisation”‐algoritme in terme van doeltreffendheid om goeie blokposisies in ‘n beperkte tyd te vind. ‘n Vyfde metode, die gebruik van ‘n volledige ondersoek van verkleinde versamelings, rondom hoë‐kwaliteit areas in die soekarea, is vergelyk met die gebruik van die meta‐heuristieke. Hierdie hoë‐kwaliteit areas word gevind rondom die gesentreerde “horns‐up” en “horns‐down” posisies. Die Tentakelalgoritme het gemiddelde die beste herwinningsresultate van die vier meta‐heuristieke wat ondersoek was gelewer. Die volledige ondersoek van verkleinde versamelings in die hoë kwaliteit areas het egter die meta‐heuristieke oortref.
Wong, Andy King-sing. "Optimisation of container process at multimodal container terminals." Thesis, Queensland University of Technology, 2008. https://eprints.qut.edu.au/16626/1/Andy_Wong_Thesis.pdf.
Full textWong, Andy King-sing. "Optimisation of container process at multimodal container terminals." Queensland University of Technology, 2008. http://eprints.qut.edu.au/16626/.
Full textKanda, Jorge Yoshio. "Uso de meta-aprendizado na recomendação de meta-heurísticas para o problema do caixeiro viajante." Universidade de São Paulo, 2012. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19022013-142839/.
Full textThe traveling salesman problem (TSP) is a classical optimization problem that has several variations, applications and instances. To find the optimal solution for many instances of this problem is usually a very hard task due to high computational cost. Various optimization methods, known as metaheuristics (MHs), are capable to generate good solutions for the TSP. Many algorithms based on different MHs have been proposed and investigated for different variations of the TSP. Different MHs can provide the best optimization solution for different TSP instances, since there is no a universal algorithm able to find the best solution for all instances. Thus, a priori selection of the MH that produces the best solution for a given instance is a hard task. The research developed in this thesis investigates the use of meta-learning approaches to select the most promising MHs for new TSP instances. These approaches induce predictive meta-models from the training of machine learning techniques on a set of meta-data. In our meta-data, each meta-example is a TSP instance described by problem characteristics (meta-features) and performance of MHs (target meta-features) for this instance. The induced meta-models are used to indicate the values of the target meta-feature for new TSP instances. During the investigation of this research, several experiments were performed and important results were obtained
De, Souza Bento Da Silva Pedro Paulo. "On the mapping of distributed applications onto multiple Clouds." Thesis, Lyon, 2017. http://www.theses.fr/2017LYSEN089/document.
Full textThe Cloud has become a very popular platform for deploying distributed applications. Today, virtually any credit card holder can have access to Cloud services. There are many different ways of offering Cloud services to customers. In this thesis we especially focus on theInfrastructure as a Service (IaaS), a model that, usually, proposes virtualized computing resources to costumers in the form of virtual machines (VMs). Thanks to its attractive pay-as-you-use cost model, it is easier for customers, specially small and medium companies, to outsource hosting infrastructures and benefit of savings related to upfront investments and maintenance costs. Also, customers can have access to features such as scalability, availability, and reliability, which previously were almost exclusive for large companies. To deploy a distributed application, a Cloud customer must first consider the mapping between her application (or its parts) to the target infrastructure. She needs to take into consideration cost, resource, and communication constraints to select the most suitable set of VMs, from private and public Cloud providers. However, defining a mapping manually may be a challenge in large-scale or time constrained scenarios since the number of possible configuration explodes. Furthermore, when automating this process, scalability issues must be taken into account given that this mapping problem is a generalization of the graph homomorphism problem, which is NP-complete.In this thesis we address the problem of calculating initial and reconfiguration placements for distributed applications over possibly multiple Clouds. Our objective is to minimize renting and migration costs while satisfying applications' resource and communication constraints. We concentrate on the mapping between applications and Cloud infrastructure. Using an incremental approach, we split the problem into three different parts and propose efficient heuristics that can compute good quality placements very quickly for small and large scenarios. These heuristics are based on graph partition and vector packing heuristics and have been extensively evaluated against state of the art approaches such as MIP solvers and meta-heuristics. We show through simulations that the proposed heuristics manage to compute solutions in a few seconds that would take many hours or days for other approaches to compute
Kaja, Sai Chandana. "A New Approach for Solving the Disruption in Vehicle Routing Problem During the Delivery : A Comparative Analysis of VRP Meta-Heuristics." Thesis, Blekinge Tekniska Högskola, Institutionen för datavetenskap, 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:bth-19576.
Full textLuche, José Roberto Dale. "Modelos e algoritmos para a otimização do planejamento da produção de grãos eletrofundidos." Universidade Federal de São Carlos, 2011. https://repositorio.ufscar.br/handle/ufscar/3396.
Full textThe number of successful applications that use optimization models has followed the evolution of the computers, as much in hardware, with more powerful machines, as in software, with more intelligent algorithms. Due to importance of the modeling as a decision support tool, much effort has been made to mathematically describe systems of interest and devise techniques for solving such models. This work presents a detailed description of the operations involved in production planning and control of the electrofused grain industry and proposes the use of exact and heuristic methods to support decisions in such activities, particularly in production scheduling. Several visits were made to companies in this sector and a case study was carried out one of these companies in order to formulate alternatives to increase productivity and improve customer service. Optimizing the production scheduling of electrofused grains is not a simple task mainly because of the scale of the equipment setup times, the diversity of the products, and the narrow orders due dates. Based on the case study, mixed linear programming models that combine known models of process selection and single-stage lot sizing were developed, and a constructive heuristic, local search variants, and a GRASP algorithm were proposed to solve one of the models. Computational results with a real instance and randomly generated instance sets show that the exact methods as well as the heuristics can produce as good or better production scheduling than the ones currently employed by the studied company
O número de aplicações bem sucedidas que utilizam modelos de otimização têm acompanhado a evolução dos computadores, tanto em hardware, com máquinas mais poderosas, como em software, com algoritmos mais inteligentes. Devido à importância da modelagem como ferramenta de apoio à tomada de decisão, muitos trabalhos que exploram formas de representação de problemas e técnicas de solução de modelos vêm sendo desenvolvidos. Este trabalho apresenta uma descrição detalhada das operações envolvidas no planejamento e controle da produção na indústria de grãos eletrofundidos e propõe o uso de modelos e métodos exatos e heurísticos para apoio à tomada de decisões nesta atividade, em particular, na programação da produção. Várias visitas foram realizadas a empresas do setor, e em uma dessas empresas foi empreendido um estudo de caso com o objetivo de formular alternativas para aumento da produtividade e a melhoria do nível de serviço aos clientes. Otimizar a programação da produção de grãos eletrofundidos não é uma tarefa simples, principalmente devido à grandeza dos tempos de preparação dos equipamentos, à diversidade de produtos e às limitações dos prazos de entrega da carteira de pedidos. Com base no estudo de caso, modelos de programação linear inteira mista que combinam modelos clássicos de seleção de processos e dimensionamento de lotes monoestágio foram desenvolvidos, e uma heurística construtiva, duas variantes de busca local, e um algoritmo GRASP foram propostos para resolver um dos modelos. Resultados computacionais com uma instância real e conjuntos de instâncias geradas aleatoriamente indicam que tanto os métodos exatos como heurísticos propostos são capazes de gerar programações da produção tão boas ou melhores do que as atualmente empregadas pela empresa estudada
Diaz, Leiva Juan Esteban. "Simulation-based optimization for production planning : integrating meta-heuristics, simulation and exact techniques to address the uncertainty and complexity of manufacturing systems." Thesis, University of Manchester, 2016. https://www.research.manchester.ac.uk/portal/en/theses/simulationbased-optimization-for-production-planning-integrating-metaheuristics-simulation-and-exact-techniques-to-address-the-uncertainty-and-complexity-of-manufacturing-systems(9ef8cb33-99ba-4eb7-aa06-67c9271a50d0).html.
Full textChuah, Keng Hoo. "OPTIMIZATION AND SIMULATION OF JUST-IN-TIME SUPPLY PICKUP AND DELIVERY SYSTEMS." UKnowledge, 2004. http://uknowledge.uky.edu/gradschool_diss/384.
Full textNnene, Obiora Amamifechukwu. "Simulation-based optimisation of public transport networks." Doctoral thesis, Faculty of Engineering and the Built Environment, 2020. http://hdl.handle.net/11427/32308.
Full textSilva, Odilon Novaes. "Novas estratégias de implementação da meta-heurística VNS aplicada na otimização de grade horária /." Ilha Solteira, 2019. http://hdl.handle.net/11449/181984.
Full textResumo: Neste projeto de pesquisa, é abordado o problema otimização de grade horária. O tipo de problema de grade horária abordado é aquele que tem o enunciado e a estrutura de dados apresentado no site da Competição Internacional de Otimização do Problema de Grade Horária. Esse problema pode ser modelado como sendo um problema de Programação Linear Binária de grande porte. Entretanto, os solvers comerciais disponíveis, como o CPLEX, não tem a capacidade de encontrar as soluções ótimas das 20 instâncias mostradas no site da Competição Internacional de Otimização do Problema de Grade Horária. Neste trabalho foi desenvolvido um algoritmo VNS especializado para resolver o problema de otimização de grade horária. A parcela inovadora da proposta está relacionado com o uso da lógica de partição para encontrar a melhor solução vizinha da solução corrente de forma eficiente e para uma estrutura de vizinhança complexa e formada por muitos elementos. Dessa forma, a proposta de otimização se tornou muito eficiente na resolução das 20 instâncias cujos dados se encontram no site da Competição Internacional de Otimização do Problema de Grade Horária.
Abstract: In this research project, we address the optimization timetabling problem. The type of timetabling problem addressed is one that has the statement and data structure displayed on the site of the International Competition of Optimization of the Timetabling Problem. This problem can be modeled as a large Binary Linear Programming Problem. However, the commercial solvers available, such as CPLEX, do not have the ability to nd the optimal solutions from the 20 instances shown on the site of the International Competition of Optimization of the timetabling Problem. In this work a specialized VNS algorithm was developed to solve the optimization of Timetabling Problem . The innovative part of the proposal is related to the use of partition logic to nd the best neighborhood solution of the current solution e ciently and to a structure of complex neighborhood formed by many elements. In this way, the optimization proposal became very e cient in the resolution of the 20 instances whose data were found on the website of the International Competition for Optimization of the Timetabling Problem.
Doutor
Erskine, Adam. "Analysis of behaviours in swarm systems." Thesis, University of Edinburgh, 2016. http://hdl.handle.net/1842/20413.
Full textZhao, Xiagang. "Algorithmes pour les problèmes de tournées à la demande." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2011. http://tel.archives-ouvertes.fr/tel-00671350.
Full textRouky, Naoufal. "Optimisation et simulation de la massification du transport multimodal de conteneurs." Thesis, Normandie, 2018. http://www.theses.fr/2018NORMLH40/document.
Full textToday, seaports face increasingly stringent requirements imposed by the considerable growth of goods transited by sea. Indeed, the organization of the port sector has evolved rapidly and has caused several negative impacts, including pollution and congestion of terminals, which constitute today the major concerns of port operators. To address those challenges, several ports have decided to build multimodal terminals that act as mega-hubs for maritime terminals, in order to free the storage areas on the maritime terminals, to promote the use of consolidated container modes of transfer and to reduce greenhouse gas emissions by using alternative modes to the road. Nevertheless, the management of these new logistic systems is laborious. This is due to several factors, including the dynamic and distributed nature of these systems, the variety of operations, and the lack of information needed to control flow. The aim of this thesis is to develop approaches capable of meeting the needs of port operators in a multimodal terminal, taking into account the different sources of uncertainty. Two optimization problems are mainly considered in this thesis, namely : the Rail Shuttle Routing Problem(RSRP) and the Quay Crane Scheduling Problem(QCSP). To address the complexity and uncertainties of these problems, we propose new mathematical models, as well as some heuristics approaches based on ant colony optimization, robust optimization and Simulation-Optimization. The various numerical tests carried out proved the effectiveness and the robustness of the proposed algorithms
Frascati, Giuliano. "Programação da produção em máquina única com setup dependente da sequência e terceirização permitida: uma abordagem de otimização por colônia de formigas." Universidade Federal de São Carlos, 2014. https://repositorio.ufscar.br/handle/ufscar/3745.
Full textFinanciadora de Estudos e Projetos
Many scheduling problems found in the literature are classified as NP-Hard, which means that the computational costs of the solutions within known exact mathematical methods can be very time consuming. In the case of partial outsourcing it is essential to consider the outsourcing decisions inside the scheduling problem to achieve optimal results from outsourcing. This project discusses the following issue: a single machine environment where the setup times are sequence-dependent and there is an outsourcing option. The goal is to determinate the set of jobs that will be outsourced and the production sequence of the jobs that will be performed inhouse, aiming to eliminate the total tardiness of all jobs, witch is a NP-Had problem. New approaches regarding meta-heuristics, like ACO (Ant Colony Optimization) show a new horizon for this kind of issues. The hybrid algorithm, including ACO and local search methods, reached the optimal values in 94,7% of the problems.
Diversos problemas de scheduling são classificados na literatura como NP-Difíceis, o que significa que os custos computacionais das soluções desenvolvidas usando métodos exatos conhecidos são muito altos para esses problemas. No caso da possibilidade de terceirização de parte das tarefas existentes se torna vital inserir essas decisões nos problemas de scheduling visando à obtenção de resultados ótimos para os objetivos de desempenho. O presente trabalho trata de um caso como esse: um ambiente de máquina única onde os tempos de setup são dependentes da sequência de execução das operações e com a possibilidade de terceirização. O objetivo é determinar a sequência de operações executadas no ambiente de máquina única e o conjunto de operações a serem terceirizadas de forma que nenhuma das ordens de serviço seja entregue com atraso e o custo de terceirização seja mínimo. A aplicação de meta-heurísticas, como o ACO (Ant Colony Optimization) abre um novo horizonte para o desenvolvimento de soluções para problemas este, classificado como NP-Difícil, sobretudo quando aplicadas em conjunto com métodos de busca local para o refinamento das soluções. Os resultados demontram que o algoritmo híbrido incluindo ACO e busca local, obteve resultados significativos, atingindo a resposta ótima em 94,7% dos problemas.
Guden, Huseyin. "An Adaptive Simulated Annealing Method For Assembly Line Balancing And A Case Study." Master's thesis, METU, 2006. http://etd.lib.metu.edu.tr/upload/12607478/index.pdf.
Full textSucupira, Igor Ribeiro. "Um Estudo Empírico de Hiper-Heurísticas." Universidade de São Paulo, 2007. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15012008-001809/.
Full textA hyperheuristic is a heuristic that can be used to handle any optimization problem, provided that the algorithm is fed with some parameters, as structures and abstractions, related to the problem at hand. Hyperheuristics have been applied to some practical problems and presented as methods with great potential to allow the quick development of algorithms that are able to successfully deal, from a practical standpoint, with complex ill-known optimization problems. However, it\'s difficult to position hyperheuristics at some quality level and evaluate their robustness without applying them to problems for which there are many instances available in the public domain and already attacked by worthy algorithms. This work aims to give some important steps towards that process of evaluation, additionally increasing the number of available hyperheuristics, studying the impact of some natural development alternatives and comparing the results obtained by different methods, what also enables us to confront the two classes of hyperheuristics that we have identified. With those purposes in mind, we have developed 3 original hyperheuristics and implemented 2 of the most important hyperheuristics created by other authors. For those latter two approaches, we have also experimented with some modifications and extensions. The two methods we have chosen for implementation may be seen as respectively representing two distinct classes, which seem to contain all hyperheuristics developed so far and that allow us to classify any of these methods as either being a \"direct neighbourhood search hyperheuristic\" or an \"indirect evolutive hyperheuristic\". We have implemented each hyperheuristic as a library (in the C language), so as to clearly show and estimulate the independence between the level where the hyperheuristic is and that to which the structures and abstractions directly related to the problem at hand belong. Obviously, this separation of concerns is extremely important to make the immediate reuse of hyperheuristics possible and enforce in them the complete absence of information from a specific optimization problem.
Proto, Andréa Barboza [UNESP]. "Interface Gráfica para o planejamento da expansão da transmissão de energia elétrica." Universidade Estadual Paulista (UNESP), 2009. http://hdl.handle.net/11449/87084.
Full textNeste trabalho propõe-se o desenvolvimento de uma interface gráfica voltada para a resolução do problema de planejamento da expansão das linhas de transmissão, que utiliza-se de programas para a obtenção das soluções ótimas ou de boas soluções. A grande dificuldade encontrada por usuários ao interagir com estes programas, motivou o desenvolvimento de uma aplicação com interface gráfica, a qual disponibiliza ao usuário diversas metodologias para a resolução do problema do planejamento da expansão das linhas de transmissão de energia elétrica. Espera-se que software como este, agregado ao sistema de ensino tradicional que normalmente ´e utilizado num curso de engenharia elétrica, possa fortalecer o processo de aprendizagem do aluno. Assim, o software educacional Transmission Expansion Planning (TEP 1.0) está sendo desenvolvido visando propiciar um ambiente agradável para a realização de simulações e testes e favorecer a aprendizagem dos conceitos que envolvem o problema do planejamento da expansão da transmissão. É possível através deste software fazer simulações para os sistemas: Garver (6 barras/ 15 ramos), Sul brasileiro (46 barras/79 ramos) e Norte-Nordeste brasileiro (87 barras/179 ramos). O software se beneficia de recursos oferecidos por programas que são executados em background, bem como da utilização de meta-heurísticas e do ambiente de processamento de máquinas paralelas virtuais, as quais podem ser selecionadas para realização dos testes em determinado sistema
This work proposes the development of a computational tool aimed at solving the problem of the transmission expansion planning, which uses programs in the background to obtain optimal solutions or good solutions. The great difficulty for users to interact with these programs, motivated the development of an application with a graphical interface, which provides the user with various methodologies for solving the problem of expansion planning of transmission lines of electricity. It is expected that software like this, added to the traditional school system which is normally used in electrical engineering courses, can strengthen the process of student learning. Thus, the educational software Transmission Expansion Planning (TEP 1.0) is being developed to provide a pleasant environment for simulations and testing and promote the learning of concepts involving the issue of transmission expansion planning. It is possible using this software to do simulations for the systems: Garver (6 nodes / 15 branches), South Brazilian (46 nodes / 79 branches) and North-Northeast Brazilian (87 nodes / 179 branches). The software takes advantage of capabilities offered by programs that run on background, and using meta-heuristics and the processing environment, parallel virtual machine, which can be selected to test on a system
Silva, Pedro Henrique González. "Metaheurística para o Problema de Planejamento de Redes de Transmissão de Energia Elétrica com Redimensionamento." Universidade do Estado do Rio de Janeiro, 2012. http://www.bdtd.uerj.br/tde_busca/arquivo.php?codArquivo=4552.
Full textCom o passar do tempo, a demanda elétrica de diversas áreas varia tornando necessária a construção de novos geradores elétricos e a expansão da rede de transmissão de energia elétrica. Nesta dissertação, focamos no problema de expansão da rede de transmissão, assumindo que novos geradores estão construídos para suprir as novas demandas. Essa expansão exige altos investimentos que precisam ser cuidadosamente planejados. O problema pode ser modelado como um problema de otimização não linear inteira mista e pertence à classe dos problemas NP-difíceis. Desta forma, uma abordagem heurística pode ser adequada para a sua solução pois pode vir a fornecer boas soluções em tempo computacional aceitável. Esta dissertação se propõe a apresentar um estudo do problema de planejamento da expansão de redes de transmissão de energia elétrica estático e multiestágio. Mostramos o que já existe na literatura para o que é chamado de problema sem redimensionamento e as inovações feitas por nós para o problema com redimensionamento. Quanto aos métodos de solução, utilizamos a metaheurística GRASP para o problema estático e combinamos o GRASP com o procedimento Backward-Forward quando falamos em problema multiestágio. Nesta dissertação comparamos os resultados computacionais obtidos com resultados encontrados na literatura.
At times, the electrical load in diferent areas varies, claiming the construction of new electric generators and the expansion of the electrical transmission network. In this dissertation we focus on the transmission expansion planning problem, assuming that new generators are built to meet the new demands. This expansion requires large investments, which need to be carefully planned. This problem can be modeled as a mixed nonlinear programming problem, considered to be a NP-hard problem. Therefore a heuristic approach may be appropriate for its solution because it might be able to provide good solutions in satisfactory computational time. This dissertation intends to present a study of both the static and multistage transmission expansion planning problem. We present first a review of the most interesting works found in the technical literature. Then, we present metaheuristics for the static and multistage problems with re-design. These etaheuristics extend known algorithms for the problems without re-design. For the static problem, we extend a GRASP procedure and for the multistage problem, we embed the GRASP (or an exact method) into a backward-forward algorithm. We test our algorithms on real-based power transmission networks and compare them to the results found in the litterature.
Luscombe, Ruth. "A dynamic real time scheduling methodology for the emergency department." Thesis, Queensland University of Technology, 2015. https://eprints.qut.edu.au/86505/1/Ruth_Luscombe_Thesis.pdf.
Full textBen, Jemaa Abdelhak. "Coopération méta heuristique et logique floue pour le dimensionnement d'une installation hybride." Thesis, Reims, 2015. http://www.theses.fr/2015REIMS009/document.
Full textThis thesis proposes the optimum sizing methodology to optimize the configuration of hybrid energy system. For this, we use an approach for automatic fuzzy rule base generation and optimization by means of Fuzzy-Adaptive Genetic Algorithm and fuzzy adaptive PSO. This Algorithms allows us to obtain the optimal number of photovoltaic panels, wind turbines and storages units, ensuring the minimal global high efficiency system total cost and guaranteeing the permanent availability of energy to cover the load energy requirements. Historical hourly wind speed, solar irradiance and load data are used to stochastically model the wind turbines, photovoltaic generation and load. The total cost is the objective function and the technical size is a constraint
Dornelles, Arton Pereira. "A matheuristic approach for solving the high school timetabling problem." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2015. http://hdl.handle.net/10183/140451.
Full textThe school timetabling is a classic optimization problem that has been extensively studied due to its practical and theoretical importance. It consists in scheduling a set of class-teacher meetings in a prefixed period of time, satisfying requirements of different types. Given the combinatorial nature of this problem, solving medium and large instances of timetabling to optimality is a challenging task. When resources are tight, it is often difficult to find even a feasible solution. Several techniques have been developed in the scientific literature to tackle the high school timetabling problem, however, robust solvers do not exist yet. Since the use of exact methods, such as mathematical programming techniques, is considered impracticable to solve large real world instances, metaheuristics and hybrid metaheuristics are the most used solution approaches. In this research we develop techniques that combine mathematical programming and heuristics, so-called matheuristics, to solve efficiently and in a robust way some variants of the high school timetabling problem. Although we pay special attention to problems arising in Brazilian institutions, the proposed methods can also be applied to problems from different countries.
Hachimi, Hanaa. "Hybridations d'algorithmes métaheuristiques en optimisation globale et leurs applications." Phd thesis, INSA de Rouen, 2013. http://tel.archives-ouvertes.fr/tel-00905604.
Full textCarneiro, Felipe Marcus. "Avaliação de métodos heurísticos para a solução do problema de programação flowshop com tempos de setup assimétricos e dependentes da sequência." Universidade de São Paulo, 2011. http://www.teses.usp.br/teses/disponiveis/18/18156/tde-25042011-114532/.
Full textThis work addresses the Permutation Flowshop scheduling problem with separated sequence-dependent setup times with the objective of minimizing Makespan. Through the investigation of the problem structural properties, two scheduling parameters XR e QR are developed, they indicate the machine idleness (for positive values) and task blocking (for negative values). These new parameters are used to propose an improvement in the efficient makespan calculation as stated by Taillard (1990). This improvement is then used for development of a new constructive heuristic based on Ríos-Mercado and Bard (1998b) method NEHT-RB nominated CNIT, and it is compared during computational experimentation with the methods SETUP and TOTAL of Simons (1992), with slight improvements; with the proposal of property UBX from Moccellin and Nagano (2007) and with NEHT-RB method. The methods are then submitted to descent local search as proposed in Ruiz and Stützle (2008) and its performance as initial solutions for this local search procedure is evaluated. Next, an improvement method derivate from the new constructive method and based on metaheuristic IG from Ruiz and Stützle (2008) is proposed and nominated CNIT-IG. This method is compared with original IG submitted to different initial solutions studied during constructive heuristic evaluation. Comparisons are done using Taillards instances (1990) for standard flowshop and adapted to the flowshop with sequencedependent setup times problem. The results of computation experimentation are analyzed in terms of average percentage of success, average relative percentage deviation and average computational time and show superiority of new constructive heuristic CNIT-IG and its high computational cost, with complexity mn³. The results also show superiority of metaheuristic CNIT-IG over IG method.
SIRIGU, GIUSEPPE. "Planning and reconfigurable control of a fleet of unmanned vehicles for taxi operations in airport environment." Doctoral thesis, Politecnico di Torino, 2017. http://hdl.handle.net/11583/2675463.
Full textGomes, Fabrício Maciel [UNESP]. "Diferentes métodos de aglutinação para melhoria de processos com múltiplas respostas." Universidade Estadual Paulista (UNESP), 2015. http://hdl.handle.net/11449/132419.
Full textApproved for entry into archive by Juliano Benedito Ferreira (julianoferreira@reitoria.unesp.br) on 2016-01-06T16:12:19Z (GMT) No. of bitstreams: 1 gomes_fm_dr_guara.pdf: 1836829 bytes, checksum: 3ec7860a9d87ebfeaef21b25dc157d25 (MD5)
Made available in DSpace on 2016-01-06T16:12:19Z (GMT). No. of bitstreams: 1 gomes_fm_dr_guara.pdf: 1836829 bytes, checksum: 3ec7860a9d87ebfeaef21b25dc157d25 (MD5) Previous issue date: 2015-12-15
Empresas não medem esforços para aperfeiçoar seus processos e produtos de acordo com diferentes critérios para satisfazer as exigências e necessidades dos clientes em busca de um padrão de competitividade superior ao de suas concorrentes. Neste cenário é muito comum a necessidade de se estabelecer condições que resultem na melhoria de mais de um critério de forma simultânea. Neste trabalho foi realizada uma avaliação da utilização de quatro métodos que utilizam as Meta-heurísticas Recozimento Simulado, Algoritmo Genético, Recozimento Simulado combinado com o método Nelder Mead Simplex e algoritmo genético combinado com o método Nelde-Mead simplex para o estabelecimento de melhoria das condições de processos com múltiplas respostas. Para a avaliação dos métodos propostos foram utilizados problemas-teste criteriosamente selecionados na literatura de forma a serem analisados casos com diferente número de variáveis, número de respostas e tipos de resposta. A aglutinação das respostas foi realizada por quatro métodos diferentes: Desirability, Desvio Médio Percentual, Programação por Compromisso e Programação por Compromisso normalizada pela distância euclidiana. A avaliação dos métodos foi realizada por meio de comparação entre os resultados obtidos na utilização de um mesmo método de aglutinação, determinando assim a eficiência do método de busca. Os resultados obtidos na avaliação dos métodos sugerem a aplicação do método do algoritmo genético quando se pretende estabelecer parâmetros que resultem na melhoria de processos com múltiplas respostas, em particular quando essas respostas são modeladas por equações com termos cúbicos, independentemente do número de termos que possam conter, do tipo de respostas e do número de variáveis.
Companies go to great lengths to improve its processes and products according to different criteria to meet the demands and needs of customers looking for a higher standard of competitiveness to that of their competitors. This scenario is very common the need to establish conditions that result in the improvement of more than one criterion simultaneously. This work was carried out an evaluation of the use of four methods that use Metaheuristics Simulated Annealing, Genetic Algorithms, Simulated Annealing combined with the Nelder Mead Simplex method and genetic algorithm combined with Nelde Mead simplex method for the improvement of establishing the conditions of processes with multiple answers. For the evaluation of the proposed test methods were used in the literature problems carefully selected in order to be analyzed cases with different numbers of variables, response numbers and types of responses. In this research we used the average percentage deviation function as a way to bring together the answers. The agglutination of the answers was performed by four different methods: Desirability, Average Percentage Deviation, Compromise Programming and Compromise Programming normalized by Euclidean distance. The evaluation method was performed by comparison between the results obtained in using the same bonding method, thereby determining the efficiency of the search method. The results obtained in the evaluation of the methods suggest the application of the genetic algorithm method when you want to set parameters that result in the improvement of processes with multiple answers, particularly when these responses are modeled by equations with cubic terms, regardless of the number of terms that can contain the type of responses and the number of variables.
Alves, Bruna Pardim. "Busca tabu reformulada aplicada ao problema de operação de sistemas de distribuição de energia elétrica radiais /." Ilha Solteira, 2019. http://hdl.handle.net/11449/182469.
Full textResumo: Este trabalho apresenta uma proposta baseada na meta-heurística Busca Tabu, chamada de Busca Tabu Reformulada para resolver o problema de operação ótima dos sistemas de distribuição, utilizando uma estratégia integrada de reconfiguração e alocação de bancos de capacitores fixos e chaveados para obter a topologia radial que apresente o menor custo de operação. Para encontrar a topologia radial inicial foi aplicado o algoritmo de Prim, em que foi obtida uma solução reconfigurada, e essa solução encontrada foi submetida à uma heurística para alocação de capacitores fixos e chaveados. A proposta de solução inicial é submetida ao algoritmo de Busca Tabu Reformulada que utiliza uma vizinhança que considera como solução vizinha uma topologia vizinha da topologia radial corrente e com a proposta de alocação de bancos de capacitores modificada. Como proposta da metodologia Busca Tabu Reformulada o procedimento é repetido até um critério de parada definido. Todos os programas foram escritos em linguagem FORTRAN 77. Os algoritmos propostos foram testados com os sistemas de 33, 70, 84 e 136 barras.
Abstract: This paper presents a proposal based on the Tabu Search metaheuristic called Tabu Search Reformulated to solve the problem of optimal operation of the distribution systems, using an integrated strategy of reconfiguration and allocation of fixed and switched capacitor banks to obtain the radial topology which presents the lowest operating cost. To find the initial radial topology the Prim algorithm was applied, in which a reconfigured solution was obtained, and this solution was submitted to a heuristic for the allocation of fixed and switched capacitors. The initial solution proposal is submitted to the Reformulated Tabu Search algorithm that uses a neighborhood that considers as neighbor solution a neighboring topology of the current radial topology and with the proposed allocation of modified capacitor banks. As a proposal of the Tabu Search Reformulated methodology, the procedure is repeated up to a defined stop criterion. All the programs were written in FORTRAN 77 language. The proposed algorithms were tested with the 33, 70, 84 and 136-node systems.
Mestre
Reis, Jorge Von Atzingen dos. "Meta-heurísticas baseadas em busca em vizinhança variável aplicadas a problemas de operação de transportes." Universidade de São Paulo, 2013. http://www.teses.usp.br/teses/disponiveis/3/3138/tde-22092014-150121/.
Full textThis work approaches variable neighborhood search meta-heuristic applicate on transport operation problems. This way, we sought find complex transport operation problems in large cities that can be solved with the variable neighborhood search meta-heuristic application. This work approaches two different transport planning and operation problems. The first problem approached in this paper is the Bus Timetable Vehicle Crew Scheduling Problem, in which timetabling, bus and crew schedules are simultaneously determined in an integrated approach. The second problem to be approached is the physical distribution problem which comprises grouping and assigning deliveries to a heterogeneous fleet of vehicles aiming to minimize the total freight cost. The problem can be mathematical modeled as one-dimensional Variable Sized Bin-Packing Problem (VSBPP), a generalization of the traditional bin-packing problem, in which bins (vehicles) with different sizes and costs are available for the assignment of the objects (deliveries) such that the total cost of the used bins (vehicles) is minimized. Another proposed approach to the problem of physical distribution is model as two dimensional Variable Sized Bin-Packing Problem (BiD-VSBPP). Therefore, it is an expansion of the bin-packing problem with bins variable-length-dimensional (VSBPP), in which bins (vehicle) of different capacity (capacity and load carrying capacity) and costs are available for allocation a set of objects (loads), which have the dimensions weight and volume, so that minimized the total cost of bins (vehicle). In this work, was developed a C++ software implemented, which was implemented a meta-heuristic Variable Neighborhood Search (VNS) and two others meta-heuristics based on VNS. Computational results for real-world problems and benchmarking problems are presented, showing the effectiveness of these proposed meta-heuristics.
Sanchez, Fernando Rodrigo Lopes. "Times assíncronos inicializadores para o planejamento da expansão da transmissão de energia elétrica baseados no modelo híbrido linear /." Ilha Solteira : [s.n.], 2008. http://hdl.handle.net/11449/87259.
Full textBanca: Rubén Augusto Romero Lazaro
Banca: Eduardo Nobuhiro Asada
Resumo: Neste trabalho foram implementados diversos agentes heuristicos construtivos, baseados no modelo híbrido linear, que fazem parte de um time assíncrono que tem como objetivo gerar configurações de boa qualidade para inicializar as metaheuríticas que resolvem o problema do planejamento da expansão da transmissão dos sistemas de energia elétrica. A teoria de times assíncronos foi aplicada para reunir as qualidades individuais dos métodos heurísticos, de uma maneira que, partindo de uma configuração base (sem adições) e utilizando um fluxo de dados cíclico, os agentes construtivos adicionassem circuitos a esta configuração de maneira sistemática e aleatória até que esta atenda as demandas de carga solicitadas pelo sistema elétrico em um horizonte futuro. Estas configurações foram então utilizadas por um algoritmo genético no intuito de validar a qualidade das mesmas. Os algoritmos foram implementados em Fortran, utilizando as rotinas de trocas de mensagens do LAM-MPI e simulados para sistemas teste de pequeno, médio e grande porte em ambiente de processamento distribuido. Os resultados comprovam que os times ass'ıncronos de vários metodos heurísticos são mais eficazes comparados com uma única heurística.
Abstract: In this study, it was implemented several constructive heuristic algorithms, based on hybrid linear model, which are part of a asynchronous team that aims to generate initial solutions with good quality for meta-heuristics that solve the transmission expansion planning problem of electric power systems. The theory of asynchronous team was applied to meet the individual qualities of each heuristic method, in a way that, starting from a base network configuration and using a cyclical flow of data, heuristic agents add circuits to is configuration in a systematic and random way until they meet the load demands requested by the electrical system on a future horizon. Then these configurations are utilized by a genetic algorithm in order to validate the quality of them. The algorithms were implemented in Fortran, using exchanging messages routines from LAM-MPI and simulated for small, medium and large size test-systems in distributed processing environment. The results show that the solutions obtained with asynchronous teams of several heuristic methods are more effective than the solutions with a single heuristic algorithm.
Mestre
Ružička, Vladimír. "Aplikace problému Obchodního cestujícího v reálném prostředí distribuční společnosti." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2012. http://www.nusl.cz/ntk/nusl-236578.
Full textBonavero, Yoann. "Une approche basée sur les préférences et les méta-heuristiques pour améliorer l’accessibilité des pages Web pour les personnes déficientes visuelles." Thesis, Montpellier, 2015. http://www.theses.fr/2015MONTS274/document.
Full textWhen the sight, which is the main communication way, is altered, then the information acquisition process is also modified, degraded or limited. In today's digital world, the Web is a wealth of information organized by designers and developers and available on different Websites. Many visual pathologies can lead to difficulties in accessing this information. Beyond this information, the access to the different tools and services is also affected. Difficulties in color perception, cloud-like white patches or dark areas in a visual field, or a reduced visual field are all sources of difficulties. Each person has a particular vision. Several persons with the same pathology may even have different visions. Several assistive tools have been proposed that apply visual adaptation, trying to meet the needs of people with low vision. Main limits of these tools are mainly the unability of taking into account the very specific needs of each person. These research works are focused on the real user's needs analysis and on making a new approach based on the personal user's preferences. The final target consists in automatizing the Web page transformation according to the specific preferences of a particular user. This transformation occurs along the navigation from page to page. Different algorithms have been used, especially evolutionary algorithms, in order to make tradeoffs between the user's preferences and the original appearance of the page. The thesis further develops main problems encountered by people with low vision and some notions on color models and contrast relations. After that, we present a preference modeling language based on logics, a modeling of the problem as an optimization problem, some resolution algorithms, a tool and experiments on several real Web pages