Academic literature on the topic 'Affectation des ressources'

Trente ans après l'assurance-hospitalisation et vingt ans après l’assurance-maladie, les soins de santé se présentent comme un système provincialisé financé à 80% par la taxation. Plusieurs de ses caractéristiques entraînent une affectation centralisée des ressources. Depuis 1970, les dépenses en ce domaine accusent une tendance à la hausse beaucoup moins prononcée par rapport à une production intérieure brute que pendant les décennies précédentes et connaissent même des périodes de stabilité, grâce aux contrôles gouvernementaux sur la capacité du système. Malgré les récents discours décentralisationistes, la question n'est pas celle du choix entre décentralisation et centralisation —puisque le financement est centralisé—, mais plutôt celle du moyen d'aménager la centralisation qui est sujette à ne répondre qu'aux crises, réelles ou artificielles.

Introduction. Le développement des Ressources Humaines en Santé (RHS) est actuellement considéré par toutes les parties prenantes comme étant, le principal levier sur lequel il faudra agir pour redynamiser le secteur de la santé. L’objectif est d’identifier l’effectif des différentes catégories du personnel de santé dans les structures étatiques de la province et de déterminer les besoins pour les années à venir (2020). Matériel et méthodes. Il s’agit d’une étude descriptive transversale utilisant la méthode prospective par la collecte des données actives et passives. La population d’étude était composée des agents de la fonction publique du secteur de santé dont l’effectif est de 4984 ; effectué dans la province du Haut-Katanga en 2016. Résultats. A l’issue de cette étude, il ressort que sur l’ensemble du personnel de santé du secteur étatique dont 3382 agents nouvelles unités (NU) soit 67,9% et 1602 soit 32,1% agents sous statut. En outre, les infirmiers étant plus représentés avec un effectif de 43%, suivi des administratifs 29,2% et les médecins 11,7% de l’ensemble de personnel de santé. Conclusion. Nous estimons que le ralentissement ou la non affectation de ces catégories diminuera la pléthore en RHS d’ici 2020, par contre encouragé la production des autres catégories et l’encouragement de l’affectation de ces derniers contribuera à assurer la meilleure qualité de soin de santé. Mots-clés : Etat de lieu, Ressources Humaines en Santé (RHS), Perspective d’avenir.

La théorie de l’équilibre général (TEG) cherche à déterminer le concept de marché comme dispositif permettant l’affectation décentralisée des ressources disponibles pour la consommation et la production. Dans une économie caractérisée par une multiplicité d’agents individuels, cette affectation implique que soit résolu le conflit d’intérêts individuels susceptible de surgir dans une telle société. Le dispositif social dénommé «le marché» est destiné, en dernière instance, à réconcilier les intérêts individuels sans recourir à des mécanismes directement coercitifs pour les agents individuels. L’œuvre de Walras est, dans ce cadre, le point de départ de la théorie du marché décentralisé concurrentiel dans lequel les agents individuels définissent leurs plans d’activité (de production et de consommation) selon l’information sociale véhiculée par les prix dans leur fonction paramétrique.Les prix constituent la seule information sociale utilisée par les agents individuels pour définir leur comportement économique. En dehors de cet ensemble d’informations, il n’existe que des éléments strictement privés (domaines de préférence et fonctions de demande pour les consommateurs; ensembles de production et fonctions d’offre pour les producteurs). De plus, toute communication bilatérale entre les agents, préalable aux transactions, est exclue, étant donné la définition même de l’agent individuel dans une économie concurrentielle : leur comportement face au processus de formation des prix est passif. Ils sont des «preneurs de prix».

La région de Jijel, dans le Nord-Est algérien, possède un important potentiel naturel oléicole favorisant une activité économique importante autour de ce produit, notamment dans le milieu rural. Néanmoins, la production des exploitations de la région demeure faible et instable dans le temps, malgré les efforts de plantations entrepris depuis 2001. La recherche des causes de cette faiblesse nous a conduits à repérer les principaux facteurs spécifiques ayant un impact significatif sur les rendements. À cet effet, quatre facteurs ont été identifiés comme ayant des effets significatifs sur les rendements des exploitations oléicoles locales : deux s’avèrent liés à la variété et les deux autres à l’environnement. Les facteurs intrinsèques sont l’origine de la variété (locales et hors région) et l’âge des plants. Les deux autres facteurs extrinsèques (liés à l’environnement) sont l’altitude et la pente des terrains ; les exploitations se situant à des altitudes supérieures à 600 mètres, avec des pentes modérées enregistraient des rendements plus importants. Cette étude nous a permis de connaître les exigences agro-écologiques et les principaux facteurs spécifiques à prendre en considération pour une bonne affectation de la ressource oléicole au niveau local.

Background: The Canadian Society of Hospital Pharmacists’ Hospital Pharmacy in Canada Report presents data from pharmacy departments that service hospitals with at least 50 acute care beds. This report provides valuable data on pharmacy distribution, clinical, and management services in relation to hospital size, type, and geographic region. Pharmacy and hospital leadership use these extensive data in identifying baseline, benchmarking current, and planning enhanced pharmacy services. However, for most of Canada’s small hospitals, such data remain unknown, and leadership remains uninformed. Objective: To gather and analyze data about current pharmacy distribution, clinical, and management services in hospitals with fewer than 50 acute care beds receiving third-party remote pharmacy (telepharmacy) services. Methods: In April 2019, pharmacy administrators of hospitals in Ontario, Quebec, and Saskatchewan that had fewer than 50 acute care beds and were using third-party telepharmacy services were invited to complete a comprehensive survey addressing concepts similar to those in the Hospital Pharmacy in Canada Survey. The following data on clinical pharmacy practice were collected: models of care, assignments to patient care programs, pharmacists’ activities, performance indicators, and professional evaluation. The description of pharmacy distribution services comprised type of system, technology, location, hours of operation, method of medication order entry and verification, and medication administration records. Details on facilities’ parenteral admixture infrastructure, policy for and provision of sterile compounding, and pharmacy department human resources, including composition and staffing ratios, were also collected. Results: Of the 27 hospitals in Ontario, Quebec, and Saskatchewan that were invited to participate, 24 (89%) completed the survey. The median facility size was 19 acute care beds. Conclusions: Previously unavailable in Canada, these quantitative data from small hospitals supported by telepharmacy services provide facts about pharmacy distribution, clinical, and management services to inform hospital and pharmacy leaders. Creation of a survey unique to small hospitals, whether or not they use telepharmacy services, could provide a valuable resource to assist in the benchmarking, planning, and enhancement of pharmacy services in remote and rural communities. RÉSUMÉ Contexte : Le Rapport sur les pharmacies hospitalières canadiennes de la Société canadienne des pharmaciens d’hôpitaux expose les données provenant des services de pharmacie qui appuient les hôpitaux comptant au moins 50 lits de soins aigus. Il offre de précieuses données sur les services de distribution des médicaments, les services cliniques et de gestion en relation avec la taille, le type et la région géographique des hôpitaux. Les équipes de direction des pharmacies et des hôpitaux utilisent ces données exhaustives pour déterminer une base de référence, évaluer les services de pharmacie actuels et planifier l’amélioration des services. Cependant, la plupart des petits hôpitaux du Canada ne disposent pas de ce type de données, et les équipes de direction n’en sont pas informées. Objectif : Réunir et analyser des données sur la distribution de médicaments, les services cliniques et la gestion des services pharmaceutiques actuels dans les hôpitaux comptant moins de 50 lits de soins aigus, qui reçoivent des services de pharmacie à distance (services de télépharmacie) fournis par des tiers. Méthode : En avril 2019, les administrateurs de pharmacie d’hôpitaux en Ontario, au Québec et en Saskatchewan remplissant ces critères ont été invités à répondre à une enquête exhaustive abordant des concepts similaires à ceux de Sondage sur les pharmacies hospitalières canadiennes. Les données suivantes sur la pratique de la pharmacie clinique ont été recueillies : modèles de soins, affectation des pharmaciens à des programmes particuliers de soins des patients, activités des pharmaciens, indicateurs de performance et évaluation professionnelle. La description des systèmes de distribution des médicaments par les pharmacies comprenait : le type de système, la technologie, le lieu, les heures de service, le mode de saisie et de vérification des ordonnances de médicaments ainsi que les dossiers d’administration. Les détails concernant l’infrastructure pour l’administration de solutions parentérales, la politique relative aux composés stériles et à leur distribution ainsi que les ressources humaines des services de pharmacie, y compris la composition et les ratios en personnel, ont également été recueillis. Résultats : Sur les 27 hôpitaux en Ontario, au Québec et en Saskatchewan invités à participer à l’enquête, 24 (89 %) y ont répondu. La taille moyenne des installations était de 19 lits de soins aigus. Conclusions : Autrefois indisponibles au Canada, ces données quantitatives provenant de petits hôpitaux soutenus par des services de télépharmacie livrent des faits concernant le système de distribution des médicaments au sein des pharmacies, les services cliniques et de gestion, qui permettent de guider les cadres des hôpitaux et de la pharmacie. La création d’une enquête unique destinée aux petits hôpitaux, utilisant ou non des services de télépharmacie, pourrait constituer une précieuse ressource pour aider à évaluer, à planifier et à améliorer les services pharmaceutiques dans les communautés rurales et éloignées.

L’intention de ce numéro de Regards économiques est d’explorer le principe d’une taxe portant exclusivement sur la terre. Comme son nom l’indique, la taxe terrienne porte sur la terre proprement dite, et non sur les fruits que l’homme peut en tirer grâce à son travail (par exemple les récoltes de l’agriculteur), ni sur les bâtiments éventuellement construits dessus. A travers la taxe terrienne, c’est l’occupation privative du sol qui est visée. La terre présente en effet la particularité de ne pas être produite par l’activité économique, mais d’être une ressource naturelle «fournie gratuitement» par la nature. En conséquence, son appropriation privée pose le problème de légitimité suivant : de quel droit un individu peut-il s’approprier une parcelle de terre qu’il n’a pas produite et ce faisant, d’en monopoliser les services? Les services offerts par la propriété terrienne sont multiples et variés : il peut s’agir par exemple de la beauté du site, de la fertilité du sol ou d’avantages offerts en termes de proximité de services publics locaux (écoles, hôpital,...). En monopolisant ces services, le propriétaire exclut d’autres personnes de la possibilité d’en jouir, ce qui peut justifier qu’une contrepartie soit exigée par la collectivité, contrepartie qui peut prendre la forme d’une taxe terrienne. En principe, toutes les terres, urbaines, agricoles ou autres, sont susceptibles de faire partie de la base de la taxe. Celle-ci peut être calculée en fonction de critères différents. L’article envisage trois cas, selon que la taxe porte sur la surface, la valeur ou le revenu de la terre (ce qu’on appelle la rente terrienne). Ces trois formes de taxe ne sont bien sûr pas équivalentes, notamment en termes d’équité ou au niveau des informations nécessaires pour les appliquer. La taxe terrienne est à la fois une idée ancienne et toujours d’actualité. Elle est appliquée à des degrés divers ou fait l’objet d’études dans différents pays. Elle a eu dans le passé des partisans illustres, à l’exemple d’Adam Smith. Elle bénéficie encore aujourd’hui du soutien de plusieurs «prix Nobel d’économie». Plusieurs arguments sont en effet avancés en sa faveur par ses défenseurs. Le premier est qu’elle porte sur un facteur immobile et donc non éludable. Un deuxième argument est qu’elle pourrait constituer un instrument de politique foncière, en particulier pour lutter contre la spéculation et les pratiques de rétention de terre (une réalité présente en Wallonie). Elle pourrait aussi constituer un mécanisme de compensation financière (au moins partiel) des propriétaires en cas d'installation d'une «nuisance» dans leur voisinage (par exemple une éolienne), ce qui serait susceptible d'atténuer des attitudes du type «pas chez moi !». Un autre argument en faveur de la taxe terrienne, tout particulièrement en milieu urbain, est qu’elle inciterait le propriétaire d’une parcelle à tenir compte des coûts de congestion qu'il crée dans son environnement. L’intérêt passé et présent relatif à la taxe terrienne s’explique aussi par les questions et enjeux autour d’une telle taxe. Son application pose dès le départ le problème fondamental de son but et de son «ambition». A titre d’exemple, doit-elle concerner tout le territoire d’un pays ou seulement certaines zones en fonction de leurs affectations ? Doit-elle être conçue de façon isolée, ou dans le cadre d’une vaste réforme de la fiscalité (le fameux tax-shift) ? A quel niveau doit-t-elle être fixée ? L’application d’une taxe terrienne peut avoir un caractère limité et local, ou au contraire être beaucoup plus ambitieuse et globale. Les enjeux financiers, notamment pour les pouvoirs publics, seront évidemment très différents. Enfin, comme tout instrument fiscal, l’application d’une taxe terrienne pose la question de ses impacts sur les activités économiques, en particulier sur la viabilité des exploitations agricoles. Vu l’ampleur du sujet, il était impossible d’étudier tous les aspects de la taxe terrienne dans le cadre de cette étude. Aussi se termine-t-elle par une invitation à une étude beaucoup plus approfondie et nécessairement multidisciplinaire à son propos.

L’intention de ce numéro de Regards économiques est d’explorer le principe d’une taxe portant exclusivement sur la terre. Comme son nom l’indique, la taxe terrienne porte sur la terre proprement dite, et non sur les fruits que l’homme peut en tirer grâce à son travail (par exemple les récoltes de l’agriculteur), ni sur les bâtiments éventuellement construits dessus. A travers la taxe terrienne, c’est l’occupation privative du sol qui est visée. La terre présente en effet la particularité de ne pas être produite par l’activité économique, mais d’être une ressource naturelle «fournie gratuitement» par la nature. En conséquence, son appropriation privée pose le problème de légitimité suivant : de quel droit un individu peut-il s’approprier une parcelle de terre qu’il n’a pas produite et ce faisant, d’en monopoliser les services? Les services offerts par la propriété terrienne sont multiples et variés : il peut s’agir par exemple de la beauté du site, de la fertilité du sol ou d’avantages offerts en termes de proximité de services publics locaux (écoles, hôpital,...). En monopolisant ces services, le propriétaire exclut d’autres personnes de la possibilité d’en jouir, ce qui peut justifier qu’une contrepartie soit exigée par la collectivité, contrepartie qui peut prendre la forme d’une taxe terrienne. En principe, toutes les terres, urbaines, agricoles ou autres, sont susceptibles de faire partie de la base de la taxe. Celle-ci peut être calculée en fonction de critères différents. L’article envisage trois cas, selon que la taxe porte sur la surface, la valeur ou le revenu de la terre (ce qu’on appelle la rente terrienne). Ces trois formes de taxe ne sont bien sûr pas équivalentes, notamment en termes d’équité ou au niveau des informations nécessaires pour les appliquer. La taxe terrienne est à la fois une idée ancienne et toujours d’actualité. Elle est appliquée à des degrés divers ou fait l’objet d’études dans différents pays. Elle a eu dans le passé des partisans illustres, à l’exemple d’Adam Smith. Elle bénéficie encore aujourd’hui du soutien de plusieurs «prix Nobel d’économie». Plusieurs arguments sont en effet avancés en sa faveur par ses défenseurs. Le premier est qu’elle porte sur un facteur immobile et donc non éludable. Un deuxième argument est qu’elle pourrait constituer un instrument de politique foncière, en particulier pour lutter contre la spéculation et les pratiques de rétention de terre (une réalité présente en Wallonie). Elle pourrait aussi constituer un mécanisme de compensation financière (au moins partiel) des propriétaires en cas d'installation d'une «nuisance» dans leur voisinage (par exemple une éolienne), ce qui serait susceptible d'atténuer des attitudes du type «pas chez moi !». Un autre argument en faveur de la taxe terrienne, tout particulièrement en milieu urbain, est qu’elle inciterait le propriétaire d’une parcelle à tenir compte des coûts de congestion qu'il crée dans son environnement. L’intérêt passé et présent relatif à la taxe terrienne s’explique aussi par les questions et enjeux autour d’une telle taxe. Son application pose dès le départ le problème fondamental de son but et de son «ambition». A titre d’exemple, doit-elle concerner tout le territoire d’un pays ou seulement certaines zones en fonction de leurs affectations ? Doit-elle être conçue de façon isolée, ou dans le cadre d’une vaste réforme de la fiscalité (le fameux tax-shift) ? A quel niveau doit-t-elle être fixée ? L’application d’une taxe terrienne peut avoir un caractère limité et local, ou au contraire être beaucoup plus ambitieuse et globale. Les enjeux financiers, notamment pour les pouvoirs publics, seront évidemment très différents. Enfin, comme tout instrument fiscal, l’application d’une taxe terrienne pose la question de ses impacts sur les activités économiques, en particulier sur la viabilité des exploitations agricoles. Vu l’ampleur du sujet, il était impossible d’étudier tous les aspects de la taxe terrienne dans le cadre de cette étude. Aussi se termine-t-elle par une invitation à une étude beaucoup plus approfondie et nécessairement multidisciplinaire à son propos.

Ce doctorat a porté, pour partie, sur une problématique dérivée du cas de la Supply Chain Tourisme Camionnette Europe de la société Michelin. Celle-ci a été formulée comme un problème d'Affectation Stratégique des Productions et de Dimensionnement des Ressources ainsi que de la Flexibilité (ASPDRF) du système de production d'une Supply Chain dans un contexte incertain. Ce problème ASPDRF présentant un certain nombre de spécificités rendant impossible le recours à des méthodes existantes ; un modèle linéaire dédié ainsi qu'une métaheuristique de type " Greedy Randomized Adaptative Search Procedure " (GRAPS) ont été construits. Cette dernière a permis l'obtention de résultats de bonnes qualités et industriellement exploitables et, ce, même dans le cas d'instances de très grandes tailles ; instances ne pouvant être résolues par le recours à la programmation linéaire. Ceci constitue, en plus de l'originalité de certaines contraintes considérées, l'un des apports de ces travaux de doctorat vis-à-vis de la thématique du Supply Chain Network Design à laquelle ils se rattachent. Au-delà de la résolution du problème ASPDRF, ces travaux de doctorat ont également portés sur la réalisation d'un environnement intégré de planification couvrant les horizons stratégique, tactiques et opérationnels ainsi que les différentes boucles de rétroaction associées. Celui-ci a pour vocation d'apporter une aide au manager lors des différentes étapes de prises de décisions associées à ces horizons de planification. Cet environnement, constitué du GRASP proposé ainsi que de modèles de flot et de modèles linéaires spécifiques, présente lui aussi la particularité de pouvoir adresser des problèmes de grandes tailles.

Dans cette thèse nous considérons une classe de problèmes d’optimisation ayant une particularité : des décisions à la fois discrètes et continues doivent être prises simultanément. Ces problèmes se posent dans de nombreuses applications pratiques, comme par exemple dans les réseaux de télécommunications à large bande passante et dans les problèmes de transport écologique, où les ressources disponibles peuvent être très légèrement consommées ou réparties. Ces problèmes se sont avérés être plus difficiles à résoudre que leurs homologues purement discrets. Des méthodes efficaces pour la résolution de ces problèmes sont proposées dans cette thèse. Notre approche est de prendre en compte des variantes de problèmes classiques d’optimisation combinatoire appartenant à trois domaines : packing, routage et routage/ packing intégré. Les résultats obtenus suggèrent l’existence de méthodes efficaces, réduisant l’effort de calcul nécessaire pour résoudre ce type de problème. La plupart du temps, ces méthodes sont basées sur l’exploitation de la structure des solutions optimales pour réduire l’espace de recherche
In this thesis we consider a class of optimization problems having adistinctive feature : both discrete and continuous decisions need to betaken simultaneously. These problems arise in many practical applications,for example broadband telecommunications and green transportation problems, where resources are available, that can be fractionally consumed or assigned. These problems are proven of being harder than their purely discrete counterpart. We propose effective methodologies to tackle them. Our approach is to consider variants of classical combinatorial optimization problems belonging to three domains : packing, routing, and integrated routing / packing. Our results suggest that indeed effective approaches exist, reducing the computational effort required for solving the problem. Mostly, they arebased on exploiting the structure of optimal solutions to reduce the search space
In questa tesi affrontiamo una classe di problemi di ottimizzazione con una caratteristica in comune : sia le decisioni discrete che quelle continue devono essere prese simultaneamente. Questi problemi emergono in molti campi, come ad esempio le nelle telecomunicazioni abanda larga e in problemi di trasporto ecologico, dove le risorse disponibili possono essere consumate o assegnate in modo frazionario.Questi problemi sono generalmente più difficili da risolvere rispetto alla loro controparte puramente combinatoria. Noi proponiamo metodologie efficaci per affrontarli. Con il nostro approccio consideriamo varianti di problemi classici nel campo dell’ottimizzazione combinatoriache appartengono a tre domini : impaccamento, instradamento einstradamento / impaccamento integrati. I nostri risultati suggeriscono l’esistenza di approcci efficienti che riducono lo sforzo computazionale necessario per risolvere questi problemi. Nella maggior parte deicasi, tali approcci sono basati sullo sfruttamento di particolari proprietà della struttura delle soluzioni ottime in modo da ridurre lo spaziodi ricerca

Dans ce travail, nous proposons une démarche pour la modélisation de l'affectation flexible des ressources humaines en matière de planification d'activités industrielles. Cette modélisation prend en compte deux aspects de la flexibilité, liés l'un à la modulation du temps de travail, et l'autre à la diversité des tâches qui peuvent être accomplies par une ressource donnée (polyvalence). Nous proposons deux approches méthodologiques pour la résolution du modèle : Une première approche est basée sur les algorithmes génétiques monocritères qui permet de faire une recherche systématique quant aux choix des acteurs à affecter, une seconde approche basée sur l'affectation à partir de règles de priorité (ARP) avec la prise en compte simultanée de la criticité des compétences et de l'efficacité des ressources afin d'affecter les opérateurs les plus appropriés. L'enjeu de ce travail concerne la résolution d'un problème complexe avec un temps de recherche acceptable
In this work, we propose an approach for the modelling of the flexible allocation of human resources as far as planning of industrial activities is concerned. This model takes into account two aspects of flexibility, related one to the modulation of the working time, and the other with the variety of tasks which can be achieved by a given resource (multi skills). We propose two methodological approaches for the resolution of the model: a first approach is based on mono-criterion genetic algorithms which make a systematic research concerning the possible choices of the operators allocation, a second approach based on the assignment from rules of priority with simultaneously takes into account of the criticality of competences and efficiency of the resources in order to assign the most suitable operators. The issue of this work relates to the resolution of a complex problem with an acceptable search time

Les travaux de thèse présentés s’intéressent à l’optimisation des systèmes hospitaliers. Une solution existante est la mutualisation de ressources au sein d’un même territoire. Cela peut passer par différentes formes de coopération dont la Communauté Hospitalière de Territoire. Différents problèmes sont définis en fonction du niveau de décision : stratégique, tactique ou opérationnel ; et du niveau de modélisation : macroscopique, mesoscopique et microscopique. Des problèmes de dimensionnement, de planification et d’ordonnancement peuvent être considérés. Nous définissons notamment le problème de planification d’activités avec affectation de ressources. Plusieurs cas sont dissociés : soit les ressources humaines sont à capacité infinie, soit elles sont à capacité limitée et leur affectation sur site est une donnée, soit elles sont à capacité limitée et leur affectation sur site est une variable. Ces problèmes sont spécifiés et formalisés mathématiquement. Tous ces problèmes sont comparés à un problème de bin packing : le problème du bin packing de base pour le problème où les ressources humaines sont à capacité infinie, le problème du bin packing avec interdépendances dans les deux autres cas. Le problème du bin packing avec incompatibilités est ainsi défini. De nombreuses méthodes de résolution ont déjà été proposées pour le problème du bin packing. Nous faisons plusieurs propositions dont un couplage hiérarchique entre une heuristique et une métaheuristique. Des métaheuristiques basées individu et une métaheuristique basée population, l’optimisation par essaim particulaire, sont utilisées. Cette proposition nécessite un nouveau codage inspiré des problèmes de permutation d’ordonnancement. Cette méthode donne de très bons résultats sur les instances du problème du bin packing. Elle est simple à appliquer : elle couple des méthodes déjà connues. Grâce au couplage proposé, les nouvelles contraintes à considérer nécessitent d’être intégrées uniquement au niveau de l’heuristique. Le fonctionnement de la métaheuristique reste le même. Ainsi, notre méthode est facilement adaptable au problème de planification d’activités avec affectation de ressources. Pour les instances de grande taille, le solveur utilisé comme référence ne donne qu’un intervalle de solutions. Les résultats de notre méthode sont une fois encore très prometteurs : les solutions obtenues sont meilleures que la borne supérieure retournée par le solveur. Il est envisageable d’adapter notre méthode sur d’autres problèmes plus complexes par intégration dans l’heuristique des nouvelles contraintes à considérer. Il serait notamment intéressant de tester ces méthodes sur de réelles instances hospitalières afin d’évaluer leur portée
The presented work is about optimization of the hospital system. An existing solution is the pooling of resources within the same territory. This may involve different forms of cooperation between several hospitals. Various problems are defined at the decision level : strategic, tactical or operational ; and at the modeling level : macroscopic, mesoscopic and microscopic. Problems of sizing, planning and scheduling may be considered. We define the problem of activities planning with resource allocation. Several cases are dissociated : either human resources are under infinite capacity, or they are under limited capacity and their assignment on a place is given, or they are under limited capacity and their assignment is a variable. These problems are specified and mathematically formalized. All thes problems are compared to a bin packing problem : the classical problem of bin packing is used for the problem where human resources are under infinite capacity, the bin packing problem with interdependencies is used in the two other cases. The bin packing problem with incompatibilities is defined. Many resolution methods have been proposed for the bin packing problem. We make several propositions including a hierarchical coupling between heuristic and metaheuristic. Single based metaheuristics and a population based metaheuristic, the particle swarm optimization, are used. This proposition requires a new encoding inspired by permutation problems. This method gives very good results to solve instances of the bin packing problem. It is easy to apply : it combines already known methods. With the proposed coupling, the new constraints to be considered need to be integrated only on the heuristic level. The running of the metaheuristic is the same. Thus, our method is easily adaptable to the problem of activities planning with resource allocation. For big instances, the solver used as a reference returns only an interval of solutions. The results of our method are once again very promising : the obtained solutions are better than the upper limit returned by the solver. It is possible to adapt our method on more complex issues through integration into the heuristic of the new constraints to consider. It would be particularly interesting to test these methods on real hospital authorities to assess their significance

Un problème d'ordonnancement de projet à ressources limitées (POPRL) consiste en l'ordonnancement d'un ensemble de tâches, nécessitant un ou plusieurs types de ressources, renouvelables ou non renouvelables, en quantités limitées. La résolution d'un POPRL a pour but la détermination des dates d'exécution des tâches en tenant compte des contraintes de préséance et de disponibilité des ressources et ayant comme objectif la minimisation de la durée totale du projet. Le POPRL est un problème d'optimisation combinatoire de complexité NP-dur (Blazewicz et al. 1983). Une revue de littérature du (POPRL) est présentée au chapitre 2. Plus de 125 articles scientifiques sont analysés. Les contributions relatives à ce problème portent sur les méthodes exactes de résolution, la détermination de bornes inférieures sur la durée du projet et les méthodes heuristiques (approchées) de résolution. L'aspect pratique de ce problème dans des contextes industriels divers a conduit à de nombreuses généralisations du problème classique. On constate que malgré les efforts déployés pour définir des POPRL plus généraux, les contraintes de transfert des ressources continuent à être ignorées, nous constatons aussi que l'optimisation du problème en considérant les coûts a été très peu traitée dans la littérature. Ce qui forcent les gestionnaires dans la plus part des cas à se baser uniquement sur leur expérience pour réaliser ou ajuster manuellement les ordonnancements produits par des heuristiques conçues pour résoudre des versions simplifiées du problème. Cette thèse tente de combler partiellement ces lacunes. Le chapitre 3 traite le problème d'ordonnancement de projet à ressources limitées POPRLTT avec des temps de transfert des ressources. Un temps de transfert est le temps nécessaire pour transférer une ressource du lieu d'execution d'une activité vers un autre. Ainsi, le temps de transfert d'une ressource dépend des lieux des activités à exécuter, ainsi que des caractéristiques des ressources à transférer. L'objectif dans un POPRLTT est la détermination des dates d'exécution des tâches en tenant compte des contraintes de préséance et de disponibilité des ressources et les temps de transfert des ressources. L'objectif est de minimiser la durée totale du projet. Nous proposons un nouvel algorithme génétique basé sur un opérateur de croisement de deux positions. L'étude expérimentale menée sur un grand nombre de problèmes test prouve que l'algorithme proposé est meilleur que les deux méthodes déjà existantes dans la littérature. Une généralisation du problème d'ordonnancement de projet à ressources limitées et des temps de transfert des ressources au contexte multi mode (POPRL=PMETT) est présentée au chapitre 4. Dans ce problème, nous supposons que la préemption est non autorisée, et les ressources utilisées sont renouvelables et non renouvelables, chaque activité a plusieurs modes d'exécution, et les relations de préséance sont de type dit début-fin sans décalage. L'objectif est de choisir un temps de début (ou de fin) et un mode d'exécution pour chaque tâche du projet, pour que la durée du projet soit minimisée tout en respectant les contraintes de préséance, de disponibilité de ressources et les temps de transfert. Au meilleur de notre connaissance, cette version du problème n'a jamais été abordée auparavant. Nous proposons une formulation mathématique de ce problème, ensuite nous présentons un algorithme génétique, que nous avons conçu pour résoudre les instances de grandes tailles. Pour tester les méthodes proposées nous développons des nouveaux ensembles de problèmes-tests pour le POPRL=PMETT, qui pourront être utilisés dans l'avenir pour mener des recherches dans ce domaine. Dans le chapitre 5, nous définissons une nouvelle généralisation du problème d'ordonnancement de projet à ressources limitées en considérant l'objectif de minimiser le coût total d'exécution du projet. Celui-ci est composé de deux éléments principaux: le coût direct des ressources à utiliser et les frais généraux qui ne dépendent pas de la quantité de ressources allouées, mais qui sont proportionnels à la durée du projet. Ce problème, que nous appelons Problème général d'allocation et de nivellement des ressources d'un projet (PGANRP) est très commun en pratique, mais très peu de recherche est consacrée à ce problème. Dans un PGANRP, nous devons simultanément déterminer les quantités des ressources à allouer au projet au cours de son exécution et réduire la variabilité de l'utilisation des ressources au minimum tout en essayant de terminer le projet à une date de fin acceptable. Les quantités des ressources à allouer au projet devraient permettre l'accomplissement du projet à cette date et devient une limite sur la disponibilité de ces ressources durant toute l'exécution du projet. Nous proposons, une formulation mathématique du problème et deux approches de recherche dans le voisinage pour les instances de grandes tailles.
The resource-constrained project scheduling problem (RCPSP) consists of scheduling a set of activities or tasks using one or more resource types available in limited quantity. In the standard version of this problem, pre-emption is not allowed, precedence relations are of the no-lag, finish-to-start type, and the used resources are renewable meaning that the same resources quantity are available each time period. Solving this NP-hard optimization problem requires the determination of tasks execution date such that the project duration is minimized without using more than the available resource quantities. In the first chapter of this thesis, the research problem and research objectives are presented while chapter 2 reviews the literature and contributions to the RCPSP and some of its extended versions. More than 125 published papers are reviewed. These contributions are divided into 4 groups of contributions. Those proposing optimal solution methods, those developing lower bounds on the project duration, those proposing heuristic and approximate solution methods, and those extending the standard version of the problem in order to make it closer to the real-life problem. This literature review revealed that very few contributions explicitly take into consideration the time required to transfer resources between execution sites of the project. Only three such contributions are published and none of these three publication deal with the case where tasks have more than one execution mode. This review also revealed that the large majority of the published research deals with the problem where the objective is to minimize the duration of the project. However, in almost all real-life situations, the objective is to minimise the total cost of the project. That is why this thesis is dedicated to solve these neglected extensions of the RCPSP. Chapter 3 deals with the resource-constrained project scheduling problem with transfer times (RCPSPTT). Thus the goal in this case is to determine execution dates that allows for resources to be transferred between execution sites while respecting the precedence relations between these tasks as well as resources availability. A new genetic algorithm (GA) is developed to solve the RCPSPTT. This algorithm uses a new and efficient crossover operator. The chapter also study the performance of the proposed genetic algorithm and shows that it produces better results than the two previously published solution heuristics. It is to notice that the proposed GA considers renewable resource types and assume that tasks have only one execution mode. Chapter 4 deals with the multi-mode resource-constrained project scheduling problem with transfer times (MRCPSPTT). Thus, it extends the problem studied in the previous chapter to the multi-mode case under the assumptions of no pre-emption while using renewable and non-renewable resources. This problem has never been the subject of any published research before. An integer linear mathematical formulation of the problem is given as well as new genetic algorithm is developed to solve it. An extensive empirical analysis is then presented and shows that the proposed GA is able to produce the optimal solution for 529 test instances with 10, 20 and 30 activities. Chapter 5 introduces the generalized resource allocation and leveling problem (GRALP). This problem can be stated as follows. Given a set of project tasks to execute, their possible execution modes and precedence relations, an upper bound on the amount of resources that can be made available to the project, a project due date, the cost of resource utilization and the overhead cost; determine the execution date and mode for each task and the amount of resources to allocate to the project. The objective is to minimize the total project execution cost while respecting precedence constraints, project due date and not using more than the amount of resources that we decided to allocate to the project. Again we notice that this problem has never been the subject of any published research work. Chapter 5 presents an integer linear formulation of the problem, a neighborhood search solution heuristic, a genetic algorithm to solve it and an empirical experiment to evaluate the proposed heuristics showing the superiority of the proposed GA. Finally, the conclusions of the thesis and some propositions for future research are given.

Ce travail présente une méthode et des outils pour l'ordonnancement en temps réel d'atelier lorsque des contraintes complexes issues du terrain sont à prendre en compte. L'approche retenue vise à caractériser non pas une solution au problème d'ordonnancement, mais un ensemble de solutions sous la forme de groupes d'opérations permutables. Dans ce contexte, on considère un ensemble d'ordres de fabrication, chacun comportant une date de livraison et une date de début au plus tôt et étant composé d'un ensemble d'opérations d'exécution. Chaque opération d'exécution nécessite simultanément pour sa réalisation un ensemble de ressources cumulatives ou disjonctives, chacune d'elles devant être sélectionnée dans un ensemble prédéfini appelé pool. Les contraintes de précédence entre les opérations d'exécution d'un même ordre de fabrication sont définies par des gammes non linéaires. On propose de caractériser l'activité de préparation nécessaire sur un sous-ensemble des ressources requises pour réaliser une opération d'exécution, par un enchaînement de trois opérations élémentaires de préparation : le démontage, le changement de type et le montage. Chaque activité de préparation dépend de la séquence des opérations d'exécution et chaque opération de préparation peut nécessiter également des ressources complémentaires. Un graphe potentiels-tâches particulier est utilisé pour représenter une séquence de groupes. Basé sur une exploration de ce graphe, un algorithme polynomial d'insertion d'une opération dans un ordonnancement visant à minimiser la conséquence de cette insertion sur les dates de livraison, est défini. Cet algorithme est utilisé dans les méthodes proposées pour générer une séquence de groupes initiale et pour l'amélioration de type tabou de cette séquence. Ces méthodes sont validées sur des problèmes classiques d'ordonnancement de projet et sur des problèmes d'ordonnancement d' atelier avec préparation générés aléatoirement. Un système interactif d'aide à la décision est proposé pour l'ordonnancement en temps réel d'un atelier avec préparation, basé sur l'exploitation de la séquence de groupes. La nouvelle version du logiciel d'ordonnancement en temps réel ORDO basée sur ce travail est déjà installée sur plusieurs sites industriels.

Les problèmes militaires sont très complexes et plusieurs d'entre eux ne peuvent être résolues en utilisant les techniques d'optimisation classiques. Le problème visé par ce travail de maîtrise, est celui de la gestion en temps réel des ressources d'une frégate. Ces ressources doivent être assignées convenablement et dans les délais requis de manière à contrer les menaces et augmenter ainsi la probabilité de survie de la frégate. Pour contribuer à résoudre un tel problème, nous avons convenu tout d'abord, d'analyser les menaces une à une et de déterminer lesquelles sont les plus importantes et quel plan d'attaque il convient d'élaborer pour les contrer. Nous avons introduit à cet effet, l'évaluation de ``l'engageabilité'' qui permet de considérer différents facteurs déterminants dans l'allocation des ressources. Nous avons ensuite formalisé le problème en question, en utilisant un modèle formel emprunté à la satisfaction des contraintes (CSP=constraint Satisfaction problem). Finalement, nous avons montré dans quelles circonstances il est avantageux d'utiliser cette évaluation de l'engageabilité dans un processus d'allocation de ressources en temps réel et dans un environnement stochastique, le tout relativement à la survie de la frégate.
Military problems are very complex and they can be solved by different artificial intelligence techniques. In this thesis, we address the problem of weapon-targets assignment for a frigate. To defend efficiently the ship, we have to analyze each threat and determine which resource assigns against it. For that purpose, we utilize the engageability assessment to consider different characteristics; useful in the resources assignment. To this end, a mathematical model named Constraint Satisfaction Problem (CSP) is employed. This framework allows formalizing the problem to ensure the constraint consistency and to sort threats in importance order. We tried this algorithm on different types of weapon-target assignment problems. Finally, we demonstrate the advantage of engageability assessment on the weapon-target assignment problem in real time and stochastic environment.

Cette thèse propose un outil d’aide à la décision pour la gestion de processus de maintenance basée surune affectation optimale des ressources humaines afin d’améliorer la performance de la maintenance.En effet, une bonne performance de la fonction maintenance est indispensable pour maintenir laproductivité des installations industrielles, et donc de la compétitivité des entreprises manufacturières.L’approche que nous développons dans ce manuscrit procure un cadre de référence des leviersd’actions envisageables pour mesurer, évaluer, améliorer et optimiser la performance de lamaintenance. Nous prenons en considération un problème d’affectation des ressources humaines, quiprend en compte non seulement leurs disponibilités et compétences, mais aussi la gestion des urgencesd’intervention sur terrain.La méthode que nous proposons est basée sur un modèle de simulation à événements discrets,reproduisant au mieux un service de maintenance. Ceci nous a permis d’évaluer la situation via desindicateurs de performance présélectionnés. Pour optimiser le système, nous proposons un couplagedu modèle de simulation avec un module d’optimisation indépendant qui se réfère à une métaheuristiquebasée sur une approche Pareto. Notre proposition a été testée dans une entrepriseindustrielle réelle.L’approche que nous proposons donne un ensemble de solutions d’affectation des ressourceshumaines, aidant le décideur à mieux gérer l’indisponibilité de ses outils. Nous obtenons de bonsrésultats en un temps raisonnable
In this thesis, a decision-making tool for maintenance management process based on assignment ofhuman resources is proposed in order to improve maintenance performance. An optimal maintenanceperformance is indispensable to guarantee the productivity and competitiveness of manufacturingcompanies.The proposed approach provides a framework of different possible levers to measure, evaluate,improve and optimize the maintenance performance. The assignment of human resources problem isconsidered. It takes into account different constraints like human resources availability, competences,urgency degree management of interventions requests etc.The proposed method is based on a discrete event simulation model, providing a better presentation ofthe maintenance service and better comprehensive thanks to the performance indicators. To improveuntil optimize the model, a simulation-based Pareto optimization method is introduced. Optimizationmodule was coded on independent programs in order to provide an opportunity of control thesimulation based optimization process.The proposed simulation based optimization method find good solutions in a reasonable amount oftime. Applying this technique on an industrial case-study, we show that it is more effective indetecting real faults than existing alternatives. The approach can be extended to cover other domainsand other types of simulation models

Cette thèse s'intéresse à l'allocation de ressources des réseaux WMAN (Wireless Metropolitan Area Networks) utilisant l'OFDMA (Orthogonal Frequency Division Multiple Access). Les applications récentes destinées aux réseaux sans fils requièrent des débits importants. L'OFDMA, technique d'accès multiple basée sur l'OFDM(Orthogonal Frequency Division Multiplexing), permet d'obtenir des débits élevés en tirant avantage de la diversité multiutilisateur. Dans une première partie, l'allocation de ressources est considérée au niveau de la couche physique (affectation des fréquences et de la puissance). Dans un contexte monocellulaire, un algorithme est proposé afin de maximiser le débit de la cellule tout en assurant des débits individuels aux utilisateurs (problème RA, Rate Adaptive optimization). L'impact de la sous canalisation sur le débit global est analysé. Puis, un algorithme est proposé dans un contexte multicellulaire pour adapter dynamiquement le facteur de réutilisation fréquentiel. Dans une deuxième partie, l'ordonnancement est traité. L'objectif est de garantir les délais du trafic temps réel, de maximiser le débit du trafic non temps réel tout en assurant une équité proportionnelle entre les flux. Pour cela, les extensions du GPS (Global Processor Sharing) sont étudiées. Deux algorithmes, extensions du WFS (Wireless Fair Service) pour l'OFDMA, sont proposés. Leurs performances sont comparées au WFS et aux algorithmes existants en OFDMA. L'une des propositions, l'OWFS (Opportunist Wireless Fair Service) est particulièrement adaptée pour maximiser le débit du trafic non temps réel et comporte un paramètre, le poids de délai, qui permet de maintenir un taux de pertes acceptable pour le trafic temps réel.