Download or read book Probl mes d ordonnancement et de moyens de transport des syst mes de production written by Matthieu Gondran and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce manuscrit aborde des problèmes d'ordonnancement et de transport avec une modélisation explicite du transport. De tels problèmes se modélisent communément sous forme de graphes qui sont évalués afin d'obtenir les dates de début des opérations.Les évaluations classiques des graphes sont effectuées au moyen d'algorithmes de plus long chemin permettant d'obtenir une solution semi-active, où toutes les dates des opérations sont au plus tôt. Néanmoins, ces évaluations permettent généralement de ne prendre en compte que des critères de temps ou de distance à minimiser. Les travaux présentés dans ce manuscrit proposent de tenir compte de critères de qualité de service dans la fonction objectif. Cette prise en considération nécessite de nouvelles fonctions d'évaluation du graphe afin d'obtenir des solutions non nécessairement semi-actives permettant de maximiser la qualité de service. En effet, une solution semi-active propose rarement une qualité de service optimale. Les critères de qualité de service adoptés portent sur les ordonnancements et sur le transport.Trois problèmes intégrés sont successivement traités. Le premier problème est un problème de Job-shop avec transport et qualité de service, appelé Job-shop Scheduling Problem with Routing (JSPR). Des pièces, définies par une succession d'opérations, sont à fabriquer sur différentes machines, et entre deux opérations, la pièce doit être transportée de machine en machine. Le critère de qualité de service dans ce problème est dépendant des délais entre, d'une part les différentes opérations sur les machines, et d'autre part entre les différentes opérations de transport. Les gammes opératoires et les opérations de transport sont dépendantes les unes des autres.Le second problème est un problème de Workforce Scheduling and Routing Problem (WSRP), assimilable à un problème de planification de visites à domicile par un ensemble d'employés, et où le transport est pris en compte. Pour ce problème, le critère de qualité de service dépend des dates de début des visites. Les tournées sont indépendantes les unes des autres.Le troisième problème est le Generalised Workforce Scheduling and Routing Problem (GWSRP), qui prend en compte des contraintes de coordination entre les employés. Les tournées de ces derniers sont dépendantes les unes des autres. Elles nécessitent d'être toutes considérées simultanément pour évaluer les dates des visites respectant les contraintes de coordination et maximisant la qualité de service.Pour chaque problème, une nouvelle fonction d'évaluation est proposée. Pour le JSPR, cette fonction est basée sur l'algorithme de (Cordeau and Laporte, 2003) qui est initialement prévu pour le Dial-A-Ride Problem, ainsi que sur l'insertion de time-lags dans le graphe disjonctif du JSPR. Cette évaluation est incluse dans une métaheuristique. Pour le WSRP, la fonction d'évaluation est basée sur un algorithme de calcul du plus court chemin avec un algorithme de type programmation dynamique à labels. Elle est généralisée pour être utilisée dans une génération de colonnes. Et enfin, pour le GWSRP, l'évaluation est effectuée par un modèle PPC qui combiné à une génération de colonnes définissent tous deux un schéma d'optimisation global.

Download or read book Les probl mes d ordonnancement dans les syst mes de production automatis s written by Yazid Mati and published by . This book was released on 2002 with total page 170 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux de recherche propôsés dans cette thèse portent essentiellement sur les problèmes d'ordonnancement rencontrés dans les systèmes de production automatisés et tiennent compte de nouvelles containtes, notamment la prise en compte des moyens de transport, des stocks tampons de capacité limitée, de la flexibilité de ressources, etc. Trois objectifs principaux sont fixés, à savoir la proposition de nouveaux modèles d'ordonnancement, l'étude de la complexité de ces problèmes et enfin le développement d'approches intégrées pour l'ordonnancement et le contrôle des systèmes étudiés. Plus précisément, nous développons des modèles d'ordonnancement permettant d'incorporer les différentes caractéristiques des systèmes de production automatisés. De nouveaux résultats de complexité sont représentés et des algorithmes polynomiaux sont proposés pour des cas de nos modèles.

Download or read book M taheuristiques pour l ordonnancement multicrit re et les probl mes de transport written by JARBOUI Bassem and published by Lavoisier. This book was released on 2013-05-01 with total page 323 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour assurer une production de biens de qualité, de manière fiable et dans des délais maîtrisés, les organisations ont besoin d’outils d'exécution optimale de tâches tels que l’ordonnancement. Le succès des méthodologies de résolution des problèmes d’ordonnancement de production basées sur les métaheuristiques s’explique par leur capacité à fournir des solutions proches de l’optimum, dans des temps raisonnables. Cet ouvrage se consacre, dans un premier temps, aux métaheuristiques appliquées aux problèmes d’ordonnancement multicritère, qui sont des cas particuliers des problèmes d’optimisation combinatoire multicritère, généralement NP-difficiles. Puis, il s’intéresse aux préoccupations d’ordonnancement dans le secteur du transport qui suscitent également de multiples problèmes d’optimisation. Deux grands domaines d’application se distinguent, celui des systèmes de transport et celui des ressources de transport intervenant dans un atelier.

Download or read book Ordonnancement des syst mes de production multi ressources avec la prise en compte de blocage written by Bérénice Camargo Damasceno and published by . This book was released on 1999 with total page 185 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'automatisation des systèmes de production conduit à l'utilisation d'une grande variété de ressources de fabrication ; un aspect longtemps négligé dans la planification et l'ordonnancement de production et qui pose un problème de coordination de l'ensemble de ressources. Dans ce travail, nous proposons une approche intégrée d'ordonnancement qui prend en compte simultanément cette variété de ressources et le problème de blocage. Pour cela, nous proposons un modèle d'ordonnancement, appelé job-shop Multiple-Ressources avec Blocage ou job-shop MRB. Les deux caractéristiques saillantes du modèle que nous proposons sont : (i) les opérations nécessitant simultanément des ressources de différents types que nous appelons opérations à ressources multiples ; (ii) la contrainte retenir et attendre pour le passage d'une opération à l'opération suivante du même travail, c'est-à-dire que les ressources nécessaires pour une opération ne sont libérées qu'au début de l'opération suivante. Nous montrons que le problème est fortement combinatoire. Pour cela, nous proposons des méthodes heuristiques, utilisant les réseaux de Petri pour la détection de blocage et la programmation dynamique, pour construire des ordonnancements sans blocage efficaces dans un temps raisonnable. enfin, nous considérons un cas particulier : les job-shops avec moyens de transport et proposons une méthode de relaxation Lagrangienne pour construire des ordonnancements efficaces. Les résultats numériques obtenus attestent l'efficacité des méthodes proposées

Download or read book Ordonnancement simultan des moyens de transformation et de transport written by Ameur Soukhal and published by . This book was released on 2001 with total page 332 pages. Available in PDF, EPUB and Kindle. Book excerpt: On s'intéresse à la résolution des problèmes d'ordonnancement dans les Systèmes Flexibles de Production (SFP). L'établissement d'une typologie, de notations claires et non ambiguës des problèmes réellement présents dans les ateliers de production est nécessaire pour résoudre efficacement les problèmes. Dans la première partie de cette thèse, nous utilisons une technique pour identifier automatiquement et précisément les problèmes d'ordonnancement, avec un minimum d'hypothèses simplificatrices. Dans la deuxième partie, nous nous préoccupons de la résolution des problèmes identifiés. Certains sont connus pour être NP-difficiles, et pour les autres de nouveaux résultats de complexité sont proposés. Compte tenu de la taille des problèmes à résoudre, nous nous sommes intéressés aux méthodes de résolution approchées de type métaheuristiques. Les méthodes ont été implémentées et testées pour quelques ateliers. Finalement, l'ordonnancement obtenu est traduit directement en consignes de pilotage du système de production. Plusieurs exemples servent d'illustration tout au long de la thèse, en particulier : le flowshop robotisé, le flowshop hybride classique et le flowshop hybride avec recirculation et temps de préparation. L'ensemble de ce travail contribue au développement du logiciel OCEA (Outil de Comparaison et d'Elaboration d'Algorithmes) à différents niveaux : - dans le DeSAP (Description de la Structure d'un Atelier de Production), le problème d'ordonnancement présent dans l'atelier est identifié précisément de façon automatique, à partir de sa description iconique ; - la bibliothèque électronique des références bibliographiques LEBO est enrichie ; - nous apportons à la bibliothèque d'algorithmes de résolution LCA (Logiciel de Comparaison d'Algorithmes) nos propres algorithmes basés principalement sur des méthodes comme le Recuit Simulé, la Recherche Tabou, les Algorithmes Evolutionnaires ou encore les Algorithmes de Fourmis Artificielles.

Download or read book RAIRO written by and published by . This book was released on 1995 with total page 964 pages. Available in PDF, EPUB and Kindle. Book excerpt: International journal devoted to pure and applied research on the use of scientific methods and information processing in business and industry. Articles may be in English or French.

Download or read book Ordonnancement des syst mes de production flexibles soumis diff rents types de contraintes de blocage written by Wajdi Trabelsi and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce sujet de thèse concerne de manière générale l'évaluation des performances et l'ordonnancement dans des systèmes de production flexibles et principalement les problèmes d'ordonnancement d'atelier de type Flow-Shop et Flow-Shop hybride. Le problème d'ordonnancement d'un Flow-Shop peut être défini ainsi : un ensemble de N jobs composés chacun de M opérations, doivent passer sur M machines dans le même ordre. Une machine peut exécuter une seule opération à la fois, chaque job ne peut avoir qu'une seule opération en cours de réalisation simultanément et la préemption n'est pas autorisée. Dans le cas des Flow-Shops hybrides, Mk machines identiques sont disponibles à chaque étage k en un ou plusieurs exemplaires. Pour cette étude, notre objectif est toujours de minimiser le temps total d'exécution aussi appelé makespan. Les problèmes d'ordonnancement les plus répandus sont de type Flow-Shop classique où les espaces de stockage entre les machines sont considérées comme infinies. D'autres problèmes sont caractérisés par des capacités de stockage limitées ou nulles qui engendre une seule contrainte de blocage. Cette contrainte peut être un blocage classique (de type RSb) ou particulier (de type RCb ou RCb*). Dans nos travaux de recherche, nous présentons un cas général qui peut être tiré de l'industrie et modélisé sous forme de systèmes de type Flow-Shop et Flow-Shop hybride soumis simultanément à plusieurs types de blocage. Pour résoudre ce genre de problèmes, nous avons étudié dans cette thèse la complexité de ces systèmes et nous avons proposé des méthodes exactes, des méthodes approchées ainsi que des bornes inférieures.

Download or read book Conception et exploitation des syst mes flexibles de production manufacturi re written by Imen Chaieb and published by . This book was released on 2002 with total page 205 pages. Available in PDF, EPUB and Kindle. Book excerpt: Deux parties sont développées dans ce mémoire : primo, la conception de systèmes de transport, et plus particulièrement, une étape intermédiaire du processus de conception, qui porte le nom d'agencement intracellulaire des machines, secundo, l'exploitation des SFPM avec prise en compte des tâches de transport. Le but de la première partie est de fournir un agencement de machines qui soit approprié à une production donnée et qui minimise les temps de transport. Nous avons ensuite pris en compte différents types de flexibilité du système de transport et du système de production : flexibilité des gammes opératoires, multiplicité des ressources de transformation, et installation de raccourcis dans les cellules de fabrication. Nous avons fourni, pour chaque type de flexibilité, une méthode de résolution, et développé un algorithme dans le but de résoudre le problème d'agencement pour des systèmes de production et de transports flexibles. La deuxième partie a pour objectif d'élaborer une commande prévisionnelle, déterministe et cyclique des SFPM. D'abord, nous fournissons une approche de résolution hiérarchisée afin de résoudre le problème de planification fine dont une formulation théorique a été fournie par H. Camus. En transformant le problème multicritères en un problème mono-critère, il devient possible de le résoudre. Le critère retenu pendant cette étape consiste en une minimisation du temps total de production. Puis, nous introduisons les durées des opérations de transport lors de la linéarisation des gammes et la formation des regroupements cycliques. Sous la contrainte du respect du temps de cycle déjà optimisé pendant la planification fine de la production, le critère de la minimisation de la borne inférieure d'en-cours est retenu est celui de la minimisation de la borne inférieure d'en-cours. Nous présentons à la fin une heuristique d'ordonnancement des tâches de transport. Le critère étant le nombre d'en-cours dans le système.

Download or read book Des probl mes d ordonnancement multicrit res de type Juste Temps written by Bertrand Esteve and published by . This book was released on 2005 with total page 83 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse de doctorat nous nous intéressons aux problèmes d'ordonnancement de type Juste-à-temps, c'est à dire à l'ordonnancement de système de production pour lesquels il est important de délivrer les produits au moment où ils sont demandés et en minimisant les coûts de production. De nombreuses études tant théoriques qu'applicatives ont été menées dans la littérature sur ces problèmes. Plus précisément, on trouve de nombreux travaux sur les problèmes d'ordonnancement Juste-à-temps et de nombreux travaux sur les systèmes de production organisés en juste-à-temps. Souvent la connexion entre les travaux présentés dans ces deux littératures est difficile. Nous nous intéressons dans ce travail de thèse à une modélisation puis à une résolution des problèmes d'ordonnancement Juste-à-temps en prenant en compte les éléments préconisé par la littérature sur les systèmes de production. La modélisation que nous proposons intègre les coûts de stockage des produits semi-finis et des produits finis, les coûts de lancement des travaux ainsi que des coûts liés aux retards de livraison. Le modèle obtenu est un modèle multicritère dont la résolution est étudiée pour deux problèmes d'ordonnancement particuliers : un problème à une machine et un problème de type flowshop à deux machines. Pour chacun de ces problèmes des méthodes heuristiques de type recherche par faisceaux filtrés sont proposées et évaluées.

Download or read book Influence des capacit s de stockage dans les probl mes d ordonnancement de production written by Amara Benlogab and published by . This book was released on 1996 with total page 141 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES PROBLEMES D'ORDONNANCEMENT AVEC STOCKS DE CAPACITES LIMITEES SONT RENCONTRES DANS PLUSIEURS TYPES DE SYSTEMES DE PRODUCTION. LA PREMIERE RAISON EST LIEE AUX COUTS ENGENDRES ET AUX MOYENS MOBILISES. L'AUTRE RAISON PROVIENT DU DIMENSIONNEMENT DU SYSTEME. DANS LE CADRE DE CE TRAVAIL, NOUS CONSIDERONS LES ASPECTS DE DIMENSIONNEMENT ET DE COMMANDE DES SYSTEMES DE PRODUCTION PRESENTANT DES CAPACITES DE STOCKAGE INTERMEDIAIRE LIMITEES. L'APPROCHE DE L'ANALYSE DE PERTURBATION EST PRESENTEE ET APPLIQUEE DANS L'OBJECTIF DE DETERMINER LES TAILLES OPTIMALES DES STOCKS DANS UN SYSTEME MANUFACTURIER. PAR LA SUITE, TROIS ASPECTS DU PROBLEME D'ORDONNANCEMENT DANS LES ATELIERS A FLOTS SONT TRAITES: ? ORDONNANCEMENT STATIQUE: DEUX CLASSES DE CRITERES SONT ENVISAGEES: FONCTIONS DE TYPE MAX ET FONCTIONS SEPARABLES. DES METHODES EXACTES AINSI QUE DES HEURISTIQUES SONT PROPOSEES POUR CHAQUE TYPE DE PROBLEME. ? ORDONNANCEMENT STOCHASTIQUE: LE PROBLEME EST DE DETERMINER L'ESPERANCE DU CRITERE D'ORDONNANCEMENT SACHANT LES FONCTIONS DENSITE DE PROBABILITE DES DUREES OPERATOIRES. ? ORDONNANCEMENT DYNAMIQUE: IL S'AGIT D'ELABORER UNE METHODE ADAPTATIVE QUI CONTROLE ET AJUSTE LE PROGRAMME DE PRODUCTION DE DEPART EN FONCTION DE L'ETAT D'AVANCEMENT DE LA PRODUCTION. LA DERNIERE PARTIE DE CE TRAVAIL EST CONSACREE A L'EXTENSION DES RESULTATS DEGAGES SUR LES ATELIERS A FLOTS POUR RESOUDRE LE CAS OU LES ROUTAGES DES PRODUITS SONT QUELCONQUES. AUSSI L'ASPECT DE ROBUSTESSE EST ANALYSE AFIN DE MESURER L'APTITUDE D'UNE POLITIQUE D'ORDONNANCEMENT A ABSORBER LES PERTURBATIONS POUVANT SURGIR AU COURS DE LA DUREE DE PRODUCTION

Download or read book Optimisation des syst mes de production written by Philippe Lacomme and published by . This book was released on 1998 with total page 287 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS LE CADRE DE L'OPTIMISATION ET DU PILOTAGE DES SYSTEMES INDUSTRIELS DE PRODUCTION A FLUX DISCRETS, LES PROBLEMES A RESOUDRE SONT DES PROBLEMES DE DIMENSIONNEMENT, DE COMPREHENSION DU FONCTIONNEMENT DU SYSTEME, DE SUIVI ET DE GESTION DE LA PRODUCTION, DE PLANIFICATION ET D'ORDONNANCEMENT AINSI QUE DE PILOTAGE. IL EXISTE DIFFERENTS CAS DE FIGURE SUIVANT QUE L'ON CHERCHE A RESOUDRE LES PROBLEMES DE MANIERE PREDICTIVE OU REACTIVE ET SELON QUE LE SYSTEME ETUDIE POSSEDE OU NON UN COMPORTEMENT DETERMINISTE (PRESENCE DE PANNES OU D'ALEAS). UNE PREMIERE PARTIE DE NOTRE TRAVAIL PORTE SUR LA RESOLUTION DE PROBLEMES DANS LE CAS D'APPROCHE PREDICTIVE EN UTILISANT DES ALGORITHMES STOCHASTIQUES ISSUS DU RECUIT SIMULE. UNE DEUXIEME PARTIE PORTE SUR LA RESOLUTION DE PROBLEME D'ORDONNANCEMENT ET DE PLANIFICATION AVEC UNE APPROCHE REACTIVE GRACE A UN MODELE DETERMINISTE DU SYSTEME. NOUS PROPOSONS UN ENVIRONNEMENT LOGICIEL, LE COUPLAGE-TRIPLE DETERMINISTE QUI UTILISE UN MODELE D'EVALUATION DU CRITERE A MINIMISER, UN MODELE D'OPTIMISATION ET UN MODULE SPECIFIANT LE FONCTIONNEMENT INTERNE DU SYSTEME. CET ENVIRONNEMENT EST MIS EN UVRE SUR UN PROBLEME DE PLANIFICATION DANS LES FONDERIES DE TYPE SABLE ET UN PROBLEME D'ORDONNANCEMENT DANS UNE LIGNE DE TRAITEMENT DE SURFACE. UNE TROISIEME PARTIE PORTE SUR L'IMPACT DES EVENEMENTS ALEATOIRES DANS LES SYSTEMES DE PRODUCTION. NOUS PROPOSONS LE COUPLAGE-TRIPLE STOCHASTIQUE AFIN DE MESURER LES CONSEQUENCES DES EVENEMENTS ALEATOIRES ET POUR DETERMINER DES ORDONNANCEMENTS DE LA PRODUCTION POUR LESQUELS CES CONSEQUENCES SOIENT AUSSI FAIBLES QUE POSSIBLE. NOUS PROPOSONS D'UTILISER UN ALGORITHME STOCHASTIQUE D'OPTIMISATION D'UNE VARIABLE ALEATOIRE QUI CONVERGE EN PROBABILITE. LE COUPLAGE-TRIPLE STOCHASTIQUE EST UTILISE SUR UN PROBLEME DE PLANIFICATION DANS LES FONDERIES DE TYPE SABLE ET UN PROBLEME D'ORDONNANCEMENT DANS UN FLOW-SHOP STOCHASTIQUE. UNE QUATRIEME PARTIE EST CONSACREE A L'ETUDE DES PROBLEMES DE PILOTAGE. NOUS DEFINISSONS LA NOTION D'ENVIRONNEMENT DE PILOTAGE COMME UN CADRE GENERIQUE POUR ASSISTER LE CONCEPTEUR D'UN SYSTEME DE PILOTAGE. CET ENVIRONNEMENT DE PILOTAGE EST UTILISE POUR DEFINIR ET IMPLANTER UN SYSTEME DE PILOTAGE POUR UNE LIGNE DE TRAITEMENT DE SURFACES.

Download or read book Ordonnancement des systemes flexibles de production sous contraintes de disponibilite des ressources written by Sadia Azem and published by . This book was released on 2010 with total page 249 pages. Available in PDF, EPUB and Kindle. Book excerpt: La majeure partie des travaux sur les problèmes d’ordonnancement se placent dans le contexte où les ressources sont disponibles en permanence. Ce qui en réalité n’est pas toujours le cas. Nous nous plaçons dans le contexte d’indisponibilités connues ; nous nous intéressons plus particulièrement aux problèmes de type job shop avec des périodes d’indisponibilité flexibles et des tâches pouvant éventuellement être interrompues par les périodes d’indisponibilité. L’intégration de ces contraintes rend les problèmes d’ordonnancement nettement plus difficiles à résoudre. La flexibilité que nous considérons peut être relative à au moins l’un des points suivants : déplacement de la période d’indisponibilité dans une fenêtre de temps, modification de la durée de la période d’indisponibilité, interruption d’une tâche par une période d’indisponibilité, ensuite reprise avec une éventuelle pénalité.Dans cette thèse, nous avons proposé des modèles mathématiques pour le problème. En plus de la résolution des problèmes considérés, le but de ces modélisations est de permettre d’analyser l'impact des différentes contraintes et d'évaluer la qualité des méthodes approchées que nous proposons. Ces dernières permettent de construire très rapidement un ordonnancement en se basant sur des règles de priorité. Les solutions sont aussi utilisées pour notre approche basée sur la génération de colonnes. Cette approche s’adapte bien à différents fonctions objectif et permet d'intégrer relativement facilement plusieurs contraintes. De nombreuses expérimentations ont été menées pour valider les méthodes proposées.

Download or read book Ordonnancement de la production written by Xiaohui Li and published by . This book was released on 2011 with total page 170 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le travail présenté dans cette thèse s'inscrit dans le cadre du projet Etat-Région MOSYP. Le but de ce projet est de développer des outils et des techniques pour améliorer la compétitivité des systèmes de production. L’objectif est d’analyser les variables des systèmes étudiés et de proposer des modèles de bon fonctionnement. Dans ce travail, un problème d’ordonnancement des machines parallèles et un problème d’ateliers de type flowshop hybride (HFS) ont été traités. Les temps de préparation entre les opérations, les dates de début au plus tôt et les dates de fin au plus tard sont pris en considération. Une résolution multi objectif a été adoptée et les critères sont : le makespan et la somme des retards. Une modélisation mathématique, une résolution exacte mais aussi des méthodes approchées sont proposées. Ces dernières sont basées sur des algorithmes évolutionnaires : NSGA-II et SPEA-II. Un contrôleur de logique floue est utilisé pour améliorer le paramétrage de ces algorithmes. Ensuite, un algorithme basé sur la dominance de Lorenz est adapté afin d’améliorer l’efficacité de l’ensemble de Pareto. Une nou-velle méthode de décomposition est également proposée pour découper le problème HFS en sous-problèmes. Pour démontrer l’efficacité de ces algorithmes, une méthode exacte (TPM) est développée. Enfin, une méthode d’optimisation basée sur la simulation est testée. Une étude de cas pratique proposée par les partenaires du projet a été menée. Un modèle de simulation sous ARENA est proposé pour évaluer des performances ainsi qu’une technique d’optimisation

Download or read book Modelisation et simulation de systemes de production problemes de specification et d ordonnancement written by Dominique Barnichon and published by . This book was released on 1990 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book R solution conjointe de probl mes d ordonnancement et de routage written by Marina Vinot and published by . This book was released on 2017 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse porte sur la modélisation et la résolution de différents problèmes intégrés d'ordonnancement et de transport. Ces problèmes demandent, entre autre, une coordination entre des activités/opérations de production, qui se définissent par une date de début et une durée, et des opérations de transport, qui se définissent par une date de début, une date de fin et une quantité transportée. Pour résoudre ces problèmes, plusieurs méthodes d'optimisation de type métaheuristique sont proposées, afin d'obtenir des solutions de bonne qualité dans des temps raisonnables. Trois problèmes intégrés sont traités successivement : 1) un problème d'ordonnancement à une machine avec un problème de transport limité à un seul véhicule ; 2) un problème d'ordonnancement à une machine avec un problème de transport à plusieurs véhicules ; 3) un problème d'ordonnancement de type RCPSP avec une flotte hétérogène de véhicules, permettant le transport des ressources entre les activités. Le premier problème est un problème d'ordonnancement/transport de type PTSP (Production and Transportation Scheduling Problem - PTSP), limité à un seul véhicule, présenté en 2008 par Geismar et al.. Une méthode de résolution de type GRASP×ELS est proposée dans le chapitre 2, les résultats obtenus avec cette méthode sont comparés aux meilleurs résultats de la littérature. Cette méthode est étendue dans le chapitre 3, afin de traiter du problème de PTPSP, avec une flotte homogène de véhicules. La méthode proposée possède un champ d'application plus large que la méthode de Geimar et al., dédiée au PTSP avec un véhicule, mais permet de résoudre efficacement le cas à un véhicule. Le dernier problème traité concerne la résolution d'un RCPSP, dans lequel une flotte de véhicules assure le transport d'une ressource d'une activité à l'autre. L'objectif est d'offrir une approche tirant profit de décisions stratégiques (organiser des échanges - flot - entre des sites), pour déterminer un plan de transport. La difficulté principale consiste à utiliser le flot, pour déterminer les opérations de transport (création de lots), afin de résoudre le problème d'affectation des véhicules, pour finalement ordonnancer les opérations de transport. Sur ce problème, une méthode heuristique de transformation est présentée dans le chapitre 4, ainsi qu'une méthode exacte (basée sur un algorithme de plus court chemin à contraintes de ressources) dans le chapitre 5.

Download or read book Contribution la planification et l ordonnancement de syst mes flexibles de production sujets pannes written by Olivier De Smet and published by . This book was released on 1995 with total page 135 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce mémoire, on étudie le problème de la gestion de systèmes de production sujets à pannes. Les approches utilisant une structure de commande hiérarchisée font apparaitre les niveaux planification et ordonnancement, mais elles prennent rarement en compte les pannes des le niveau de la planification. Nous proposons une nouvelle approche basée sur une structure de commande hiérarchisée utilisant un modèle à flux pour la partie planification et une méthode de recherche par faisceaux pour la partie ordonnancement. Le modèle a flux propose permet d'intégrer les pannes des l'équation d'évolution par l'utilisation de sauts markoviens décrivant l'évolution du système entre ses différents états possibles. On associe alors une fonction cout quadratique exprimant différents couts (de stockage, de production) et en partie les contraintes de capacités du système. La résolution du problème de commande optimale ainsi obtenu conduit a un ensemble d'équations matricielles couplées de type Riccati. Nous donnons alors une condition nécessaire et suffisante pour l'existence d'une solution. Nous proposons aussi un algorithme de résolution permettant d'obtenir les taux de production optimaux pour chaque type de produits dans tous les modes du systeme. Le combinatoire pour la production de pièces sur un systeme flexible pouvant devenir exagéré, nous introduisons un concept de filières permettant de réduire la taille du problème tout en conservant une relative flexibilité pour son fonctionnement. L'ordonnancement de la production sur des systemes de ce type nécessite une réaction rapide, c'est pourquoi nous proposons un ordonnancement temps réel base sur une recherche par faisceaux permettant de suivre au mieux les taux calcules par le niveau planification. Pour valider notre approche, une maquette informatique écrite en langage c a été développée et permet de simuler l'évolution d'un système de production. Deux exemples de systèmes sont traités, l'un compose de 9 machines avec 6 produits et l'autre de 6 machines et 3 produits.

Download or read book M taheuristiques pour l ordonnancement multicrit re et les probl mes de written by Bassem Jarboui and published by . This book was released on 2013 with total page 323 pages. Available in PDF, EPUB and Kindle. Book excerpt: La 4e de couv. indique : "Pour assurer une production de biens de qualité, de manière fiable et dans des délais maîtrisés, les organisations ont besoin d’outils d'exécution optimale de tâches tels que l’ordonnancement. Le succès des méthodologies de résolution des problèmes d’ordonnancement de production basées sur les métaheuristiques s’explique par leur capacité à fournir des solutions proches de l’optimum, dans des temps raisonnables. Cet ouvrage se consacre, dans un premier temps, aux métaheuristiques appliquées aux problèmes d’ordonnancement multicritère, qui sont des cas particuliers des problèmes d’optimisation combinatoire multicritère, généralement NP-difficiles. Puis, il s’intéresse aux préoccupations d’ordonnancement dans le secteur du transport qui suscitent également de multiples problèmes d’optimisation. Deux grands domaines d’application se distinguent, celui des systèmes de transport et celui des ressources de transport intervenant dans un atelier."