EBookClubs

Read Books & Download eBooks Full Online

EBookClubs

Read Books & Download eBooks Full Online

Book Algorithmique rapide pour les probl  mes de tourn  es et d ordonnancement

Download or read book Algorithmique rapide pour les probl mes de tourn es et d ordonnancement written by Hélène Toussaina and published by . This book was released on 2010 with total page 249 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans le cadre de cette thèse, nous nous intéressons à la modélisation et à la résolution de différents problèmes de tournées de véhicules et d'ordonnancement. Nous proposons des méthodes approchées qui ont pour but de résoudre les problèmes de manière rapide et efficace. Nous traitons cinq problèmes. Le premier est un problème d'ordonnancement de projet sous contrainte de ressources (RCPSP) que nous résolvons à l'aide d'un multiflot. Nous envisageons également des méthodes de résolution pour des extensions de ce problème (contraintes temporelles ou financieres). Le second est un problème de placement en deux dimensions. Nous utilisons une approche originale basée sur sa relaxation en RCPSP. Le troisième est le Stacker Crane Problem (SCP). Il fait parti des problèmes de pickup and delivery, dans lesquels des marchandises doivent être transportées depuis des origines vers des destinations à l'aide d'une flotte de véhicules. Dans le SCP, un unique véhicule de capacité unitaire est disponible. Nous proposons une résolution originale à base d'arbres pour le cas préemptif. Le quatrième est un problème de transport à la demande avec contraintes financières. Nous résolvons ce problème grâce à une heuristique d'insertion et une technique de propagation de contraintes. Le cinquième mêle problème de tournées et placement en deux dimensions. Il s'agit du 2L-CVRP dans lequel des colis doivent être livrés à des clients. Nous proposons un schéma GRASPxELS pour ce problème. Des résultats expérimentaux montrent la pertinence des approches proposées

Book ALGORITHMIQUE POUR LE PARALLELISME

Download or read book ALGORITHMIQUE POUR LE PARALLELISME written by ARISTOTELIS.. GIANNAKOS and published by . This book was released on 1997 with total page 122 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Book M  taheuristiques pour l ordonnancement multicrit  re et les probl  mes de transport

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.

Book Algorithmique pour le parall  lisme

Download or read book Algorithmique pour le parall lisme written by Aristotelis Giannakos and published by . This book was released on 1997 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Book Algorithmes de r  solution exacte et heuristique pour les probl  mes d ordonnancement en FlowShop

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

Book Algorithmes parall  les tabous pour le probl  me de tourn  es de v  hicules avec fen  tres de temps

Download or read book Algorithmes parall les tabous pour le probl me de tourn es de v hicules avec fen tres de temps written by Philippe Badeau and published by Centre de recherche sur les transports = Centre for Research on Transportation. This book was released on 1995 with total page 106 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce document présente une recherche tabou pour le problème de tournées de véhicules avec fenêtres de temps. Cette recherche tabou utilise un nouvel opérateur de voisinage basé sur l'échange de segments de routes ainsi qu'une mémoire adaptative contenant les tournées des meilleures solutions trouvées lors de la recherche. Ce mémoire permet de reconstruire des solutions initiales dans une but de diversification. On y présente des versions séquentielle et parallèle de la recherche tabou. Des résultats numériques présentent les meilleures solutions produites sur un ensemble de problèmes tests et confirment l'efficacité de cette approche.

Book Probl  mes d ordonnancement avance retard avec et sans pr  emption

Download or read book Probl mes d ordonnancement avance retard avec et sans pr emption written by Nina Runge and published by . This book was released on 2008 with total page 169 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problèmes d'ordonnancement juste-à-temps sur une machine modélisent des problèmes rencontrés dans beaucoup de domaines différents comme la fabrication industrielle ou les processus informatiques. Comme la problématique de ces problèmes est fortement inspirée des besoins de l'industrie, nous proposons des extensions qui permettent de prendre encore mieux en compte les caractéristiques spécifiques de certains problèmes. Plus précisément, dans un premier temps, nous examinons les problèmes dans lesquels les interruptions des tâches sont permises et ensuite, nous introduisons la notion de livraison. Comme les problèmes que nous considérons sont NP-difficiles, nous proposons des algorithmes exacts et des heuristiques. Pour les problèmes préemptifs, la fonction objectif non-préemptif ne peut pas être appliquée. Dans ce contexte, nous étudions un modèle préemptif existant et proposons une borne inférieure, une heuristique ainsi qu'un algorithme exact. Le cas particulier du problème ordonnancement préemptif autour d'une date d'échéance commune est examiné séparément. Nous présentons également un nouveau modèle préemptif avec dates d'échéance distinctes pour lequel un nouvel algorithme de timing et un algorithme de recherche locale permettent de calculer des solutions pour des instances de grande taille plus rapidement. Finalement, nous considérons une extension qui consiste à introduire la notion de dates de livraison. Pour ce nouveau modèle, nous présentons deux bornes inférieures et un algorithme de recherche locale.

Book Etude de la robustesse des algorithmes pour des probl  mes d ordonnancement et de lovalisation

Download or read book Etude de la robustesse des algorithmes pour des probl mes d ordonnancement et de lovalisation written by Amine Mahjoub and published by . This book was released on 2004 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le travail présenté dans cette thèse traite des problèmes d'optimisation combinatoire avec des données incertaines. Nous commençons le travail par la présentation des différentes approches traitant des incertitudes issues de la littérature : l'analyse de la sensibilité, les approches robustes et les approches partiellement en ligne que nous avons appliquées pour étudier 3 problèmes d'optimisation en présence d'incertitudes. Nous avons étudié le problème de minimisation du nombre de tâches en retard sur une machine en présence d'une indisponibilité de la machine en début de l'ordonnancement, de durée inconnue mais bornée. Nous avons proposé une solution robuste pour ce problème sous certaines hypothèses. Nous avons étudié ensuite un problème de localisation dont les incertitudes concernent les poids du graphe modélisant le problème. Pour résoudre ce problème, nous avons proposé une nouvelle approche flexible se basant sur la recherche d'un ensemble de solutions structurellement proches. Cette notion de proximité entre les solutions est représentée par des coûts de modification. Enfin, nous avons étudié un problème d'ordonnancement sur machines parallèles avec des contraintes de précédence. Les perturbations touchent les poids des arrêtes du graphe de précédence. Nous avons analysé expérimentalement l'efficacité d'une approche partiellement en ligne appelée : processus de stabilisation, avant de montrer théoriquement et expérimentalement la stabilité d'un algorithme de regroupement issu de la littérature.

Book Algorithmes pour les probl  mes de tourn  es    la demande

Download or read book Algorithmes pour les probl mes de tourn es la demande written by Xiagang Zhao and published by . This book was released on 2011 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans le cadre de cette thèse, nous nous intéressons au problème du transport à la demande. Nous proposons des heuristiques pour résoudre ce problème de manière rapide et efficace. Dans cette thèse, nous traitons trois problèmes : le premier est le Dial-a-ride (DARP standard). Pour ce problème, nous proposons des heuristiques basées sur la technique d'insertion et une technique de propagation de contrainte. Nous proposons aussi la procédure SPLIT et des opérateurs classiques de recherche locale pour résoudre ce problème. Le second est le DARP multicritères pour laquelle nous proposons un schéma de type ELS. Le troisième est un problème de transport à la demande avec contraintes financières (DARPF), qui est une extension de DARP. Nous résolvons ce problème grâce à une heuristique d'insertion et une technique de propagation de contraintes. La fonction objectif détermine les caractéristiques des tournées. Des résultats expérimentaux montrent que nos (méta-) heuristiques donnent des résultats plus favorables aux clients (meilleure qualité de service).

Book RESOLUTION PAR DES HEURISTIQUES DYNAMIQUES ET DES ALGORITHMES GENETIQUES DU PROBLEME D ORDONNANCEMENT DE TYPE JOB SHOP GENERALISE  A MACHINES NON IDENTIQUES EN PARALLELE ET CONTRAINTES DE PRECEDENCE

Download or read book RESOLUTION PAR DES HEURISTIQUES DYNAMIQUES ET DES ALGORITHMES GENETIQUES DU PROBLEME D ORDONNANCEMENT DE TYPE JOB SHOP GENERALISE A MACHINES NON IDENTIQUES EN PARALLELE ET CONTRAINTES DE PRECEDENCE written by FATIMA.. GHEDJATI-GUESSOUM and published by . This book was released on 1994 with total page 178 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'OBJECTIF DE CETTE THESE EST LA RESOLUTION APPROCHEE DU PROBLEME D'ORDONNANCEMENT D'ATELIER DE TYPE JOB-SHOP GENERALISE A MACHINES NON IDENTIQUES EN PARALLELE ET CONTRAINTES DE PRECEDENTE (OU LES GAMMES DES TRAVAUX SONT NON-LINEAIRES). LA PREMIERE PHASE DE CE TRAVAIL CONSISTE A CREER UN GENERATEUR D'ORDONNANCEMENT AINSI QU'UN ENVIRONNEMENT DE PROGRAMMATION PERMETTANT D'UNE PART, DE TESTER RAPIDEMENT DIFFERENTES HEURISTIQUES STATIQUES ET SURTOUT DYNAMIQUES ET D'AUTRE PART, DE BASCULER FACILEMENT ET DYNAMIQUEMENT D'UNE HEURISTIQUE A UNE AUTRE SANS CHANGER L'ALGORITHME DE BASE. LA STRATEGIE UTILISEE REPOSE SUR DEUX SCHEMAS DE RESOLUTION. LA PREMIERE IDEE EST DEVELOPPEE DANS LA SECONDE PARTIE DE CETTE THESE, DANS LAQUELLE NOUS PROPOSONS DE NOUVELLES HEURISTIQUES QUI ESSAIENT D'UTILISER AU MIEUX LA POLYVALENCE ET LA CHARGE POTENTIELLE DES MACHINES. DANS LA TROISIEME PHASE DE LA THESE, NOUS AMELIORONS LA POPULATION DE SOLUTIONS OBTENUES PAR LES HEURISTIQUES PRECEDENTES EN UTILISANT UNE VARIETE D'ALGORITHMES GENETIQUES CONCUS POUR CE PROBLEME. DES EXPERIMENTATIONS ONT ETE EFFECTUEES SUR LES DEUX APPROCHES AVEC DIVERS TYPES DE DONNEES ISSUES DE LA LITTERATURE OU GENEREES ALEATOIREMENT. NOTRE APPROCHE PERMET DE TRAITER DES PROBLEMES RELATIVEMENT IMPORTANTS. LES RESULTATS SONT PROMETTEURS ET L'INTERET DE CHAQUE APPROCHE EST DISCUTEE

Book CONCEPTION ET ANALYSE D ALGORITHMES DE LISTE EN ORDONNANCEMENT PREEMPTIF

Download or read book CONCEPTION ET ANALYSE D ALGORITHMES DE LISTE EN ORDONNANCEMENT PREEMPTIF written by Éric Sanlaville and published by . This book was released on 1992 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE TRAITE DE L'ORDONNANCEMENT DE TACHES SUR DES MACHINES PARALLELES. NOUS CONSIDERONS UN ENSEMBLE DE TACHES DE DUREES QUELCONQUES, LIEES PAR DES CONTRAINTES DE PRECEDENTE. ELLES DOIVENT S'EXECUTER SUR DES MACHINES IDENTIQUES, QUI NE SONT PAS TOUTES DISPONIBLES A CHAQUE INSTANT (ORDONNANCEMENT SUR PROFIL VARIABLE); ELLES PEUVENT ETRE INTERROMPUES (PREEMPTEE) PUIS REPRISES SUR N'IMPORTE QUELLE MACHINE, A TOUT MOMENT. LE CRITERE D'OPTIMISATION EST LA MINIMISATION, SOIT DE LA DATE DE FIN DE LA DERNIERE TACHE, SOIT DU PLUS GRAND RETARD QUAND DES DATES D'ECHEANCE SONT ASSOCIEES AUX TACHES. ON TROUVE CE GENRE DE PROBLEMES EN INFORMATIQUE PARALLELE COMME EN GESTION D'ATELIER DE PRODUCTION: LES NOTIONS DE PROFIL VARIABLE ET DE PREEMPTION PERMETTENT LA PRISE EN COMPTE D'ALEAS COMME LES PANNES DE MACHINES. LES METHODES UTILISEES POUR CONSTRUIRE L'ORDONNANCEMENT DOIVENT EGALEMENT FAIRE PREUVE DE FLEXIBILITE FACE A CES ALEAS, AUSSI AVONS-NOUS CHOISI D'ETUDIER LES ALGORITHMES DE LISTE. NOUS LES ADAPTONS AUX PROFILS VARIABLES, AVANT DE METTRE EN EVIDENCE LES SOUS-PROBLEMES POUR LESQUELS ILS FOURNISSENT UNE SOLUTION EXACTE. NOUS EFFECTUONS UNE ANALYSE DE LEURS PERFORMANCES DANS LE PLUS MAUVAIS CAS, ET PROPOSONS UNE ETUDE STATISTIQUE DE LEUR VALEUR MOYENNE. ENFIN UN ALGORITHME DE CE TYPE EST UTILISE POUR LE PROBLEME DE L'ORDONNANCEMENT STOCHASTIQUE SUR PROFIL VARIABLE: LES TEMPS DE SERVICE DES TACHES SUIVENT UNE MEME LOI EXPONENTIELLE

Book M  thodes d optimisation robuste pour les probl  mes d ordonnancement cyclique

Download or read book M thodes d optimisation robuste pour les probl mes d ordonnancement cyclique written by Idir Hamaz and published by . This book was released on 2018 with total page 135 pages. Available in PDF, EPUB and Kindle. Book excerpt: Plusieurs problèmes d'ordonnancement cyclique ont été étudiés dans la littérature. Cependant, la plupart de ces travaux considèrent que les paramètres sont connus avec certitude et ne prennent pas en compte les différents aléas qui peuvent survenir. Par ailleurs, un ordonnancement optimal pour un problème déterministe peut très vite devenir le pire ordonnancement en présence d'incertitude. Parmi les incertitudes que nous pouvons rencontrer dans les problèmes d'ordonnancement, la variation des durées des tâches par rapport au valeurs estimées, pannes des machines, incorporation de nouvelles tâches qui ne sont pas considérées au départ, etc. Dans cette thèse, nous étudions des problèmes d'ordonnancement cyclique où les durées des tâches sont affectées par des incertitudes. Ces dernières sont décrites par un ensemble d'incertitude où les durées des tâches sont supposées appartenir à des intervalles et le nombre de déviations par rapport aux valeurs nominales est contrôlé par un paramètre appelé budget d'incertitude. Nous étudions deux problèmes en particulier. Le premier est le problème d'ordonnancement cyclique de base (BCSP). Nous formulons celui-ci comme un problème d'optimisation robuste bi-niveau et, à partir des propriétés de cette formulation, nous proposons différents algorithmes pour le résoudre. Le deuxième problème considéré est le problème du jobshop cyclique. De manière similaire au BSCP, nous proposons une formulation en termes de problème d'optimisation bi-niveau et, en exploitant les algorithmes développés pour le problème d'ordonnancement cyclique de base, nous développons un algorithme de Branch-and-Bound pour le résoudre. Afin d'évaluer l'efficacité de notre méthode nous l'avons comparé à des méthodes de décomposition qui existent dans la littérature pour ce type de problèmes. Enfin, nous avons étudié une version du problème du jobshop cyclique où les durées des tâches prennent des valeurs dans des intervalles d'une manière uniforme et dont l'objectif est de minimiser la valeur moyenne du temps de cycle. Pour résoudre ce problème nous avons adopté un algorithme de Branch-and-Bound où chaque sous-problème de l'arbre de recherche consiste à calculer le volume d'un polytope. Enfin, pour montrer l'efficacité de chacune de ses méthodes, des résultats numériques sont présentés.

Book Un mod  le de r  solution de contraintes adapt   aux probl  mes d ordonnancement

Download or read book Un mod le de r solution de contraintes adapt aux probl mes d ordonnancement written by Yves Colombani and published by . This book was released on 1997 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA PROGRAMMATION PAR CONTRAINTES EST UN OUTIL PUISANT QUI PERMET DE RESOUDRE DE FACON ASSEZ NATURELLE DES PROBLEMES COMPLEXES. EN EFFET, L'IDEE DE CE TYPE DE PROGRAMMATION EST DE DECRIRE LES PROPRIETES QUE DOIVENT REMPLIR LES SOLUTIONS AUX MOYENS D'UN SYSTEME DE CONTRAINTES PLUTOT QUE LES MECANISMES QUI MENENT A CES SOLUTIONS. TOUTEFOIS, AFIN DE MAINTENIR DES PERFORMANCES ACCEPTABLES, LES LANGAGES DE CETTE CATEGORIE REPOSENT SUR DES ALGORITHMES DE RESOLUTION QUI NE PEUVENT FOURNIR QUE DES SOLUTIONS APPROCHEES (P.EX. EXPRIMEES AU MOYEN D'INTERVALLES). AINSI, L'OBTENTION DE SOLUTIONS EXACTES NECESSITE SOIT DES SYSTEMES DE CONTRAINTES PLUS COMPLEXES SOIT L'EMPLOI DE CONTRAINTES SPECIFIQUES. POUR CE TRAVAIL DE RECHERCHE, NOUS NOUS SOMMES INTERESSES A UN PROBLEME D'ORDONNANCEMENT DIFFICILE, LE PROBLEME DU JOB-SHOP, POUR LEQUEL NOUS AVONS ESSAYE DE CONCEVOIR UNE APPROCHE PROGRAMMATION PAR CONTRAINTES. CETTE ETUDE NOUS A CONDUIT A L'ELABORATION DE DEUX NOUVEAUX CONCEPTS, LES ENSEMBLES-INDEX ET LES PATRONS DE CONTRAINTES, QUI PERMETTENT LA PRODUCTION AUTOMATIQUE DE CONTRAINTES EN COURS DE RESOLUTION. CE DOCUMENT COMPREND DEUX PARTIES. DANS UN PREMIER TEMPS NOUS ETUDIONS LES MECANISMES DE RESOLUTION USUELS EMPLOYES POUR TRAITER LES PROBLEMES DISCRETS. L'ACCENT EST MIS SUR LES PARTICULARITES ET LES LIMITATIONS DE CES ALGORITHMES. LES ENSEMBLES-INDEX ASSOCIES AUX PATRONS DE CONTRAINTES SONT ENSUITE PRESENTES COMME UN MOYEN DE LEVER LES RESTRICTIONS PRECEDEMMENT SOULIGNEES. LES ALGORITHMES REQUIS SONT ALORS PRESENTES PUIS VIENT UNE DESCRIPTION DETAILLEE DU PROTOTYPE QUE NOUS AVONS REALISE. LA SECONDE PARTIE PRESENTE L'APPLICATION DE NOTRE SYSTEME AU PROBLEME D'ORDONNANCEMENT A CONTRAINTES DISJONCTIVES (OU JOB-SHOP). APRES UN TOUR D'HORIZON DES DIVERSES TECHNIQUES DE RESOLUTION CLASSIQUES, NOUS EXPOSONS NOTRE METHODE QUI EXPLOITE LES MECANISMES DEVELOPPES AUPARAVANT. BIEN QU'ESSENTIELLEMENT CONSTITUE D'UN SYSTEME DE CONTRAINTES ET D'UNE STRATEGIE D'ENUMERATION, NOTRE ALGORITHME OFFRE DES PERFORMANCES COMPARABLES VOIRE MEME SUPERIEURES A DES IMPLANTATIONS DEDIEES QUI UTILISENT POURTANT DES METHODOLOGIES SENSIBLEMENT PLUS SOPHISTIQUEES

Book Algorithmes d approximation pour l ordonnancement multi objectif

Download or read book Algorithmes d approximation pour l ordonnancement multi objectif written by Erik Saule and published by . This book was released on 2008 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'informatique moderne n'est plus uniquement composée de machines personnelles et de super calculateurs. De nombreux supports de calcul sont maintenant disponibles et chacun pose des contraintes particulières amenant à de nombreux objectifs. Ainsi, la notion de performance d'une application est devenue multi-dimensionnelle. Par exemple, ordonnancer optimalement (en temps) une application sur une grille de calcul est inutile si elle ne fournit pas de résultat parce qu'une machine tombe en panne. Fournir une solution à ces problèmes est un défi algorithmique actuel. Dans ce manuscrit, nous étudions l'ordonnancement multi-objectif à l'aide des outils de la théorie de l'approximation. Nous traitons ainsi quatre problèmes. Les deux premiers sont inspirés des systèmes embarqués, tandis que les deux derniers sont inspirés des problématiques que l'on retrouve sur les grilles et les clusters. Le premier problème étudié est l'optimisation des performances d'une application sur une machine disposant de peu de mémoire de stockage. Nous montrons que l'utilisation de l'optimisation multi-objectif permet de fournir une solution et des informations sur le problème que la théorie mono-objectif de l'approximation ne pouvait pas obtenir. Les deux problèmes suivants concernent l'optimisation des performances d'une application lorsque les machines ne sont pas entièrement fiables. Les différents modèles de défaillances amènent à des problèmes d'optimisation radicalement différents. C'est pourquoi le deuxième problème traite de la sûreté de fonctionnement des systèmes embarqués alors que le troisième considère la fiabilité des grilles et clusters. Le dernier problème concerne l'utilisation simultanée d'une plate-forme de calcul parallèle par de nombreux utilisateurs. Nous montrons comment l'utilisation de l'optimisation multi-objectif peut permettre de prendre en compte les besoins utilisateurs au sein du processus d'optimisation.

Book Mod  les et algorithmes en ordonnancement

Download or read book Mod les et algorithmes en ordonnancement written by GOThA. and published by Ellipses Marketing. This book was released on 2004 with total page 227 pages. Available in PDF, EPUB and Kindle. Book excerpt: Objectifs : vous permettre de découvrir la théorie de l'ordonnancement qui modélise des problèmes apparaissant dans la gestion de projets, la production et l'informatique (compilation, systèmes d'exploitation...), vous familiariser avec les méthodes classiques de la Recherche Opérationnelle, vous permettre d'assimiler les concepts fondamentaux à la démonstration des propriétés de ces méthodes de résolution, vous permettre de vous confronter aux modèles et algorithmes de l'ordonnancement, en envisageant une analyse théorique et une résolution informatique des problèmes, vous permettre d'utiliser et de valoriser vos connaissances en Recherche Opérationnelle, Gestion de Production, Théorie des Graphes et programmation mathématiques. [Source : 4ème de couv.]