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 Impact des mod les d ex cution pour l ordonnancement en calcul parall le written by Alfredo Goldman and published by . This book was released on 1999 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Ordonnancement et mod les d ex cution written by Iskander Kort and published by . This book was released on 1998 with total page 118 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE EST UNE ETUDE D'UN MODELE D'EXECUTION PARALLELE TRES POPULAIRE A SAVOIR LOGP. CETTE ETUDE COMPORTE UNE PARTIE PRATIQUE ET UNE PARTIE THEORIQUE. AU COURS DE LA PARTIE PRATIQUE, NOUS PROPOSERONS UNE EXTENSION DE LOGP QUI TIENT COMPTE DE CERTAINS ASPECTS NON COUVERTS PAR CE MODELE. ENSUITE, NOUS PRESENTERONT UNE METHODE QUI PERMET D'ESTIMER LES PARAMETRES DU MODELE PROPOSE SUR UN ORDINATEUR PARALLELE A MEMOIRE DISTRIBUEE. AU COURS DE LA PARTIE THEORIQUE, NOUS ETUDIERONS QUELQUES PROBLEMES D'ORDONNANCEMENT SOUS LOGP. ON CONSIDERERA D'ABORD L'ORDONNANCEMENT DES ARBRES DE HAUTEUR UN. NOUS MONTRERONS QUE CE PROBLEME EST NP-DIFFICILE SOUS CE MODELE MEME LORSQUE LE NOMBRE DES PROCESSEURS EST ILLIMITE. NOUS DECRIRONS ENSUITE DES ALGORITHMES D'ORDONNANCEMENT OPTIMAUX POUR CERTAINS CAS PARTICULIERS. AUSSI, NOUS PROPOSERONS UNE HEURISTIQUE D'ORDONNANCEMENT POUR LE CAS GENERAL. ON CONSIDERERA ENSUITE L'ORDONNANCEMENT DES GRAPHES DE PRECEDENCES SOUS LOGP. CES GRAPHES PERMETTENT DE DECRIRE DES CALCULS PARALLELES. NOUS COMMENCERONT PAR IDENTIFIER QUELQUES PROBLEMES RENCONTRES LORS DE L'ORDONNANCEMENT SOUS CE MODELE. NOUS PROPOSERONS PAR LA SUITE QUELQUES HEURISTIQUES D'ORDONNANCEMENT.
Download or read book M thodes chemin critique written by and published by . This book was released on 1969 with total page 638 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Ordonnancement avec communications pour architectures multiprocesseurs dans divers mod les d ex cution written by Frédéric Guinand and published by . This book was released on 1995 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Ordonnancement avec communications pour syst mes multiprocesseurs dans divers mod les d ex cution written by Frédéric Guinand and published by . This book was released on 1995 with total page 246 pages. Available in PDF, EPUB and Kindle. Book excerpt: En quelques dizaines d'années, l'informatique a vu naître et se développer des machines fonctionnant avec plusieurs processeurs. Les difficultés techniques rencontrées pour la conception de ces ordinateurs ont été surmontées et l'un des défis majeur d'aujourd'hui est de fournir une plateforme pour la programmation parallèle. Ce travail de thèse s'inscrit dans le cadre du projet IMAG APACHE qui a pour but la conception d'un tel environnement. Le modèle de graphes que nous manipulons est un graphe de tâches orienté sans cycle. Le processus consistant à paralléliser une application est découpé en trois phases principales, avec l'ordonnancement et le placement des différentes parties de l'application comme étape centrale. Dans ce contexte, nous avons concentrés nos efforts sur la recherche de stratégies d'ordonnancement présentant de réelles qualités de robustesse et d'efficacité pour des graphes de différentes granularités, et pour des ensembles d'hypothèses d'exécution différents. A partir d'un algorithme produisant des ordonnancements optimaux dans le cas de graphes à structure arborescente formés de tàches de durées unitaires et de communications unitaires, nous avons montré qu'il était possible d'obtenir des ordonnancements, dont l'écart par rapport à l'optimal est borné, pour des arbres de granularité différente. Nous avons montré également que ce même algorithme permettait d'obtenir dans certains cas des ordonnancements optimaux pour un modèle d'exécution totalement différent de celui pour lequel il avait été originellement conçu. Cette étude sur deux processeurs a été mené pour un nombre supérieur de processeurs identiques et pour deux processeurs uniformes. Enfin, une partie de ce travail est dédiée à la recherche de stratégies d'ordonnancement pour des graphes générés par l'environnement Athapascan (projet APACHE) qui présentent la particularité de permettre l'adaptation de la granularité en fonction de la machine cible
Download or read book Ordonnancement efficace d applications parall les written by Grégory Mounié and published by . This book was released on 2004 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: La répartition des calculs et des données est le problème majeur à résoudre pour réaliser une application parallèle, son efficacité dépendant de la date et du lieu d'exécution des calculs sur l'ensemble des ressources, processeurs et mémoire, de la machine. Nous nous attachons à résoudre ce "problème d'ordonnancement". Nous utilisons pour cela un modèle proposé récemment : les tâches malléables. Après une introduction au domaine du parallélisme, nous présentons les principaux défauts d'autres modèles d'exécution, notamment leur modélisation fine du comportement des échanges de données, ce qui rend leur manipulation complexe. Les problèmes d'ordonnancement qui en résultent nous semblent difficiles à résoudre efficacement. Le modèle des tâches malléables considère une application comme un ensemble de tâches parallèles, chacune étant exécutée simultanément par plusieurs processeurs. La modélisation d'une application reste classique, en graphe de tâches, mais les communications ne sont prises en compte que de manière implicite, dans le temps d'exécution de chaque tâche malléable. Nous pensons que cette approche simplifie le problème d'ordonnancement à la fois théorique et pratique. Dans ce mémoire, nous abordons d'abord l'ordonnancement de tâches malléables indépendantes. Nous présentons quelques travaux déjà connus dont nous analysons les déficiences. Nous proposons un algorithme en deux étagères avec une meilleure garantie de performance de 3/2. Une comparaison en moyenne des différents algorithmes est également présentée. Pour les problèmes incluant des contraintes de précédences, nous présentons d'abord les résultats existants dans des modèles proches avant de proposer une première étude du problème des chaînes de tâches malléables. Enfin, après une introduction au domaine de la simulation adaptative de courants océaniques, l'utilisation pratique du modèle pour l'ordonnancement d'une simulation est également présentée.
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 Ordonnancement avec communications pour architectures multiprocesseurs dansdivers mod les d ex ecution written by F. Guinand and published by . This book was released on 1995 with total page 252 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Comparison of Automatic Control and Operational Research Techniques Applied to Large Systems Analysis and Control written by Marc J. Pelegrin and published by Pergamon. This book was released on 1980 with total page 266 pages. Available in PDF, EPUB and Kindle. Book excerpt: Contents: methodology; complex system; production systems; decision aid; planning; transportation systems; resources; allocation & scheduling.
Download or read book Cybernetica written by and published by . This book was released on 1981 with total page 364 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book CMA written by and published by . This book was released on 1996 with total page 716 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book International Symposium on Programming written by M. Paul and published by Springer Science & Business Media. This book was released on 1984-04 with total page 274 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Information Control Problems in Manufacturing 2006 written by Alexandre Dolgui and published by Elsevier. This book was released on 2007-04-18 with total page 741 pages. Available in PDF, EPUB and Kindle. Book excerpt: Information Control Problems in Manufacturing 2006 contains the Proceedings of the 12th IFAC Symposium on Information Control Problems in Manufacturing (INCOM'2006). This symposium took place in Saint Etienne, France, on May 17-19 2006. INCOM is a tri-annual event of symposia series organized by IFAC and it is promoted by the IFAC Technical Committee on Manufacturing Plant Control. The purpose of the symposium INCOM'2006 was to offer a forum to present the state-of-the-art in international research and development work, with special emphasis on the applications of optimisation methods, automation and IT technologies in the control of manufacturing plants and the entire supply chain within the enterprise. The symposium stressed the scientific challenges and issues, covering the whole product and processes life cycle, from the design through the manufacturing and maintenance, to the distribution and service. INCOM'2006 Technical Program also included a special event on Innovative Engineering Techniques in Healthcare Delivery. The application of engineering and IT methods in medicine is a rapidly growing field with many opportunities for innovation. The Proceedings are composed of 3 volumes: Volume 1 - Information Systems, Control & Interoperability Volume 2 - Industrial Engineering Volume 3 - Operational Research * 3-volume set, containing 362 carefully reviewed and selected papers * presenting the state-of-the-art in international research and development in Information Control problems in Manufacturing
Download or read book Actes de la Neuvi me Conf rence Internationale de Recherche Op rationnelle Hambourg Allemagne Juillet 20 24 1981 written by Jean-Pierre Brans and published by North Holland. This book was released on 1981 with total page 1018 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Intelligent Tutoring Systems written by Claude Frasson and published by Springer Science & Business Media. This book was released on 1992-05-27 with total page 710 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume of the Encyclopaedia offers a systematic introduction and a comprehensive survey of the theory of complex spaces. It covers topics like semi-normal complex spaces, cohomology, the Levi problem, q-convexity and q-concavity. It is the first survey of this kind. The authors are internationally known outstanding experts who developed substantial parts of the field. The book contains seven chapters and an introduction written by Remmert, describing the history of the subject. The book will be very useful to graduate students and researchers in complex analysis, algebraic geometry and differential geometry. Another group of readers will consist of mathematical physicists who apply results from these fields.
