Rozprawy doktorskie na temat „Problème de conception des réseaux de distribution”
Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych
Sprawdź 27 najlepszych rozpraw doktorskich naukowych na temat „Problème de conception des réseaux de distribution”.
Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.
Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.
Przeglądaj rozprawy doktorskie z różnych dziedzin i twórz odpowiednie bibliografie.
Mrabti, Nassim. "Contribution à l'optimisation de la distribution collaborative avec partage de gains sous critères de durabilité". Electronic Thesis or Diss., Amiens, 2021. http://www.theses.fr/2021AMIE0072.
Pełny tekst źródłaSustainability issues are increasingly influencing customer behavior and corporate strategy. Consequently, the optimization of distribution networks through horizontal collaboration is becoming a necessity. After a comprehensive review of the literature, we found that most studies proposing quantitative approaches address the operational decision level through the optimization of transport planning. Therefore, in this thesis we deal with both strategic and tactical decision levels. The first level is studied by the collaborative distribution network design problem, while the second level is studied by the cost and CO2 emission allocation problem. Furthermore, we believe that reducing all sustainability dimensions to a single objective is not desirable. In this context, we address both problems by taking into account economic, environmental and social sustainability. We have developed mathematical models to design two- and three-echelon distribution networks. In addition, the inclusion of sustainability indicators in the profit-sharing process makes it possible to reward partners who best contribute to sustainability. In this context, we have developed two approaches that use the levels of sustainability and flexibility of each partner in order to distribute the benefits of the collaboration in a fair way. Furthermore, several scenarios are compared on the basis of the proposed indicators. Regarding the resolution of the mathematical models, the single-objective optimization is carried out in an exact way and by using the genetic algorithm and the simulated annealing, while the multi-objective optimization is carried out by the ε-constraint method and the NSGA-II. The results and analyses obtained show that collaboration always provides better performance compared to non-collaboration on all sustainability levels. Several managerial decisions are presented to properly apply horizontal collaboration and further improve its sustainability performance
Kchaou, Mouna. "Modeling and solving a distribution network design problem with multiple operational constraints : Application to a case-study in the automotive industry". Phd thesis, Ecole Centrale Paris, 2013. http://tel.archives-ouvertes.fr/tel-00978486.
Pełny tekst źródłaGiraud, Xavier. "Méthodes et outils pour la conception optimale des réseaux de distribution d'électricité dans les aéronefs". Phd thesis, Institut National Polytechnique de Toulouse - INPT, 2014. http://tel.archives-ouvertes.fr/tel-00955887.
Pełny tekst źródłaEssaadi, Imane. "Conception de réseaux de distribution pour une personnalisation produit : une contextualisation à l'échelle du continent Africain". Thesis, Paris 10, 2018. http://www.theses.fr/2018PA100182/document.
Pełny tekst źródłaIn the context of intense international competition, many manufacturing firms are directing their investments toward African markets to increase their market share and maintain their competitiveness in the global market. These markets are rapidly growing but require customized products. Despite their attractivity, trade flows in Africa remain low due to the poor quality of infrastructure and the lack of regional logistic ecosystems, connecting African countries through reliable and efficient services.This doctoral thesis therefore focuses on modelling and solving the problem of designing hybrid distribution networks in Africa, integrating distribution and final customization platforms. These networks incorporate, upstream, regional hubs that serve as gateways to regional markets. The postponement of final customization downstream of the logistics network reduces the delivery times and downstream distribution costs while maintaining upstream economies of scale.The methodology we suggest is based on two main areas of research:▪ The first axis aims to define the location of regional logistics hubs, based on a fuzzy multi-criteria analysis approach, which is an improved version of TOPSIS fuzzy and AHP;▪ The second axis focuses on the design of hybrid distribution networks serving highly diversified markets in Africa (for example: fertilizer markets). To this aim, we propose two new multi-objective optimization models minimizing total operating and investment costs, maximizing product proximity to markets and minimizing damage to finished products during their distribution. The first model is deterministic while the second one proposes a flexible design in response to the dynamics and uncertainty of the evolution of African markets
Ali, Zazou Abdelkrim. "Conception d'un outil d'optimisation dynamique du schéma d'exploitation du réseau de distribution d'électricité de SRD". Thesis, Chasseneuil-du-Poitou, Ecole nationale supérieure de mécanique et d'aérotechnique, 2017. http://www.theses.fr/2017ESMA0010.
Pełny tekst źródłaThe French electrical distribution network was originally built to bring electricity from very large producers to consumers, but it has now become a place of multi-directional energy flows that rely on local production and consumption. Because of this new situation, the way of operating electrical networks needs to be renewed. In light of this, the local Distribution System Operator (SRO) of the French department Vienne and the different teams of the LIAS laboratory have worked together on the development of a distribution network configuration optimization tool. In this thesis the majority of the work was focused on the modeling part of the problem rather than on the development of new optimization methods. The industrial root of this project gave the opportunity to be very close to the reality of the available network data. Based on those observations,it was more consistent to use exact and precise optimization methods to solved simplified versions of the complex electrical network models.Thus a simple optimization model based on the minimum cost flow problem was developed, and a comparative study between the developed model and state of the art more complex one was led. This simple model was reformulated to become convex and quadratic and to reach better resolution time performances with the same solutions. This optimization problem was developed to take into account a time horizon factor into the optimization of the operation planning of the distribution network. The time horizon factor aim to represent the production and consumption variation over a selected period. Finally. because this model has to be integrated into a decision making helping tool that will be used by the DSO SRD several operational constraints were added into the optimization model. Several state of the art case studies arc presented to validate the model accuracy regarding existing methods. Simulation experiments were done on real networks data to show the applicability of the proposed optimization model over large scale case studies which correspond to the DSO SRO reality
Chevalier, Cédric. "Conception et mise en oeuvre d'outils efficaces pour le partitionnement et la distribution parallèles de problème numériques de très grande taille". Phd thesis, Université Sciences et Technologies - Bordeaux I, 2007. http://tel.archives-ouvertes.fr/tel-00199898.
Pełny tekst źródłacreuses.
Nous utilisons pour résoudre ce problème un schéma multi-niveaux dont nous avons parallélisé les phases de contraction et d'expansion.
Nous avons ainsi introduit pour la phase de contraction un nouvel algorithme de gestion des conflits d'appariements distants, tout en
améliorant les algorithmes déjà existants en leur associant une phase
de sélection des communications les plus utiles.
Concernant la phase d'expansion, nous avons introduit la notion de graphe bande qui permet de diminuer de manière très conséquente la taille du problème à traiter par les algorithmes de raffinement. Nous avons généralisé l'utilisation de ce graphe bande aux implantations séquentielles et parallèles de notre outil de partitionnement Scotch.
Grâce à la présence du graphe bande, nous avons proposé une utilisation nouvelle des algorithmes génétiques dans le cadre de
l'expansion en les utilisant comme heuristiques parallèles de raffinement de la partition.
Mulyanto, Taufiq. "Utilisation des techniques de programmation par contraintes pour la conception d'avions". Toulouse, ENSAE, 2002. http://www.theses.fr/2002ESAE0023.
Pełny tekst źródłaBen, Hamida Mounira. "Instrumentation du « transshipment d’urgence » comme mode de coopération pour l’amélioration du pilotage des flux dans les réseaux de distribution". Thesis, Lyon, INSA, 2011. http://www.theses.fr/2011ISAL0065/document.
Pełny tekst źródłaThe lateral emergency transshipment in distribution systems consists in organizing inventory transferts between retailers to face shortage situations. Its implementation leads to adopt an appropriate transhipment policy and harmonize its parameters with inventory policy parameters and inventory control policy. The objective is to ensure a desired service level at minimum cost. Thie work is situated in this context and focused on the analysis of emergency transhipment benefits in distribution systems faced to random customers demand. Each retailer used an (R,s,S) inventory control policy. Our study is related to three different distribution systems structure : two echelons two retailers inventory system with unit transhipment cost; two echelons multi retailers inventory system with fixed transhipment cost; multi echelons multi retailers inventory system with fixe transhipment cost. For each of these structures we analyzed the sensibility of system behaviour to input parameters. Our objective is to determine on a finite horizon the inventory parameters (s, S) that minimize total cost under service level condition
Belaud, Gilles. "Modélisation des processus de sédimentation en canal d'irrigation : application à la gestion et la conception des réseaux". Lyon 1, 2000. http://www.theses.fr/2000LYO10025.
Pełny tekst źródłaGonzalez, Silva Pedro Henrique. "Contributions à la conception de réseaux avec coûts fixes et routes optimales pour les usagers". Thesis, Avignon, 2015. http://www.theses.fr/2015AVIG0203/document.
Pełny tekst źródłaThis thesis deals with two network design problems by means of exact, metaheuristic and hybrid techniques. The first problem studied here is the Fixed Charge Uncapacitated Network Design Problem with User-optimal Flow (FCNDP-UOF), which concerns routing multiple commodities from its origin to its destination by designing a network through selecting arcs, with an objective of minimizing the sum of the fixed costs of the selected arcs plus the sum of variable costs associated to the flows on each arc. Besides that, since the FCNDP-UOF is a bilevel problem, each commodity has to be transported through a shortest path, concerning the edges length, in the built network. To this problem existent mathematical formulations were studied and had its linear relaxations compared. After that, new heuristics and two new hybrid methods were tested. Computational experiments shows that the proposed algorithms for the FCNDP-UOF worked very well leading to a new state of the art method. The second problem studied is the Transmission Expansion Planning Problem with Redesign (TEPr), which given a new set of loads and an initial network, consists of adding or removing transmission lines in order to satisfy the new imposed loads, while minimizing the operational cost. The developed method is call Ring Partition Search and can be used as both exact and heuristic method. Computational experiments shows the impact of this method in comparison to the straight forward application of the mathematical formulation in a commercial solver
Esta tese trata de dois problemas de planejamento de redes por meio de técnicas exatas,metaheurísticos e híbridos. O primeiro problema aqui estudado é o Problema de Planejamentode Redes com Rotas Ótimas para o Usuário (FCNDP-UOF), que diz respeitoao roteamento de múltiplos produtos desde sua origem até ao seu destino. Para realizareste roteamento uma rede é construída, minimizando a soma dos custos de adição dosarcos selecionados mais a soma dos custos variáveis associados aos fluxos em cada arco.Além disso, uma vez que o FCNDP-UOF é um problema de dois níveis, cada mercadoriatem que ser transportados por um caminho mais curto, relativo à ao comprimento dosarcos, na rede construída. Para este problema formulações matemáticas existentes foramestudadas e tiveram a força de suas relaxações lineares comparada. Depois disso, umanova heurística e dois novos métodos híbridos foram testados. Os experiências computacionaismostram que os algoritmos propostos para o FCNDP-UOF funcionam muito bemsuperando o estado da arte do problema. O segundo problema estudado é o problema dePlanejamento de Expansão de Redes de Transmissão com Redimensionamento (TEPR),que dado um novo conjunto de demandas e uma rede inicial, consiste na adição ou remoçãode linhas de transmissão, a fim de satisfazer as novas demandas impostas, minimizandoo custo operacional. Dois métodos foram desenvolvidos. O primeiro é uma decomposiçãode benders onde um conjunto de variáveis continuas é permitido no problema mestre,melhorando assim o limite da relaxação inicial. O segundo, chamado Busca Particionadaem Anéis, pode ser usado tanto como método exato e heurística. Experimentos computacionaismostraram o impacto destes métodos em comparação com a aplicação direta daformulação matemática em um solver comercial
Ben, Hamida Mounira. "Instrumentation du " transshipment d'urgence " comme mode de coopération pour l'amélioration du pilotage des flux dans les réseaux de distribution". Phd thesis, INSA de Lyon, 2011. http://tel.archives-ouvertes.fr/tel-00694433.
Pełny tekst źródłaLeclerc, Céline. "Étude et conception de matrices d'alimentation multifaisceaux pour réseaux à rayonnement direct ou dans le plan focal d'un réflecteur". Phd thesis, Toulouse, INPT, 2013. http://oatao.univ-toulouse.fr/10907/1/leclerc.pdf.
Pełny tekst źródłaLe, Bihan Suzanne. "Étude de l'agrégation de données sur la conception d'un réseau logistique : cas de la distribution d'un constructeur automobile". Electronic Thesis or Diss., Université Grenoble Alpes, 2023. https://thares.univ-grenoble-alpes.fr/2023GRALI036.pdf.
Pełny tekst źródłaDesigning a supply chain network involves determining the opening of centers and routes within a network, which allows transporting products to customers while minimizing costs.At a tactical level, the design is supplemented by the transportation planning of the products, as well as the dimensioning of stock capacities.Modeling the mathematical optimization problem can help design such a network.The model must include a sufficient level of detail in order to propose industrially relevant solutions.However, the difficulty of solving these models and the industrial-sized instances encourage the designers to simplify the model.In this context, we propose a model formulation of a supply chain network design problem for an automotive manufacturer's tactical distribution of vehicles and analyze some particularities of this problem.The model allows us to perform a quantitative study of an industrial problem with real data.Then, we propose a methodology to analyze the impact of input data aggregation on the model's results and apply it to our case study.A sensible choice of the input aggregation level allows for saving computational resources.Besides, it can reduce the effort of developing more efficient resolution methods and recovering data.However, finding a balance between the size reduction of the model and the results' accuracy is not trivial.We study the impact of different levels and dimensions of aggregation on the model's behavior in terms of performance and solution characteristics.Finally, model users tend to understand better and thus more readily accept a model whose level of detail corresponds to the decision level concerned.In fact, an important metric to gain users' trust is the accuracy of the cost estimate of the solutions.Therefore, we study the impact of input data aggregations on the quality of solution cost estimation.We propose a method to readjust the cost estimate of the solutions obtained with input aggregation in order to promote the acceptance of the decision support tool
Vinot, Benoît. "Conception d'un système d'information distribué pour la conduite des flexibilités dans un réseau de distribution électrique : modélisation, simulation et implémentation". Thesis, Université Grenoble Alpes (ComUE), 2018. http://www.theses.fr/2018GREAM043/document.
Pełny tekst źródłaThe energy sector and the electrical networks in particular, provide great and indispensable services to our modern societies. Unfortunately, they also bring some serious drawbacks, especially with regard to the environment. These drawbacks are becoming more and more unacceptable; that is why the energy sector is trying to reduce them as much as possible, in the framework of the so-called energy transition.In addition to mandatory efforts in terms of energy efficiency and sobriety, two major directions of improvement have been identified: on the one hand, the progressive replacement of some conventional power plants with renewable production units; and on the other hand, the transfer of several non-electrical usages towards electricity --- in particular in the area of mobility.The integration of these new devices into electrical networks raise new technical challenges which, since the early 2000s, have been driving a lot of work about so-called "smart grids": electrical networks compatible with the requirements of the energy transition, ie. able to host new devices like photovoltaic solar panels and charging stations for electric vehicles, notably through the increasing usage of new information and communications technologies.Among the difficulties mentioned above, which limit the hosting capacity of the network, there are congestions ie. physical constraints limiting the amount of power that may be transmitted through a given infrastructure. Our work is devoted to the management of congestions. The fundamental issue thereon is to define a sequence of decisions, computations, communications and in fine actionsthat allows to move from a constrained situation on the electrical distribution network, to a situation in which the action of local flexibilities has lifted the constraint; in other words, to a situation where increasing or decreasing local generation and/or consumption, or taking some other control action, relieved the network.The aim of this thesis is to contribute to the development of conceptual and computing tools that will allow us to answer the fundamental aforementioned issue. Our work thus deals with the modelling of flexible electrical distribution networks, and with the tangible implementation of selected models in the form of ad hoc simulation software, specifically designed for the study of such networks
Tamo, Tatietse Thomas. "Elements pour une prise en compte de la participation des ménages au développement des réseaux d'eau potable et électricité dans les villes des pays en développement : le cas du Cameroun". Lyon, INSA, 1995. http://www.theses.fr/1995ISAL0068.
Pełny tekst źródłaHouseholds access to potable water and electricity distribution networks, in many town and cities in developing countries is still very limited. How can the access of urban households to water and electricity be upgraded and sustained without neither diminishing the quality of services offset nor considerably increasing the financial burden on the state ? Therefore, to provide an appropriate answer, we present the following propositions: On the financial side, a computerised methodology is established to evaluate the affordability of households in order rationalised investment and network exploitation. Technical issues deals with points of reference as an alternative to current design codes. On the basis of compatibility between the affordability of households and points of reference of which the probability of occurrence constitutes the risk, we define for each urban stratum, an appropriate service level, the type and optimal design of the distribution network; Finally, field tests carried out in three Cameroonian towns namely Obala, Yaounde and Bandjoun confirm the model proposed for network development. We have also put into place a graphical financial risk evaluation method which constitutes a decision making aid for a network extension or reinforcement. The procedure proposed goes beyond the customary procedure to obtain the ration of underserved “households per KM” of network is about 40%, this corresponds to an overall investment gain of 57%
Shraideh, Ahmad. "Analyse et optimisation d'un processus à partir d'un modèle BPMN dans une démarche globale de conception et de développement d'un processus métier : application à la dématérialisation de flux courrier du projet GOCD (PICOM)". Phd thesis, Ecole Centrale de Lille, 2009. http://tel.archives-ouvertes.fr/tel-00579520.
Pełny tekst źródłaBen, Ammar Amira. "Approche cross-layer pour la minimisation d’énergie dans les réseaux de capteurs sans fil". Electronic Thesis or Diss., Paris, CNAM, 2018. http://www.theses.fr/2018CNAM1191.
Pełny tekst źródłaWireless sensor networks (WSN) can be defined as an ad hoc network consisting of miniaturized autonomous entities, called sensor nodes which communicate with each other over a radio link. WSNs is a research topic which has gained a lot of interest due, in particular, to new routing problems under low node capacity and high network lifetime constraints.WSNs differ from wired networks in their characteristics and limitations which have motivated the development of a new cross-layer design that ignores certain paradigms of the classical approach allowing the mutual exchange of information even between non-adjacent layers. This approach, which is not yet standardized, has gained a lot of attention through several works aiming to energy consumption minimization under a required QoS (Quality of Service).In this thesis, our contributions can be classified are twofold according to the considered routing strategy namely the ad-hoc routing and clustering based routing.In the first part, we propose a new adaptable and extensible cross-layer design called XL-AODV (Cross Layer AODV) based on the exchange of the SNR (Signal-to-Noise-Ratio) between the network and the physical layer which has been modelled by the K distribution.We evaluate under the NS2 simulator, the performance of XL-AODV. A comparative analysis with AODV, showed for different network configurations, the efficiency of our proposition in terms of energy saving and end-to-end latency.In the second part, we propose an XL-LEACH approach which is an improvement of the original version of LEACH by its adapting to dense and large scale sensor networks. We have also taken into account the characteristics of the physical layer modelled by the K distribution.In a third part, XL-CLEACH (XL Cooperative LEACH) approach is introduced to improve XL-LEACH by integrating the cooperative communication at the MAC layer.We have proved through an analytical study and validated by simulations, the gain in terms of energy consumption, network lifetime and SER (Symbol Error Rate). The XL-LEACH and XL-CLEACH architecture were implemented under MATLAB
Ben, Ammar Amira. "Approche cross-layer pour la minimisation d’énergie dans les réseaux de capteurs sans fil". Thesis, Paris, CNAM, 2018. http://www.theses.fr/2018CNAM1191/document.
Pełny tekst źródłaWireless sensor networks (WSN) can be defined as an ad hoc network consisting of miniaturized autonomous entities, called sensor nodes which communicate with each other over a radio link. WSNs is a research topic which has gained a lot of interest due, in particular, to new routing problems under low node capacity and high network lifetime constraints.WSNs differ from wired networks in their characteristics and limitations which have motivated the development of a new cross-layer design that ignores certain paradigms of the classical approach allowing the mutual exchange of information even between non-adjacent layers. This approach, which is not yet standardized, has gained a lot of attention through several works aiming to energy consumption minimization under a required QoS (Quality of Service).In this thesis, our contributions can be classified are twofold according to the considered routing strategy namely the ad-hoc routing and clustering based routing.In the first part, we propose a new adaptable and extensible cross-layer design called XL-AODV (Cross Layer AODV) based on the exchange of the SNR (Signal-to-Noise-Ratio) between the network and the physical layer which has been modelled by the K distribution.We evaluate under the NS2 simulator, the performance of XL-AODV. A comparative analysis with AODV, showed for different network configurations, the efficiency of our proposition in terms of energy saving and end-to-end latency.In the second part, we propose an XL-LEACH approach which is an improvement of the original version of LEACH by its adapting to dense and large scale sensor networks. We have also taken into account the characteristics of the physical layer modelled by the K distribution.In a third part, XL-CLEACH (XL Cooperative LEACH) approach is introduced to improve XL-LEACH by integrating the cooperative communication at the MAC layer.We have proved through an analytical study and validated by simulations, the gain in terms of energy consumption, network lifetime and SER (Symbol Error Rate). The XL-LEACH and XL-CLEACH architecture were implemented under MATLAB
Belkacem-Beldi, Ghania. "Contribution à l'étude de l'effet du vieillissement de modules de puissance sur leur comportement électrothermique". Phd thesis, École normale supérieure de Cachan - ENS Cachan, 2014. http://tel.archives-ouvertes.fr/tel-01062685.
Pełny tekst źródłaLe, Mouël Frédéric. "Environnement adaptatif d'exécution distribuée d'applications dans un contexte mobile". Phd thesis, Université Rennes 1, 2003. http://tel.archives-ouvertes.fr/tel-00004161.
Pełny tekst źródłaBen, Said Asma. "Selective vehicle routing problems in collaborative urban transport networks". Thesis, Compiègne, 2019. http://www.theses.fr/2019COMP2478.
Pełny tekst źródłaThe goal of this thesis is to plan urban freight distribution in a collaborative logistic system. The collaboration consists in exchanging transportation requests between carriers to increase the efficiency of their operations. More precisely, when solving variants of the wellknown vehicle's routing problems in collaborative context, less kilometers can be driven and higher prices can be collected. The underlying operational problem is therefore the selective vehicle routing problem in which not all customers can be served, but a "profit" is gained for each served one. In this thesis, we firstly address the Capacitated Team Orienteering Problem (CTOP), a selective variant of the VRP in which capacity and travel time limitations are imposed to vehicles. We propose a variable space search metaheuristic that alternates between two different search spaces to solve CTOP. Then, we consider pickup and delivery requests to study two variants of the selective pickup and delivery problem: the PDP with Time Windows and Reserved requests (PDPTWPR) and the Clustered PDPTWPR. The first aims to choose suitable selective requests to be transported in addition to reserved ones. Metaheuristics are proposed to deal with the single-objective and the multi-objective sides of the problem. The second takes into consideration groups of requests that must be served by only one carrier. Finally, we consider the Capacitated Profitable Tour Problem (CPTP) in which goods need to be distributed from the depot to customers. We propose an exact method based on Integer Linear Programming to solve this problem. A set of cuts specific to CPTP is proposed in order to speed up the solution process. Experiments were conducted on a variety of instances of different sizes to demonstrate the effectiveness of our solution methods
Yan, Xingyu. "Gestion énergétique sous incertitude : Application à la planification et à l'allocation de réserve dans un micro réseau électrique urbain comportant des générateurs photovoltaïques actifs et du stockage". Thesis, Ecole centrale de Lille, 2017. http://www.theses.fr/2017ECLI0005/document.
Pełny tekst źródłaThe massive development of intermittent renewable energy technologies in power systems affects the operation of electrical systems. Due to technical limitations and investments needed to maintain the current electrical security level, issues related to dispatching, static and dynamic stability could stop the development of these distributed renewable energy sources (RES). The subject of the PhD is to develop a tool to study the uncertainties of PV power and load forecasting in an urban network. Firstly, the uncertainties are modeled by studying the uncertainty nature of PV power and load. With stochastic methods, the day-ahead operating reserve (OR) is quantified by taking into account an associated reliability risk index. Then the OR is dispatched into different power generators (active PV generators and micro gas turbines). To minimize the microgrid total operational cost and/or equivalent CO2 emissions, day-ahead optimal operational planning and dispatching of the OR into different power generators is implemented. Finally, a freeware “A User-friendly Energy Management System and Operational Planning Supervisor” is developed based on the Matlab GUI to conceptualize the overall system operation
Chouman, Mervat. "Étude des propriétés polyédrales du problème de conception de réseaux multiproduits, avec coût fixe et capacité". Thèse, 2003. http://hdl.handle.net/1866/14522.
Pełny tekst źródłaGrainia, Sameh. "L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité". Thèse, 2015. http://hdl.handle.net/1866/12485.
Pełny tekst źródłaThe network design problem has been studied extensively in the field of operational research given its characteristics and applications in many areas such as transportation, communications, and logistics. We are particularly interested in solving the multicommodity uncapacitated fixed-charge network design problem, with the aim of meeting the demands of all the products while minimizing the total cost of transporting commodities and designing the network. This problem is typically modeled as a linear integer program including continuous variables. To solve it, we applied the exact method of Branch-and-bound based on linear relaxation with a stopping criterion, while exploiting the column generation and cutting-plane methods. We tested our Branch-and-Price-and-Cut algorithm on 156 instances divided into five groups of different sizes, and we compared it with Cplex, one of the best mathematical optimization solvers. We compare it also with the Branch-and-Cut method. Numerical results show that our method is competitive and perform better especially on large-scale instances with many commodities.
Kéloufi, Ghalia K. "Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit". Thèse, 2015. http://hdl.handle.net/1866/15870.
Pełny tekst źródłaEl, Filali Souhaïla. "Méthode de génération de colonnes pour les problèmes de conception de réseaux avec coûts d’ajout de capacité". Thèse, 2014. http://hdl.handle.net/1866/11037.
Pełny tekst źródłaNetwork design problems received a particular interest and have been widely studied because of their many applications in different areas, such as logistics and telecommunications. We focus in this work on the multicommodity capacitated network design problem with capacity expansion costs. It consists in opening a set of facilities on a network in order to meet the demand of some commodities, while respecting the capacity constraints. Each arc can admit several facilities. The objective is to minimize the commodities transportation costs, and the fixed costs of opening or increasing the capacity of the facilities. The method we are using to solve this problem is based on techniques used in integer programming, including column generation and cutting-plane methods. These methods are introduced into a general branch-and-bound algorithm, based on linear relaxation. We test our method on four groups of instances of different sizes, and we compare it with CPLEX, which is one of the best solvers available for optimization problems. We compare it also with an existing method in the literature, combining exact and heuristic methods. Numerical results show that our method was able to outperform both methods, especially when tested on large scale instances.
Elie, Etienne. "Approche efficace pour la conception des architectures multiprocesseurs sur puce électronique". Thèse, 2010. http://hdl.handle.net/1866/6841.
Pełny tekst źródłaOn-Chip Multiprocessor (OCM) systems are considered to be the best structures to occupy the abundant space available on today integrated circuits (IC). In our thesis, we are interested on an architectural model, called Isometric on-Chip Multiprocessor Architecture (ICMA), that optimizes the OCM systems by focusing on an effective organization of cores (processors and memories) and on methodologies that optimize the use of these architectures. In the first part of this work, we study the topology of ICMA and propose an architecture that enables efficient and massive use of on-chip memories. ICMA organizes processors and memories in an isometric structure with the objective to get processed data close to the processors that use them rather than to optimize transfers between processors and memories, arranged in a conventional manner. ICMA is a mesh model in three dimensions. The organization of our architecture is inspired by the crystal structure of sodium chloride (NaCl), where each processor can access six different memories and where each memory can communicate with six processors at once. In the second part of our work, we focus on a methodology of decomposition. This methodology is used to find the optimal number of nodes for a given application or specification. The approach we use is to transform an application or a specification into an incidence matrix, where the entries of this matrix are the interactions between processors and memories as entries. In other words, knowing that the performance of a model depends on the intensity of the data flow exchanged between its units, namely their number, we aim to guarantee a good computing performance by finding the optimal number of processors and memories that are suitable for the application computation. We also consider the load balancing of the units of ICMA during the specification phase of the design. Our proposed decomposition is on three points: the transformation of the specification or application into an incidence matrix, a new methodology based on the Cell Formation Problem (CFP), and load balancing processes in the processors and data in memories. In the third part, we focus on the allocation of processor and memory by a two-step methodology. Initially, we allocate units to the nodes of the system structure, considered here as an undirected graph, and subsequently we assign values to the arcs of this graph. For the assignment, we propose modeling of the decomposed application using a matrix approach and the Quadratic Assignment Problem (QAP). For the assignment of the values to the arcs, we propose an approach of gradual changes of these values in order to seek the best combination of cost allocation, this under certain metric constraints such as temperature, heat dissipation, power consumption and surface occupied by the chip. The ultimate goal of this work is to propose a methodology for non-traditional, systematic and effective decision support design tools for multiprocessor system architects, from the phase of functional specification.