Complexité et algorithmes pour l'ordonnancement multicritère des travaux indépendants PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Complexité et algorithmes pour l'ordonnancement multicritère des travaux indépendants PDF full book. Access full book title Complexité et algorithmes pour l'ordonnancement multicritère des travaux indépendants by Nguyen Huynh Tuong. Download full books in PDF and EPUB format.
Author: Nguyen Huynh Tuong
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Nous abordons dans cette thèse deux types de problèmes d'ordonnancement sur une machine ou sur des machines parallèles : 1. les problèmes d'ordonnancement de type juste-à-temps : il s'agit de déterminer un ordonnancement de sorte que les travaux se terminent le plus près possible de leur date de fin souhaitée. On considère le cas où la date de fin souhaitée commune est connue et le cas où elle est à déterminer. De nouveaux algorithmes exacts sont proposés. Des schémas d'approximation sont élaborés. 2. les problèmes d'ordonnancements de travaux interférants : il s'agit de déterminer un ordonnancement qui permet d'optimiser un critère pour tous les travaux, sachant que la solution trouvée doit permettre également l'optimisation d'un autre critère défini uniquement sur un sous-ensemble des travaux. Il s'agit ici d'un nouveau problème d'ordonnancement multicritère, différent de la notion classique. Les approches considérées pour trouver une solution non dominée sont l'approche e-contrainte, la combinaison linéaire de critères et le goal programming. De nouveaux résultats de complexité sont montrés et des algorithmes exacts sont développés.
Author: Nguyen Huynh Tuong
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Nous abordons dans cette thèse deux types de problèmes d'ordonnancement sur une machine ou sur des machines parallèles : 1. les problèmes d'ordonnancement de type juste-à-temps : il s'agit de déterminer un ordonnancement de sorte que les travaux se terminent le plus près possible de leur date de fin souhaitée. On considère le cas où la date de fin souhaitée commune est connue et le cas où elle est à déterminer. De nouveaux algorithmes exacts sont proposés. Des schémas d'approximation sont élaborés. 2. les problèmes d'ordonnancements de travaux interférants : il s'agit de déterminer un ordonnancement qui permet d'optimiser un critère pour tous les travaux, sachant que la solution trouvée doit permettre également l'optimisation d'un autre critère défini uniquement sur un sous-ensemble des travaux. Il s'agit ici d'un nouveau problème d'ordonnancement multicritère, différent de la notion classique. Les approches considérées pour trouver une solution non dominée sont l'approche e-contrainte, la combinaison linéaire de critères et le goal programming. De nouveaux résultats de complexité sont montrés et des algorithmes exacts sont développés.
Author: Geoffrey Vilcot
Publisher:
ISBN:
Category :
Languages : fr
Pages : 135
Get Book Here
Book Description
Ce travail de thèse s'inscrit dans le cadre d'une collaboration industrielle avec la société Volume Software pour le développement du module d'ordonnancement du logiciel "DirectPlanning". Dans ce travail nous étudions le problème de job shop flexible multicritère et le problème de job shop multiressource multicritère. Notre objectif est de déterminer une approximation du front de Pareto. Nous avons proposé des algorithmes de résolution approchés et plus particulièrement des algorithmes de recherche Tabou et des algorithmes génétiques. Nous avons proposé différentes versions de nos méthodes pour les deux problèmes considérés. Des expérimentations ont été réalisées et montrent les bonnes performances de nos algorithmes, à la fois d'un point de vue qualité des résultats et d'un point de vue de la rapidité des méthodes.
Author: Martin Maier
Publisher: Cambridge University Press
ISBN: 1139504665
Category : Technology & Engineering
Languages : en
Pages : 276
Get Book Here
Book Description
The evolution of broadband access networks toward bimodal fiber-wireless (FiWi) access networks, described in this book, may be viewed as the endgame of broadband access. After discussing the economic impact of broadband access and current worldwide deployment statistics, all the major legacy wireline and wireless broadband access technologies are reviewed. State-of-the-art GPON and EPON fiber access networks are described, including their migration to next-generation systems such as OCDMA and OFDMA PONs. The latest developments of wireless access networks are covered, including VHT WLAN, Gigabit WiMAX, LTE and WMN. The advantages of FiWi access networks are demonstrated by applying powerful network coding, heterogeneous optical and wireless protection, hierarchical frame aggregation, hybrid routing and QoS continuity techniques across the optical-wireless interface. The book is an essential reference for anyone working on optical fiber access networks, wireless access networks or converged FiWi systems.
Author: Asian Development Bank
Publisher:
ISBN:
Category : Business & Economics
Languages : en
Pages : 124
Get Book Here
Book Description
Aiming to support the development of a framework for the analysis of risk in project design and economic analysis, this handbook outlines technical approaches to modeling risk. Also summarized is the nature and practice of sensitivity analysis in dealing with uncertain outcomes as well as the principles to consider in typical risk analysis situations sector by sector. Case studies are included to demonstrate the application of quantitative risk analysis using actual Asian Development Bank projects to help improve project design and quality. Handbook users will learn to identify factors that are the key determinants of project outcomes, determine the likelihood of an individual project's returns being unacceptable, and design measures to mitigate the risks arising from the identified key factors.
Author: CIKM 13 Conference Committee
Publisher:
ISBN: 9781450326964
Category : Computers
Languages : en
Pages : 938
Get Book Here
Book Description
CIKM'13: 22nd ACM International Conference on Information and Knowledge Management Oct 27, 2013-Nov 01, 2013 San Francisco, USA. You can view more information about this proceeding and all of ACM�s other published conference proceedings from the ACM Digital Library: http://www.acm.org/dl.
Author: Dick Richardson
Publisher: Routledge
ISBN: 1134844026
Category : Political Science
Languages : en
Pages : 290
Get Book Here
Book Description
The Green Challenge is an up-to-date and comprehensive account of the development of Green parties in Western Europe, and includes an account of the development since 1989 of an East European Green movement. Blending theory and empirical analysis, the book contains chapters on each of the main western European cases and on a number of other less-studied ones. These are designed to demonstrate the shifting balance of party-political competition the factor the authors believe most strongly influences the fortunes of the Greens. The editors also integrate a valuable analysis of the environmentally-degraded Czech Republic, where the Green parties' lack of electoral success has puzzled many observers.
Author: Dan Hicks
Publisher: OUP Oxford
ISBN: 0199218714
Category : Social Science
Languages : en
Pages : 794
Get Book Here
Book Description
Written by an international team of experts, the Handbook makes accessible a full range of theoretical and applied approaches to the study of material culture, and the place of materiality in social theory, presenting current thinking about material culture from the fields of archaeology, anthropology, geography, and science and technology studies.
Author: Henry Jenkins
Publisher: NYU Press
ISBN: 081474284X
Category : Mass media
Languages : en
Pages : 287
Get Book Here
Book Description
Henry Jenkins's pioneering work in the early 1990s promoted the idea that fans are among the most active and socially connected consumers of popular culture. This volume maps the core theoretical and methodological issues in Fan Studies, and also charts the growth of participatory culture on the web.
Author: Stephen Graham
Publisher: Routledge
ISBN: 1135851980
Category : Science
Languages : en
Pages : 424
Get Book Here
Book Description
Bringing together leading researchers from geography, political science, sociology, public policy and technology studies, Disrupted Cities exposes the politics of well-known disruptions such as devastation of New Orleans in 2005, the global SARS outbreak in 2002-3, and the great power collapse in the North Eastern US in 2003. But the book also excavates the politics of more hidden disruptions: the clogging of city sewers with fat; the day-to-day infrastructural collapses which dominate urban life in much of the global south; the deliberate devastation of urban infrastructure by state militaries; and the ways in which alleged threats of infrastructural disruption have been used to radically reorganize cities as part of the ‘war on terror’. Accessible, topical and state-of-the art, Disrupted Cities will be required reading for anyone interested in the intersections of technology, security and urban life as we plunge headlong into this quintessentially urban century. The book’s blend of cutting-edge theory with visceral events means that it will be particularly useful for illuminating urban courses within geography, sociology, planning, anthropology, political science, public policy, architecture and technology studies.
Author: Martha Lampland
Publisher: Cornell University Press
ISBN: 9780801474613
Category : Classification
Languages : en
Pages : 268
Get Book Here
Book Description
Standardization is one of the defining aspects of modern life, its presence so pervasive that it is usually taken for granted. However cumbersome, onerous, or simply puzzling certain standards may be, their fundamental purpose in streamlining procedures, regulating behaviors, and predicting results is rarely questioned. Indeed, the invisibility of infrastructure and the imperative of standardizing processes signify their absolute necessity. Increasingly, however, social scientists are beginning to examine the origins and effects of the standards that underpin the technology and practices of everyday life. Standards and Their Stories explores how we interact with the network of standards that shape our lives in ways both obvious and invisible. The main chapters analyze standardization in biomedical research, government bureaucracies, the insurance industry, labor markets, and computer technology, providing detailed accounts of the invention of "standard humans" for medical testing and life insurance actuarial tables, the imposition of chronological age as a biographical determinant, the accepted means of determining labor productivity, the creation of international standards for the preservation and access of metadata, and the global consequences of "ASCII imperialism" and the use of English as the lingua franca of the Internet. Accompanying these in-depth critiques are a series of examples that depict an almost infinite variety of standards, from the controversies surrounding the European Union's supposed regulation of banana curvature to the minimum health requirements for immigrants at Ellis Island, conflicting (and ever-increasing) food portion sizes, and the impact of standardized punishment metrics like "Three Strikes" laws. The volume begins with a pioneering essay from Susan Leigh Star and Martha Lampland on the nature of standards in everyday life that brings together strands from the several fields represented in the book. In an appendix, the editors provide a guide for teaching courses in this emerging interdisciplinary field, which they term "infrastructure studies," making Standards and Their Stories ideal for scholars, students, and those curious about why coffins are becoming wider, for instance, or why the Financial Accounting Standards Board refused to classify September 11 as an "extraordinary" event.
