Search

The project structure arises in many fields of industry and services. It consists in performing a set of activities that may be linked by precedence relations, and use resources whose capacity is limited. The objective is to minimize a criterion usually linked to the duration or the cost of the project. Most of project scheduling problems in the literature assume that the same time scale should be used to determine activity start and completion dates and check resource constraints at each time. However, although it is often required in practice to build a precise schedule specifying the execution range of each activity, the resource usage can be evaluated on an aggregated basis, like worker shifts. In this thesis, a new model that enables the integration of these two time scales is presented in order to define the periodically aggregated resource-constrained project scheduling problem (PARCPSP). This problem is studied within the framework of complexity theory and several structural properties are established, highlighting major differences with the standard resource-constrained project scheduling problem (RCPSP). These properties allow deriving exact formulations based on integer linear programming, whose linear relaxations are compared. Moreover, several heuristics, such as schedule generations schemes, or an approached method based on a multi time scale iterative process, are proposed. Experimental results show the interest of these different methods and point out the intractability of the problem., La structure de projet se retrouve dans de nombreux contextes de l'industrie et des services. Il s'agit de réaliser un ensemble d'activités pouvant être connectées par des liens logiques de séquence (antériorité), en faisant appel à des ressources disponibles en quantité limitée. L'objectif est la minimisation d'un critère généralement lié à la durée ou au coût du projet. La plupart des problèmes d'ordonnancement de projet dans la littérature considèrent une unité de temps commune pour la détermination des dates d'exécution des activités et pour l'évaluation instantanée du respect des capacités des ressources qu'elles utilisent. Or, s'il est souvent nécessaire en pratique d'obtenir un calendrier détaillé des plages d'exécution des activités, l'utilisation des ressources peut être évaluée sur un horizon plus agrégé, comme par exemple les quarts de travail des employés. Dans cette thèse, un nouveau modèle intégrant ces deux échelles de temps est présenté afin de définir le problème d'ordonnancement de projet avec agrégation périodique des contraintes de ressources (PARCPSP). Ce problème est étudié du point de vue de la théorie de la complexité et des propriétés structurelles sont établies, mettant notamment en évidence des différences majeures avec le problème classique d'ordonnancement de projet sous contraintes de ressources (RCPSP). De ces propriétés sont dérivées des formulations exactes basées sur la programmation linéaire en nombres entiers, comparées en termes de qualité de la relaxation linéaire. Par ailleurs, plusieurs heuristiques, telles que des algorithmes de liste, ou une méthode approchée basée sur une résolution itérative qui exploite différentes échelles de temps, sont proposées. Les résultats expérimentaux montrent l'intérêt de ces différentes méthodes et illustrent la difficulté du problème.

L’hypercétonémie est une maladie métabolique réduisant la profitabilité des entreprises laitières. Restreindre la production lactée brièvement après le vêlage pourrait diminuer son incidence. Ce travail étudie l’impact d’un protocole de traite incomplète en début de lactation sur la cétonémie, l’hypercétonémie et la réduction d’indice de l’état corporel. Avant le vêlage, 838 vaches Holstein multipares provenant de 13 troupeaux laitiers à vocation commerciale ont été aléatoirement assignées à un protocole de traite complète ou incomplète (traite de 10 à 14 kg de lait par jour pour les cinq premiers jours en lait). Hebdomadairement, la concentration sanguine des β-hydroxybutyrates était mesurée durant les trois premières semaines de la lactation. Une concentration du β-hydroxybutyrate ≥ 1.4 mmol/L a été utilisée pour définir l’hypercétonémie. Puisque plusieurs évaluateurs ont noté les indices de l’état corporel et que l’accord inter-observateurs de son évolution dans le temps n’avait jamais été étudiée, une seconde étude a été réalisée pour l’estimer. Le protocole de traite incomplète a réduit la cétonémie pour la période 4-7 jours en lait et tend à la réduire pour la période 8-17 jours en lait. Ce même protocole a réduit significativement l’hypercétonémie pour les périodes 4-7 et 8-17 jours en lait. L’étude menée parallèlement à l’étude principale révélait un accord inter-observateurs acceptable pour la variation de l’indice de l’état corporel. Aucune différence au niveau de la variation de l’indice de l’état corporel en début de lactation n’a été notée entre les deux protocoles de traite. En conclusion, cette stratégie est efficace pour réduire la cétonémie et l’hypercétonémie en début de lactation., Hyperketonemia is a metabolic disorder reducing profitability of dairy cattle. Restricting milk production shortly after calving could reduce its incidence. This study assessed the impact of an incomplete milking protocol in early lactation on ketonemia, hyperketonemia and loss of body condition score. Prior to calving, 838 multiparous Holstein cows from 13 commercial herds were randomly assigned to a complete or an incomplete milking protocols (milking 10-14 kg of milk per day for the first 5 days in milk). Ketonemia was evaluated weekly by measuring blood concentration of β-hydroxybutyrate during the first three weeks of lactation. A concentration of β-hydroxybutyrate ≥ 1.4 mmol/L was used to define hyperketonemia. Since several evaluators did assessments of body condition scores and because inter-observer agreement of its variation over time had never been studied, a second study was carried out to quantify agreement for this measure. The incomplete milking protocol has reduced ketonemia for the 4-7 days in milk period and has tended to reduce it for the 8-17 days in milk period. This protocol has reduced hyperketonemia for the 4-7 and 8-17 days in milk periods. The study that managed to quantify inter-observers agreement revealed an acceptable inter-observer agreement for variation of body condition score. The incomplete milking protocol was not associated with loss of body condition score. In conclusion, this strategy is effective in reducing ketonemia and hyperketonemia in early lactation.

International audience; On considère un problème intégré d'ordonnancement de type flowshop à deux machines et un problème de livraison de type multitrip VRP. A chaque tâche est associée une durée sur chaque machine, une destination (une destination par tâche) et une date de fin de livraison souhaitée. Un unique véhicule assure les livraisons entre les sites. Le problème consiste à ordonnancer les tâches sur les machines, constituer des lots de tâches et les amener à destination. Nous présentons le codage d'une solution complète et proposons des méthodes de voisinage, validées par des expérimentations numériques. Ce travail bénéficie d'une aide de l'Agence National de la Recherche pour le projet Athena, portant la référence ANR-13-BS02-0006-01.

International audience; L'idée de consacrer un numéro d'Économie et Statistique aux formes contemporaines de l'analyse macroéconomique provient de la conjonction de plusieurs facteurs : - la maturité des travaux de modélisation fondés sur l'exigence de fondements micro-économiques plus rigoureux qu'auparavant (travaux ayant abouti à ce que l'on appelle parfois la " deuxième synthèse néo-classique ") ; - la crise économique entamée en 2007, qui pousse la profession à revisiter ses acquis ; - le débouché de la ré-estimation de deux modèles de l'administration économique relevant de la " première synthèse néo-classique " (MZE, pour la zone euro ; Mésange, pour la France) ; quelles qu'aient été les critiques adressées au courant qui les fonde, ces modèles demeurent d'usage très courant. Le but de ce numéro est de permettre aux lecteurs de disposer d'une information sur les outils d'analyse sollicités et sur la façon dont les macro-économistes affrontent les difficultés du moment. Il n'est pas inutile de rappeler que la macroéconomie en tant que spécialité a pris son essor après la publication, dans le contexte de la crise des années 1930, de l'ouvrage fondateur de Keynes, qui joignait à la critique des conceptions dominantes de son temps l'ambition de construire une théorie qui s'impose à leur place. La clarification de ce qu'était réellement ce projet, l'explicitation des intuitions qui y ont mené, de ses apports et de ses limites ont animé les travaux des macro-économistes des décennies durant : ce numéro offre de nombreuses perspectives sur ces thèmes. La crise économique en cours est elle-même source d'informations réellement nouvelles sur des questions dont l'importance était auparavant sous-estimée et dont l'analyse ne fait que débuter.

The biological activated carbon filtration step of a drinking water treatment plant controls the biological instability of water. That allows a limited bacterial growth in the distribution system. Therefore the disinfectant doses used on water are reduced, as weIl as the disinfection by-products that can be carcinogenic and mutagenic. Activated carbon filtration beds release particles called carbon fines in their effluent. Fines can be colonized by bacteria, including coliforms. The objective of the research presented here was to study the accumulation in biofilms of bacteria transported by carbon fines and to observe transformed biofilms under disinfecting conditions. Biofilms were developed in annular reactors under simulated drinking water distribution network conditions. We showed that Klebsiella pneumoniae was transported to biofilms and contaminated them by adhering to carbon fines. Carbon fines attachment to biofilm is dependent to their size, larger fines being more able to persist. We observed a double action of chlorine and monochloramine: partial disinfection of the biofilm and removal of a fraction of the biomass. Chlorine efficacy was limited against biofilms contaminated with K. pneumoniae transported by carbon fines. Approximately 10% of the coliform population and 20% of the carbon fines remained attached to biofilm despite 0.5 mgL-1 continuous chlorination. These results and the fact that K. pneumoniae attached to suspended carbon fines was resistant to chlorination show the importance of the final disinfection downstream the filters to limit the public health risks associated with biologically activated carbon filtration., L'étape de filtration biologique sur charbon activé en grains d'une filière de traitement d'eau potable limite l'instabilité biologique de l'eau. Cela entraîne une moindre croissance bactérienne dans le réseau de distribution d'eau. Ainsi les doses de désinfectants utilisés pour le contrôle micro biologique de l'eau sont réduites, de même que les sous-produits de désinfection qui peuvent être carcinogènes et mutagènes. Les lits filtrants de charbon activé relarguent des particules appelées fines de charbon dans leur effluent. Les fines de charbon peuvent être colonisées par des bactéries, notamment des coliformes. L'objectif du travail de recherche présenté ici était d'étudier l'accumulation dans des biofilms de bactéries transportées par des fines de charbon activé, et d'observer les biofilms ainsi transformés en situation de désinfection. Les biofilms étaient développés dans des réacteurs annulaires dans des conditions simulant celles d'un réseau de distribution d'eau potable. Nous avons montré que Klebsiella pneumoniae peut s'attacher à des fines de charbon et être transportées aux biofilms en entraînant leur contamination. L'attachement des fines de charbon au biofilm est dépendante de leur taille, celles de plus grande taille étant les plus à même de persister dans le biofilm. Nous avons observé une double action du chlore et de la monochloramine sur le biofilm : la désinfection partielle des bactéries et l'arrachage d'une fraction de la biomasse. L'efficacité du traitement au chlore des biofilms contaminé par K. pneumoniae transporté par des particules de charbon était relativement limitée dans les conditions de nos expériences. Approximativement 10 % de la population de K. pneumoniae et 20 % des particules de charbon activé restaient attachées au matériau support du biofilm malgré la chloration en continue des réacteurs (0,5 mgL-1 chlore libre). Au vu de ces résultats et parce que K. pneumoniae attaché à des fines de charbon en suspension était également résistant au chlore, il apparaît important que la désinfection finale en aval des filtres soit correctement effectuée de façon à limiter les risques sanitaires potentiels lié à la filtration biologique sur charbon activé en grains.

Le système des changes fixes a duré jusqu'à la crise de 1971. Au cours de la période qui a suivi, marquée par la hausse du prix du pétrole et la crise économique généralisée, un nouveau système monétaire s'est instauré, pour une durée indéterminée. Contrairement aux prédictions de nombre d'experts, le nouveau régime, même s'il a fonctionné, n'a ni libéré les autorités monétaires de la nécessité d'intervenir sur le marché des changes, ni permis aux politiques économiques nationales de devenir plus indépendantes les unes des autres. L'ajustement attendu, spontané et progressif des changes selon le principe de la parité des pouvoirs d'achat, n'a pas joué : bien au contraire, des fluctuations brutales des changes se sont faites jour. Economistes et hommes politiques recherchent donc désormais les clés qui leur permettraient de comprendre les nouveaux mécanismes de fonctionnement de l'économie mondiale. Le modèle présenté dans ce numéro de la revue tente de répondre à cette question en associant comportements des détenteurs privés de devises et politiques des banques centrales agissant sur les taux d'intérêt et intervenant sur le marché des changes. Le flottement des monnaies engendre-t-il des cycles économiques aux variations plus accentuées ? La politique économique peut-elle être la même dans les deux régimes ? Les mesures classiques de relance (augmentation des dépenses publiques, hausse des salaires, diminution des taux d'intérêt, dévaluation,...) perdent-elles de leur efficacité en régime de changes flexibles ? Les changes fluctuants compromettent-ils le succès des politiques de régulation interne ? Telles sont les interrogations auxquelles les auteurs de cet article s'efforcent de répondre.

Le cloud computing est un nouveau concept dont les prémices remontent à la technologie des grilles de calcul, utilisées pour le calcul scientifique. Une grille de calcul est une fédération de ressources informatiques hétérogènes (postes de travail, grappes de serveurs, ...), distribuées géographiquement et appartenant à différentes organisations. Les grilles informatiques permettent le calcul distribué à large échelle en exploitant un grand nombre de ressources. La principale différence entre une grille de calcul et un cloud est la manière dont les ressources sont disponibles pour l'utilisateur. La virtualisation offre une fonctionnalité nommée migration à chaud qui permet de migrer des machines virtuelles d'un noeud physique à un autre. La migration à chaud d'une machine virtuelle peut se faire sans interruption de service, ce qui rend le processus totalement transparent. La migration à chaud peut être utilisée pour mettre en oeuvre l'équilibrage de charge, an d'optimiser l'utilisation des ressources et de mieux gérer et économiser l'énergie. Elle est susceptible d'être très utile pour la maintenance d'infrastructures physiques. Elle permet également d'améliorer la tolérance aux fautes : si une défaillance imminente est suspectée, le problème peut être résolu avant d'interrompre le service. Ce rapport traite de la problématique de migration à chaud inter-site. Plus précisément il traite de la prise en compte des schémas de communication de machines virtuelles dans la migration an d'optimiser leur placement dans les différentes infrastructures disponibles.