L'isthme de Panama se situe en bordure sud-ouest de la plaque Caraïbe, à la jonction de trois plaques lithosphériques: les plaques Amérique du Sud, Nazca et Cocos. Cet isthme est essentiellement constitué d'un arc volcanique formant l'Amérique Centrale. Deux arcs se distinguent: un premier d'âge Campanien supérieur-Eocène moyen, et un second actif depuis l'Oligocène. Leurs présences reflètent une histoire de convergence, en subduction, de la plaque Farallon, aujourd'hui disparue, puis plus récemment de la plaque Cocos. L'événement majeur de cette région est sans nul doute la collision de l'Amérique Centrale avec l'Amérique du Sud. L'âge de cette accrétion varie entre 12 et 25 Ma. La surrection, à partir de 15 Ma, est une des conséquences de cette collision arc-continent. Ces terres émergées facilitent le passage d'espèces animales entre les deux Amériques, mais bloquent également la circulation océanique entre l'océan Atlantique et l'océan Pacifique, impactant de manière globale le Climat. L'objectif de ma thèse est de documenter finement les déformations avant, pendant et après le processus d'accrétion continentale. Mon but est de mieux comprendre comment un arc volcanique s'accrète sur une marge continentale pour reconstruire l'histoire géodynamique de cette région du Crétacé supérieur (~ 70 Ma) jusqu'à nos jours. Je me suis focalisée sur la région est du Panama, au plus proche de la zone de collision, région encore peu étudiée. Pour mener à bien cet objectif, ma thèse combine: (1) une étude sédimentologique apportant de nouvelles datations paléontologiques, (2) une étude structurale avec de nouvelles coupes géologiques et une carte structurale à partir de données spatiales, géophysiques, et de terrain, (3) une étude thermochronologique basse température pour contraindre les mouvements verticaux, et (4) une étude interprétative de sismique réflexion pour contraindre l'influence de la tectonique dans la migration des masses sédimentaires. Mes résultats sont présentés sous la forme d'une reconstitution géodynamique de la région. L'accrétion d'un arc volcanique sur une marge continentale dépend des contraintes aux frontières de plaques et de la morphologie de la zone. Chaque cas est unique. Cependant, mes résultats montrent qu'une accrétion oblique implique un réajustement des contraintes aux frontières, un arrêt du volcanisme, des fractures profondes de la croûte océanique de l'arc, des rotations de blocs en régime transtensif. Ces événements géologiques et tectoniques expliquent une accrétion progressive en fermeture éclair. Je propose ainsi une accrétion progressive de l'Amérique Centrale sur l'Amérique du Sud, s'initiant au sud dans la région d'Istmina à l'Eocène moyen-supérieur (40 et 37 Ma). Jusqu'au Miocène moyen, la plaque Caraïbe, piégée entre l'arc volcanique et la marge continentale sud Américaine, disparaît sous l'Amérique du Sud. Au Miocène moyen (~ 15 Ma), l'accrétion de l'arc dans la partie colombienne se termine. Dans l'isthme de Panama, la convergence vers le continent se poursuit, mais le système s'inverse. Une nouvelle subduction s'initie où la plaque Caraïbe subducte sous l'isthme. Je montre également que les déformations compressives engendrées par l'accrétion contrôlent la migration des masses sédimentaires et permettent la surrection progressive de l'isthme créant le pont inter-Amériques.

Les processus de transfert de charge sont très importants dans de nombreux domaines de la physique et de la chimie. Ils interviennent en particulier dans la conception ds plasmas astrophysiques ainsi que des plasmas de fusion. Les particules secondaires, électrons lents ou ions, générés le long du trajet des radiations jouent également un rôle crucial dans l'action des radaitions sur le milieu biologique, en relation en particulier avec les traitements du cancer. Il est donc fondamental d'avoir une connaissance approfondie des mécanismes mis en jeu dans ce type de processus, à l'échelle moléculaire. Pour cela, nous avons étudié dans cette thèse deux systèmes voisins, la collision des ions C2+ avec les molécules HF et HCI afin d'ananllyser en détail le mécanisme de transfert de charge dans ces deux réactions en d'en déduire des éléments permettant d'avoir une vue plus générals de ce type de processus. Nous nous sommes en particulier intéressés à l'anisotropie de la réaction de transfert de charge ainsi qu'aux effets dus à la vibration de la molécule diatomique cible lors de la collision. Une étude comparée des ces deux système a montré un mécanisme différent dans chaque cas liés aux interactions non-adiabatiques mises en jeu

La Méditerranée se situe dans une zone de convergence lente entre les plaques Eurasienne et Africaine (~5 mm/an), où des restes d'anciens bassins Téthysiens sont progressivement consommés par le retrait rapide de zones de subductions (~20-30 mm/an sur la zone de subduction Hellénique). En Méditerranée Orientale, une transition collision-subduction se produit dans l'Ouest de la Grèce (collision de la Plateforme Apulienne au nord et subduction Hellénique au sud), pratiquement à l'extrémité du Golfe de Corinthe et dans une région de propagation potentielle de la faille Nord Anatolienne. Afin d'étudier la cinématique actuelle de l'Ouest de la Grèce, nous adoptons une approche multi-échelle de la déformation:(1) Une modélisation grande échelle du champ de vitesses crustale horizontales mesuré par géodésie est effectuée afin de contraindre la cinématique au voisinage de l'Ouest de la Grèce, à la fois à terre et en mer. Un résultat majeur est qu'une zone d'extension distribuée N-S s'étendant de la Bulgarie à l'Est du Golfe de Corinthe a pour conséquence de désactiver la terminaison Ouest de la faille Nord Anatolienne dans le nord de la Mer Egée. Cette extension d'échelle régionale pourrait être causée par le retrait du slab Hellénique. (2) Une étude tectonique active permet d'établir une cartographie précise des failles actives de la région, leur chronologie relative et une estimation de leur vitesse de déplacement. Le demi-graben actif du Golfe Amvrakikos et la faille active N155° de Katouna-Stamna, qui constituent les frontières Nord et Est d'un bloc Iles Ioniennes-Akarnanie (IAB), sont caractérisés par des vitesses géologiques d'au moins ~ 4 mm/an et des vitesses mesurées par GPS de l'ordre de ~10 mm/an. Ce bloc IAB est limité à l'Ouest par la faille transformante de Céphalonie et semble se comporter de manière rigide.(3) Une fois les frontières du bloc IAB connues, nous montrons que le champ de vitesse GPS mesuré dans la région peut être entièrement expliqué par des effets transitoires de blocage élastique associés aux failles bordières de ce bloc. Le couplage sur l'interface de subduction n'a pas d'expression en surface, ce qui suggère qu'il doit être faible. Enfin, nous justifions l'existence d'un point triple de type Rift-Faille-Faille à la terminaison Ouest du Golfe du Corinthe.

Boom and bust cycles are widely documented in the literature on industry dynamics. Rigidities and delays in capacity adjustment in combination with bounded rational behavior have been identified as central driving forces. We construct a model that features only these two elements and we show that this is indeed sufficient to reproduce some stylized facts of a boom and bust cycle. The bifurcation diagrams summarizing the dynamic behavior reveal complex cycles and in particular also abrupt changes in the nature of these cycles. We apply new insights from the mathematical theory of piecewise smooth dynamic systems - in particular, results from the theory of border collision bifurcations - and show that the very existence of borders such as capacity constraints or nonnegativity constraints may lie behind abrupt changes in the dynamic behavior of economic variables. (author's abstract) / Series: Department of Economics Working Paper Series

Cette thèse étudie les premiers instants d'une collision d'ions lourds. Juste après cette collision, il a été démontré que la matière produite -- appelée Plasma de Quarks et de Gluons (PQG) -- est très loin de l'équilibre thermique. On voudrait donc savoir si le PQG thermalise, et quelle est l'échelle de temps caractéristique pour cela. Le manuscrit expose l'étude de ces questions dans deux sortes de théories. Dans un premier temps, on étudie une théorie scalaire. En initialisant cette dernière dans un état hors équilibre, on peut étudier l'approche de l'équilibre pour un système de volume fixe ou un système en expansion unidimensionnelle. Dans les deux cas, des preuves d'une possible thermalisation peuvent être observées : une équation d'état se forme, le tenseur des pressions devient isotrope et le nombre d'occupation tend vers une distribution d'équilibre thermique classique. Ces résultats sont obtenus à l'aide de l'approximation classique statistique (ACS), qui permet d'inclure des contributions au-delà de l'ordre dominant de la théorie des perturbations. Dans un second temps, le "Color Glass Condensate", une théorie effective basée sur la Chromodynamique quantique adaptée à l'étude des premiers instants suivant la formation du PQG, est utilisé pour étudier de manière plus réaliste l'approche de l'équilibre thermique dans les collisions d'ions lourds. Après avoir établi quelques prérequis pour l'utilisation de l'ACS, les simulations numériques effectuées avec les équations de Yang-Mills semblent indiquer que le PQG devient rapidement isotrope, tandis que son rapport viscosité sur entropie est très petit, ce qui est la caractéristique d'un fluide quasi idéal.

Since their discovery in 1610 by Galileo Galilei, Saturn's rings continue to fascinate both experts and amateurs. Countless numbers of icy grains in almost Keplerian orbits reveal a wealth of structures such as ringlets, voids and gaps, wakes and waves, and many more. Grains are found to increase in size with increasing radial distance to Saturn. Recently discovered "propeller" structures in the Cassini spacecraft data, provide evidence for the existence of embedded moonlets. In the wake of these findings, the discussion resumes about origin and evolution of planetary rings, and growth processes in tidal environments. In this thesis, a contact model for binary adhesive, viscoelastic collisions is developed that accounts for agglomeration as well as restitution. Collisional outcomes are crucially determined by the impact speed and masses of the collision partners and yield a maximal impact velocity at which agglomeration still occurs. Based on the latter, a self-consistent kinetic concept is proposed. The model considers all possible collisional outcomes as there are coagulation, restitution, and fragmentation. Emphasizing the evolution of the mass spectrum and furthermore concentrating on coagulation alone, a coagulation equation, including a restricted sticking probability is derived. The otherwise phenomenological Smoluchowski equation is reproduced from basic principles and denotes a limit case to the derived coagulation equation. Qualitative and quantitative analysis of the relevance of adhesion to force-free granular gases and to those under the influence of Keplerian shear is investigated. Capture probability, agglomerate stability, and the mass spectrum evolution are investigated in the context of adhesive interactions. A size dependent radial limit distance from the central planet is obtained refining the Roche criterion. Furthermore, capture probability in the presence of adhesion is generally different compared to the case of pure gravitational capture. In contrast to a Smoluchowski-type evolution of the mass spectrum, numerical simulations of the obtained coagulation equation revealed, that a transition from smaller grains to larger bodies cannot occur via a collisional cascade alone. For parameters used in this study, effective growth ceases at an average size of centimeters. / Seit ihrer Entdeckung im Jahre 1610 durch Galileo Galilei faszinieren die Ringe des Saturn sowohl Laien als auch Experten. Planetare Ringe finden sich in der Äquatorialebene aller vier Riesenplaneten unseres Sonnensystems und sind eines der eindruckvollsten Beispiele granularer Gase. Darunter gehören die Saturnringe zu den Bekanntesten. Sie bergen eine Vielzahl von Strukturen und erstrecken sich über mehr als 240 000 Kilometer, wobei sie weit weniger als 100 Meter dick sind. Unzählige kleinerer Körper bewegen sich auf leicht exzentrischen Kepler-ähnlichen Bahnen um den Zentralplaneten und bestehen dabei vorwiegend aus Eis. Die seit Juli 2004 im Orbit um den Saturn befindliche Raumsonde Cassini liefert atemberaubende Bilder und Daten, die nicht nur neue Erkenntnisse liefern, sondern auch alte Fragestellungen neu aufleben lassen. Dazu gehört z.B. die Frage nach dem Ursprung und den Entwicklungsstufen planetarer Ringe. Kürzlich, im äusseren A-Ring entdeckte Kleinmonde, deren Existenz schon viel früher postuliert wurde, weisen auf eventuell stattfindende Wachstumsprozesse hin. Da sich planetare Ringe jedoch hauptsächlich innerhalb der sogenannten Roche-Zone des jeweiligen Planeten befinden, ist ein effektives, allein auf gravitativen Wechselwirkungen beruhendes Größenwachstum nicht zu erwarten. Der Einfluß von Teilchenadhäsion auf diese Prozesse ist bis dato fraglich. Im Rahmen dieser Dissertation ist ein Kontaktmodell für adhäsive, viskoelastische Binärstöße granularer Teilchen entwickelt worden, welches sowohl deren Agglomeration als auch Restitution gestattet. Chakateristisch für granulare Materie ist die dissipative Wechselwirkung der einzelnen Teilchen untereinander. Dieser Energieverlust wird gewöhnlich mittels des Restitutionskoeffizienten erfaßt, der das Verhältnis von Relativgeschwindigkeiten nach zu vor dem Stoß darstellt. Dieser Parameter ermöglicht es, Agglomeration und Restitution nicht nur qualitativ sondern auch quantitativ voneinander zu unterscheiden. Ferner ergibt sich eine maximale Impaktgeschwindigkeit, bei der eine Agglomeration noch immer möglich ist. Basierend auf der Existenz derartiger Grenzgeschwindigkeiten für Agglomeration und Fragmentation, wurde in dieser Dissertation ein selbstkonsistentes, kinetisches Strukturbildungsmodell vorgestellt und im Hinblick auf die Koagulation von Teilchen weitergehend untersucht. Eine Koagulationsgleichung, die einer eingeschränkten Haftwahrscheinlichkeit Rechnung trägt, ist analytisch hergeleitet worden. Aus ihr läßt sich die allgemein bekannte, aber ansonsten phenomenologische Smoluchowski Gleichung als ein Grenzfall ableiten, bei dem jeder mögliche Kontakt zur Koagulation führt. Qualitative und quantitative Untersuchungen der Relevanz von Adhäsion in kräftefreien und Kepler-gescherten Systemen beziehen sich auf die Stabilität von Zwei-Teilchen-Agglomeraten, die Wahrscheinlichkeit eines gegenseitigen "Einfangens" beider Teilchen, und die zeitliche Entwicklung der Größenverteilung unter Berücksichtigung der im ersten Teil dieser Arbeit eingeführten Kollisionsdynamik. Dabei ergab sich ein kritischer Abstand zum Zentralkörper, der das ansonsten in diesem Rahmen benutzte Roche Kriterium erweitert. Numerische Simulationen der vorgestellten Koagulationsgleichung zeigen deutlich, daß im Vergleich zu Smoluchowski-ähnlichem Verhalten, ein kollisionsbasiertes Wachstum von kleineren zu größeren Körpern nicht notwendigerweise auftritt. Lediglich Größen von Zentimetern konnten an dieser Stelle erreicht werden. Die Relevanz von adhäsiven Teilchenwechselwirkungen konnte damit nachgewiesen werden. Vermögen diese auch nicht für ein effektives Wachstum aufzukommen, so sind sie dennoch von Bedeutung für die kollektive Dynamik planetarer Ringe.

Ion mobility spectrometry (IMS) separates ions on the basis of ion-neutral collision cross-sections (CCS, [omega]), which are determined by the geometry or conformation of the ions. The size-based IM separation can be extended to distinguish conformers that have different shapes in cases where shape differences influence the accessible surface area of the molecule. In recent years, IM has rapidly evolved as a structural characterization technique, which has applied on various structural biology problems. In this work, IMS is combined with molecular dynamics simulation (MDS), specially the integrated tempering sampling molecular dynamics simulation (ITS-MDS) to explore the gas-phase conformation space of two molecular systems (i) protonated tryptophan zipper 1 (trpzip1) ions and its six derivatives (ii) alkali metal ion (Na, K and Cs) adducts of gramicidin A (GA). The structural distributions obtained from ITS-MDS are compared well with results obtained from matrix-assisted laser desorption ionization-ion mobility-mass spectrometry (MALDI-IM-MS) for trpzip 1 series and electrospray ionization-ion mobility-mass spectrometry (ESI-IM-MS) for alkali metal ion adducts of GA. Furthermore, the solvent dependence on conformational preferences of the GA dimer is investigated using a combination of mass spectrometry techniques, viz. ESI-IM-MS and hydrogen/deuterium exchange (HDX)-MS, and MDS. The IM experiments reveal three distinct gramicidin A species, detected as the sodium ion adduct ions, [2GA + 2Na]²⁺, and the equilibrium abundances of the dimer ions varies with solvent polarity. The solution phase conformations are assigned as the parallel and anti-parallel [beta]-helix dimer, and the anti-parallel dimer is the preferred conformation in non-polar organic solvent. The calculated CCS profiles by ITS-MDS agree very well with the experimentally measured CCS profiles, which underscore the utility of the method for determining candidate structures as well as the relative abundances of the candidate structures. The benefit of combining ion mobility measurements with solution-phase H/D exchange is allowing identifications and detail analysis of the solution-phase subgroup conformations, which cannot be uncovered by one method alone.

This thesis examines the new theatrical form of cyberformance (live performance by remote players using internet technologies) and contextualises it within the broader fields of networked performance, digital performance and theatre. Poststructuralist theories that contest the binary distinction between reality and representation provide the analytical foundation for the thesis. A critical reflexive methodological approach is undertaken in order to highlight three themes. First, the essential qualities and criteria of cyberformance are identified, and illustrated with examples from the early 1990s to the present day. Second, two cyberformance groups – the Plaintext Players and Avatar Body Collision – and UpStage, a purpose-built application for cyberformance, are examined in more detailed case studies. Third, the specifics of the cyberformance audience are explored and commonalities are identified between theatre and online culture. In conclusion, this thesis suggests that theatre and the internet have much to offer each other in this current global state of transition, and that cyberformance offers one means by which to facilitate the incorporation of new technologies into our lives.

Η επιρροή του παράγοντα χρονοαπόσταση σε ένα σύστημα ακολουθίας οχημάτων μπορεί να προσδιορίσει την επικινδυνότητα του πλήγματος που υφίσταται το σύστημα. Με βάση μια παρ’ολίγον οπισθο-μετωπική σύγκρουση σε αυτοκινητόδρομο 3 λωρίδων, εξετάζεται ο ρόλος της χρονοαπόστασης μεταξύ των οχημάτων σε συνδυασμό με τους χρόνους αντίδρασης των οδηγών στην αντίληψη του επικείμενου κινδύνου. Το μοντέλο ακολουθίας οχημάτων κατά Brill, που συσχετίζει την χρονοαπόσταση, τον χρόνο αντίδρασης του οδηγού και την επιβράδυνση με τη συχνότητα των ατυχημάτων, χρησιμοποιείται ως κύριο εργαλείο για την εκτίμηση της ευαισθησίας της πιθανότητας ενός ατυχήματος. Μέσω της μικροσκοπικής ανάλυσης του βίντεο καταγραφής του ατυχήματος και της επεξεργασίας των δεδομένων και με πηγή έμπνευσης τα προγενέστερα επίμαχα ερωτήματα που θέτει και απαντά ο G. Davis και οι συνεργάτες του, προκύπτουν οι απαραίτητες πληροφορίες για την αριθμητική περιγραφή του ατυχήματος. Με τη χρήση έπειτα του λογισμικού προγράμματος OpenBUGS, το οποίο βασίζεται στη μέθοδο Monte Carlo Markov Chain, γίνεται προσομοίωση του προτύπου ατυχήματος και υπολογίζονται οι τιμές των παραμέτρων που επηρεάζουν τη μορφή του πλήγματος. Από τα αποτελέσματα προκύπτει ο βαθμός που ο συνδυαστικός παράγοντας χρονοαπόσταση και χρόνος αντίδρασης επηρεάζει το πλήγμα και αξιολογείται. Τέλος, με συγκεκριμένες επεμβάσεις επιχειρείται η βελτίωση ολόκληρου του συστήματος ακολουθίας οχημάτων. / The influence of time headway on a car-following system can determine the severity of a shockwave. Based on a near-miss rear-end collision on a 3-lane highway, this study examines the importance of time headway in combination with the driver’s reaction time upon perception of the upcoming hazard. The car-following model developed by Ed. Brill, relating driver’s reaction time, temporal headway and deceleration response to accident frequency, is used as a main tool for assessing the sensitivity of collision probability. Through a microscopic analysis of the video record and data processing and inspired by earlier critical questions that G. Davis and his associates have posed and answered, all the necessary information for the arithmetical description of the accident is extracted. Using the OpenBUGS software, and based on the Monte Carlo Markov Chain method, simulation of the collision prototype is achieved along with the calculation of other main parameters that affect the shockwave form. Simulation results, revealing the influence that the combined factor headway-reaction time has on a shockwave are derived and evaluated. Through certain modifications, the improvement of the whole car-following system is attempted.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combinatória classificado como NP-Difícil e, apesar de existir uma grande variedade de métodos e heurísticas que são capazes de resolvê-lo, ainda não existe hoje nenhum método ou heurística capaz de encontrar soluções ótimas para todos os problemas testes apresentados na literatura. A outra razão basea-se no fato de que esse problema encontra-se presente no diaa- dia das indústrias de transformação de vários segmento e, uma vez que a otimização do escalonamento pode gerar uma redução significativa no tempo de produção e, consequentemente, um melhor aproveitamento dos recursos de produção, ele pode gerar um forte impacto no lucro dessas indústrias, principalmente nos casos em que o setor de produção é responsável por grande parte dos seus custos totais. Entre as heurísticas que podem ser aplicadas à solução deste problema, o Busca Tabu e o Multidão de Partículas apresentam uma boa performance para a maioria dos problemas testes encontrados na literatura. Geralmente, a heurística Busca Tabu apresenta uma boa e rápida convergência para pontos ótimos ou subótimos, contudo esta convergência é frequentemente interrompida por processos cíclicos e a performance do método depende fortemente da solução inicial e do ajuste de seus parâmetros. A heurística Multidão de Partículas tende a convergir para pontos ótimos, ao custo de um grande esforço computacional, sendo que sua performance também apresenta uma grande sensibilidade ao ajuste de seus parâmetros. Como as diferentes heurísticas aplicadas ao problema apresentam pontos positivos e negativos, atualmente alguns pesquisadores começam a concentrar seus esforços na hibridização das heurísticas existentes no intuito de gerar novas heurísticas híbridas que reúnam as qualidades de suas heurísticas de base, buscando desta forma diminuir ou mesmo eliminar seus aspectos negativos. Neste trabalho, em um primeiro momento, são apresentados três modelos de hibridização baseados no esquema geral das Heurísticas de Busca Local, os quais são testados com as heurísticas Busca Tabu e Multidão de Partículas. Posteriormente é apresentada uma adaptação do método Colisão de Partículas, originalmente desenvolvido para problemas contínuos, onde o método Busca Tabu é utilizado como operador de exploração local e operadores de mutação são utilizados para perturbação da solução. Como resultado, este trabalho mostra que, no caso dos modelos híbridos, a natureza complementar e diferente dos métodos Busca Tabu e Multidão de Partículas, na forma como são aqui apresentados, da origem à algoritmos robustos capazes de gerar solução ótimas ou muito boas e muito menos sensíveis ao ajuste dos parâmetros de cada um dos métodos de origem. No caso do método Colisão de Partículas, o novo algorítimo é capaz de atenuar a sensibilidade ao ajuste dos parâmetros e de evitar os processos cíclicos do método Busca Tabu, produzindo assim melhores resultados. / In recent decades, the Job Shop Scheduling Ploblem (JSSP) has received great attention of researchers worldwide. One of the reasons for such interest is its high complexity. The JSSP is a combinatorial optimization problem classified as NP-Hard and, although there is a variety of methods and heuristics that are able to solve it, even today no method or heuristic is able to find optimal solutions for all benchmarcks presented in the literature. The other reason builds on noted fact that this problem is present in day-to-day of industries of various segments and, since the optimal scheduling may cause a significant reduction in production time and thus a better utilization of manufacturing resources, it can generate a strong impact on the gain of these industries, especially in cases where the production sector is responsible for most of their total costs. Among the heuristics that can be applied to the solution of this problem, the Tabu Search and the Particle Swarm Optimization show good performance for most benchmarcks found in the literature. Usually, the Taboo Search heuristic presents a good and fast convergence to the optimal or sub-optimal points, but this convergence is frequently interrupted by cyclical processes, offset, the Particle Swarm Optimization heuristic tends towards a convergence by means of a lot of computational time, and the performance of both heuristics strongly depends on the adjusting of its parameters. This thesis presents four different hybridization models to solve the classical Job Shop Scheduling Problem, three of which based on the general schema of Local Search Heuristics and the fourth based on the method Particle Collision. These models are analyzed with these two heuristics, Taboo Search and Particle Swarm Optimization, and the elements of this heuristics, showing what aspects must be considered in order to achieve a best solution of the one obtained by the original heuristics in a considerable computational time. As results this thesis demonstrates that the four models are able to improve the robustness of the original heuristics and the results found by Taboo Search.