771 |
Phonons And Thermal Transport In NanostructuresBhowmick, Somnath 09 1900 (has links) (PDF)
No description available.
|
772 |
Study Of Multiple Asperity Sliding ContactsMuthu Krishnan, M 07 1900 (has links) (PDF)
Surfaces are rough, unless special care is taken to make them atomically smooth. Roughness exists at all scales, and any surface-producing operation affects the roughness in certain degrees, specific to the production process. When two surfaces are brought close to each other, contact is established at many isolated locations. The number and size of these contact islands depend on the applied load, material properties of the surfaces and the nature of roughness. These contact islands affect the tribological properties of the contacting surfaces. The real contact area, which is the sum total of the area of contacting islands, is much smaller than the apparent contact area dictated by the macroscopic geometry of the contacting surfaces. Since the total load is supported by these contact islands, the local contact pressure will be very high, and dependent on the local microscopic geometry of the roughness. Thus understanding the deformation behaviour of the rough surfaces will lead to better understanding of friction and wear properties of the surfaces. In this work, the interaction of these contact islands with each other is studied when two surfaces are in contact and sliding past each other.
Asperities can be thought of as basic units of roughness. The geometry and the distribution of heights of asperities can be used to define the roughness. For example, one of the earliest models of roughness is that of hemispherical asperities carrying smaller hemispherical asperities on their back, which in turn carry smaller asperities, and soon. In the present study the asperities are assumed to be of uniform size, shape and distribution. Normal and tangential loading response of these asperities with a rigid indenter is studied through elastic-plastic plane strain finite element studies.
As a rigid indenter is loaded onto a surface with a regular array of identical asperities, initial contact is established at a single asperity. The plastic zone is initially confined within the asperity. When the load is increased ,the elastic-plastic boundary moves towards the free surface of the asperity, and the contact pressure decreases. The geometry and spacing are determined when the neighbouring asperities come into contact. The plastic zone in these asperities is constrained, and hence contact pressure sustained by these asperities is larger. As the indentation progresses, more asperities come into contact in a similar way. If a tangential displacement is now applied to the indenter, the von Mises stress contours shift in the direction of indenter displacement. As the tangential displacement increases, the number of asperities in contact with the indenter decreases gradually before reaching a steady sliding state.
The tangential sliding force experienced by the indenter arises from two components. One is the frictional resistance between the contacting surfaces and the other is due to the plastic deformation of the substrate. If the surface is completely elastic, it has been seen that the sliding force is purely due to the specified friction coefficient. For the smooth surface, as the subsurface makes the transition from purely elastic to confined plastic zone, plasticity breaks out on the free surface, hence the sliding force increases. For surfaces with asperities, even at very small load, the asperities deform plastically and hence the sliding force is considerably higher.
The frictional force is experimentally measured by sliding a spherical indenter on smooth and rough surfaces. These experimental results are qualitatively compared with two dimensional finite element results. It has been observed that for rough surface, sliding force is considerablyhigherthanthesmoothsurface,asisobservedinsimu-lations at lower loads. In contrast to the simulations, the sliding force decreases at higher loads for both the smooth and rough surfaces.
|
773 |
Supply Chain Management in Humanitarian Aid and Disaster ReliefLiu, Mingli January 2014 (has links)
Humanitarian aid and disaster relief are delivered in times of crises or natural disasters, such as after a conflict or in response to a hurricane, typhoon, or tsunami. Different from regular aid programs, aid and relief are provided to deal with emergency and immediate local areas, and to shelter affected people and refugees impacted by sudden traumatic events. There is evidence that natural and man-made disasters are increasing in numbers all around the world, affecting hundreds of millions of people every year. In spite of this fact, only in recent years – beginning in 2005 – has management of the supply chain of resources and materials for humanitarian aid and disaster relief been a topic of interest for researchers. Consequently, the academic literature in this field is comparatively new and still sparse, indicating a requirement for more academic studies. As a key part of the C-Change International Community-University Research Alliance (ICURA) project for managing adaptation to environmental change in coastal communities of Canada and the Caribbean, this thesis develops a framework and analytical model for domestic supply chain management in humanitarian aid and disaster relief in the event of severe storm and flooding in the Canadian C-Change community of Charlottetown, Prince Edward Island. In particular, the focus includes quantitative modeling of two specific aspects during the preparedness phase for emergency management: (1) inventory prepositioning and (2) transportation planning. In addition, this thesis proposes and analyses the characteristics of an effective supply chain management framework in practice to assist Canadian coastal communities in improving their preparation and performance in disaster relief efforts. The results indicate Charlottetown system effectiveness and decreased time to assist affected people are improved by distributing central emergency supply among more than one base station.
|
774 |
Articulation entre facteurs contextuels relatifs aux mécanismes délibératifs et processus de formulation des politiques publiques : le cas des politiques sociales au Nouveau-BrunswickPaulin, Christine Charlotte January 2016 (has links)
Cette recherche se penche sur l’analyse comparée de deux cas particuliers de politiques publiques au Nouveau-Brunswick : la politique familiale et la politique sur la réduction de la pauvreté. Elle pose la question suivante : Comment les facteurs contextuels influencent-ils le processus de formulation des politiques sociales mené à l’aide d’instruments délibératifs? S’appuyant sur les fondements méthodologiques de la recherche inductive, elle s’inscrit dans la continuité des travaux menés dans le domaine de la démocratie délibérative et des instruments d’action publique et vient ainsi enrichir les écrits en administration publique dans ce champ. Ancrée dans une approche fonctionnaliste, notre recherche analyse la conception et la mise en œuvre des dispositifs délibératifs (plus précisément l’étude du Dialogue public/citoyen), ainsi que le processus de formulation des politiques publiques qui en découle.
En nous inspirant principalement des travaux de Abelson et Gauvin (2006), nous avons initialement identifié cinq grands axes d’analyse (facteurs contextuels) : les caractéristiques sociopolitiques (FC1); les facteurs communautaires (FC2); l’enjeu public (FC3); les attributs organisationnels (FC4) et les aspects du processus décisionnel (FC5) pour mener cette analyse. Nos travaux nous ont permis d’identifier plusieurs dimensions associées à chacun de ces cinq facteurs contextuels et qui ont une influence certaine sur l’ingénierie des instruments délibératifs et le processus de formulation des politiques publiques. Nos constats de recherche permettent d’atteindre deux grands objectifs : 1) décrire et expliquer les principaux facteurs contextuels qui conditionnent les dispositifs délibératifs spécifiquement utilisés lors des processus de formulation des politiques sociales au Nouveau-Brunswick; et 2) développer et définir un cadre analytique qui tient compte de la réalité et des spécificités contextuelles dans le domaine de l’élaboration des politiques sociales au sein de la conjoncture néo-brunswickoise.
En plus d’identifier et d’expliquer les éléments contextuels qui ont un impact prépondérant sur notre objet d’étude, l’analyse menée permet de mieux comprendre la trajectoire des changements et des spécificités qui influencent les instruments délibératifs utilisés au Nouveau-Brunswick, dans une optique de formulation des politiques sociales. Les principaux constats de recherche se traduisent notamment par l’ajout de nouveaux facteurs et dimensions contextuelles au modèle conceptuel original proposé par Abelson et Gauvin (2006) qui ont un degré d’influence plus élevé que les autres sur la conception et la mise en œuvre des dispositifs délibératifs, de même que le processus de formulation des politiques publiques. Deux dimensions favorables et trois contraignantes ressortent de l’analyse. Les premières réfèrent aux caractéristiques des principaux acteurs non gouvernementaux – Groupes/réseaux provinciaux à désignation bilingue (nouvelle dimension qui s’ajoute dans le facteur contextuel portant sur les caractéristiques sociopolitiques) et à la transformation et compréhension du rôle des acteurs traditionnellement et nouvellement impliqués dans le processus de formulation des politiques publiques – « décideurs citoyens » et « décideurs partenaires » (nouvelle dimension qui s’ajoute dans le facteur contextuel portant sur le contexte décisionnel). Les secondes se rapportent aux attributs organisationnels — culture/pratiques institutionnelles courantes au sein de la fonction publique néo-brunswickoise et gouvernance en silos (facteur contextuel portant sur les attributs organisationnels), au rôle de l’information (nouveau facteur contextuel) et à la caractéristique linguistique (nouveau facteur contextuel).
Notre étude permet de répondre aux sous-questions de recherche suivantes : Quels sont les instruments délibératifs utilisés dans la formulation des politiques sociales au Nouveau-Brunswick? Quels sont les principaux facteurs contextuels intrinsèques aux instruments délibératifs étudiés? De quelle(s) façon(s) se manifeste l’influence de ces facteurs contextuels lors de la conception et de la mise en œuvre des instruments délibératifs? Comment se manifeste l’influence de ces facteurs contextuels sur l’élaboration des politiques sociales au Nouveau-Brunswick?
En somme, cette recherche s’avère pertinente pour la compréhension de trois dimensions importantes en administration publique : 1) la conception et la mise en œuvre de nouveaux instruments de formulation des politiques publiques, 2) les principales conditions d’élaboration des politiques sociales et 3) la présentation du contexte des politiques publiques au Nouveau-Brunswick (en tenant particulièrement compte de la dimension linguistique de cette province officiellement bilingue).
|
775 |
L’expérimentation stratégique du business model : proposition d’un cadre conceptuel et méthodologique / Strategic experimentation of business model : towards the proposition of a conceptual and methodological frameworkAmmar, Oussama 30 November 2010 (has links)
Face un environnement complexe et hyper-compétitif, les firmes sont amenées à reconsidérer leur modèle de création de valeur. Leur réaction s’insère dans le cadre d’une réinvention voire innovation de leur Business Model (BM). Ceci passe indéniablement par une démarche d’expérimentation stratégique. Définie comme un processus par lequel les firmes explorent de nouvelles sources de revenus et testent de nouveaux concepts d’affaires, l’expérimentation stratégique s’associe à un outil de réinvention du BM qui intervient non seulement dans la création de nouveaux BM mais également dans la transformation de BM existants. Nous posons ainsi la question de savoir : Comment concevoir l’expérimentation stratégique des BM des entreprises ? Dans cette perspective, notre recherche vise à dresser un cadre conceptuel et méthodologique de l’expérimentation stratégique. Il s’agit de proposer aux entreprises une aide à la conception d’une méthodologie d’expérimentation de BM. Pour répondre à cette problématique, nous proposons de définir l’expérimentation stratégique comme une théorie combinée du changement en partant du modèle de Van de Ven et Poole (1995) sur les théories de changement et de développement organisationnel. Ceci permet de traduire les processus centraux de l’expérimentation stratégique et d’en saisir les dimensions clés. Dans le cadre d’une approche qualitative avec étude de cas, nous interrogeons trois profils d’acteurs sur leurs registres de conception et de pratique de l’expérimentation. Ensuite, nous élaborons via une analyse inter-profils un modèle générique d’expérimentation stratégique de BM qui s’articule autour de trois temps de l’expérimentation stratégique ; un temps de virtualisation, un temps d’actualisation et un temps d’itérations de processus de rationalisation et d’apprentissage. / In a hypercompetitive environment, firms are obliged to reconsider their revenue formula and to innovate consequently the way they create value and make profit. This lies at the heart of every company’s ability to experiment new Business Models (BM) and becomes a key step in the strategic thinking. Defined as a process by which firms explore new ways of doing business, strategic experimentation takes shape of series of trial and error changes pursued along various dimensions of strategy in an effort to identify and establish a viable basis for competing. Our research examines strategic experimentation as an effective tool for BM reinvention. It answers therefore to the main question of: How to conceive BM experimentation? In this way, we define strategic experimentation as a combined theory of change according to the model developed by Van de Ven and Poole (1995) to explain processes of organizational development and change. We aim at dressing a conceptual and methodological framework for strategic experimentation that would helps managers and academics to conceive and master the process of BM experimentation. Using a qualitative research methodology rooted in a case study approach, we achieved semi-structured interviews with three categories of actors implied in the process of BM experimentation. Our results demonstrate that BM experimentation is organized through four major processes which are exploration, formulation, resources allocation and identification which are articulated by a time of virtualization, a time of actualization, and a time of iterations based on learning and rationalization.
|
776 |
Optimisation de la formulation et de la tenue aux hautes températures d’un béton à base d’époxyde / Optimization of the formulation and Behavior at high temperatures of epoxy based polymer concrete.Elalaoui, Oussama 11 February 2012 (has links)
La durabilité des matériaux employés en génie civil est remise en question par le vieillissement physico-chimique de ces matériaux pouvant engendrer des dégradations significatives qui peuvent mettre en péril la stabilité des structures du génie civil. Pour pallier à certains inconvénients des bétons hydrauliques, l'utilisation des matériaux composites à l'instar des bétons de résine, qui possèdent des qualités remarquables par rapport aux matériaux de construction conventionnels, s'avère très intéressant.À l'heure actuelle, les freins majeurs quant aux développements des bétons résines sont d'une part le coût de la résine dont le taux varie, selon l'application industrielle, de 5% à 25% et d'autre part leurs comportements aux températures élevées et au feu puisque les liants dans ces bétons sont des substances organiques qui résistent beaucoup moins à la chaleur que les matières inorganiques. L'objectif de l'étude est de favoriser le développement des bétons résines par la diminution du taux de la résine en optimisant les constituants du béton et l'amélioration de leurs ténues aux températures élevées par l'ajout des additions tout en assurant des performances mécaniques raisonnables. L'optimisation de la formulation du béton est menée sur deux étapes ; la première vise à optimiser le squelette granulaire (sable 0/4 et Gravier 4/10, silico-calcaires) expérimentalement en confrontant les résultats à ceux issus du modèle d'empilement compressible. La deuxième étape vise à optimiser la fraction massique du liant époxydique (6%, 9%, 13% et 16%) sur la base des essais de caractérisation mécaniques et physiques. Le deuxième objectif de l'étude a était menée par l'ajout des ignifugeants appartenant à deux familles différentes c'est-à-dire les hydroxydes de métal et les produits phosphorés inorganiques. Les propriétés physiques, thermiques et mécaniques des bétons additionnées et témoins, avant et après exposition à un cycle de chauffage-refroidissement de la température ambiante à une température de consigne de 100°C, 150°C, 200°C, 225°C et 250 °C avec une vitesse de montée fixée à 0.5°C/min, ont été évaluées par les techniques de caractérisation usuelles en plus des essais d'analyses chimiques et thermiques.Cette étude aboutit à la formulation d'un béton optimal en terme de composition et à évaluer l'effet de l'addition des ignifugeants surtout sur les propriétés thermiques et mécaniques.Mots clés : béton de résine, optimisation, température élevée, ignifugeants, propriétés mécaniques, propriétés physiques, propriétés thermiques. / The material used in civil engineering applications must be re-evaluated because of their physicochemical ageing which can generate significant damages and hence put the stability of civil engineering structures in danger.The replacement of the hydraulic concrete by composite materials as the polymer concrete which offer higher properties compared to conventional construction materials seems to be very interesting. At the present time, the major restrain for the development of polymer concrete are on one hand the cost of the polymer whose ratio varies according to the industrial applications between 5% and 25%, and on the other hand their behaviour when exposed to high temperatures or fire since the resin acting as binder in these polymer concretes are organic substances which are more sensitive to heat than the inorganic matters as cement.The aim of this study was to help the development of polymer concrete by optimizing the formulation and improving their behaviour when exposed the high temperatures by incorporating additions while keeping acceptable mechanical performances.The optimisation of the formulation is done in two steps; the first step consists of optimising the aggregates content (Natural River sands 0/4 mm and crushed gravels 4/10 mm). Experimental results are compared to those given by means Compressible Packing Model. The second step consists of optimizing the amount of polymer (6%, 9%, 13% et 16%) based on mechanical and physical tests.The second aim of this work was fulfilled by the incorporation of two flame retardants belonging to metal hydroxide and phosphorous components types. Physical, thermal and mechanical properties of concretes with or without flame retardant, before and after heating-cooling cycle from ambient temperature to exposure temperature of 100°C, 150°C, 200°C, 225°C et 250 °C with a rate of 0.5°C/min, are evaluated by common characterisation tests besides chemical and thermal ones. This study has leading to obtaining an optimum polymer concrete and evaluates the effect of flame retardant particularly on the thermal and mechanical properties.Keywords: polymer concrete, optimization, high temperatures, flame retardant, mechanical properties, physical properties, thermal properties.
|
777 |
Real-Time Scheduling of Embedded Applications on Multi-Core PlatformsFan, Ming 21 March 2014 (has links)
For the past several decades, we have experienced the tremendous growth, in both scale and scope, of real-time embedded systems, thanks largely to the advances in IC technology. However, the traditional approach to get performance boost by increasing CPU frequency has been a way of past. Researchers from both industry and academia are turning their focus to multi-core architectures for continuous improvement of computing performance. In our research, we seek to develop efficient scheduling algorithms and analysis methods in the design of real-time embedded systems on multi-core platforms. Real-time systems are the ones with the response time as critical as the logical correctness of computational results. In addition, a variety of stringent constraints such as power/energy consumption, peak temperature and reliability are also imposed to these systems. Therefore, real-time scheduling plays a critical role in design of such computing systems at the system level.
We started our research by addressing timing constraints for real-time applications on multi-core platforms, and developed both partitioned and semi-partitioned scheduling algorithms to schedule fixed priority, periodic, and hard real-time tasks on multi-core platforms. Then we extended our research by taking temperature constraints into consideration. We developed a closed-form solution to capture temperature dynamics for a given periodic voltage schedule on multi-core platforms, and also developed three methods to check the feasibility of a periodic real-time schedule under peak temperature constraint. We further extended our research by incorporating the power/energy constraint with thermal awareness into our research problem. We investigated the energy estimation problem on multi-core platforms, and developed a computation efficient method to calculate the energy consumption for a given voltage schedule on a multi-core platform. In this dissertation, we present our research in details and demonstrate the effectiveness and efficiency of our approaches with extensive experimental results.
|
778 |
Návrh strategie firmy RICADO / Strategy Concept of Firm RICADOHerodek, Jan January 2011 (has links)
This thesis solves the future growth of the joinery RICADO. It contains of present situation analysis and improvement proposal, which follows the analysis. It includes various options of strategies, which the company can follow to achieve a certain level of growth.
|
779 |
Étude de la formulation et des propriétés mécaniques et thermiques du béton de balles de riz / Study of the formulation and the mechanical and thermal properties of rice husks concreteChabi, Edem 21 December 2017 (has links)
Chacun s’accorde à reconnaître aujourd’hui que les activités humaines impactent significativement le climat de la planète. Le secteur de la construction est l’un des principaux responsables de cette situation car c’est le premier consommateur d’énergie et le deuxième émetteur de CO2 dans le monde. Il importe par conséquent de réaliser des bâtiments éco-respectueux, qui consomment peu d’énergie et émettent moins de gaz à effet de serre sur l’ensemble de leur cycle de vie. La présente étude s’intègre alors dans une problématique générale de développement de matériaux de construction innovants à impact environnemental réduit. Nous nous proposons ainsi d’utiliser la balle de riz comme granulat végétal dans une matrice cimentaire. L’objectif du travail est de proposer une méthode de formulation des bétons à bases de granulats végétaux et d’étudier le comportement mécanique et thermique du béton de balle de riz. Les essais de prise réalisés sur de la pâte de ciment pure formulée avec de l’eau issue de l’infusion de la balle de riz ont montré que ces granulats n’ont pas d’effet inhibiteur sur la prise du ciment. Pour confirmer cette hypothèse, une analyse chimique de la balle de riz a été réalisée et les résultats ont montré le taux d’extractibles des balles de riz est quasi nul contrairement à d’autres granulats végétaux tels que le chanvre et le bois. La méthode de formulation proposée consiste à déterminer la compacité du squelette végétal pour un mode de mise en œuvre déterminé, puis à formuler la pâte liante qui va occuper le volume poreux intergranulaire résiduel. La pâte est constituée du liant, de l’eau efficace, des additions et adjuvants éventuels, et de l’air piégé et/ou entrainé. Pour un volume d’air donné (et d’additions), les quantités de ciment et d’eau efficace sont alors ajustées pour atteindre les performances visées, sur la base de la loi de Féret. Cependant, pour ce type de béton, l’important volume d’air entrainé dépend (lui aussi) de la quantité de ciment et d’eau présents dans le mélange, de l’intensité du malaxage et du mode de coulage. Un modèle décrivant le volume d’air résiduel a été alors calibré à partir d’essais réalisés avec les constituants du béton que l’on souhaite fabriquer. Enfin le problème de la formulation est solutionné en recourant à un module d’optimisation numérique. Dans le but de valider le modèle, la méthode de formulation a été appliquée à cinq échantillons dont les résistances visées sont 0,5 ; 1 ; 2 ; 4 et 8 MPa. Les performances obtenues sont assez proches de celles visées. Par ailleurs il a été constaté que le mode de conservation des éprouvettes influe beaucoup sur les résistances mécaniques du matériau. En effet, une cure en condition dessiccation peut faire chuter les résistances mécaniques jusqu’à 60%. Les meilleures résistances obtenues ont été observées sur les éprouvettes conservées à 95 % de HR. Les mesures de la conductivité thermique ont montré que le béton de balle de riz constitue une très bonne alternative à des systèmes plus conventionnels en termes d’isolation thermique. La valeur moyenne de la conductivité thermique du béton de balle de riz varie en fonction du dosage en liant entre 0,070 W/(m.K) et 0,171 W/(m.K). L’évolution de la conductivité thermique en fonction de la masse volumique et du dosage en ciment est linéaire / Everyone agrees today that human activities significantly affect the climate of the planet. The construction sector is one of the main contributors to this situation as it is the largest energy consumer and the second largest CO2 emitter in the world. It is therefore important to build eco-friendly buildings, which consume little energy and emit less greenhouse gases throughout their life cycle. The present study is then integrated into a general problem of development of innovative building materials with reduced environmental impact. We propose to use the rice husk as a vegetable aggregate in a cementitious matrix. The objective of the work is to propose a method for the mix design of concretes based on plant aggregates and to study the mechanical and thermal behavior of rice husk concrete. Setting tests on pure cement paste formulated with water resulting from the infusion of the rice husk showed that these aggregates had no inhibiting effect on the setting of the cement. To confirm this hypothesis, a chemical analysis of the rice husk was carried out and the results showed that the extractable ratio of rice husks is almost zero, unlike other plant aggregates such as hemp and wood. The proposed formulation method consists in determining the packing density of the plant skeleton for a given method of implementation and then in proportioning the binder paste which will occupy the residual intergranular pore volume. The paste is consisted of the binder, the effective water, the possible additions and admixture, and trapped air and/or entrained air. For a given volume of air (and additions), the quantities of cement and effective water are then adjusted to achieve the targeted performances, based on the law of Féret. However, for this type of concrete, the large volume of entrained air also depends on the quantity of cement and water present in the mixture, the intensity of the mixing and the casting mode. A model describing the volume of residual air was then calibrated from tests carried out with the components of the concrete that it is desired to manufacture. Finally, the problem of formulation is solved by using a numerical optimization module. In order to validate the model, the method for the mix design was applied to five samples with a target resistance of 0.5; 1; 2; 4 and 8 MPa. The performances obtained are quite similar to those targeted. In addition, it has been observed that the preservation mode of the specimens has a significant influence on the mechanical strength of the material. Indeed, a cure in desiccation condition can reduce the mechanical resistances up to 60%. The best resistances obtained were observed on the specimens preserved at 95 % RH. Measurements of thermal conductivity have shown that rice husk concrete is a very good alternative to more conventional systems in terms of thermal insulation. The average value of the thermal conductivity of the rice husk concrete varies depending on the binder dosage between 0.070 W/(m.K) and 0.171 W/(m.K). The evolution of the thermal conductivity as a function of the density and the cement dosage is linear
|
780 |
Inventory routing problems on two-echelon systems : exact and heuristic methods for the tactical and operational problems / Inventory Routing Problems dans les systèmes à deux échelons : méthodes exactes et heuristiques pour les problèmes tactique et opérationnelFarias de Araújo, Katyanne 25 November 2019 (has links)
Les activités de transport et de gestion des stocks ont un impact important les unes sur les autres. Assurer un niveau de stock idéal peut demander des livraisons fréquentes, ce qui entraîne des coûts logistiques élevés. Pour optimiser les compromis entre les coûts de stock et de transport, des systèmes VMI (Vendor Managed Inventory) ont été développés pour gérer ensemble les opérations de stock et de transport. Pour un ensemble de clients ayant des demandes sur un horizon de temps, le problème de détermination des tournées et des quantités à livrer avec un coût minimum de gestion de stock et de transport est connu sous le nom de Inventory Routing Problem (IRP). Les systèmes à deux échelons ont également été étudiés pour améliorer le flux de véhicules dans les zones urbaines. étant donné que des nouvelles politiques de gestion sont apparues, dans le but de limiter le trafic des gros véhicules et leur vitesse dans les centres urbains, des Centres de Distribution (DC) sont mis en place pour coordonner les flux de marchandises à l'intérieur et à l'extérieur des zones urbaines. Les produits sont donc livrés aux clients par les fournisseurs via les DC.Nous proposons de combiner un système à deux échelons avec le IRP. Nous introduisons un Operational Two-Echelon Inventory Routing Problem (O-2E-IRP), ce qui est une nouvelle extension du IRP à notre connaissance. Dans le O-2E-IRP proposé, les clients doivent être servis par un fournisseur strictement via des DC et les tournées doivent être définis dans les deux échelons sur un horizon de temps donné. Trois politiques de réapprovisionnement et de configurations de routage différentes sont modélisées pour ce problème. Nous développons deux formulations mathématiques, ainsi qu'un algorithme Branch-and-Cut (B&C) combiné à une matheuristique pour résoudre le problème. De plus, nous analysons plusieurs inégalités valides disponibles pour le IRP et nous introduisons de nouvelles inégalités valides inhérentes au IRP à deux échelons. Des expériences de calcul approfondies ont été effectuées sur un ensemble d'instances générées de manière aléatoire. Les résultats obtenus montrent que les performances des méthodes sont liées à la politique de stock et à la configuration de routage.Dans le contexte d'un IRP à deux échelons, deux décisions tactiques importantes doivent être prises en plus des décisions de livraison de routage et de quantité de livraison: à partir de quel DC sera fourni chaque client et en utilisant quels véhicules ? Répondre à ces questions est extrêmement difficile car cela implique de pouvoir minimiser les coûts opérationnels d'un système de livraison VMI à deux échelons à long-terme et avec des demandes incertaines. Pour faire face à cela, nous présentons le Tactical Two-Echelon Inventory Routing Problem (T-2E-IRP) qui optimise les décisions en fonction d'un horizon à long-terme et en tenant compte des demandes stochastiques. Trois politiques de gestion des stocks sont modélisées et appliquées à un ou aux deux échelons. Nous développons une approche de simulation pour résoudre le T-2E-IRP sur un horizon de temps à long-terme. Nous proposons quatre formulations et deux algorithmes B&C pour définir l'affectation des clients et des véhicules aux DC en fonction d'un horizon de temps court. Ensuite, nous évaluons ces décisions d'affectation via un outil de simulation qui résout un sous-problème du T-2E-IRP, qui consiste en les décisions de livraisons du fournisseur aux DC et des DC aux clients, sur un horizon glissant. De nombreuses expériences sont effectuées pour un ensemble d'instances générées aléatoirement. L'impact de plusieurs paramètres utilisés pour déterminer l'affectation des clients et des véhicules aux DC sur le coût total est analysé. Basé sur des expériences, nous définissons la combinaison de paramètres qui fournit généralement les meilleurs résultats sur les instances générées. / Transport and inventory management activities have a great impact on each other. Ensuring an ideal inventory level can require frequent deliveries, leading to high logistics costs. To optimize the trade-offs between inventory and transportation costs, VMI (Vendor Managed Inventory) systems have been developed to manage inventory and transportation operations together. Given a set of customers with demands over a time horizon, the problem of determining routes and delivery quantities at a minimum inventory holding and transportation costs is known as Inventory Routing Problem (IRP). Two-echelon systems have also been studied to improve the freight vehicle flow inside urban areas. As new management policies have emerged, with the goal of limiting the traffic of large vehicles and their speed in urban centers, Distribution Centers (DC) are introduced to coordinate freight flows inside and outside the urban areas. Products are then delivered from the suppliers to the customers through the DC.We propose to combine a two-echelon system with the IRP. We introduce an Operational Two-Echelon Inventory Routing Problem (O-2E-IRP), which is a new extension of the IRP to the best of our knowledge. On the proposed O-2E-IRP, the customers must be served by a supplier strictly through DC and routes must be defined in both echelons over a given time horizon. Three different replenishment policies and routing configurations are modeled for this problem. We develop two mathematical formulations, and a Branch-and-Cut (B&C) algorithm combined with a matheuristic to solve the problem. In addition, we analyze several valid inequalities available for IRP, and we introduce new ones inherent to the IRP within two echelons. Extensive computational experiments have been carried out on a set of randomly generated instances. The obtained results show that the performance of the methods is related to the inventory policy and routing configuration.In the context of a two-echelon IRP, two important tactical decisions have to be taken in addition to route and quantity delivery decisions: from which DC will be supplied each customer and using which vehicles? Answering these questions is extremely difficult as it implies being able to minimize operational costs for a two-echelon VMI delivery system on long-term and with uncertain demands. In order to deal with this, we introduce the Tactical Two-Echelon Inventory Routing Problem (T-2E-IRP) that optimizes the decisions based on a long-term horizon and considering stochastic demands. Three inventory management policies are modeled and applied at one or both echelons. We develop a simulation approach to solve the T-2E-IRP on a long-term time horizon. We propose four formulations and two B&C algorithms to define the assignment of customers and vehicles to the DC based on a short time horizon. Then, we evaluate these assignment decisions through a simulation tool that solves a subproblem of the T-2E-IRP, which consists of the decisions of deliveries from the supplier to the DC and from the DC to the customers, on a rolling-horizon framework. Extensive computational experiments are performed for a set of randomly generated instances. The impact of several parameters used to determine the assignment of customers and vehicles to DC on the total cost is analyzed. Based on the experiments, we define the combination of parameters that generally provides the best results on the generated instances.
|
Page generated in 0.1464 seconds