• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 102
  • 50
  • 14
  • Tagged with
  • 168
  • 168
  • 83
  • 73
  • 56
  • 43
  • 39
  • 38
  • 36
  • 35
  • 34
  • 30
  • 29
  • 27
  • 26
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
141

Evaluation ex ante des conséquences de l'adoption de la production intégrée en grandes cultures à l'échelle de la Bourgogne / Ex ante assessement of the consequences of a general adoption of IPM in arable crops in Burgundy

Aouadi, Nawel 30 October 2015 (has links)
L’agriculture française est soumise à de fortes pressions. Elle subit une injonction forte à évoluer vers l’agroécologie, à adopter les principes de la production intégrée, à réduire l’usage de pesticides. Dans ces conditions, une transition vers des systèmes agricoles plus respectueux de l’environnement ne doit pas dégrader la compétitivité des exploitations et le revenu des agriculteurs.Le travail présenté ici a pour ambition de contribuer à la réflexion sur les possibilités de changer les modèles d’agriculture. L’objectif est d’évaluer les conséquences économiques et environnementales d’une adoption généralisée des principes de protection intégrée sur une région agricole en fonction de la diversité des situations de production. La Région Bourgogne est retenue dans le cadre de ce travail. Elle dispose de ressources expérimentales en production intégrée grâce à l’investissement historique de la recherche, du développement et de l’enseignement agricole dans cette région. Par ailleurs, la Bourgogne présente un bon compromis entre la diversité de ses situations de production en grandes cultures et le nombre de situations contrastées à considérer pour rendre compte de l’ensemble du territoire. Dans un premier temps, nous avons caractérisé la diversité des situations de production de la Bourgogne et la diversité des systèmes de culture, et nous avons étudié comment les systèmes de culture sont déterminés par les situations de production. Puis nous avons mis en place une méthode pour générer des systèmes de culture optimisés sur le plan économique dans le cadre des contraintes locales et des principes de protection intégrée. Cette méthode mobilise la programmation linéaire sous contrainte, mise en œuvre avec le logiciel GAMS. Elle a été testée pour deux situations de production contrastées de la Bourgogne, correspondant aux zones de plaines sans élevage et aux plateaux argilo-calcaires superficiels. Nous avons évalué les systèmes de culture simulés pour un ensemble de critères de la durabilité économique, sociale et environnementale. Nous les avons comparés aux performances des systèmes actuels dans ces milieux.Les résultats confirment que les systèmes de culture optimisés avec les principes de la protection intégrée sont différents en fonction du contexte de production. La performance économique est plutôt améliorée par rapport aux systèmes actuels dans la situation à fort potentiel, alors qu’elle est dégradée sur les sols de plateaux. Tous les indicateurs environnementaux considérés sont améliorés dans les deux types de milieu. Le travail permet d’identifier certains inconvénients de la protection intégrée, liés à l’augmentation de la charge de travail et à la complexité de gestion des systèmes.Avec les résultats obtenus et les méthodes proposées, le travail alimente les débats sur la durabilité des systèmes agricoles dans le domaine des grandes cultures. / The agriculture in France is under intense pressure. Farmers are asked to change their crop management, to evolve toward agroecology, to follow the principles of Integrated Pest Management (IPM) and to reduce pesticide use. However such an evolution toward an alternative agricultural model will be possible only if innovative cropping systems are able to maintain competitive and profitable farms.The aim of our work is to contribute to the debates about this issue, by evaluating ex ante the potential consequences of adopting the principles of IPM over one whole agricultural region, taking into account the diversity of production situations within this region. We considered the Burgundy region for several reasons. This region has many experimental resources and available expertise on IPM. This agricultural area also has few but contrasted production situations. Both economic and environmental issues were considered.First, we studied the diversity of production situations and of cropping systems in the area, based on agricultural data sets, and we showed to what extent cropping systems are determined by the context. Then we developed a method to design fictive cropping systems, based on the optimisation of profitability while fulfilling the principles of IPM, and considering the constraints of the production situation. We used the GAMS software to implement this method based on linear programming. The method was tested on two contrasted production situations, namely the lowlands with high agricultural potential and no livestock, and the shallow soils of the plateau. We evaluated the generated cropping systems for a range of criteria covering different issues of sustainability, and we compared the performances to those of current cropping systems in these areas.Results corroborated that IPM-based cropping systems would be different in contrasted production situations. Profitability would be improved in the lowlands with high agricultural potential, whereas it would be negatively affected in the shallow soils of the uplands. All the environmental indicators that we used would be improved in both situations. Our work identified hindrances for the development of IPM, related for example to the increase in the workload at the farm level, and the increase in the system complexity.Both methods that we developed and the results we obtained should contribute to the current debates about the possible transition of arable cropping toward sustainability.
142

Chance-Constrained Programming Approaches for Staffing and Shift-Scheduling Problems with Uncertain Forecasts : application to Call Centers / Approches de programmation en contraintes en probabilité pour les problèmes de dimensionnement et planification avec incertitude de la demande : application aux centres d'appels

Excoffier, Mathilde 30 September 2015 (has links)
Le problème de dimensionnement et planification d'agents en centre d'appels consiste à déterminer sur une période le nombre d'interlocuteurs requis afin d'atteindre la qualité de service exigée et minimiser les coûts induits. Ce sujet fait l'objet d'un intérêt croissant pour son intérêt théorique mais aussi pour l'impact applicatif qu'il peut avoir. Le but de cette thèse est d'établir des approches en contraintes en probabilités en considérant l'incertitude de la demande.Tout d'abord, la thèse présente un modèle en problème d'optimisation stochastique avec contrainte en probabilité jointe traitant la problématique complète en une étape afin d'obtenir un programme facile à résoudre. Une approche basée sur l'idée de continuité est proposée grâce à des lois de probabilité continues, une nouvelle relation entre les taux d'arrivées et les besoins théoriques et la linéarisation de contraintes. La répartition du risque global est faite pendant le processus d'optimisation, permettant une solution au coût réduit. Ces solutions résultantes respectent le niveau de risque tout en diminuant le coût par rapport à d'autres approches.De plus, le modèle en une étape est étendu pour améliorer sa représentation de la réalité. D'une part, le modèle de file d'attente est amélioré et inclus la patience limitée des clients. D'autre part, une nouvelle expression de l'incertitude est proposée pour prendre la dépendance des périodes en compte.Enfin, une nouvelle représentation de l'incertitude est considérée. L'approche distributionally robust permet de modéliser le problème sous l'hypothèse que la loi de probabilité adéquate est inconnue et fait partie d'un ensemble de lois, défini par une moyenne et une variance données. Le problème est modélisé par une contrainte en probabilité jointe. Le risque à chaque période est définie par une variable à optimiser.Un problème déterministe équivalent est proposé et des approximations linéaires permettent d'obtenir une formulation d'optimisation linéaire. / The staffing and shift-scheduling problems in call centers consist in deciding how many agents handling the calls should be assigned to work during a given period in order to reach the required Quality of Service and minimize the costs. These problems are subject to a growing interest, both for their interesting theoritical formulation and their possible applicative effects. This thesis aims at proposing chance-constrained approaches considering uncertainty on demand forecasts.First, this thesis proposes a model solving the problems in one step through a joint chance-constrained stochastic program, providing a cost-reducing solution. A continuous-based approach leading to an easily-tractable optimization program is formulated with random variables following continuous distributions, a new continuous relation between arrival rates and theoritical real agent numbers and constraint linearizations. The global risk level is dynamically shared among the periods during the optimization process, providing reduced-cost solution. The resulting solutions respect the targeted risk level while reducing the cost compared to other approaches.Moreover, this model is extended so that it provides a better representation of real situations. First, the queuing system model is improved and consider the limited patience of customers. Second, another formulation of uncertainty is proposed so that the period correlation is considered.Finally, another uncertainty representation is proposed. The distributionally robust approach provides a formulation while assuming that the correct probability distribution is unknown and belongs to a set of possible distributions defined by given mean and variance. The problem is formulated with a joint chance constraint. The risk at each period is a decision variable to be optimized. A deterministic equivalent problem is proposed. An easily-tractable mixed-integer linear formulation is obtained through piecewise linearizations.
143

Ordonnancement de rendez-vous en tête à tête / One-to-one meeting scheduling

Le roux, Agnès 24 October 2014 (has links)
Les problèmes d’ordonnancement de rendez-vous en tête-à-tête sont des problèmes dans lesquels des personnes souhaitent se rencontrer par deux lors de courts rendez-vous qui se déroulent lors d’une session unique. Dans cette thèse, nous référençons plusieurs applications de ce type de problèmes et proposons des notations qui généralisent les notations standards de problèmes d’ordonnancement α|β|γ. Nous nous intéressons en particulier à un cas dans lequel deux populations distinctes se rencontrent, des participants peuvent arriver en retard et des rencontres sont interdites. L’objectif est de minimiser le nombre maximal d’attentes des participants. Nous étudions dans un premier temps la complexité de ces problèmes : nous démontrons que plusieurs cas sans rencontre interdite sont polynomiaux et que le cas général est NP-complet au sens fort. Nous proposons ensuite des bornes inférieures. Puis nous développons plusieurs méthodes de résolution. Des modèles de programmation linéaire en nombres entiers et un modèle de programmation par contraintes sont tout d’abord proposés. Des règles de dominance permettant de limiter les symétries sont intégrées à ces modèles dans le but de limiter l’espace des solutions. Enfin, nous proposons une recherche à divergence limitée (limited discrepancy search) qui est une méthode approchée basée sur l’exploration d’un arbre de recherche tronqué. Dans cette méthode, nous exploitons le plus possible les propriétés de symétrie du problème pour faciliter la convergence vers une bonne solution. Toutes ces méthodes sont testées et comparées sur un ensemble de 300 instances générées aléatoirement d’après des paramètres réalistes. / One-to-one meeting scheduling problems are problems where a population of actors want to meet each other during short time slots that take place in a single session. In this thesis, we reference several applications of this type of problems found in the literature and introduce a notation extending the well-known scheduling notation α|β|γ. We are particularly interested in a case in which two distinct populations meet, participants may arrive late and some meetings are forbidden. The objective is to minimize the maximum number of participants waiting slots. First, we study the complexity of these problems: we show that several cases with no forbidden meeting are polynomial and that the general case is NP-complete in the strong sense. We then propose lower bounds. After that, we develop several resolution methods. Integer linear programming models and a constraint programming model are developed. To limit the solution space, we add dominance rules based on symmetries to these methods. Finally, we present a limited discrepancy search (i.e. an approximate method based on the exploration of a truncated tree search). In this method, we use as much as possible the symmetry properties of the problem to facilitate the convergence to a good solution. All these methods are tested and compared on a set of 300 randomly generated instances from realistic parameters.
144

Contribution à l'optimisation globale pour le dimensionnement et la gestion d'énergie de véhicules hybrides électriques basée sur une approche combinatoire / Contribution to global optimization for the sizing and energy management of hybrid electric vehicles based on a combinatorial approach

Chauvin, Alan 26 November 2015 (has links)
L'hybridation des sources de puissance dans le domaine des applications embarquées s'est imposée comme une solution adéquate pour répondre aux législations environnementales et atteindre une meilleure efficacité énergétique. Toutefois, le choix dans le dimensionnement des composants et la stratégie de commande doivent répondre à un cahier des charges, souvent complexe et hétérogène, tout en limitant les coûts du système. La résolution de ce problème d'optimisation incluant de nombreuses variables peut s'avérer complexe à cause des non-linéarités présentes dans le problème formulé. Il faut donc disposer d'outils de résolution efficaces et capables de fournir une solution fiable. Dans cette thèse, nous proposons une méthode d'optimisation globale pour le dimensionnement et la commande optimale de véhicules hybrides basée sur l'optimisation combinatoire, et en particulier sur la programmation linéaire en nombres entiers (PLNE). A partir d'un problème d'optimisation non linéaire, le problème initial est reformulé en une multitude de sous-problèmes linéaires en nombres entiers sur lesquels un algorithme de Branch & Bound parallèle est exécuté. Afin de résoudre des problèmes de grande taille, un second algorithme basé sur le Branch & Cut est développé. Cette méthode est déployée pour l'étude d'un système d'alimentation hybride d'une mini-excavatrice électrique. Le problème d'optimisation, dans lequel des contraintes énergétiques et des contraintes de vieillissement sont implantées, est évalué suivant différents paramètres du cahier des charges. Enfin, cette approche est également appliquée pour l'optimisation de trajectoires d'un système multi-actionneur synchronisés. / Hybridization of power sources for embedded applications becomes an interesting solution to respect environmental legislation and achieve a higher energy efficiency. However, the choice for components sizing and the energy management strategy need to meet specifications while reducing costs. To solve this optimization problems including several types of variables can be complex because of non linearities included in the formulated problem. Therefore the use of effective solving tools, able to provide a reliable solution, is required. In this thesis, a global optimization method is proposed for the design and the optimal control of hybrid vehicles based on combinatorial optimization, particularly on integer linear programming. From a non-linear optimization problem, the initial problem is reformulated into a multitude of integer linear sub-problems for which a parallel Branch & Bound algorithm is executed. In order to solve large-scale problems, a second algorithm based on the Branch & Cut is developed. This method is used for the study of a hybrid power supply system of a mini-excavator electric. The optimization problem, where energy constraints and aging constraints are implemented, is evaluated according to several parameters and specifications. Finally, this approach is also applied for the optimization of trajectories for a synchronized multi-actuators system.
145

BBU-RRH Association Optimization in Cloud-Radio Access Networks / Optimisation des associations BBU-RRH dans les réseaux Cloud-RAN

Boulos, Karen 04 July 2019 (has links)
De nos jours, la demande en trafic mobile a considérablement augmenté. Face à cette croissance, plusieurs propositions font l'objet d'étude pour remédier à un tel défi. L’architecture des réseaux d’accès de type Cloud (C-RAN) est l’une des propositions pour faire face à cette demande croissante, et constitue une solution candidate potentielle pour les réseaux futurs 5G. L'architecture C-RAN dissocie deux éléments principaux de la station de base: La BBU ou ``Baseband Unit", qui constitue une unité intelligente pour le traitement des données en bande de base, et le RRH ou ``Remote Radio Head", constituant en une antenne passive pour fournir l'accès aux utilisateurs (UEs). Grâce à l’architecture C-RAN, les BBUs sont centralement regroupées, alors que les RRHs sont distribués sur plusieurs sites. Plusieurs avantages sont ainsi dérivés, tels que le gain en multiplexage statistique, l’efficacité d’utilisation des ressources, et l’économie de puissance. Contrairement à l’architecture conventionnelle où chaque RRH est exclusivement associé à une BBU, dans l’architecture C-RAN, plusieurs RRHs sont regroupés en une seule BBU lorsque les conditions de charge sont faibles. Ceci présente plusieurs avantages, tel que l’amélioration en efficacité énergétique et la minimisation en consommation de puissance. Dans cette thèse, nous adressons le problème d’optimisation des associations BBU-RRH. Nous nous intéressons à l’optimisation des regroupements des RRHs aux BBUs en tenant compte de critères multiples. Plusieurs contraintes sont ainsi envisagées, tel que la réduction de la consommation d'énergie sous garantie de Qualité de Service (QoS) minimale. En outre, la prise en compte du changement du niveau d’interférence en activant/désactivant les BBUs est primordiale pour l’amélioration de l’efficacité spectrale. En plus, décider dynamiquement de la réassociation des RRHs aux BBUs sous des conditions de charges variables représente un défi, vu que les UEs connectés aux RRHs changeant leurs associations font face à des ``handovers" (HOs). / The demand on mobile traffic has been largely increasing nowadays. Facing such growth, several propositions are being studied to cope with this challenge. Cloud-Radio Access Networks Architecture (C-RAN) is one of the proposed solutions to address the increased demand, and is a potential candidate for future 5G networks. The C-RAN architecture dissociates two main elements composing the base station: The Baseband Unit (BBU), consisting in an intelligent element to perform baseband tasks functionalities, and the Remote Radio Head (RRH), that consists in a passive antenna element to provide access for serviced User Equipments (UEs). In C-RAN architecture, the BBUs migrate to a Cloud data center, while RRHs remain distributed across multiple sites. Several advantages are derived, such as statistical multiplexing gain, efficiency in resource utilization and power saving. Contrarily to conventional architecture, where each RRH is associated to one BBU, in C-RAN architecture, multiple RRHs can be embraced by one single BBU when network load conditions are low, bringing along several benefits, such as enhanced energy efficiency, and power consumption minimization. In this thesis, the BBU-RRH association optimization problem is addressed. Our aim is to optimize the BBU-RRH association schemes, taking into consideration several criteria. The problem presents many constraints: For example, achieving minimized power consumption while guaranteeing a minimum level of Quality of Service (QoS) is a challenging task. Further, taking into account the interference level variation while turning ON/OFF BBUs is paramount to achieve enhanced spectral efficiency. Moreover, deciding how to re-associate RRHs to BBUs under dynamic load conditions is also a challenge, since connected UEs face handovers (HOs) when RRHs change their associations.
146

Contributions d'un modèle microscopique à la résolution du problème de construction d'une grille horaire et à la planification des activités de maintenance de l'infrastructure ferroviaire / Contributions on microscopic approaches to solve the train timetabling problem and its integration to the performance of infrastructure maintenance activities

Arenas Pimentel, Luis Diego 14 December 2016 (has links)
La plupart des systèmes ferroviaires subissent une demande croissante de capacité. Pour y faire face, il faut construire de nouvelles infrastructures ou exploiter plus efficacement celles existantes, notamment en définissant des grilles horaires optimisées. Dans la littérature, la plupart des approches de construction des grilles sont basées sur des représentations macroscopiques de l'infrastructure, ce qui peut conduireà des solutions infaisables ou inefficaces. En revanche, les approches microscopiques reposent sur une modélisation réaliste du système ferroviaire, ce qui garantit la faisabilité et l'efficacité des résultats. Néanmoins, en raison de leur complexité, l'utilisation de ces approches est généralement limitée à une seule gare. Malgré l'optimisation de la grille horaire, les travaux de maintenance peuvent avoir un fort impact sur les circulations des trains. En présence de maintenances, il peut donc être nécessaire de redéfinir la grille horaire pour assurer une exploitation efficace de la capacité. Nous présentons deux contributions principales sous forme de deux approches microscopiques : une pour la conception de grilles horaires et l'autre pour leur redéfinition en cas de maintenance. La deuxième est la première approche microscopique qui apparaît dans la littérature pour aborder ce problème tout en considérant des aspects comme les limitations temporaires de vitesse. Nous démontrons la validité de nos approches et leur applicabilité dans des scénarios réels. De plus, nous montrons que les approches microscopiques peuvent être utilisées pour traiter des zones de l'infrastructure contenant plusieurs gares. / Most railway systems experience a growing demand of railway capacity. To face this demand, either new infrastructure must be built or a more efficient exploitation of the existing one must be attained. Timetables play a determinant role in the efficient capacity exploitation. Most timetabling approaches in the literature are based on macroscopic representations of the infrastructure. This may lead to inefficient and in some cases, impractical solutions. Instead, microscopic approaches are based on more realistic modelling of the elements of the railway system. This guarantees the feasibility of the timetables while promoting an efficient capacity exploitation. However, due to their complexity, the scope of microscopic approaches is typically restricted to main stations. Despite the optimization of timetables, the performance of infrastructure maintenance may severely impact the trains' circulations in the network. Therefore, the timetable may have to be rearranged to ensure an efficient capacity exploitation. We present two main contributions in this thesis: first, a microscopic approach for timetable design. Second, a microscopic approach for timetable rearrangement to cope with maintenance. This is the first microscopic approach in the literature to tackle this problem while also considering specific aspects as temporary speed limitations. After a thorough experimental analysis, we demonstrate the validity of our approaches and their practical applicability in real life scenarios. In particular, we show that microscopic approaches can be used to tackle large areas of the infrastructure, including several stations.
147

Accélération des projets de fabrication et modélisation de l’impact de la main d’œuvre additionnelle sur la qualité / Project crashing with overtime and temporary work under quality constraints

Bou Orm, Mayassa 04 July 2017 (has links)
Cette thèse s'inscrit dans la littérature relative au problème d'arbitrage durée, coût et qualité en gestion de projet. Nous développons un modèle d'accélération des projets de fabrication par le recours au travail temporaire et aux heures supplémentaires. Nous prenons en compte l'impact de la main d'œuvre additionnelle sur la durée via les pertes de productivité et sur la qualité des activités qui composent le projet. La qualité de toute activité est mesurée par le pourcentage d'items validés dans sa check-list de contrôle qualité. Nous proposons une formulation linéaire du problème de minimisation de la durée du projet sous contrainte de budget et de respect d'un seuil de qualité minimum pour chacune des activités que le projet comporte. Le programme d'optimisation mixte qui en résulte est appliqué au cas d'un projet de fabrication d'une motrice TGV et permet d'obtenir une planification prévisionnelle de la main d'œuvre pour atteindre la durée optimale d'exécution. Le modèle peut également être utilisé pour accélérer un projet en cours d'exécution ou à des fins plus stratégiques de dimensionnement des postes de travail. / We address the discrete time resource-constrained project scheduling problem in which each activity has a specified work content and its resource usage may vary from period to period. We consider temporary work and overtime as additional renewable resources for crashing the project. We assume that the project quality may be affected by crashing as well as its completion time through productivity loss due to overmanning. We develop a Mixed-Integer Linear Programming (MILP) model to minimise the makespan subject to a budget constraint and to acceptable quality levels for all activities so as to avoid rework. The proposed approach is applied to an actual manufacturing project of a very high speed train motor coach.
148

Optimizing the imbalances in a graph / Optimiser les déséquilibres dans un graphe

Glorieux, Antoine 19 June 2017 (has links)
Le déséquilibre d'un sommet dans un graphe orienté est la valeur absolue de la différence entre son degré sortant et son degré entrant. Nous étudions le problème de trouver une orientation des arêtes du graphe telle que l'image du vecteur dont les composantes sont les déséquilibres des sommets par une fonction objectif f est maximisée. Le premier cas considéré est le problème de maximiser le minimum des déséquilibres sur toutes les orientations possibles. Nous caractérisons les graphes dont la valeur objective optimale est nulle. Ensuite nous donnons plusieurs résultats concernant la complexité du problème. Enfin, nous introduisons différentes formulations du problème et présentons quelques résultats numériques. Par la suite, nous montrons que le cas f=1/2 | |·| |₁ mène au célèbre problème de la coupe de cardinalité maximale. Nous introduisons de nouvelles formulations ainsi qu'un nouveau majorant qui domine celui de Goemans et Williamson. Des résultats théoriques et numériques concernant la performance des approches sont présentés. Pour finir, dans le but de renforcer certaines des formulations des problèmes étudiés, nous étudions une famille de polyèdres spécifique consistant en l'enveloppe convexe des matrices d'affectation 0/1 (où chaque colonne contient exactement une composante égale à 1) annexée avec l'indice de leur ligne non-identiquement nulle la plus basse. Nous donnons une description complète de ce polytope ainsi que certaines de ses variantes qui apparaissent naturellement dans le contexte de divers problèmes d'optimisation combinatoire. Nous montrons également que résoudre un programme linéaire sur un tel polytope peut s'effectuer en temps polynomial / The imbalance of a vertex in a directed graph is the absolute value of the difference between its outdegree and indegree. In this thesis we study the problem of orienting the edges of a graph in such a way that the image of the vector which components are the imbalances of the vertices of the graph under an objective function f is maximized. The first case considered is the problem of maximizing the minimum imbalance of all the vertices over all the possible orientations of the input graph. We first characterize graphs for which the optimal objective value is zero. Next we give several results concerning the computational complexity of the problem. Finally, we deal with several mixed integer programming formulations for this problem and present some numerical experiments. Next, we show that the case for f=1/2 | |·| |₁ leads to the famous unweighted maximum cut problem. We introduce some new formulations along with a new bound shown to be tighter than Michel Goemans & David Williamson's. Theoretical and computational results regarding bounds quality and performance are also reported. Finally, in order to strengthen some formulations of the studied problems, we study a specific class of polytopes. Consider the polytope consisting in the convex hull of the 0/1 assignment matrices where each column contains exactly one coefficient equal to 1 appended with their index of the lowest row that is not identically equal to the zero row. We give a full description of this polytope and some of its variants which naturally appear in the context of several combinatorial optimization problems. We also show that linear optimization over those polytopes can be done in polynomial time
149

Design optimal des réseaux Fiber To The Home / Optimal design of Fiber To The Home networks

Angilella, Vincent 16 June 2018 (has links)
Pour les opérateurs, les réseaux FTTH représentent à la fois la solution de référence pour répondre à la demande croissante de trafic fixe, et un investissement considérable dû à leur mise en place. Le but de ces travaux est d'assurer le déploiement de réseaux de qualité à moindre coût. Nous commençons à présenter les différents aspects de la planification de ces réseaux qui en font un problème complexe. La littérature concernée est abordée afin d'exhiber les nouveaux défis que nous relevons. Puis nous élaborons des stratégies permettant de trouver la meilleure solution dans différents contextes. Plusieurs politiques de maintenance ou d'utilisation du génie civil sont ainsi explorées. Les problèmes rencontrés sont analysés à la lumière de divers outils d'optimisation (programmation entière, inégalités valides, programmation dynamique, approximations, complexités, inapproximabilité...) que nous utilisons et développons selon nos besoins. Les solutions proposées ont été testées et validées sur des instances réelles, et ont pour but d'être utilisées par Orange / For operators, FTTH networks are the most widespread solution to the increasing traffic demand. Their layout requires a huge investment. The aim of this work is to ensure a cost effective deployment of quality networks. We start by presenting aspects of this network design problem which make it a complex problem. The related literature is reviewed to highlight the novel issues that we solve. Then, we elaborate strategies to find the best solution in different contexts. Several policies regarding maintenance or civil engineering use will be investigated. The problems encountered are tackled using several combinatorial optimization tools (integer programming, valid inequalities, dynamic programming, approximations, complexity theory, inapproximability…) which will be developed according to our needs. The proposed solutions were tested and validated on real-life instances, and are meant to be implemented in a network planning tool from Orange
150

Planification réactive et robuste au sein d'une chaîne logistique / Reactive and robust planning within a supply chain

Gharbi, Hassen 10 November 2012 (has links)
Ce travail s’intéresse à la planification tactique de chaînes logistiques dans un environnement incertain et perturbé. Dans le cadre de relations « point-à point », nous proposons une approche permettant d’élaborer une planification tactique optimale et réactive d’un maillon d’une chaîne logistique en présence de paramètres incertains et de perturbations. Notre approche se fonde sur une structure à deux niveaux décisionnels. Le premier niveau effectue une planification agrégée en minimisant le coût global de production. Il établit ensuite « un plan de guidage » qui est transmis au niveau détaillé. Ce dernier effectue sa planification en suivant « au mieux » le plan de guidage et en prenant en compte les contraintes et données détaillées ignorées au niveau supérieur. Le niveau détaillé adopte un processus dynamique de planification à horizon glissant. Il réactualise ses données à chaque étape de planification afin d’assurer la réactivité du processus décisionnel. Nous caractérisons explicitement l’inertie du système décisionnel en distinguant deux phases : la phase d’anticipation et la phase de réalisation. Chaque phase est caractérisée par un délai temporel. Ainsi, nous proposons une modélisation originale du processus décisionnel de chaque décision via trois variables. Le niveau détaillé est formulé selon un programme linéaire.Au niveau agrégé, nous proposons un modèle global ayant l’originalité de prendre en compte les spécificités du processus décisionnel détaillé.Le couplage entre les deux niveaux est assuré par le plan de guidage. Selon les informations incluses dans le plan de guidage, le niveau agrégé accorde un certain degré d’autonomie au niveau détaillé, ceci conditionne la réactivité et la robustesse de la planification. Dans notre travail, nous considérons trois types de guidage : deux guidages budgétaires « globaux » et un guidage « prescriptif » par la sous-traitance agrégée.Notre approche est évaluée par simulation dans le cadre d’une demande incertaine. Pour cela, nous développons deux outils de simulation et un ensemble d’indicateurs de performances. Les expérimentations réalisées confirment la performance de notre approche par rapport à des approches classiques et mettent en évidence l’influence du type de guidage et du profil de la demande détaillée sur la réactivité et la robustesse des solutions trouvées. / This work focuses on the supply chain tactical planning problem in an uncertain and disrupted environment. As part of point-to-point relationships, we propose an optimal and reactive tactical planning approach of a supply chain link in the presence of uncertain parameters and disturbances.Our approach is based on a two-level decision structure. The first level performs an aggregate planning which minimizes the overall production cost. It establishes "a guiding plan" which is transmitted to the detailed level. This latter performs its planning by following a guiding plan and by taking into account detailed constraints and data.The detailed level adopts a dynamic planning process with a rolling horizon. It updates its data at every planning step to ensure a reactive decision making. We characterize explicitly the inertia of a decision making system by distinguishing two decision phases: the anticipation phase and the realization phase. Each phase is described by a time delay. Thus, we propose an original model of decision making process in which every decision is modeled by three variables. The detailed level is formulated according to a linear program.At the aggregate level, a view of the detailed decisional process is integrated by work-in-progress constraints. We propose an aggregate model whose originality is to consider the specifics of the detailed decision process.The coupling between the two levels is provided by the guiding plan. According to aggregated data included in this plan, the aggregate level gives a specific autonomy to the detailed level which conditions the reactivity and the robustness of the detailed planning. In our work, we consider three types of guidance: two “global” budget guidings and a more “precise” subcontracting aggregate guiding.Our approach is evaluated by simulation under uncertain demand. For this we develop two simulation tools and a set of performance indicators. The experiments carried out confirm the performance of our approach over conventional approaches and highlight the influence of the guiding and the detailed demand profile on the reactivity and robustness of the solutions

Page generated in 0.1531 seconds