Download or read book Une approche pour l ordonnancement dynamique d un atelier de traitement de surface written by Jacques Lamothe (chercheur).) and published by . This book was released on 1996 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Une approche pour l ordonnancement dynamique d un atelier de traitement de surface written by Jacques Lamothe and published by . This book was released on 1996 with total page 140 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse présente une approche dynamique pour la résolution d'un problème d'ordonnancement connu dans la littérature sous le terme de "Hoist Scheduling Problem". Il traduit le problème de pilotage de chaînes automatisées de traitement de surface, où des robots doivent assurer la manutention de porteurs entre des cuves tout en assurant le respect de contraintes chimiques (aucun stock en cours de traitement, durées opératoires fournies avec tolérance). L'approche adoptée consiste à résoudre une succession de problèmes, dits locaux, correspondant chacun à l'introduction d'un porteur ; l'objectif rescherché est la maximisation de la production après une série d'introductions de porteurs. Pour tendre vers cet objectif, un critère est optimisé dans chaque problème local à l'aide d'une Procédure de Séparation et d'Evaluation Progressive. Mais, pour accélérer la résolution en dynamique, des informations d'inconsistance entre contraintes (Nogoods) détectés lors de résolutions de problèmes locaux précédents sont réutilisés. Un algorithme de retour arrière, appelé "dynamic backtracking" est utilisé à cet effet. Un procédure dynamique heuristique est aussi introduite : elle consiste à réutiliser des informations, non plus dues uniquement à des inconsistances entre contraintes, mais aussi dues au dépassement du critère dans un problème local précédent. Elle permet de maîtriser l'espace de recherche envisagé dans chaque problème local et réalise ainsi un compromis entre le temps de calcul et la qualité de l'ordonnancement obtenu. Développée en premier lieu dans un cadre simple avec un seul robot, des cuves de capacité unitaire, cette approche dynamique est finalement étendue pour considérer les chaînes comportant plusieurs robots, des cuves de capacité multiple et des chariots de transfert de porteurs entre deux lignes, dans un atelier sans panne. Enfin, des études comparatives avec des heuristiques déjà existantes permettent de valider l'approche dynamique.
Download or read book Production Scheduling written by Pierre Lopez and published by John Wiley & Sons. This book was released on 2013-03-01 with total page 284 pages. Available in PDF, EPUB and Kindle. Book excerpt: The performance of an company depends both on its technological expertise and its managerial and organizational effectiveness. Production management is an important part of the process for manufacturing firms. The organization of production relies in general on the implementation of a certain number of basic functions, among which the scheduling function plays an essential role. This title presents recently developed methods for resolving scheduling issues. The basic concepts and the methods of production scheduling are introduced and advanced techniques are discussed, providing readers with a comprehensive and accessible guide to employing this process.
Download or read book Contribution l ordonnancement des ateliers de traitement de surface avec deux robots written by Samah Kharrat and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous nous intéressons principalement à l'étude du fonctionnement cyclique mono-produit des ateliers de traitement de surface. Notre contribution porte sur le problème d'ordonnancement associé connu dans la littérature sous le nom Cyclic Hoist Scheduling Problem (CHSP). L'objet de cette thèse est de proposer des méthodes efficaces pour la résolution des problèmes de traitement de surface dans le cas où les produits à traiter sont du même type. Nous traitons en particulier le cas où le nombre des robots présents sur la ligne est égal à deux, ce qui augmente le nombre des contraintes du problème, sachant que dans le cas mono robot, ce problème a été prouvé NP-Complet. Pour cela, nous proposons une méthode qui combine deux heuristiques et un programme linéaire mixte. Cette méthode permet notamment d'affecter les mouvements de transport à l'un des deux robots tout en gérant les risques de collision entre eux, lorsque la gamme opératoire des produits à traiter suit l'implantation des cuves.Par la suite, nous proposons une extension du modèle au cas de lignes complexes. Enfin, nous étudions le cas d'un fonctionnement mixte, pour lequel il est nécessaire de traiter dans une même installation des produits différents et des rafales de produits identiques. Dans ces conditions, la solution la plus intéressante pour les industriels est de pouvoir alterner des modes de production dynamiques et cycliques. Pour cela, nous proposons une méthode efficace permettant de résoudre le problème d'ordonnancement associé à la phase transitoire relative à ce type de fonctionnement. Elle consiste en particulier à chercher les dates d'entrée au plus tôt des produits. La principale difficulté identifiée consiste ici à passer du mode dynamique au mode cyclique, c'est-à-dire à rejoindre un cycle à partir d'une solution courante donnée, en supposant que ce cycle est connu à priori. Les méthodes élaborées dans les divers cas traités sont validées par des tests sur des benchmarks de la littérature.
Download or read book CONTRIBUTION A L ORDONNANCEMENT DYNAMIQUE DE LIGNES DE TRAITEMENT DE SURFACE written by CHRISTELLE.. ROSSE BLOCH and published by . This book was released on 1999 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: UNE LIGNE AUTOMATISEE DE TRAITEMENT DE SURFACE EST COMPOSEE DE CUVES CONTENANT DES BAINS DANS LESQUELS LES PRODUITS A TRAITER DOIVENT ETRE SUCCESSIVEMENT IMMERGES. DES ROBOTS ASSURENT LE TRANSPORT DES PIECES ENTRE LES CUVES. LEURS MOUVEMENTS DOIVENT ETRE ORDONNANCES DE MANIERE A ATTEINDRE DIVERS OBJECTIFS RELATIFS A LA QUALITE, LA PRODUCTIVITE ET LA FLEXIBILITE. DIFFERENTS PROBLEMES D'ORDONNANCEMENT INTERVENANT DANS CE CADRE SONT REFERENCES DANS LA LITTERATURE SCIENTIFIQUE SOUS L'APPELLATION GENERIQUE DE HOIST SCHEDULING PROBLEM. ILS REUNISSENT DES HYPOTHESES ET DES CONTRAINTES VARIEES, SELON L'ENVIRONNEMENT DE PRODUCTION CONSIDERE, MAIS TOUS SONT DES PROBLEMES TRES COMPLEXES. NOTRE CONTRIBUTION CONCERNE PLUS PARTICULIEREMENT LA RESOLUTION DE DEUX D'ENTRE EUX, RELATIFS A LA PRODUCTION DE DIFFERENTS TRAVAUX SUR UNE MEME LIGNE. LE PREMIER EST UN PROBLEME STATIQUE PORTANT SUR L'ORDONNANCEMENT DES TRAVAUX A L'ENTREE DE L'INSTALLATION. LE SECOND, DYNAMIQUE, CONSISTE A ORDONNANCER TOUTES LES TACHES LORSQUE CELLES-CI NE SONT CONNUES QU'A COURT TERME. REALISEE EN COLLABORATION AVEC PLUSIEURS PARTENAIRES INDUSTRIELS, CETTE ETUDE DEBUTE PAR UN ETAT DE L'ART S'APPUYANT SUR UNE PROPOSITION DE NOTATION ET DE TYPOLOGIE DES DIVERS PROBLEMES TRAITES. PUIS PLUSIEURS ALGORITHMES DE RESOLUTION (DES METHODES DE VOISINAGE, UNE HEURISTIQUE SPECIFIQUE - INSPIREE DE LA CLASSIQUE SHIFTING BOTTLENECK HEURISTIC- ET UN ALGORITHME EVOLUTIONNISTE) SONT PRESENTES. L'APPLICATION DE CES APPROCHES A DES PROBLEMES DE REFERENCE OU REELS PERMET D'ANALYSER LEURS PERFORMANCES ET PLUSIEURS PERSPECTIVES DE RECHERCHE SONT MISES EN EVIDENCE.
Download or read book Ordonnancement cyclique multi produits des lignes de traitement de surface written by Adnen El Amraoui and published by . This book was released on 2011 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Ordonnancement des ateliers de traitement de surface pour une production cyclique et mono produit written by Fabien Mangione and published by . This book was released on 2007 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse traite des lignes de traitement de surface qui sont des lignes dans lesquelles les pièces sont immergées dans une succession de cuves. Chaque cuve contient des bains qui affectent les propriétés mécaniques ou électriques des pièces. Ce type de ligne est utilisé, par exemple, pour la galvanoplastie. Les pièces sont montées sur des porteurs et transportées d'une cuve à l'autre par un robot. Le temps opératoire (ou temps pendant lequel la pièce reste dans la cuve) est borné. La borne inférieure est le temps minimum qui permet le traitement et la borne supérieure dépend du type de traitement (attaque acide, rinçage...).Un objectif classique est de trouver les mouvements du robot qui maximisent la productivité, ce problème est communément appelé "hoist scheduling problem" (HSP). Lors de ce travail nous nous sommes attachés à une production cyclique. Nous avons proposé dans le cas d'une ligne à deux cuves une méthode permettant d'obtenir les cycles optimaux. Nous avons démontré, pour le cas d'une ligne équilibrée à trois cuves pour une production mono-produit, les caractéristiques des cycles optimaux ainsi qu'une méthode pour les obtenir. Ensuite, nous avons étudié le problème sur quatre machines dans le cas où les temps de trempe sont égaux et sans attente. Nous avons proposé les cycles optimaux dans le cas d'une production mono-produit. Enfin nous avons proposé une conjecture sur les cycles optimaux et en avons démontré certaines parties, dans le cas d'une ligne équilibrée avec un nombre de cuves quelconque et où les marges sur les temps de process sont nulles.
Download or read book Ordonnancement des ateliers de traitement de surface pour une production cyclique et mono produit written by Fabien Mangione and published by . This book was released on 2003 with total page 115 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse traite des lignes de traitement de surface qui sont des lignes dans lesquelles les pièces sont immergées dans une succession de cuves. Chaque cuve contient des bains qui affectent les propriétés mécaniques ou électriques des pièces. Ce type de ligne est utilisé, par exemple, pour la galvanoplastie. Les pièces sont montées sur des porteurs et transportées d'une cuve à l'autre par un robot. Le temps opératoire (ou temps pendant lequel la pièce reste dans la cuve) est borné. La borne inférieure est le temps minimum qui permet le traitement et la borne supérieure dépend du type de traitement (attaque acide, rinçage...).Un objectif classique est de trouver les mouvements du robot qui maximisent la productivité, ce problème est communément appelé "hoist scheduling problem" (HSP). Lors de ce travail nous nous sommes attachés à une production cyclique. Nous avons proposé dans le cas d'une ligne à deux cuves une méthode permettant d'obtenir les cycles optimaux. Nous avons démontré, pour le cas d'une ligne équilibrée à trois cuves pour une production mono-produit, les caractéristiques des cycles optimaux ainsi qu'une méthode pour les obtenir. Ensuite, nous avons étudié le problème sur quatre machines dans le cas où les temps de trempe sont égaux et sans attente. Nous avons proposé les cycles optimaux dans le cas d'une production mono-produit. Enfin nous avons proposé une conjecture sur les cycles optimaux et en avons démontré certaines parties, dans le cas d'une ligne équilibrée avec un nombre de cuves quelconque et où les marges sur les temps de process sont nulles.
Download or read book SUR LA ROBUSTESSE DANS LES SYSTEMES DE PRODUCTION APPLICATION A LA CONDUITE D UN ATELIER DE TRAITEMENT DE SURFACE written by FATAH.. CHETOUANE and published by . This book was released on 1999 with total page 205 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL DE RECHERCHE PORTE SUR LA SYNTHESE ET LA MISE EN UVRE D'UNE CONDUITE ROBUSTE POUR UNE CLASSE DE SYSTEME DE PRODUCTION. IL OFFRE UNE ETUDE SUR L'EXISTANT CONCERNANT LE CONCEPT DE LA ROBUSTESSE QUI EST COURAMMENT UTILISE PAR LES CHERCHEURS DE L'AUTOMATIQUE CONTINUE, MAIS QUI RESTE BEAUCOUP MOINS REPANDU POUR LES SYSTEMES DISCRETS EN PARTICULIER LES SYSTEMES DE PRODUCTION MANUFACTURIERS. POUR REPONDRE A UNE PARTIE DE CES EXIGENCES, DANS LE CADRE DU PROJET DE LA REGION RHONE-ALPES INTITULE CONDUITE ROBUSTE ET INTELLIGENTE DANS LES ENTREPRISES MANUFACTURIERES (CORINE), LE BUT EST CELUI DE PROPOSER ET DE DEVELOPPER DES CONCEPTS LIES A LA ROBUSTESSE, ET DE LES VALIDER SUR UN TYPE DE SYSTEME DE PRODUCTION A CONTRAINTES DE TEMPS QUI EST UN ATELIER DE TRAITEMENT DE SURFACE. DANS CE TYPE D'ATELIER LA PERFORMANCE ET NOTAMMENT LA QUALITE DE LA PRODUCTION DANS UN ENVIRONNEMENT SUJET A DES PERTURBATIONS, EST DIRECTEMENT LIES A LA CARACTERISTIQUE DE ROBUSTESSE. L'APPROCHE ADOPTEE CONSISTE EN LA PROPOSITION D'UNE STRUCTURE DE CONDUITE A TROIS NIVEAUX : PLANIFICATION, ORDONNANCEMENT ET LANCEMENT. SELON LE NIVEAU CONSIDERE, LA NATURE DES MODELES, LA SYNTHESE DE LA CONDUITE ET L'INTEGRATION DE LA ROBUSTESSE EST EFFECTUEE DE MANIERE DIFFERENTE GRACE A DES ACTIONS DE TYPE REGULATION ET/OU POURSUITE. CETTE APPROCHE GARANTIE LE MAINTIENT DES PERFORMANCES EN TERME DE TEMPS DE CYCLE, DE DUREES DE TRAITEMENTS ET D'ADMISSIBILITE DE LA CONDUITE FACE A L'OCCURRENCE DE PERTURBATIONS DE TYPE VARIATION CONTINUE (RETARD TEMPOREL) ET VARIATION DISCRETE (PANNE DE RESSOURCE).
Download or read book Contributions l ordonnancement r actif des installations de traitement de surface written by Étienne Chové and published by . This book was released on 2010 with total page 262 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse de doctorat aborde le problème de l’ordonnancement réactif des installations de traitement de surface. L’émergence, sur le marché industriel, d’entreprises implantées dans des pays à faible coût de production et la réduction de l’horizon de planification de la production, imposent une révision du mode de pilotage. Depuis une décennie, des chercheurs travaillent sur le pilotage réactif, mode d’organisation dans lequel aucune décision n’est prise à l’avance. Ce mode de pilotage a l’avantage de répondre aux aléas de production et aux commandes volatiles, tout en assurant de bonnes performances. Il s’oppose principalement au pilotage prédictif dans lequel l’affectation des tâches aux différentes ressources se fait a priori. Le traitement de surface est une étape de la production des pièces consistant à modifier la structure physico-chimique de la surface des pièces par immersion dans différents produits chimiques. Les pièces sont transportées par des ponts roulants, ressource généralement critique. Les temps de traitement, commençant avec l’immersion par le pont et se terminant par la reprise du pont, sont généralement bornés, ce qui impose au problème des contraintes temporelles fortes non présentes dans d’autres problèmes d’ordonnancement. Cette thèse propose d’appliquer le mode de pilotage réactif à ces installations fortement contraintes. Après avoir démontré l’impossibilité d’une telle approche, parce qu’elle ne permet pas d’assurer la qualité des traitements appliqués aux produits, nous proposons une nouvelle solution au problème par l’utilisation couplée d’un ordonnancement réactif donnant la flexibilité recherchée et un ordonnancement prédictif assurant la qualité des produits. Cette thèse se termine par deux applications connexes à ce problème : la définition de la topologie d’une installation de traitement de surface à l’aide d’un algorithme génétique et l’aide au lancement des produits dans une telle installation. La validation du concept scientifique développé à été réalisée dans un premier temps par simulation de flux. Le réalisme de la solution proposée à été montré par le déploiement de ces travaux au niveau industriel.
Download or read book Ordonnancement dynamique dans les industries agroalimentaires written by Fatma Tangour Toumi and published by . This book was released on 2007 with total page 256 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nos travaux portent sur la résolution de problèmes d’optimisation en ordonnancement d’ateliers de production, et plus particulièrement ceux relatifs à l’ordonnancement dynamique dans les industries agroalimentaires. Les contraintes et les critères considérés sont spécifiques à ce type d’industrie qui présente certaines particularités, dues à la nature des produits manipulés et fabriqués, dont les durées de vie assez courtes. Ils concernent aussi le respect des dates de validité des composants primaires formant les opérations, des produits semi-finis et des produits finis. Les critères retenus sont aussi liés à ces particularités. On a distingué le coût des produits périmés, le coût du discount de distribution et la date de fin de l’ordonnancement, le makespan. Une méthode exacte et deux méthodes approchées ont été retenues et mises en œuvre, avec succès, pour les problèmes à une machine. La méthode exacte, branch & bound, est appliquée pour la minimisation de la fonction de coût total. Les algorithmes génétiques, dotés d’un nouveau codage et hybridés avec l’approche Pareto-optimale, sont proposés pour la recherche de la solution optimale et pour aider le décideur de prendre une décision. Les algorithmes d’optimisation par colonie de fourmis, constituant la deuxième méthode approchée, est un processus stochastique qui, malgré la difficulté de paramétrage de l’algorithme correspondant, nous a permis de construire des solutions, en ajoutant des composants aux solutions temporaires.
Download or read book Ordonnancement d atelier avec contraintes temporelles entre op rations written by Freddy Deppner and published by . This book was released on 2004 with total page 166 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous étudions les problèmes d'ordonnancement d'atelier avec contraintes temporelles d'écart minimal et maximal entre opérations. Avec écarts maximaux, la construction d'une solution valide est un problème NP-complet pour certains cas généraux dès une machine. Nous généralisons les algorithmes de construction à base de règles de priorité ou de liste d'ordre strict. Nous utilisons la partition des opérations selon les composantes fortement connexes du graphe conjonctif et démontrons que, sous certaines hypothèses, nos algorithmes produisent des ordonnancements actifs. Nous nous intéressons ensuite à l'optimisation du makespan pour le problème de type flowshop avec contraintes temporelles. Nous développons une approche génétique consistant à travailler avec un pool d'opérateurs de croisement et à sélectionner automatiquement l'opérateur le plus approprié à la problématique et à la population courante. Nous hybridons notre méthode avec un algorithme d'optimisation locale.
Download or read book Ordonnancement d atelier a taches Une approche par decomposition written by Harliaos Lemonias and published by . This book was released on 1991 with total page 436 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES PROBLEMES D'ORDONNANCEMENT D'ATELIER A TACHES SONT NP-COMPLETS; AINSI LEUR RESOLUTION PEUT ETRE SIMPLIFIEE CONSIDERABLEMENT PAR LA DECOMPOSITION EN SOUS-PROBLEMES. QUAND LA DECOMPOSITION EST PARFAITE (I.E. IL N'EXISTE PAS DE LIENS ENTRE LES SOUS-PROBLEMES), LES METHODES CONNUES SONT SATISFAISANTES PUISQU'ELLES DIMINUENT LE VOLUME DES CALCULS. DANS LE CAS CONTRAIRE, ELLES DEVIENNENT DISCUTABLES CAR LEUR COMPLEXITE EST INCONNUE ET ELLES NE PEUVENT PAS GARANTIR UNE QUALITE DONNEE POUR LES SOLUTIONS FOURNIES. POUR PALLIER CES LACUNES, NOUS PROPOSONS DANS CETTE THESE UNE METHODE PAR DECOMPOSITION POUR UNE CLASSE DE JOB-SHOP. LA FONCTION DE COMPLEXITE ALGORITHMIQUE ET LA QUALITE DES SOLUTIONS OBTENUES PAR CETTE METHODE FONT SON INTERET. DANS UN BUT PUREMENT DIDACTIQUE NOUS PRESENTONS DANS LE CHAPITRE 1 QUELQUES ELEMENTS DE BASE DE LA THEORIE D'ORDONNANCEMENT; LES DEUXIEME ET TROISIEME CHAPITRES SONT CONSACRES A LA CONSTRUCTION DES OUTILS DE BASE POUR LE DEVELOPPEMENT DE NOTRE METHODE QUI EST PRESENTEE DANS LE CHAPITRE IV. DANS LE CHAPITRE V NOUS PRESENTONS BRIEVEMENT NOTRE PROGRAMME INFORMATIQUE (REALISE EN C SUR UNE STATION DE TRAVAIL SUN), CE DERNIER CHAPITRE EST COMPLETE AVEC LA PRESENTATION DE LA RESOLUTION DE QUELQUES EXEMPLES D'ORDONNANCEMENT D'ATELIER A TACHES
Download or read book Philosophy manual a South South perspective written by Chanthalangsy, Phinith and published by UNESCO Publishing. This book was released on 2014-12-31 with total page 236 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book C l brons Nos R ussites F ministes written by Karen Blackford and published by University of Ottawa Press. This book was released on 1999 with total page 363 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abuses by international corporations, withdrawal of social services and implementation of regressive legislation continue to impoverish women and reduce the quality of their everyday lives: women have reason to be demoralized. Recognizing this challenging and difficult situation, this volume reviews women's successes at feminizing Canadian institutions. It is intended to hearten the women's movement and show the potential for feminist change and suggest ways to realize this potential. Bilingual edition.
Download or read book Gas cooled Nuclear Reactors written by France. Commissariat à l'énergie atomique and published by . This book was released on 2006 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book The Oxford Handbook of Water Politics and Policy written by Ken Conca and published by Oxford University Press. This book was released on 2018 with total page 713 pages. Available in PDF, EPUB and Kindle. Book excerpt: This handbook is currently in development, with individual articles publishing online in advance of print publication. At this time, we cannot add information about unpublished articles in this handbook, however the table of contents will continue to grow as additional articles pass through the review process and are added to the site. Please note that the online publication date for this handbook is the date that the first article in the title was published online. For more information, please read the site FAQs.
