• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 362
  • 111
  • 45
  • 2
  • 2
  • 1
  • 1
  • 1
  • Tagged with
  • 538
  • 243
  • 121
  • 70
  • 62
  • 62
  • 54
  • 52
  • 40
  • 39
  • 39
  • 33
  • 33
  • 32
  • 32
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
381

Réponse physiologique d’espèces ligneuses à un sol contaminé en PCP et ACC dans un contexte de phytoremédiation

Heine, Philippe 08 1900 (has links)
No description available.
382

Commande de systèmes d'isolation antisismique mixte / Control of mixed seismic isolation systems

Teodorescu, Catalin Stefan 30 October 2013 (has links)
Nous nous intéressons aux méthodes de contrôle de vibrations de modèles réduits de structures à n degrés de liberté, sismiquement isolées au niveau de la base par des systèmes d'isolation mixte.Le mouvement provoqué par une sollicitation sismique horizontale a lieu dans le plan vertical.Nous avons construit un problème de contrôle semi-actif de systèmes incertains soumis à des perturbations inconnues, mais bornées. Dans le langage de l'automatique, il s'agit d'un problème d'atténuation de perturbations.Le résultat principal de cette thèse porte sur la construction d'une version modifiée des résultats de Leitmann et de ses collaborateurs sur la stabilisation de systèmes non linéaires incertains. Le théorème proposé repose sur une loi de commande par retour d'état qui assure en boucle fermée les propriétés de "uniform boundedness" et "uniform ultimate boundedness".En particulier, il peut être appliqué à la résolution de problèmes de contrôle semi-actif, qui sont actuellement traités en génie parasismique.L'objectif du contrôle est d'améliorer le comportement (i.e. la réponse) de structures isolées pour faire face aux perturbations externes, c'est-à-dire les séismes. Plusieurs points différencient notre problème de la majorité que l'on trouve dans la littérature: (i) on ne s'intéresse pas seulement à la protection de la structure isolée, mais aussi aux équipements situés à l'intérieur de la structure, et (ii) au lieu d'utiliser des indicateurs de performance habituels exprimés en termes de déplacement relatif de la base versus des accélérations absolues des planchers, nous utilisons uniquement le spectre de plancher en pseudo-accélération, comme il a été proposé dans des travaux précédents par Politopoulos et Pham. Ce travail est une tentative d'utiliser explicitement les spectres de plancher comme critère de performance.Concernant la procédure d'application, plusieurs étapes intermédiaires ont été détaillées:(i) modélisation de signaux sismiques;(ii) réglage des paramètres de la loi de commande utilisant la théorie des vibrations;(iii) validation et test du comportement en boucle fermée à travers des simulations numériques: pour des raisons de simplicité, on se limite au cas n=2.Cette procédure peut être utilisée sur des structures en industrie nucléaire, mais aussi en génie civil.D'autres sujets traités incluent une tentative d'utiliser les outils temps-fréquence, et en particulier la distribution de Wigner-Ville, pour la synthèse de lois de commande, en espérant pouvoir mieux contrôler les composants transitoires des signaux de perturbation (les entrées) et des variables d'état (les sorties). / Vibration attenuation control designs are proposed for reduced plant models consisting of n-degree-of-freedom base seismically-isolated structures (i.e., a specific type of earthquake-resistant design), modeled by uncertain nonlinear systems and subjected to one-dimensional horizontal ground acceleration (i.e. the earthquake signal), treated as unknown disturbance but assumed to be bounded.In control systems literature, this is a perturbation attenuation problem.The main result of this PhD is the development of a modified version of Leitmann and co-authors' classical result on the stabilization of uncertain nonlinear systems. The proposed theorem consists of a bounded nonlinear feedback control law that is capable of ensuring uniform boundedness and uniform ultimate boundedness in closed-loop. In particular, it can be applied to solving semi-active control design problems, which are currently dealt with in earthquake engineering.The control objective is to improve the behavior (i.e. response) of mixed base-isolated structures to external disturbance, namely earthquakes. What differentiates our problem from the majority to be found in the literature is that: (i) attention is being paid to the protection of equipment placed inside the structure an not only to the structure itself; (ii) instead of using regular performance indicators expressed in terms of relative base displacement versus floors accelerations, we use solely the pseudo-acceleration floor response spectra, as it was proposed in previous recent works by Politopoulos and Pham.Actually, this work is an attempt to explicitly use floor response spectra as performance criterion.Concerning the application procedure, some of the topics that were detailed are:(i) modeling of earthquake signals;(ii) tuning of control law parameters based on vibration theory;(iii) validation and testing of the closed-loop behavior using numerical simulations: for simplicity reasons, we take n=2.This procedure can be used on structures of both nuclear industry as well as civil engineering.Other topics include an attempt to using time-frequency concepts and in particular the Wigner-Ville distribution to the control law design procedure, in order to better control transitory components of both perturbation (the input) and state variables signals (the output).
383

Placement des tâches matérielles de tailles variables sur des architectures reconfigurables dynamiquement et partiellement / Placement of Variable-sized Hardware Tasks on dynamically and partially reconfigurable architectures

Hannachi, Marwa 20 December 2017 (has links)
Les systèmes adaptatifs basés sur les architectures FPGA (Field-Programmable Gate Arrays) peuvent bénéficier grandement de la grande flexibilité offerte par la reconfiguration partielle dynamique (DPR). Grâce au DPR, les tâches matérielles composant un système adaptatif peuvent être allouées et re-allouées à la demande ou en fonction de l'environnement dynamique. Les flots de conceptions disponibles et les outils commerciaux ont évolué pour répondre aux exigences des architectures reconfigurables qui sont toutefois limitées dans leurs fonctionnalités. Ces outils ne permettent pas un placement et une relocation efficaces de tâches matérielles de tailles variables. L'objectif principal de ces travaux de thèse consiste à proposer des nouvelles méthodologies et de nouvelles approches pour faciliter au concepteur la phase de conception d'un système adaptatif reconfigurable opérationnelle, valide, optimisé et adapté aux changements dynamiques de l'environnement. La première contribution de cette thèse porte sur la problématique de la relocation des tâches matérielles de tailles différentes. Une méthodologie de conception est proposée pour répondre à un problème majeur des mécanismes de relogement : le stockage d'une unique bitstream de configuration pour réduire les besoins de la mémoire et pour accroître la réutilisable des modules matériels générés. Une technique de partitionnement de la région reconfigurable est appliquée dans la méthodologie de relogement proposée pour augmenter l'efficacité d'utilisation des ressources matérielles dans le cas des tâches reconfigurables de tailles variables. Cette méthodologie prend en compte aussi la communication entre différentes régions reconfigurables et la région statique. Pour valider la méthode, plusieurs études de cas sont implémentées. Cette validation montre une utilisation efficace des ressources matérielles ainsi une réduction importante du temps de reconfiguration. La deuxième partie de cette thèse présente et détaille une formulation mathématique afin d'automatiser le floorplanning des zones reconfigurables dans les FPGAs. Les algorithmes de recherche présentés dans cette thèse sont basés sur la technique d'optimisation PLMNE (programmation linéaire mixte en nombres entiers). Ces algorithmes permettent de définir automatiquement l'emplacement, la taille et la forme de la zone reconfigurable dynamique. Nous nous intéressons principalement dans cette recherche à la satisfaction des contraintes de placement des zones reconfigurables et celles liées à la relocation. De plus, nous considérons l’optimisation des ressources matérielles dans le FPGA en tenant compte des tâches de tailles variables. Finalement, une évaluation de l'approche proposée est présentée / Adaptive systems based on Field-Programmable Gate Arrays (FPGA) architectures can benefit greatly from the high degree of flexibility offered by dynamic partial reconfiguration (DPR). Thanks to DPR, hardware tasks composing an adaptive system can be allocated and relocated on demand or depending on the dynamically changing environment. Existing design flows and commercial tools have evolved to meet the requirements of reconfigurables architectures, but that are limited in functionality. These tools do not allow an efficient placement and relocation of variable-sized hardware tasks. The main objective of this thesis is to propose a new methodology and a new approaches to facilitate to the designers the design phase of an adaptive and reconfigurable system and to make it operational, valid, optimized and adapted to dynamic changes in the environment. The first contribution of this thesis deals with the issues of relocation of variable-sized hardware tasks. A design methodology is proposed to address a major problem of relocation mechanisms: storing a single configuration bitstream to reduce memory requirements and increasing the reusability of generating hardware modules. A reconfigurable region partitioning technique is applied in this proposed relocation methodology to increase the efficiency of use of hardware resources in the case of reconfigurable tasks of variable sizes. This methodology also takes into account communication between different reconfigurable regions and the static region. To validate the design method, several cases studies are implemented. This validation shows an efficient use of hardware resources and a significant reduction in reconfiguration time. The second part of this thesis presents and details a mathematical formulations in order to automate the floorplanning of the reconfigurable regions in the FPGAs. The algorithms presented in this thesis are based on the optimization technique MILP (mixed integer linear programming). These algorithms allow to define automatically the location, the size and the shape of the dynamic reconfigurable region. We are mainly interested in this research to satisfy the constraints of placement of the reconfigurable zones and those related to the relocation. In addition, we consider the optimization of the hardware resources in the FPGA taking into account the tasks of variable sizes. Finally, an evaluation of the proposed approach is presented
384

Modélisation et simulation d'écoulements transitoires diphasiques eau-air dans les circuits hydrauliques / Modelling and simulation of transient air-water two-phase flows in hydraulic pipes

Demay, Charles 15 November 2017 (has links)
Ce travail est consacré à la modélisation mathématique et numérique des écoulements eau-air en conduite qui interviennent notamment dans les centrales de production d’électricité ou les réseaux d’eaux usées. On s’intéresse particulièrement aux écoulements mixtes caractérisés par la présence de régimes stratifiés pilotés par des ondes gravitaires lentes, de régimes en charge ou secs (conduite remplie d’eau ou d’air) pilotés par des ondes acoustiques rapides, et de poches d’air piégées. Une modélisation précise de ces écoulements est nécessaire afin de garantir le bon fonctionnement du circuit hydraulique sous-jacent. Alors que la plupart des modèles disponibles dans la littérature se concentrent sur la phase eau en négligeant la présence de l’air, un modèle bicouche compressible prenant en compte les interactions eau-air est proposé dans cette thèse. Sa construction réside dans l’intégration des équations d’Euler barotropes sur la hauteur de chaque phase et dans l’application de la contrainte hydrostatique sur le gradient de pression de l’eau. Le modèle obtenu est hyperbolique et satisfait une inégalité d’entropie en plus d’autres propriétés mathématiques notables, telles que l’unicité des relations de saut ou la positivité des hauteurs et densités de chaque phase. Au niveau discret, la simulation d’écoulements mixtes avec le modèle bicouche compressible soulève plusieurs défis en raison de la disparité des vitesses d’ondes caractérisant chaque régime, des processus de relaxation rapide sous-jacents, et de la disparition de l’une des phases dans les régimes en charge ou sec. Une méthode à pas fractionnaires implicite-explicite est alors développée en s’appuyant sur la relaxation rapide en pression et sur le mimétisme avec les équations de Saint-Venant pour la dynamique lente de la phase eau. En particulier, une approche par relaxation permet d’obtenir une stabilisation du schéma en fonction du régime d’écoulement. Plusieurs cas tests sont traités et démontrent la capacité du modèle proposé à gérer des écoulements mixtes incluant la présence de poches d’air piégées. / The present work is dedicated to the mathematical and numerical modelling of transient air-water flows in pipes which occur in piping systems of several industrial areas such as nuclear or hydroelectric power plants or sewage pipelines. It deals more specifically with the so-called mixed flows which involve stratified regimes driven by slow gravity waves, pressurized or dry regimes (pipe full of water or air) driven by fast acoustic waves and entrapped air pockets. An accurate modelling of these flows is necessary to guarantee the operability of the related hydraulic system. While most of available models in the literature focus on the water phase neglecting the air phase, a compressible two-layer model which accounts for air-water interactions is proposed herein. The derivation process relies on a depth averaging of the isentropic Euler set of equations for both phases where the hydrostatic constraint is applied on the water pressure gradient. The resulting system is hyperbolic and satisfies an entropy inequality in addition to other significant mathematical properties, including the uniqueness of jump conditions and the positivity of heights and densities for each layer. Regarding the discrete level, the simulation of mixed flows with the compressible two-layer model raises key challenges due to the discrepancy of wave speeds characterizing each regime combined with the fast underlying relaxation processes and with phase vanishing when the flow becomes pressurized or dry. Thus, an implicit-explicit fractional step method is derived. It relies on the fast pressure relaxation in addition to a mimetic approach with the shallow water equations for the slow dynamics of the water phase. In particular, a relaxation method provides stabilization terms activated according to the flow regime. Several test cases are performed and attest the ability of the compressible two-layer model to deal with mixed flows in pipes involving air pocket entrapment.
385

Design d'expériences transmédia pour l'engagement en formation (DEEXTEF) / Design of transmedia experiences for training engagement

Mbambe Bebey, Danielle 19 December 2018 (has links)
Nous décrivons le phénomène d’engagement à travers des expériences transmédia coconstruites avec les bénéficiaires dans le contexte de la formation pour adultes. Nous abordons ce terrain en faisant l’hypothèse qu’un transmédia à valeur expérientielle permet d’accroitre la participation des sujets pour consolider l’engagement en formation. Cette hypothèse ouvre la perspective d’une médiation de type transmédia capable, d’intégrer des objectifs d’exploitation scientifique de l’engagement et de valorisation de la participation et de l’attention qui pourraient être intéressants pour d’autres corpus.À partir d’un cadre d’analyse centré sur les bénéficiaires des transactions, notre enquête met en exergue différentes formes d’engagement suivant des transmédia hybrides aux caractéristiques spécifiques. La complémentarité de ces transmédia a favorisé divers régimes d’engagement observés de façon ponctuelle, pour un engagement sur la durée. / We describe the phenomenon of engagement through co-constructed transmedia experiences with the beneficiaries in the context of adult education. We approach this ground on the assumption that a transmedia with experiential value makes it possible to increase the participation of subjects to consolidate the commitment in training. This hypothesis opens up the prospect of a transmedia type of mediation capable of integrating the objectives of scientific exploitation for the commitment and enhancement of participation and the attention that could be interesting for other corpuses. Based on an analysis framework focused on the beneficiaries of transactions, our survey highlighted different forms of hybrid transmedia engagement with specific characteristics. The complementarity of these transmedia has favoured various commitment regimes observed on an ad hoc basis for a long-term commitment.
386

Influence du potentiel d’oxygène sur la microstructure et l’homogénéité U-Pu des combustibles U1-yPuyO2±x / Influence of the oxygen potential on the microstructure and the homogeneity of fuel U-Pu : U1-yPuyO2±x

Cocollomb, Ségolène 02 December 2013 (has links)
Les phénomènes de diffusion se produisant lors du frittage des oxydes mixtes d’uranium et deplutonium (MOX) dépendent du potentiel d’oxygène de l’atmosphère du four, qui détermine lanature et la concentration des défauts ponctuels dans le matériau. Les travaux de thèse ont porté surune meilleure compréhension de l’influence du potentiel d’oxygène sur la densification, la formationde la solution solide et l’interdiffusion U-Pu lors du frittage des combustibles MOX. Pour cela, unlarge domaine de potentiel d’oxygène a été étudié, entre -600 et -100 kJ.mol-1 à 1700°C, afin demettre en évidence les différents mécanismes diffusionnels et leur impact sur la microstructurelorsqu’on s’éloigne de la composition stoechiométrique i.e. lorsque la concentration en défautsaugmente.Les études ont montré que plus le potentiel d’oxygène augmente, plus la densification du mélange70 % UO2+x + 30 % PuO2 s’effectue à basse température. Lors du chauffage, les oxydes de départ(UO2+x et PuO2-x) densifient dans un premier temps puis la solution solide se forme à une températureplus élevée d’environ 200°C. La solution solide apparaît à plus basse température quand le potentield’oxygène augmente, avec une cinétique de formation plus rapide. L’étude de l’interdiffusion U-Puindique qu’un traitement thermique avec un potentiel d’oxygène supérieur à -150 kJ.mol-1 à 1700°Cpermet d’obtenir un coefficient d’interdiffusion supérieur d’un à deux ordres de grandeur à ceuxobtenus entre -550 et -350 kJ.mol-1 à 1700°C et conduit donc à une homogénéisation U-Pu accrue.Cette étude permet de donner des recommandations sur le choix de l’atmosphère et de proposer uncycle de frittage optimisé en fonction de l’application ou de la caractéristique souhaitée. / Diffusion mechanisms occurring during the sintering of mixed uranium-plutonium oxides (MOX) areaffected by the oxygen potential of the atmosphere, as this latter imposes the nature and theconcentration of point defects in the material. This work is focused on a better knowledge of theinfluence of oxygen potential on densification, solid solution formation and U-Pu interdiffusionduring the sintering of MOX fuels. In this aim, a wide range of oxygen potential was studied, between-600 and -100 kJ.mol-1 at 1700°C, to highlight the various diffusional mechanisms and their impact onthe microstructure as oxygen deviates from stoichiometric composition and the defect concentrationincreases.As oxygen potential increases, the densification of the 70 % UO2+x + 30 % PuO2 mixture occurs at alower temperature. During the heating, the initial oxides (UO2+x et PuO2-x) densify first and then thesolid solution starts forming at about 200°C higher. The solid solution appears at a lowertemperature as the oxygen potential increases, with a faster kinetics of formation. The U-Puinterdiffusion study indicates that a heat treatment with an oxygen potential higher than -150kJ.mol-1 at 1700°C allows to obtain an interdiffusion coefficient higher by one up to two orders ofmagnitude compared with those obtained between -550 and -350 kJ.mol-1 at 1700°C and thereforeleads to an enhanced U-Pu homogenizationThis study enables to make recommendations on the atmosphere choice and to provide an optimizedsintering cycle depending on the desired application or required feature.
387

Scheduling policies considering both production duration and energy consumption criteria for environmental management / Stratégie d'ordonnancement prenant en compte des critères de durée de production et de consommation d'énergie pour le management environnemental

Al-Qaseer, Firas Abdulmajeed 15 November 2018 (has links)
Nous présentons les enjeux du management environnemental et soulignons l’importance d’une politique d’économie d’énergie pour les entreprises. Nous proposons un modèle pour déterminer le bilan énergétique de la fabrication en intégrant les différentes phases productives et non-productives. Nous définissons un double objectif pour la minimisation de la durée de production et de la consommation d’énergie. Nous appliquons ce modèle à l’ordonnancement d’ateliers job-shop flexibles. Pour déterminer la solution optimale nous utilisons deux classes de méthodes : - La première relève des algorithmes génétiques. Nous proposons différents types d’algorithmes pour résoudre ce problème multicritère. Nous proposons par exemple de faire évoluer deux populations pour minimiser respectivement l’énergie consommée et la durée de production et de les croiser pour atteindre l’objectif global. - La seconde relève de la programmation sous contrainte. Nous proposons de rechercher la solution optimale en développant une double arborescence pour évaluer l’énergie consommée et la durée de production. Nous construisons notre algorithme en partant des tâches à réaliser sur les machines ou en partant des machines qui réaliseront les tâches. Nous discutons de la construction du front de Pareto pour l’obtention de la meilleure solution.Nous terminons en comparant les différentes approches et en discutant leur pertinence pour traiter des problèmes de différentes tailles. Nous proposons également plusieurs améliorations et quelques pistes pour de futures recherches. / We present the challenges of environmental management and underline the importance of an energy saving policy for companies. We propose a model to determine the energy balance of manufacturing by integrating the different productive and non-productive phases. We define two purposes for minimizing production time and energy consumption. We apply this model to the scheduling of flexible job-shop workshops. To determine the optimal solution we use two types of methods: - The first is genetic algorithms. We propose different types of algorithms to solve this multi-criteria problem. For example, we propose to develop two populations to minimize the energy consumed and the production time, and to cross them to achieve the overall objective. - The second is constraint programming. We propose to find the optimal solution by developing a double tree to evaluate the energy consumed and the production time. We build our algorithm starting from the tasks to be performed on the machines or from the machines that will perform the tasks. We discuss the construction of the Pareto front to get the best solution.We finish by comparing the different approaches and discussing their relevance to deal with problems of different sizes. We also offer several improvements and some leads for future research.
388

Expression of wild type and variants of human apolipoprotein A-I in Pichia pastoris / Expression de type sauvage et des variantes de l’Apolipoprotéine A-I humaine chez Pichia pastoris

Janakiraman, Vignesh Narasimhan 11 December 2015 (has links)
Les lipoprotéines de haute densité (High Density Lipoprotein, HDL) permet deréduction de risque de maladies cardio-vasculaires principalement en raison de leurcapacité à éliminer le cholestérol accumulé des artères (via transport inverse ducholestérol). Les effets protecteurs des HDL sont médiés par l'apolipoprotéine AI(ApoA1), qui est le La protéine la plus importante quantitativement du HDL. L’ApoA1favorise l'efflux de cholestérol vers le foie pour l'excrétion. Une augmentation desniveaux plasmatiques de l’ApoA1 est généralement acceptée d'êtrecardioprotecteur, ce qui en fait un potentiel thérapeutique. Deux variantes naturelle(mutants) de l’ApoA1, Milano et Paris, sont caractérisées par une mutationponctuelle unique a permis l'introduction d'un résidu cystéine. Populations avecApoA1-Milano ont été rapportés d'avoir un système cardiovasculaire, même avec defaibles niveaux de plasma de ApoA1 et HDL. Il est donc d'intérêt pour générerrecombinante de type sauvage et des variantes de ApoA1 humaine pour desapplications thérapeutiques potentielles. Dans cette étude, de type sauvagerhApoA1 a été produit chez P. pastoris et purifié par chromatographie en modemixte en une seule étape. Par la suite, un processus intégré a été le développementde la production et la récupération rapide de type sauvage rhApoA1 chez P. pastorispar chromatographie par lit expansée. En outre, les variantes de l'ApoA1, Milano &Paris, ont été générées par mutagenèse dirigée et ont été exprimés chez P. pastoris.Les motifs d’adsorption de rhApoA1-Milano et rhApoA1-Paris ont été comparés àcelle de type sauvage ApoA1 et les différences ont été discutées. / The high-density lipoprotein (HDL) complex helps reduce the risk of cardiovasculardisorders mainly due to its ability to remove accumulated cholesterol from arteriesvia reverse cholesterol transport. These protective effects of HDL are known to bemediated by Apolipoprotein A-I (ApoA1), which is the major protein component ofHDL. ApoA1 is a lipid binding protein and promotes cholesterol efflux fromperipheral tissues to the liver for excretion. An increase in the plasma levels ofApoA1 is generally accepted to be cardioprotective, making it a potentialtherapeutic. Two naturally occuring variants of ApoA1, namely the Milano & Parismutants, are characterised by a single point mutation resulting in the introduction ofa Cysteine residue. Populations with ApoA1-Milano have been reported to have ahealthier cardiovascular system even with low plasma levels of ApoA1/HDL. It ishence of interest to generate recombinant wild type and variants of human ApoA1for potential therapeutic applications. In this study, wild type rhApoA1 was producedin P. pastoris and purified by mixed-mode chromatgraphy in a single step.Subsequently, an integrated process has been development for the production andrapid recovery of wild type rhApoA1 in Pichia pastoris. This has paved way to theestablishment of a scalable integrated process that could be further developed toindustrial levels. In addition, the cysteine variants of ApoA1, Milano & Paris, havebeen generated by site directed mutagenesis and have been successfully expressedin P. pastoris. The binding patterns of rhApoA1-Milano and rhApoA1-Paris have beencompared with that of wild-type ApoA1 and the differences have been discussed.
389

Ordonnancement cyclique multi-produits des lignes de traitement de surface : Méthodes exactes et approchées / Exact and heuristic appoaches for solving multi-parts cyclic hoist schelduling problems

El Amraoui, Adnen 12 July 2011 (has links)
Cette thèse s’intéresse au fonctionnement cyclique multi-produits des ateliers de traitement de surface, et au problème d’ordonnancement associé (HSP), caractérisé par des contraintes fortes et atypiques, dont certaines sont liées aux ressources de transport. Dans le cas de productions en grandes séries, une commande cyclique de ces systèmes est particulièrement adaptée, permettant notamment de réduire la combinatoire de résolution, et sous réserve que les ratios de produits soient connus à l’avance. Notre objectif est de trouver le meilleur ordonnancement des tâches de traitement et de transport en un temps raisonnable. Pour cela, nous proposons une première approche, basée sur un modèle linéaire et une méthode de résolution arborescente de type séparation et évaluation. Nous présentons des modélisations pour différentes extensions du problème dit de base et nous fournissons des exemples illustratifs et des résultats sur des benchmarks. Par la suite et compte tenu de l’analyse de la littérature relative aux ordonnancements cycliques mono-produit et multi-produits, nous proposons tout d’abord une heuristique dédiée au cas multi-produits étudié, et basée sur un algorithme de liste. Avec ce dernier, nous obtenons un ordonnancement cyclique dont le degré du cycle n’est pas fixé au préalable. Enfin, nous présentons une deuxième modélisation approchée sous la forme d’un algorithme génétique pour résoudre un HSP 2-cyclique. Ces différents modèles sont validés par des tests sur des benchmarks de la littérature pour lesquels nous avons obtenus des résultats prometteurs. Nous terminons par une analyse critique des avantages et inconvénients des modèles élaborés et par quelques propositions de perspectives pour ce travail. / In this thesis, we study the Cyclic Hoist Scheduling Problem (CHSP) in automated electroplating lines, when a mass production must be achieved. The CHSP is characterized by specific constraints related to processing and transport resources. To solve it in a multi-parts context, we first elaborate a 2-degree cyclic model and an associated branch and bound algorithm. Then we extend it to more complex configurations. Then, we develop a dedicated heuristic to find a feasible repetitive sequence of hoist moves that minimizes the cycle time, without a priori fixing the cycle degree. Comparisons with existing algorithms are presented to show the efficiency of the proposed heuristic. To reduce the cycle time, we integrate in the general heuristic an algorithm with a set of Minimum Part Set (MPS) configurations’. This one allows us to find the best order in which jobs should be introduced into the line. Finally, we describe a genetic algorithm approach to find a schedule which can reach the optimal 2-cycle. We finally discuss the interest of those various models, based on the promising results obtained and we provide some perspectives which could be explored.
390

Integrated Scheduling of Production and Transportation Operations with Stage-dependent Inventory Costs and Due Dates Considerations / Problèmes d'ordonnancement intégré entre la production et le transport avec stocks intermédiares et prise en compte de dates dues

Wang, Deyun 26 April 2012 (has links)
L'augmentation de la concurrence économique internationale et les attentes accrues des clients ont imposé aux entreprises de prendre en compte non seulement le prix ou la qualité du produit, mais également la fiabilité et la rapidité des livraisons. Dans les industries ayant une composante manufacturière dominante telles que l'automobile et l'électronique, la distribution et les coûts de stockage constituent les deuxième et troisième catégories de coûts les plus importantes après les coûts de production. Par conséquent, les entreprises industrielles et de logistique recherchent continuellement des méthodes pour réduire le niveau des stocks et les coûts de distribution. Cette tendance a créé une interaction plus forte entre les différentes étapes de la chaîne logistique, et augmente de ce fait l'utilité pratique des modèles intégrés.Cette thèse considère deux catégories de problèmes d'ordonnancement intégré. La première catégorie est l'ordonnancement intégré de la production, distribution et stockage (Integrated Scheduling of Production-Distribution-Inventory, ISPDI) et la deuxième est l'ordonnancement intégré de la production, stockage, distribution et stockage (Integrated Scheduling of Production-Inventory-Distribution-Inventory, ISPIDI). Au niveau de la production, les tâches à réaliser sont traitées sur une seule machine et regroupées par lot de production, ce qui nécessite un coût et un temps de réglage. Elles doivent ensuite être livrées à un client prédéfini par un transporteur à capacité limitée, avant des dates dues données. Chaque aller-retour du transporteur entre l'usine et le client implique un coût de livraison et des délais de livraison. De plus, on suppose que les tâches qui sont terminées avant leur date de départ ou qui sont livrées au client avant leur date due entraînent un coût de stockage supplémentaire. Notre objectif est de minimiser le coût total comprenant les coûts de reglage, de stockage et de transport, tout en garantissant un niveau de service donné pour le client.Pour les problèmes ISPDI, nous avons d'abord fourni un modèle de programmation mixte entière pour le problème multi-produits, à un seul niveau, et avons développé un algorithme génétique amélioré pour le résoudre. Puis, nous avons modifié ce modèle pour prendre en compte le cas mono-produit, multi-niveau, et avons proposé deux méthodes, un algorithme hybride et un algorithme génétique, pour le résoudre. Pour les problèmes ISPIDI, nous avons établi un modèle général non-linéaire dans le cas mono-produit, et avons traité un cas spécifique du cas général. Puis nous avons démontré une propriété d'optimalité qui lie les ordonnancements de production et de livraison dans le cas particulier, pour finalement proposer une approche heuristique pour le résoudre. Pour chaque problème étudié et afin d'évaluer la performance des algorithmes proposés, des limites inférieures intéressantes sur les fonctions objectifs correspondantes ont été établies selon des méthodes différentes telles que la méthode de relaxation lagrangienne ou des méthodes basées sur les bornes inférieures du problème de bin packing. Les résultats des expérimentations montrent l'efficacité des modèles et algorithmes proposés en termes de qualité de la solution et de temps d'exécution. / Increasing global competition in the business world and heightened expectations of customers have forced companies to consider not only the pricing or product quality, but reliability and timeliness of the deliveries as well. In manufacturing-centric industries such as automotive and electronics, distribution and inventory costs constitute the second and third largest cost components following the production costs. Therefore, industrial and logistics companies need to continuously search for ways to lower the inventory level and distribution cost. This trend has created a closer interaction between the different stages of a supply chain, and increased the practical usefulness of the integrated models.This thesis considers two categories of integrated scheduling problems. One is Integrated Scheduling of Production-Distribution-Inventory problems (ISPDI problems) and the other is Integrated Scheduling of Production-Inventory-Distribution-Inventory problems (ISPIDI problems). Jobs are first processed on a single machine in the production stage, and then delivered to a pre-specified customer by a capacitated transporter. Each job has a distinct due date, and must be delivered to customer before this due date. Each production batch requires a setup cost and a setup time before the first job of this batch is processed. Each round trip between the factory and customer requires a delivery cost as well as a delivery time. Moreover, it is assumed that a job which is completed before its departure date or delivered to the customer before its due date will incur a corresponding inventory cost. Our objective is to minimize the total cost involving setup, inventory and delivery costs while guaranteeing a certain customer service level.For ISPDI problems, we firstly provide a mixed integer programming model for the case of multi-product, single-stage situation, and develop an improved Genetic algorithm (GA) for solving it. Then, we extend this model to a single-product, multi-stage model, and provide two methods, dominance-related greedy algorithm and GA, for solving it. For ISPIDI problems, we establish a general non-linear model for the case of single-product situation and devise a special case from the general model. Then we provide an optimality property between the production and delivery schedules for the special case. Finally, a heuristic approach is developed for solving it. For each problem under study, in order to evaluate the performance of the proposed algorithms, some interesting lower bounds on the corresponding objective functions are established according to different methods such as Lagrangian relaxation method, classical bin-packing based method. Computational results show the efficiency of the proposed models and algorithms in terms of solution quality and running time.

Page generated in 0.0259 seconds