Download or read book Analyse Max Plus de probl mes d ordonnancement de type Flowshop written by Christophe Lenté and published by . This book was released on 2001 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Applied Operational Research written by Kaveh Sheibani and published by ORLAB Analytics. This book was released on 2014-07-29 with total page 250 pages. Available in PDF, EPUB and Kindle. Book excerpt: These proceedings gather contributions presented at the 6th International Conference on Applied Operational Research (ICAOR 2014) in Vancouver, Canada, July 29-31, 2014, published in the series Lecture Notes in Management Science (LNMS). The conference covers all aspects of Operational Research and Management Science (OR/MS) with a particular emphasis on applications.

Download or read book Operations Research and Enterprise Systems written by Eric Pinson and published by Springer. This book was released on 2015-04-16 with total page 308 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the Third International Conference on Operations Research and Enterprise Systems, ICORES 2014, held in Angers, France, in March 2014. The 18 revised full papers presented together with an invited paper were carefully reviewed and selected from 96 submissions. The papers are organized in topical sections on Methodologies and Technologies and Applications.

Download or read book Approche alg brique de probl mes d ordonnancement de type flowshop avec contraintes de d lais written by Nhat Vinh Vo and published by . This book was released on 2015 with total page 153 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous abordons dans cette thèse des problèmes de flowshop de permutation soumis des contraintes de délais minimaux et maximaux avec deux types de travaux principaux : 1. Nous avons modélisé, en utilisant l'algèbre MaxPlus, des problèmes de flowshop de permutation m-machines soumis une famille de contraintes : de délais minimaux, de délais maximaux, de sans attente, de délais fixes, de temps de montage indé- pendant de la séquence, de temps de démontage indépendant de la séquence, de blocage, de dates de début au plus tæt ainsi que de durées de latence. Des matrices caractérisant complètement leurs travaux associés ont été élaborées. Nous avons fait apparaître un problème central soumis des contraintes de délais minimaux et maximaux. 2. Nous avons élaboré des bornes inférieures pour le makespan et pour la somme (pondérée ou non) des dates de fin. Ces bornes inférieures ont été incorporées dans des procédures par séparation et évaluation. Nous avons généralisé les bornes inférieures de Lageweg et al. pour des contraintes quelconques et amélioré une borne inférieure de la littérature. L'utilisation de chacune de ces bornes inférieures ainsi que de leurs combinaisons ont été testées. Une famille de bornes inférieures pour la somme (pondérée ou non) des dates de fin a été élaborée basée sur la résolution d'un problème une machine et sur la résolution d'un problème de voyageur de commerce. Une politique de sélection de bornes inférieures a été proposée pour combiner les bornes inférieures. Bien qu'il s'agisse d'un problème de NP-difficile, l'efficacité de ces bornes inférieures a été vérifiée l'aide de tests.

Download or read book RAIRO written by and published by . This book was released on 2003 with total page 766 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 Contribution a la resolution des problemes d ordonnancement de type monogamme multimachine flow shop hybride written by Antony Vignier and published by . This book was released on 1997 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book R solution exacte de probl mes d ordonnancement de type flowshop de permutation en pr sence de contraintes d carts temporels entre op rations written by Julien Fondrevelle and published by . This book was released on 2005 with total page 190 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce mémoire, nous nous intéressons à l'étude et la résolution de problèmes d'ordonnancement de type flowshop de permutation, en présence de contraintes d'écarts temporels (ou time lags), définies entre les couples d'opérations consécutives au sein des travaux. De telles contraintes généralisent les contraintes de précédence classiques et peuvent modéliser de nombreuses situations réelles. De nouveaux résultats de complexité sont démontrés et viennent compléter des résultats classiques tirés de la littérature. Nous présentons aussi un état de l'art assez détaillé sur les travaux concernant les problèmes d'ordonnancement avec time lags, qui met en évidence le manque d'attention reçu par ces problèmes. Nous développons ensuite un schéma générique de résolution exacte reposant sur une Procédure par Séparation et Evaluation et nous l'utilisons pour résoudre plusieurs problèmes de flowshop de permutation en présence de time lags. L'efficacité de cette approche de résolution est évaluée grâce à des séries d'expériences numériques. Enfin, des extensions permettant de prendre en compte des contraintes supplémentaires sont proposées.

Download or read book Contribution la r solution des probl mes d ordonnancement de type monogamme multimachine Flow Shop Hybride written by Antony Vignier and published by . This book was released on 1997 with total page 262 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail s'intéresse aux problèmes qui se posent dans les ateliers production en ligne et plus précisément sur ceux ou les gammes de fabrication de produits fabriqués sont identiques pour tous les produits (Flow-Shop). De plus, une opération de la gamme peut être réalisée par une ou plusieurs machines à chaque étage. L'atelier comporte K étages. En vue d'une plus grande efficacité d'intervention, une notation est proposée. L'état de l'art permet de mettre en évidence le peu de problèmes actuellement résolus et surtout l'ensemble de ceux qui restent à traiter des méthodes de résolution sont proposées pour résoudre différents problèmes prenant en compte des contraintes et de critères divers. Enfin, une plateforme d'aide à la construction progressive de procédures par séparation et évaluation et de tests (PCPSET) pour résoudre les problèmes de Flow-Shops Hybrides.

Download or read book Algorithmes de r solution exacte et heuristique pour les probl mes d ordonnancement en FlowShop written by Wenxue Han and published by . This book was released on 1992 with total page 160 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous apportons dans cette thèse une contribution sur cinq aspects de la résolution des problèmes d'ordonnancement. Le premier aspect est relatif à la proposition de six conditions suffisantes de l'optimalité pour le problème n/1/F+E+T où le critère d'optimisation est la minimisation de la somme de la date d'achèvement F, le retard total T, et l'avance totale E. Le deuxième aspect est relatif à la proposition d'une nouvelle heuristique PHD qui est très performante pour la résolution heuristique du problème n/M/F/Cmax. Le troisième aspect est relatif à la présentation d'une nouvelle approche pour la résolution optimale de ce même problème. Nous avons proposé une nouvelle borne inferieure performante. Une idée de l'estimation mixte des bornes inférieures a été également proposée. Le quatrième aspect est relatif à la proposition d'une heuristique PHD SR pour la résolution heuristique du problème n/M/F, Snsd, Rnsd/Cmax ou C’max. De nombreux tests numériques ont montré que cette heuristique est très performante particulièrement dans le cas de la présence de machines goulet. Enfin, le cinquième aspect de notre contribution est relatif à la résolution optimale de ce dernier problème. Nous avons développé, pour la première fois, une méthode de séparation et évaluation progressives basée sur une nouvelle borne inférieure que nous avons proposée. Les tests numériques montrent que cet algorithme permet de résoudre de manière exacte ce problème de taille allant jusqu'à 100 taches et 20 machines avec un temps de calcul raisonnable

Download or read book LES PROBLEMES D ORDONNANCEMENT AVEC DUREES OPERATOIRES VARIABLES written by Huaguang Jlang and published by . This book was released on 1997 with total page 104 pages. Available in PDF, EPUB and Kindle. Book excerpt: MOTIVE PAR DE NOMBREUSES SITUATIONS INDUSTRIELLES, COMME LA PRODUCTION D'ACIER, LA PLANIFICATION DE LA MAINTENANCE DE MACHINES ET LES SITUATIONS D'URGENCE, NOUS CONSIDERONS DANS CETTE THESE UN NOUVEAU MODELE DE FLOW SHOP. LES DUREES OPERATOIRES DANS LES MACHINES DIFFERENTES SONT VARIABLES : PLUS ON RETARDE L'EXECUTION D'UNE OPERATION, PLUS SA DUREE OPERATOIRE EST LONGUE. POUR CE MODELE DE FLOW SHOP AVEC DUREES OPERATOIRES VARIABLES, LES ORDONNANCEMENTS DE PERMUTATION NE SONT PAS NECESSAIREMENT OPTIMAUX. LES PROBLEMES CONSISTANT A TROUVER UN ORDONNANCEMENT OPTIMAL ET A TROUVER UN ORDONNANCEMENT DE PERMUTATION OPTIMAL SONT TOUS DEUX NP-DIFFICILES. MEME LE PROBLEME RESTREINT, OU L'ON RECHERCHE UN PLACEMENT OPTIMAL UNE FOIS LA SEQUENCE DE PASSAGE DES TACHES DONNEE, N'EST PAS EVIDENT. L'OBJECTIF DE CETTE THESE EST D'UNE PART D'ETUDIER LE PROBLEME RESTREINT POUR LES CRITERES REGULIERS LES PLUS IMPORTANTS, ET D'AUTRE PART DE PROPOSER DES HEURISTIQUES POUR LE PROBLEME GENERAL A DEUX MACHINES, QUI CONSISTE A TROUVER UNE PERMUTATION OPTIMALE. CORRESPONDANT A CHACUN DE CES NOUVEAUX MODELES, NOUS DEFINISSIONS UN MODELE INVERSE. APRES AVOIR ETABLI L'EQUIVALENCE ENTRE CHAQUE MODELE ET SON MODELE INVERSE, NOUS ETUDIONS LES PROPRIETES DES PLACEMENTS OPTIMAUX SUR LES MODELES INVERSES POUR UN CRITERE REGULIER DONNE. NOUS MONTRONS QU'IL EXISTE TOUJOURS UN PLACEMENT OPTIMAL DANS LEQUEL LES OPERATIONS SONT PLACEES AU PLUS TOT, A PARTIR DU DEUXIEME PROCESSEUR, UNE FOIS LA PREMIERE OPERATION LANCEE. CETTE PROPRIETE REMARQUABLE POUR LE MODELE INVERSE NOUS PERMET DE PROPOSER DES ALGORITHMES DE TYPE GLOUTON POUR TROUVER UN PLACEMENT OPTIMAL DANS LE CAS DU CRITERE DE LA DUREE TOTAL ET DU RETARD ALGEBRIQUE MAXIMUM. DE PLUS, LES PROPRIETES DU PROBLEME RESTREINT NOUS FOURNISSENT EGALEMENT DES ALGORITHMES APPROCHES EFFICACES POUR LE PROBLEME GENERAL A DEUX MACHINES.

Download or read book Etude des probl mes d ordonnancement multicrit res written by Vincent T'Kindt and published by . This book was released on 1999 with total page 222 pages. Available in PDF, EPUB and Kindle. Book excerpt: En pratique, les problèmes d'ordonnancement nécessitent souvent la prise en compte de plusieurs critères pourtant ils ont fait l'objet de nombreuses études lorsqu'il s'agit d'optimiser un critère unique et beaucoup moins lorsqu'il s'agit de plusieurs critères. Plus généralement, les premiers travaux traitant de problèmes d'optimisation multicritères remontent au début des années 1970. La littérature dans ce domaine est très consquente. Pourtant aucun travail de synthèse faisant le lien entre les problèmes d'ordonnancement multicritères et les problèmes d'optimisation multicritères n'existe. Dans ce document nous proposons une démarche générale pour l'étude et la résolution des problèmes d'ordonnancement multicritères. Nous présentons dans un premier temps un état de l'art sur la théorie de l'optimisation multicritère mettant en évidence les principaux résultats et algorithmes du domaine. Nous présentons ensuite un état de l'art sur l'ordonnancement multicritère. A partir de ces deux études nous proposons une démarche générale. Nous nous intéressons également à la résolution de problèmes d'ordonnancement multicritères à partir de cette démarche. Trois problèmes d'ordonnancement multicritères à machines parallèles sont étudiés dont un est tiré du contexte de la production de bouteilles en verre. Nous proposons également des algorithmes exacts et heuristiques pour résoudre deux problèmes d'ordonnancemnt multicritères de type flowshop. Nous mettons également en évidence le fait qu'une heuristique multicritère pour résoudre un problème d'ordonnancement de type flowshop hybride monocritères est plus efficace que les heuristiques existantes. Nous terminons ce document par la présentation de l'outil de comparaison et l'élaboration d'algorithmes (projet OCEA).

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 M thodes exactes et heuristiques pour le flow shop de permutation written by Ismaïl Rebaï and published by . This book was released on 1996 with total page 120 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'ordonnancement, qui est la programmation de l'exécution d'une réalisation en attribuant des ressources aux tâches et en fixant leurs dates d'exécution [CC88], est présent dans tous les domaines de l'économie. La théorie de l'ordonnancement traite aussi bien de modèles mathématiques que de la modélisation de situations réelles. C'est la synergie entre théorie et pratique qui fait apparaître de nouveaux modèles. Les problèmes d'atelier sont des problèmes d'ordonnancement d'aspect pratique extrêmement difficiles. Parmi les problèmes d'atelier, on distingue les job-shops et les flow-shops selon que les gammes dépendent des travaux - jobs - ou non. A l'origine, cette thèse a eu pour objectif de transposer des avancées récentes dans la résolution du job-shop à un problème plus particulier, le flow-shop de permutation. C'est ainsi que dans un premier temps, une première méthode basée sur les dates de disponibilité et les durées de latence a été élaborée. Des problèmes de grande taille en termes de travaux et d'opérations ont pu alors être résolus et ce, pour minimiser le makespan. Par la suite, nous avons généralisé ces dates de disponibilité et ces durées de latence aux machines associées aux tâches, et résolu des instances de flow-shops de très grande taille. Par ailleurs, quelques méthodes approchées ont été proposées et comparées à celles de la littérature. Puis, une méthode exacte a été mise au point pour l'optimisation des sommes de dates de fin d'exécution des travaux et de la somme pondérée de ces dates de fin. Une variante de cette méthode a elle aussi donné des résultats performants. Enfin, nous avons généralisé certaines de ces méthodes pour tenir compte des délais d'attente dus aux montagnes et démontages d'outils sur les machines, aux transports dans l'atelier ou aux décalages temporels. Nous avons également appliqué notre approche à un type particulier de flow-shop hybride &avec des contraintes d'ordre. Ceci montre la généralité de notre méthode.

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 Ordonnancement sur les machines traitement par batches et contraintes de compatibilit written by Adrien Bellanger and published by . This book was released on 2009 with total page 148 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous avons traité les problèmes d'ordonnancement d'ateliers de type flowshop hybride à deux étages avec machines à traitement par batches sur le second étage et compatibilité entre les tâches.Les durées opératoires des tâches sont données par des intervalles, et les tâches sont dites compatibles si elles partagent une même durée d'exécution. Pour le problème de minimisation de la date de fin d'ordonnancement de ce type d'atelier, nous avons développé 6 heuristiques à performances garanties. D'après les expériences réalisées, ces heuristiques sont efficaces sur de grandes instances. Pour les petites instances, nous avons présenté deux méthodes exactes de type procédures par séparation évaluation qui permettent de résoudre des instances de 20 tâches. Nous avons également développé un schéma d'approximation polynomial (PTAS) utilisable lorsque les durées d'exécution sur le premier étage sont identiques. En complément de ces travaux, nous avons également étudié d'autres problèmes de minimisation de critères réguliers sur une machine à traitement par batches. Nous avons développé des algorithmes de programmation dynamiques pseudo-polynomiaux pour les problèmes de minimisation de la somme des dates de fin d'exécution et pour les problèmes avec dates de fin souhaitées. Afin de compléter ces résultats de complexité, nous avons montré la NP-complétude des problèmes avec dates de fin souhaitées.

Download or read book Probl mes d ordonnancement dans un flowshop hybride avec recirculation sous contraintes de gestion du personnel written by Sylvain Bertel and published by . This book was released on 2001 with total page 183 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le travail présenté dans ce document s'est déroulé dans le cadre d'une convention CIFRE (Convention Industrielle de Formation par la Recherche) en liaison avec le service de production de la société de services en informatique Atos-Origin et le laboratoire d'informatique (LI) de l'université de Tours. Dans ce document, nous présentons dans un premier temps un état de l'art sur les problèmes de flowshop avec minimisation de la somme pondérée des travaux en retard et ensuite un état de l'art sur les problèmes de gestion de personnel. Un problème d'ordonnancement correspond à un flowshop hybride avec recirculation provenant du contexte industriel du traitement des chèques a été abordé. Pour ce problème, nous proposons deux heuristiques basées sur des règles de priorités et un algorithme génétique. A partir des heuristiques développées, nous proposons une procédure intégrée pouvant s'utiliser sur plusieurs niveaux de décisions. Pour le problème de gestion de personnel, nous proposons plusieurs modèles linéaires en nombre entier et une heurisitique permettant de dimentisonner l'atelier de production. Nous mettons en évidence qu'une procédure intégrée proposant une planification au niveau tactique est plus efficace qu'une planification au niveau opérationnel. Nous terminons le document sur une présentation de l'outil logiciel appelé PLANIF'00.

Download or read book Flow shop deux machines avec des temps de latence written by and published by . This book was released on 2008 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Un ordonnancement est défini comme étant une allocation, dans le temps, des ressources (machines) disponibles aux différents travaux (tâches, jobs) à réaliser, dans le but d'optimiser un ou plusieurs objectifs. La richesse de la problématique de l'ordonnancement est due aux différentes interprétations que peuvent prendre les ressources et tâches. Ainsi, les ressources peuvent être des machines dans un atelier, des pistes de décollage et d'atterrissage dans un aéroport, des équipes dans un terrain de construction, des processeurs dans les ordinateurs, etc. Les tâches, quant à elles, peuvent être des opérations dans un processus de production, le décollage et l'atterrissage dans un aéroport, les étapes d'un projet de construction, l'exécution d'un programme informatique, etc. Les différentes tâches sont caractérisées par un degré de priorité et un temps d'exécution. Les ressources, quant à elles, sont caractérisées entre autres par une capacité, des temps de réglage, etc. Les problèmes d'ordonnancement sont généralement classés en deux modèles dépendamment du nombre d'opérations que requièrent les jobs: les modèles à une opération (modèle à machine unique et modèle à machines parallèles) et les modèles à plusieurs opérations dits modèles en ateliers (flow-shop, open-shop et job-shop). Bien entendu, il est également possible de trouver d'autres modèles, hybrides, qui sont des mélanges de ces deux modèles. Cette classification a permis, un tant soit peu, de mieux comprendre et cerner les problèmes d'ordonnancement réels. Toutefois, l'expérience a montré qu'il existe toujours un gouffre entre la théorie et ce qui se passe réellement dans les centres de production ou les prestations de services. Parmi les contraintes que la théorie d'ordonnancement n'a pas considérées jusqu'à un passé récent, nous pouvons citer les temps de latence des travaux, correspondant aux différents temps nécessaires devant s'écouler entre la fin d'une opération et le début de la prochaine opératio.