51 |
Aplicação da pena privativa de liberdade e o dever jurídico-constitucional de minimização da afetação individual: uma nova proposta discursiva / Criminal sentencing and the constitucional duty of individual afectation`s minimization: a new discursive proposalRodrigo Duque Estrada Roig Soares 02 September 2011 (has links)
Investiga se o atual modelo de aplicação da pena privativa de liberdade se mostra adequado aos parâmetros traçados pela constituição de 1988, atendendo ao fundamento da dignidade da pessoa humana e aos objetivos fundamentais de construção de uma sociedade livre, justa e solidária e de promoção do bem de todos. Analisa a dinâmica histórica da aplicação e das teorias das penas privativas de liberdade no Brasil, abordando os principais critérios e atuais orientações da aplicação penal. Sustenta que a dignidade da pessoa humana constitui fundamento do Estado Republicano e Democrático de Direito brasileiro e que, ao lado do princípio da humanidade das penas, seu correspondente penal, fundamenta a necessidade de se evitar ao máximo que os indivíduos sejam afetados pela intervenção do poder punitivo. Conclui, então, pela existência de um autêntico dever jurídico-constitucional da agência judicial no sentido de minimizar a intensidade de afetação do indivíduo sentenciado. Procura erigir novos princípios quanto à aplicação da pena, dotados de força normativa e que atuem de maneira integrada para a tutela dos direitos fundamentais. Defende que a Constituição de 1988 não incorporou o discurso legitimador da pena, limitando-se à tarefa de contenção de danos e de fixação de limites punitivos. Preconiza novos parâmetros para a fixação da pena-base, sustentando a incompatibilidade constitucional das finalidades de reprovação e prevenção do crime. Debate qual deve ser o adequado sentido constitucional das circunstâncias judiciais da pena. Discute as bases da tendência exasperadora da pena, caracterizada pelas agravantes, qualificadoras e causas de aumento, assim como da tendência mitigadora da pena, representada pelas atenuantes, causas de diminuição, participação de agentes, tentativa, concurso de crimes, crime continuado, unificação e limite de penas. Identifica a existência de crise no dogma da pena mínima, propondo, afinal, a construção de um novo modelo interpretativo de aplicação da pena privativa de liberdade. / Investigates if the current criminal sentencing model is appropriate to the parameters set by the 1988 Constitution, in order to respect the human dignity fundament and the essential goals of building a free, fair and solidary society and promoting common welfare. Examines the historical dynamic of criminal sentencing and sanction theories in Brazil, including their main criteria and current guidelines. Points that human dignity is the basis of the Republican and Democratic Brazilian State of Law and, together with the Humanity Principle, represent the need to avoid, as far as possible, the individuals affectation by the punitive powers intervention. Concludes that there is a legal and constitutional duty of judges in order to minimize the severity of penalties and the affectation of sentenced people. Tries to construct new, normatively strong and integrated sentencing principles, aiming the fundamental rights protection. Argues that the 1988 Constitution did not incorporate the legitimizing discourse of punishment, but limited itself to the tasks of damaging contention and sanctioning limitation. Aims to establish new parameters for the base-sanction and alleges the unconstitutionality of the purposes "disapproval and crime prevention". Debates what should be the proper constitutional sense of "judicials circumstances". Discusses the exasperating tendency, characterized by aggravating and qualifying circumstances and increasing causes. Discusses the mitigating tendency as well, represented by attenuating circumstances, decreasing causes, coalition of agents, attempt, accumulation of crimes, continued crime, unification and limits of sanctions. Identifies a crisis in the dogma of the minimum sanction and proposes, after all, the construction of a new interpretive model for prisons application.
|
52 |
Planification de personnel avec affectation de tâches fixées : méthodes et application dans un contexte médical / Workforce scheduling with fixed tasks : methods and application in a medical contextLapegue, Tanguy 24 October 2014 (has links)
Bien que la gestion des ressources humaines soit une problématique bien étudiée, elle reste d’actualité encore aujourd’hui, notamment en raison de la grande diversité des contextes applicatifs. De plus, les outils d’aide à la décision adressant ces problèmes peuvent encore être améliorés. Dans cette thèse, nous nous intéressons au contexte particulier où les activités des employés correspondent à des tâches fixées dans le temps, requérant des compétences précises et ne pouvant être préemptées. Nous étudions tout d’abord un problème issu de l’industrie pharmaceutique où il s’agit non seulement de trouver une affectation équitable des tâches, mais également de construire les horaires de travail du personnel de manière à respecter les contraintes légales et organisationnelles. Pour résoudre ce problème, nous proposons et comparons deux méthodes exactes, l’une fondée sur un modèle PLNE, l’autre sur un modèle PPC, ainsi que deux méta-heuristiques, l’une reposant sur une décomposition du problème, l’autre reposant sur une recherche par voisinages larges. Nous discutons ensuite de l’intégration de la meilleure de ces méthodes au sein d’un outil d’aide à la décision. Nous nous intéressons ensuite à un problème d’affectation de tâches fixées visant à minimiser le nombre d’employés requis. Pour résoudre ce problème, nous proposons une approche PPC tirant parti de la structure du problème. Nous montrons que cette approche permet d’obtenir rapidement de bonnes bornes, permettant ainsi de prouver l’optimalité sur les instances de la littérature dans un temps raisonnable. / Although workforce scheduling has been studied for decades, it remains highly relevant. In particular, applications and contexts are numerous, and they are always changing. Moreover, decision-support tools dedicated to workforce scheduling could still be improved. In this thesis, we focus on the particular context where workers are assigned to fixed tasks which cannot be preempted and require specific skills. First, we study a problem arising in a company specialized in drug evaluation where fixed tasks have to be assigned in a fair way to qualified employees so that the resulting individual shifts and plannings respect legal and organizational constraints. To handle this problem, we design and compare two exact methods, one based on a MIP model, the other on a CP approach, but also two meta-heuristics, one based on a decomposition strategy, and the other on a large neighborhood search. The best method is integrated within a decision support system. Second, we study a fixed tasks assignment problem, where the objective is to minimize the number of resources required to perform all the tasks. To tackle this problem, we suggest a constraint based approach which takes advantage of the structure of the problem. This approach enables to compute good bounds quickly, and thus, it proves optimality over state-of-the-art instances within a reasonable time limit.
|
53 |
Interesses e critérios : as escolhas do leitorBarbosa, Aline Ramos 25 August 2017 (has links)
Considering that subjectivity is a little discussed aspect in academic researches that deal with reading, this work has as its central objective to analyze how it – the subjectivity – is presented in the dissertations defended by the master's degree students linked to the Postgraduate Program in Letters from Federal University of Sergipe in the period between 2010 and 2016. For this, we use a bibliography that discusses, above all, the reading process and the questions related to the reader. In order to achieve this goal, we have brought to the center of the discussion some positions and concepts of Compagnon (1999; 2009), showing that the literature occupies a place that is much more encompassing than it is imagined and all questioning that permeates it; Candido (1988, 2006), who helps us to understand literature from a more social perspective; Todorov (2010), making us think about the literature itself and what it represents for society; Bloom (2001), who focuses more on the process of literary reading, since, for him, reading presents us unimaginable worlds. In addition to the citations of these theorists, which appears with more recurrence in the body of the text, we also list some positions of Iser (1979) and Jauss (1999). They are responsible for the Aesthetics of Reception, current of thought quite pertinent for the reader's appreciation. In addition, Jouve (2012), Rouxel (2013) and Langlade (2013) bring discussions about the subjective character of literary reading. To encompass other aspects concerning the figure of the reader, we use the assumptions brought by Eagleton (2006), Eco (1988), Culler (1997) and Barthes (2008). / Tendo em vista que a subjetividade é um aspecto pouco discutido nas pesquisas que tratam da leitura, este trabalho tem como objetivo central analisar como ela – a subjetividade – se apresenta nas dissertações defendidas pelos mestrandos vinculados ao Programa de Pós-Graduação em Letras da Universidade Federal de Sergipe, no período entre 2010 e 2016. Para tanto, nos valemos de uma bibliografia que discute, sobretudo, o processo de leitura e as questões pertinentes ao leitor. A fim de alcançar tal objetivo, trouxemos para o cerne da discussão alguns posicionamentos e conceitos de Compagnon (1999; 2009), mostrando que a literatura ocupa um lugar bem mais abrangente do que se imagina e todo questionamento que a permeia; Candido (1988; 2006), que nos ajuda a compreender a literatura sob uma perspectiva mais social; Todorov (2010), fazendo com que pensemos a respeito da literatura em si e do que representa para a sociedade; Bloom (2001), que se concentra mais no processo de leitura literária, uma vez que, para ele, a leitura nos apresenta mundos inimagináveis. Além das citações desses teóricos, as quais aparecem com mais recorrência no corpo do texto, elencamos também alguns posicionamentos de Iser (1979) e Jauss (1999), responsáveis pela Estética da Recepção, corrente bastante pertinente para a valorização do leitor. Além disso, Jouve (2012), Rouxel (2013) e Langlade (2013), que trazem discussões a respeito do caráter subjetivo da leitura literária. Para abranger os demais aspectos concernentes à figura do leitor, nos utilizamos dos pressupostos trazidos por Eagleton (2006), Eco (1988), Culler (1997) e Barthes (2008). / São Cristóvão, SE
|
54 |
Agrégation et routage efficace de données dans les réseaux de capteurs sans fils / Efficient data aggregation and routing in wireless sensor networksFotue Fotso, David Bertrand 04 October 2013 (has links)
Les Réseaux de Capteurs Sans Fils (RCSFs) ont pris beaucoup d'importance dans plusieurs domaines tels que l'industrie, l'armée, la pollution atmosphérique etc. Les capteurs sont alimentés par des batteries qui ne sont pas faciles à remplacer surtout dans les environnements peu accessibles. L'énergie de chaque capteur est considérée comme la source première d'augmentation de la durée de vie des RCSFs. Puisque la transmission de données est plus coûteuse en consommation d'énergie, notre préoccupation première est de proposer une technique efficace de transmission des données de tous les capteurs vers le sink tout en réduisant la consommation en énergie. Nous suggérons trois trois algorithmes d'agrégation de données basé sur la construction d'arbres : Depth-First Search Aggregation (DFSA), Flooding Aggregation (FA) et Well-Connected Dominating Set Aggregation (WCDSA) qui permettront de réduire le nombre de transmissions de chaque capteur vers le sink. L'agrégation des données basée sur la construction d'arbres souffre du délai de délivrance de données parce que les parents doivent attendre de recevoir les données de leurs feuilles. Certains parents pourraient avoir beaucoup de feuilles, et il serait alors assez coûteux pour un parent de stocker toutes les données entrantes dans sa mémoire. Ainsi, nous devons déterminer le temps que chaque parent doit mettre pour agréger et traiter les données de ses feuilles. Nous proposons un algorithme, Efficient Tree-based Aggregation and Processing Time (ETAPT) qui utilise la métrique Appropriate Data Aggregation and Processing Time (ADAPT). Etant donné la durée maximale acceptable, l'algorithme ETAPT prend en compte la position des parents, le nombre de feuilles et la profondeur de l'arbre pour calculer l'ADAPT optimal. A n'importe quel moment pendant l'agrégation des données par les parents, il peut arriver que la quantité de données collectées soit très grande et dépasse la quantité de stockage maximale de données que peut contenir leurs mémoires. Nous proposons l'introduction dans le réseau de plusieurs collecteurs de données appelés Mini-Sinks (MSs). Ces MSs sont mobiles et se déplacent selon un modèle de mobilité aléatoire dans le réseau pour maintenir la connexité afin d'assurer la collecte contrôlée des données basée sur le protocole de routage Mulipath Energy Conserving Routing Protocol (MECRP). Les capteurs peuvent être équipés de plusieurs interfaces radios partageant un seul canal sans fil avec lequel ils peuvent communiquer avec plusieurs voisins. La transmission des données à travers une liaison de communication entre deux parents peut interférer avec les transmissions d'autres liaisons si elles transmettent à travers le même canal. Nous avons besoin de savoir quel canal utiliser en présence de plusieurs canaux pour une transmission donnée. Nous proposons une méthode distribuée appelée: Well Connected Dominating Set Channel Assignement (WCDS-CA), pour calculer le nombre de canaux qui seront alloués à tous les capteurs de telle sorte que les capteurs adjacents se voient attribués des canaux différents / Wireless Sensor Networks (WSNs) have gained much attention in a large range of technical fields such as industrial, military, environmental monitoring etc. Sensors are powered by batteries, which are not easy to replace in harsh environments. The energy stored by each sensor is the greatest impediment for increasing WSN lifetime. Since data transmission consumes more energy, our major concern is how to efficiently transmit the data from all sensors towards a sink. We suggest three tree-based data aggregation algorithms: Depth-First Search Aggregation (DFSA), Flooding Aggregation (FA) and Well-Connected Dominating Set Aggregation (WCDSA) to reduce the number of transmissions from each sensor towards the sink. Tree-based data aggregation suffers from increased data delivery time because the parents must wait for the data from their leaves. Some parents might have many leaves, making it very expensive for a parent to store all incoming data in its buffer. We need to determine the aggregation time each parent in the tree has to spend in aggregating and processing the data from its leaves. We propose an Efficient Tree-based Aggregation and Processing Time (ETAPT) algorithm using Appropriate Data Aggregation and Processing Time (ADAPT) metric. Given the maximum acceptable latency, ETAPT's algorithm takes into account the position of parents, their number of leaves and the depth of the tree, in order to compute an optimal ADAPT time. At any time, the amount of data aggregated by parents may become greater than the amount of data that can be forwarded. We propose the introduction into the network of many data aggregators called Mini-Sinks (MSs). MSs are mobile and move according to a random mobility model inside the sensor field to maintain the fully-connected network in order to aggregate the data based on the controlled Multipath Energy Conserving Routing Protocol (MECRP). Sensors may use many radio interfaces sharing a single wireless channel, which they may use to communicate with several neighbours. Two sensors operating on the same wireless channel may interfere with each other during the transmission of data. We need to know which channel to use in the presence of multiple channels for a given transmission. We propose a distributed Well-Connected Dominating Set Channel Assignment (WCDS-CA) approach, in which the number of channels that are needed over all sensor nodes in the network in such a way that adjacent sensor nodes are assigned to distinct channels.
|
55 |
Ordonnancement de ressources en temps réel avec contraintes dynamiques dans un environnement non déterministeGagné, Olivier 13 April 2018 (has links)
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.
|
56 |
Techniques for the allocation of resources under uncertaintyPlamondon, Pierrick 13 April 2018 (has links)
L’allocation de ressources est un problème omniprésent qui survient dès que des ressources limitées doivent être distribuées parmi de multiples agents autonomes (e.g., personnes, compagnies, robots, etc). Les approches standard pour déterminer l’allocation optimale souffrent généralement d’une très grande complexité de calcul. Le but de cette thèse est de proposer des algorithmes rapides et efficaces pour allouer des ressources consommables et non consommables à des agents autonomes dont les préférences sur ces ressources sont induites par un processus stochastique. Afin d’y parvenir, nous avons développé de nouveaux modèles pour des problèmes de planifications, basés sur le cadre des Processus Décisionnels de Markov (MDPs), où l’espace d’actions possibles est explicitement paramétrisés par les ressources disponibles. Muni de ce cadre, nous avons développé des algorithmes basés sur la programmation dynamique et la recherche heuristique en temps-réel afin de générer des allocations de ressources pour des agents qui agissent dans un environnement stochastique. En particulier, nous avons utilisé la propriété acyclique des créations de tâches pour décomposer le problème d’allocation de ressources. Nous avons aussi proposé une stratégie de décomposition approximative, où les agents considèrent des interactions positives et négatives ainsi que les actions simultanées entre les agents gérants les ressources. Cependant, la majeure contribution de cette thèse est l’adoption de la recherche heuristique en temps-réel pour l’allocation de ressources. À cet effet, nous avons développé une approche basée sur la Q-décomposition munie de bornes strictes afin de diminuer drastiquement le temps de planification pour formuler une politique optimale. Ces bornes strictes nous ont permis d’élaguer l’espace d’actions pour les agents. Nous montrons analytiquement et empiriquement que les approches proposées mènent à des diminutions de la complexité de calcul par rapport à des approches de planification standard. Finalement, nous avons testé la recherche heuristique en temps-réel dans le simulateur SADM, un simulateur d’allocation de ressource pour une frégate. / Resource allocation is an ubiquitous problem that arises whenever limited resources have to be distributed among multiple autonomous entities (e.g., people, companies, robots, etc). The standard approaches to determine the optimal resource allocation are computationally prohibitive. The goal of this thesis is to propose computationally efficient algorithms for allocating consumable and non-consumable resources among autonomous agents whose preferences for these resources are induced by a stochastic process. Towards this end, we have developed new models of planning problems, based on the framework of Markov Decision Processes (MDPs), where the action sets are explicitly parameterized by the available resources. Given these models, we have designed algorithms based on dynamic programming and real-time heuristic search to formulating thus allocations of resources for agents evolving in stochastic environments. In particular, we have used the acyclic property of task creation to decompose the problem of resource allocation. We have also proposed an approximative decomposition strategy, where the agents consider positive and negative interactions as well as simultaneous actions among the agents managing the resources. However, the main contribution of this thesis is the adoption of stochastic real-time heuristic search for a resource allocation. To this end, we have developed an approach based on distributed Q-values with tight bounds to diminish drastically the planning time to formulate the optimal policy. These tight bounds enable to prune the action space for the agents. We show analytically and empirically that our proposed approaches lead to drastic (in many cases, exponential) improvements in computational efficiency over standard planning methods. Finally, we have tested real-time heuristic search in the SADM simulator, a simulator for the resource allocation of a platform.
|
57 |
Généralisations du problème d'ordonnancement de projet à ressources limitéesKadri, Roubila Lilia 24 April 2018 (has links)
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.
|
58 |
Modélisation du trafic, des déplacements sur un réseau et de l'accessibilité aux activités grâce au transportLeurent, Fabien 24 April 2006 (has links) (PDF)
Mes travaux de recherche ont pour sujet unificateur : les déplacements et les réseaux de transport ; et ils ont été traités par une approche unique, la modélisation physico-économique à caractère mathématique et algorithmique.<br />Une telle modélisation comporte quatre aspects : un contenu sémantique, à caractère physique ou économique ; une formulation mathématique ; un solveur technique ; un aspect empirique (métrologie, statistique, économétrie).<br />Les disciplines mises en œuvre sont variées : théorie des réseaux, optimisation, informatique algorithmique, probabilités et statistiques, et aussi économie, socio-économie et physique du trafic. Mes contributions théoriques concernent la théorie des réseaux, l'économie du transport et la physique du trafic.<br />Mes travaux se répartissent en quatre thèmes :<br />A. La mesure et la modélisation du trafic. Au niveau local d'une route, j'ai analysé la relation entre flux et vitesse en mettant en cohérence l'analyse désagrégée, probabiliste au niveau du mobile individuel ; et l'analyse macroscopique en termes de flux et de distribution statistique des temps.<br />B. La modélisation des réseaux et des cheminements. L'équilibre entre offre de transport et demande de déplacement conjugue une dimension spatiale - topologique, une dimension temporelle, et une dimension comportementale - économique. Les enjeux de modélisation concernent : la représentation de l'offre et la demande ; la formulation et les propriétés d'existence – unicité – stabilité ; les algorithmes. Je me suis intéressé à la diversité des comportements ; et à la modélisation fine de l'offre et à la dimension temporelle.<br />C. L'analyse socio-économique des déplacements. Je me suis intéressé à l'usage de divers moyens de transport et à la prospection de leur clientèle potentielle ; au choix d'horaire de déplacement ; aux caractéristiques à la fois économiques et dynamiques de la congestion.<br />D. La distribution spatiale des déplacements et des activités. Je me suis intéressé d'une part à l'observation des flux par relation origine-destination (O-D) et à l'inférence statistique des matrices O-D ; et d'autre part, à la justification microéconomique des déplacements en raison de la localisation et de l'utilité des activités.
|
59 |
L'affectation des biens à l'utilité publique : Contribution à la théorie générale du domaine publicSaugez, Hélène 01 June 2012 (has links) (PDF)
Le droit public des biens est en pleine mutation. Les mouvements affectent principalement la définition de lapropriété publique et celle du domaine public. Au cœur de ces notions se trouve l'affectation des biens à l'utilitépublique. En effet, cette dernière est directement liée au domaine public puisqu'elle constitue un critère dereconnaissance de l'appartenance d'un bien au domaine public. Le premier remède à la crise fut l'adoption de laréforme législative de 2006 aboutissant au Code général de la propriété des personnes publiques.L'affectation est relativement mise en avant au sein de ce Code. La réforme demeure, cependant, superficielle. Eneffet, une logique différente de celle de la propriété aurait dû prévaloir pour résoudre les enjeux majeurs de cettecrise. C'est en démontrant que la notion d'affectation, autonome par rapport à celle de la propriété publique, doitrester un élément fondamental de reconnaissance du domaine public, ce dernier devant être réduit à l'essentiel. Mais,elle doit surtout conduire, une fois libérée du critère organique, à une meilleure valorisation des propriétés publiques.Aujourd'hui, des biens affectés à l'utilité publique appartiennent à des personnes privées. Ils ne font certes pluspartie du domaine public mais demeurent pourtant soumis à l'application d'un régime juridique protecteur,assimilable aux règles de la domanialité publique.In fine, la protection de l'affectation s'envisage en dehors de la propriété publique, tout en conciliant la satisfactionde l'intérêt général avec les impératifs économiques.
|
60 |
Conception et application d'un modèle de l'information routière et ses effets sur le trafic / Modelling traveler information and its effects on trafficNguyen, Thai Phu 29 June 2010 (has links)
Les conditions de circulation sur un réseau routier subissent souvent de la congestion. Selon ses sources, la congestion routière peut être classée en deux catégories : la congestion récurrente déterminée par les lois de trafic et la congestion non-récurrente due aux incidents, accidents ou autres aléas sur la route. Grâce à l'avancement des technologies, notamment en informatique, communication et techniques de traitement des données, l'exploitant est devenu capable de détecter les perturbations, de mesurer les effets et même d'anticiper l'état du trafic afin de mieux adapter ses actions d'exploitation. L'information dynamique concernant les conditions de trafic permet aux usagers de réduire l'inconfort et d'effectuer leur choix d'itinéraire de manière plus raisonnable. Pour l'exploitant, le service d'information aux usagers peut servir à la gestion du trafic. Nous avons étudié la contribution potentielle de l'information dynamique au profit individuel des usagers et à la performance collective du système en prenant en compte : i) la congestion récurrente et non-récurrente ; ii) des différents comportements de choix d'itinéraire en fonction de l'accessibilité à l'information ; iii) d'autres actions de gestion du trafic menées par l'exploitant. Un modèle théorique avec une application analytique sur un réseau élémentaire de deux routes parallèles, une paire origine-destination et deux classes d'usagers respectivement informée ou non-informée nous a permis de retirer de nombreuses indications : i) la diffusion excessive de l'information avec un contenu « neutre » dégrade à la fois le profit individuel et la performance du système ; ii) l'information dynamique avec certain contenu « coopératif » peut contribuer l'optimisation du système sans causer le problème d'acceptabilité ; iii) l'information dynamique et d'autres mesures de gestion dynamique s'interagissent de manière complémentaire à l'optimisation du trafic / Traffic conditions on a road network often suffer from congestion. According to sources, the traffic congestion can be classified into two categories : recurrent congestion determined by the physic laws of traffic and non-recurrent congestion due to incidents, accidents or other hazards on the road. Thanks to the advancement of technologies, including computers, communications and data processing, the traffic operator is now able to detect disturbances, to measure the effects and even to anticipate traffic conditions to better match traffic management activities. Dynamic information on traffic conditions enables users to reduce discomfort and make their route choice decision more reasonable. For the operator, the service user information may be used as a traffic management tool. We investigated the potential contribution of dynamic traffic information for the benefit of individual users and system performance by taking into account : i) recurring congestion and non-recurring ; ii) different route choice behaviours based on accessibility to information service ; iii) other traffic management actions taken by the traffic operator. A theoretical model with an analytical application on a simple two-parallel-road network, an origin-destination pairs and two user classes, respectively-informed or non-informed has given many conclusions : i) an excessive distribution of traffic information with a « neutral » content damages both the individual profit and system performance ; ii) traffic information with some « cooperative » content may help optimize the system performance without causing acceptability problem ; and iii) dynamic information and other traffic management tools interplay in a complementary manner to optimize the traffic
|
Page generated in 0.0712 seconds