11 |
Effets antibactériens sur Pseudomonas aeruginosa des donneurs de monoxyde de carbone / Antimicrobial effects of carbon monoxideDesmard, Mathieu 13 December 2010 (has links)
La recherche de nouvelles molécules pour combattre Pseudomonas.aeruginosa est d'une grande importance. L'utilisation des antibiotiques a spectre large a grandement accru la résistance de P.aeruginosa aux antibiotiques. Malgré cette situation, aucune nouvelle drogue active sur P.aeruginosa n'a été introduite en pratique clinique durant les 2 dernières décennies. Le monoxyde de carbone (CO) pourrait agir comme un inhibiteur efficace de la chaîne respiratoire de P.aeruginosa mais l'utilisation pratique de ce gaz comme molécule antibactérienne est gênée par sa toxicité et les difficultés de manipulation. Une avancée fondamentale récente dans le domaine de la recherche sur le CO a été la découverte des « carbon monoxide releasing molecules » (CO-RMs), qui servent de transporteur et délivre des quantités contrôlées de CO aux systèmes biologiques.Nous montrons ici que les CO-RMs possèdent des propriétés antibactériennes contre P.aeruginosa. Cet effet antibactérien des CO-RMs à lieu à des concentrations non toxiques pour les cellules eucaryotes et passe par une interaction du CO libérer par le transporteur avec la chaîne respiratoire bactérienne. Nous présentons des résultats in vivo montrant que les CO-RMs diminuent l'inoculum bactérien et augmentent la survie des souris après une bactériémie à P.aeruginosa. La comparaison de 4 CO-RMs ayant différente structures chimiques suggère que la précence d'un métal de transition joue un rôle important dans l'activité antibactérienne des CO-RMs. Une autre découverte importante présentée dans ce travail est l'inhibition de l'activité antibactérienne de certain CO-RMs par les molécules contenant des résidus thiols. Cette découverte limite la possibilité d'utiliser les CO-RMs concernés comme des agents anti-infectieux.En considérant les résultats présentés dans ce travail, l'inhibition de la chaîne respiratoire pourrait être considérée comme un nouveau mécanisme prometteur pour la recherche de nouveaux agents pharmaceutique pour combattre les infections à P.aeruginosa. / The search of new molecules to fight Pseudomonas.aeruginosa is of paramount importance. The use of broad spectrum antibiotics has greatly increased the antibiotic resistance of P.aeruginosa. In spite of this situation, no new drug against P.aeruginosa has been successfully introduced into the clinic in the past 2 decades. Carbon monoxide (CO) could act as an effective inhibitor of the respiratory chain in P. aeruginosa but the practical use of this gas as an antibacterial molecule is hampered by its toxicity and difficulty to manipulate. A recent fundamental development in the field of CO research has been the discovery of carbon monoxide-releasing molecules (CO-RMs), which serve as carriers for the delivery of controlled amounts of CO in biological systems.Here, we show that CO-RMs possesse bactericidal properties against P.aeruginosa. This antimicrobial effect of CO-RMs occurs at non toxic concentrations for eukaryotic cells and is mediated by an interaction of CO liberated by the carrier with bacterial respiratory chain. We present in vivo results showing that CO-RMs decrease bacterial inoculum and increase survival in mice following P.aeruginosa bacteraemia. A comparison of 4 CO-RMs with different chemical structures suggests that the presence of a transition metal center plays an important role in the antibacterial activity of CO-RMs. Another important finding presented in this work is the inhibition of the antibacterial activity of some CO-RMs by thiol containing molecules. This finding could deserve the possibility to use concerning CO-RMs as anti-infective agent.Considering results presented in this work, inhibition of respiratory chain could be considered as a promising new mechanism for the research in new pharmaceutical agent to fight P.aeruginosa infections.
|
12 |
Google matrix analysis of Wikipedia networksEl zant, Samer 06 July 2018 (has links) (PDF)
Cette thèse s’intéresse à l’analyse du réseau dirigé extrait de la structure des hyperliens deWikipédia. Notre objectif est de mesurer les interactions liant un sous-ensemble de pages duréseau Wikipédia. Par conséquent, nous proposons de tirer parti d’une nouvelle représentationmatricielle appelée matrice réduite de Google ou "reduced Google Matrix". Cette matrice réduitede Google (GR) est définie pour un sous-ensemble de pages donné (c-à-d un réseau réduit).Comme pour la matrice de Google standard, un composant de GR capture la probabilité que deuxnoeuds du réseau réduit soient directement connectés dans le réseau complet. Une desparticularités de GR est l’existence d’un autre composant qui explique la probabilité d’avoir deuxnoeuds indirectement connectés à travers tous les chemins possibles du réseau entier. Dans cettethèse, les résultats de notre étude de cas nous montrent que GR offre une représentation fiabledes liens directs et indirects (cachés). Nous montrons que l’analyse de GR est complémentaire àl’analyse de "PageRank" et peut être exploitée pour étudier l’influence d’une variation de lien surle reste de la structure du réseau. Les études de cas sont basées sur des réseaux Wikipédiaprovenant de différentes éditions linguistiques. Les interactions entre plusieurs groupes d’intérêtont été étudiées en détail : peintres, pays et groupes terroristes. Pour chaque étude, un réseauréduit a été construit. Les interactions directes et indirectes ont été analysées et confrontées à desfaits historiques, géopolitiques ou scientifiques. Une analyse de sensibilité est réalisée afin decomprendre l’influence des liens dans chaque groupe sur d’autres noeuds (ex : les pays dansnotre cas). Notre analyse montre qu’il est possible d’extraire des interactions précieuses entre lespeintres, les pays et les groupes terroristes. On retrouve par exemple, dans le réseau de peintresissu de GR, un regroupement des artistes par grand mouvement de l’histoire de la peinture. Lesinteractions bien connues entre les grands pays de l’UE ou dans le monde entier sont égalementsoulignées/mentionnées dans nos résultats. De même, le réseau de groupes terroristes présentedes liens pertinents en ligne avec leur idéologie ou leurs relations historiques ou géopolitiques.Nous concluons cette étude en montrant que l’analyse réduite de la matrice de Google est unenouvelle méthode d’analyse puissante pour les grands réseaux dirigés. Nous affirmons que cetteapproche pourra aussi bien s’appliquer à des données représentées sous la forme de graphesdynamiques. Cette approche offre de nouvelles possibilités permettant une analyse efficace desinteractions d’un groupe de noeuds enfoui dans un grand réseau dirigé
|
13 |
Analyse d'interactions didactiques en école coranique / Analysis of didactic interactions in the coranic schoolDahmani, Salim 16 December 2011 (has links)
Cette thèse porte sur les modalités de transmission du savoir en école coranique. Elle prend en charge l’étude du processus intéractionnel entre le Cheikh et le Taleb. Nous commençons par l’étude de l’évolution de l’action didactique entamée durant les premiers siècles de l’Islam et évoquons l’avènement des textes fondateurs de cette religion, le développement des sciences religieuses ainsi que l’étude des expériences fondatrices de l’éducation et de l’enseignement musulmans. Nous faisons, par la suite, appel aux différentes approches et concepts liés au processus de communication et opérons à l’analyse intéractionnelle de corpus audio-visuels de cours dans nos madrasa-échantillons. Nous ciblons, par cette analyse, le protocole métacommunicatif dans ses aspects non-verbaux et dans sa relation avec le plan proxémique. Nous formulons l’hypothèse que ce système régule l’interaction didactique et considérons que le mode de transmission se présente comme un système sous forme de boucles didactiques Cheikh/Taleb, Taleb/Taleb qui est à la base de la chaîne de transmission. L’intérêt de notre investigation est de mettre l’accent sur le rôle que peuvent avoir des éléments de nature proxémique et des comportements non-verbaux dans la régulation de la communication lors d’un cours. Dans notre conclusion, nous considérons qu’une bonne gestion de ces régulateurs favorise la transmission du savoir et minimise, pour l’enseignant, les risques de déplanification du cours. / This thesis is based on the particularity of the transmission of knowledge in the coranic school. It studies the interactional process between the Cheikh and the Taleb.We begin by studying the evolution of the didactic action started during the first islamic centuries and we evoke the advent of the founder texts in this religion,the development of the religious sciences as soon as the study of experiences that found the muslim education and teaching. Afterwards, we appeal to the different approachs and concepts linked to the process of communication and we study the interactional analysis of the audiovisual corpus of the courses in our Madrasa samples.We target by this analysis the metacommunicative protocol in its non-verbal aspects and its relation with the proximate plan.We formulate the hypothesis which says that this system regulate the didactic interaction and we consider that the way of transmission appears as a system of didactic buckles between Cheikh /Taleb,Taleb/Taleb which is the base of this chain. The interest of our investigation is to put the focus on the role which can have the elements of proximate nature,and non- verbal behaviour in the regulation of the communication in the moment of a course. In our conclusion, we consider that a good management of this regulators favours the transmission of knowledge and reduce, for the teacher the riske of the suppression of the plan of the courses.
|
14 |
Contribution à l'étude du vieillissement et à l'intégration des supercondensateurs dans une chaîne de propulsion électrique haute tension pour des applications véhicule électrique / A contribution to the study of aging and the integration of ultracapacitor in a high voltage powertrain for electric vehicle applicationsAlcicek, Guven 08 December 2014 (has links)
Les supercondensateurs présentent un intérêt grandissant pour des applications embarquées. De récentes études (Supercapacitors USA, 2013) montrent que leur intégration dans un véhicule hybridé électriquement peut contribuer à multiplier par deux la durée de vie des batteries. Cependant, leur vieillissement n’est pas totalement maîtrisé et suscite encore de nombreuses interrogations.L’étude menée dans le cadre de cette thèse aborde la problématique du vieillissement du supercondensateur, et sa mise en application dans une chaîne de propulsion électrique haute tension. Les travaux ont porté sur les modes de vieillissements accéléré par floating (tension et température constantes) et par cyclage (charge décharge à courant constant), et ont permis l’élaboration d’un protocole d’essai fiable et répétitif permettant de minimiser les perturbations lors des mesures en modes fréquentiel et continu dites respectivement AC et DC. Les études faites sur le vieillissement par floating ont permis non seulement d’aboutir à une estimation de la durée de vie des supercondensateurs mais aussi d’analyser certaines causes du vieillissement de ces éléments.Durant cette étude nous avons également intégré un pack de supercondensateurs dans une plateforme d’un véhicule électrique équipé d’un pack de batteries au lithium fer phosphate. Cette étude a permis de mettre expérimentalement en évidence l’apport des supercondensateurs lors de phases transitoires (accélération, freinage, sollicitations brusques) et la réduction induite des sollicitations dynamiques sur la batterie. / Ultracapacitors present a growing interesting in at various the embedded applications. Recently published studies show that different integrations of ultracapacitor in the Hybrid Electric Vehicle (HEV) permits to increase the battery’s lifetime up to twice. In the meantime, the aging of ultracapacitor is not fully known and still waits many questions have to be responded.This thesis is studying the aging of the ultracapacitor and their integration in a HEV. The work focused on the accelerated aging in floating mode such as constant voltage and temperature and also in cycling mode such as charge-discharge for a constant current. This study permits us to find a reliable and a repeatable test protocol in order to minimize the noise during the measurement of a frequencial and a continuous mode. In the meantime, the floating mode allows to estimate the supercapacitors’ lifespan and also to determine some reasons of the aging.Besides, we have also included a pack of ultracapacitors in an EV platform based on a pack of lithium iron phosphate. The experimental test demonstrated clearly a contribution of the ultracapacitors during a transient phase (acceleration, braking, sudden stress) and the dynamic strain reduction on the battery.
|
15 |
Solvatation de l'électron dans des solutions aqueuses et dans des alcools : étude par spectroscopie d'absorption femtosecondeBONIN, Julien 23 September 2005 (has links) (PDF)
Dans ce travail de thèse nous avons étudié, à l'aide d'une méthode de spectroscopie pompe-sonde résolue en temps à l'échelle femtoseconde, l'influence de l'environnement sur le spectre d'absorption optique de l'électron solvaté. Nous avons tout d'abord étudié le spectre d'absorption de l'électron solvaté en solutions aqueuses concentrées en sels. Passant en revue dix cations et deux contre-ions, nous avons observé un déplacement continu de la bande d'absorption vers les courtes longueurs d'onde avec la concentration, sans changement de la forme de la bande d'absorption. Ce déplacement spectral dépend à la fois des caractéristiques du cation (taille et charge), mais aussi du contre-ion (écrantage de la charge et dissociation du sel). Nous avons ensuite étudié la dynamique de solvatation de l'électron dans plusieurs alcools (propane-1-ol, pentane-1-ol, propane-1,2-diol, propane-1,3-diol et glycérol). Les spectres d'absorption transitoire enregistrés sur 450 ps et entre 440 et 710 nm ont montré qu'après sa formation, l'électron solvaté absorbe majoritairement dans le proche-IR, puis son spectre évolue vers le domaine visible, atteignant le spectre de l'espèce stable en quelques dizaines de picosecondes. L'analyse globale de ces données par deux schémas de solvatation (par étapes et continu) au moyen d'une puissante méthode d'inférence bayésienne couplée à une méthode de Monte Carlo par Chaîne de Markov a permis d'obtenir des temps caractéristiques corrélant les propriétés macroscopiques des liquides (viscosité et temps de relaxation diélectrique).
|
16 |
Ordonnancements coopératifs pour les chaînes logistiquesMouloua, Zerouk 21 November 2007 (has links) (PDF)
Dans cette thèse, nous avons développé de nouvelles méthodes d'aide à la décision pour l'ordonnancement dans la chaîne logistique. Nous avons proposé des méthodes qui privilégient la coopération entre les différents acteurs de la chaîne logistique notamment en ce qui concerne la négociation avec les fournisseurs sur les dates d'arrivée des composants, et avec les clients sur les dates de livraisons des produits finis. Au niveau opérationnel, chaque acteur construit son ordonnancement par rapport à ses propres centres de production. Comme la production de produits finis dépend des composants, des négociations sont entamées entre les acteurs concernant les dates d'arrivées des composants (les fenêtres de temps). Une solution globale est obtenue par une approche itérative pour définir l'ordonnancement juste à temps minimisant la somme des pénalités (retards et avances par rapport aux dates fixées). Pour la résolution du problème d'ordonnancement juste à temps, local à chaque centre de production, nous avons proposé une méthode approchée basée sur les algorithmes génétiques. Chaque solution est évaluée grâce à un algorithme pseudo-polynomial basé sur le PERT coût. Un contrôle semi décentralisé est développé pour assurer la convergence des négociations. Par ailleurs, nous avons étudié un ensemble de problèmes concernant l'optimisation des transports dans les chaînes logistiques.
|
17 |
Modélisation et aide à la décision pour l'introduction des technologies RFID dans les chaînes logistiquesSarac, Aysegul 26 April 2010 (has links) (PDF)
Les technologies RFID présentent des avantages non négligeables en comparaison aux technologies d'identification actuelles. Cependant, l'intégration de ces technologies dans les chaînes logistiques implique souvent des coûts élevés. Ainsi, les entreprises doivent conduire des analyses poussées pour évaluer l'impact des RFID sur le fonctionnement et l'économie des chaînes logistiques et décider de l'intégration ou non de ces technologies.Dans cette thèse nous nous concentrons sur la modélisation et l'analyse de l'introduction des technologies RFID dans les chaînes logistiques. Nous présentons d'abord une information générale sur les technologies RFID. Nous analysons ensuite la littérature sur l'intégration des RFID dans les chaînes logistiques en focalisant sur les défis et les avantages liés à l'intégration de ces technologies. Nous développons deux approches (analytique et par simulation) afin d'évaluer les impacts qualitatifs et quantitatifs des technologies RFID sur le fonctionnement et le profit des chaînes logistiques. Nous développons aussi une analyse du retour sur investissement (ROI), pour comparer les revenus obtenus à l'aide des technologies RFID avec les coûts associés à leur intégration. D'autre part, nous nous intéressons à l'amélioration des avantages de RFID dans les chaînes logistiques. Nous comparons les impacts de l'intégration de différentes RFID dans les chaînes logistiques par un remplacement simple des technologies d'identification actuelles et par la réorganisation des chaînes logistiques utilisant les nouvelles possibilités des technologies RFID. Les résultats obtenus dans ce travail mettent en évidence des perspectives intéressantes pour des études futures. L'originalité de cette étude est que nous comparons les impacts de plusieurs technologies RFID en les intégrant aux systèmes actuels et en reconstruisant des chaînes logistique grâce aux possibilités offertes par des technologies RFID. Notre modèle de simulation à événements discrets peut être utilisé comme un outil d'aide à la décision pour les sociétés qui visent à intégrer des technologies RFID.L'originalité de cette étude est que nous comparons les impacts de plusieurs technologies RFID en les intégrant aux systèmes actuels et en reconstruisant des chaînes logistique par les possibilités offertes par des technologies RFID. Notre simulation peut être utilisée comme un outil d'aide à la décision pour les sociétés qui considèrent l'intégration de technologies RFID.
|
18 |
Développement d'une méthodologie pour lappréciation quantitative des risques appliquée à Salmonella dans la viande de porc en BelgiqueDelhalle, Laurent 01 September 2009 (has links)
Selon la législation européenne relative au contrôle des salmonelles et autres agents zoonotiques, des mesures effectives doivent être prises pour détecter et combattre ces agents à tous les stades de la chaîne de production alimentaire. Une des sources de salmonelloses humaines est la viande de porc contaminée. Afin de mieux lutter efficacement contre Salmonella dans la viande porc, une appréciation quantitative des risques a été développée représentant lensemble de la filière de production. Pour atteindre cet objectif, plusieurs étapes préliminaires ont été nécessaires. La première tâche était un recensement des données à toutes les étapes de la chaîne de production auprès des autorités publiques et des opérateurs privés. Une base de données a ensuite été développée reprenant les méthodes de travail dans les différentes entreprises étudiées mais également les résultats danalyses microbiologiques réalisées sur lensemble de la filière. Le but était détudier les sources de contamination de la viande de porc à partir de labattoir jusquà la préparation au domicile du consommateur,
Sur base des données disponibles, un modèle dappréciation quantitative des risques a pu être construit en tenant compte du flux de production schématisé. Lobjectif final du modèle est de donner les options concrètes pour réduire efficacement le risque de salmonellose chez l'homme suite à la consommation de viande hachée de porc. Les scénarios ont été élaborés sur base de la situation internationale et de la littérature pour simuler des possibilités concrètes et réalistes damélioration de la qualité microbiologique de la viande de porc.
Les niveaux de contamination ainsi que les facteurs de risque potentiels de contamination liés aux paramètres de production, aux installations techniques et aux méthodes de nettoyage/désinfection ont été évalués au niveau des dix plus grands abattoirs en Belgique. Les résultats ont révélé une variabilité élevée concernant la contamination par Salmonella parmi les abattoirs, avec une prévalence variant de 2,6 à 34,3%. Les résultats des régressions linéaires et logistiques ont révélé que certaines pratiques de travail telles que l'échaudage par vapeur, un second flambage après la flagelleuse et le nettoyage/désinfection de la fendeuse plusieurs fois par jour sont bénéfiques pour la réduction de la contamination par Salmonella. Ces données ont été à la base de la modélisation de létape dabattage des porcs en Belgique.
Les étapes de production après labattoir ont également été étudiées. Les résultats des analyses bactériologiques de sept ateliers de découpe, de quatre ateliers de viande hachée et des quatre plus grands détaillants belges ont été recueillis grâce aux données de surveillances officielles et d'auto-surveillance. La prévalence de Salmonella dans les ateliers de découpe et de viande hachée varie de 0% à 50%. La prévalence de Salmonella dans la viande hachée au niveau de la vente au détail varie de 0,3% à 4,3%. Les concentrations en salmonelles ont été estimées à partir de données semi-quantitatives relatives aux carcasses, aux morceaux de viande et aux viandes hachées à respectivement -3,40 ± 2,04 log UFC/cm ², -2,64 ± 1,76 log UFC/g et -2,35 ± 1,09 log UFC/g. Ces données ont servi de base pour la construction du modèle pour les étapes de découpe, de hachage, de stockage et de distribution de viande hachée de porc en Belgique.
Le modèle dAQR a été ensuite développé sur base des données collectées. Après validation du modèle, des scénarios datténuation du risque y ont été implantés. Le nombre de salmonelloses humaines suite à la consommation de viande de porc en Belgique a été estimé à 15.376 cas par an. Les résultats ont montré que le risque de salmonellose chez l'homme pourrait être réduit de manière significative avec des efforts déployés tout au long de la chaîne de production de viande de porc, mais aussi par les consommateurs. Selon le modèle, une réduction de 25% de la prévalence des carcasses à labattoir diminuerait de 45,7% le nombre de cas de salmonelloses humaines en Belgique. Les consommateurs doivent également être conscients des bonnes pratiques d'hygiène durant la préparation de la viande à domicile afin déviter les contaminations croisées entre les aliments. Selon le modèle, les contaminations croisées avec des aliments crus durant la préparation du repas provoqueraient chaque année plus de 14.693 cas de salmonelloses tandis que le manque de cuisson engendrerait 683 cas. Le nombre de cas de salmonelloses humaines pourrait être réduits en améliorant les habitudes de préparation des aliments dans les cuisines afin déviter les contaminations croisées. Les résultats de ces analyses de scénarios et les recommandations issus de ces recherches sont utiles pour les industriels et les responsables de la santé publique impliqués dans la chaîne de production de viande de porc.
Les études et le modèle dAQR développé ont permis dobtenir un état des lieux de la situation en Belgique mais également démettre des recommandations de gestion le long de la chaîne de production de viande de porc. Cependant, ces résultats sont à nuancer car, à lheure actuelle, lapplication de lAQR à lindustrie de la viande sest heurtée à un problème récurrent de manque de données à certaines étapes clés. Les Etats et les entreprises doivent entreprendre des études complémentaires et offrir ainsi une meilleure évaluation de la situation de la chaîne alimentaire « de la fourche à la fourchette ».
|
19 |
Modeling and solving a distribution network design problem with multiple operational constraints : Application to a case-study in the automotive industryKchaou, Mouna 02 December 2013 (has links) (PDF)
L'objet de notre projet de recherche est le développement d'un modèle de conception d'un réseau de distribution composé de trois niveaux : les usines, les centres de distribution (CD) et les clients. Nous supposons que le nombre et la localisation des usines ainsi que le nombre et la localisation des clients sont connus. Etant donné la demande des clients et une liste de CD potentiels, l'objectif est de déterminer la localisation des CD à ouvrir et d'y affecter les clients de manière à minimiser le coût total. En termes de modélisation, nous considérons divers aspects opérationnels qui sont inspirés d'une étude de cas dans l'industrie automobile. Ces aspect ont été pris en compte séparément dans la littérature mais jamais combinés dans un même modèle. Plus particulièrement, nous introduisons un " clustering " en prétraitement afin de modéliser les tournées de camions. Nous intégrons également des contraintes de volume minimum sur les axes de transport, des contraintes de volume minimum et de capacité maximale sur les centres de distribution, des contraintes de distance de couverture maximale et des contraintes d'uni-affectation. Par ailleurs, nous étudions une extension multi-périodes du problème en utilisant un " clustering " dynamique pour modéliser des tournées de camions multi-périodes. En termes de résolution, comme le problème étudié est NP-difficile au sens fort, nous proposons différentes méthodes heuristiques performantes basées sur la relaxation linéaire. A travers les tests effectués, nous montrons que ces méthodes fournissent des solutions proches de l'optimale en moins de temps de calcul que l'application directe d'un solveur linéaire. Nous analysons également la structure des réseaux de distribution obtenus et nous comparons les résultats issus de plusieurs versions du modèle afin de montrer la valeur ajoutée du " clustering " ainsi que de l'approche multi-périodes.
|
20 |
Modeling and solving a distribution network design problem with multiple operational constraints : Application to a case-study in the automotive industry / Modélisation et résolution d’un problème de conception d’un réseau de distribution avec plusieurs contraintes opérationnelles : Application à une étude de cas dans l’industrie automobileKchaou, Mouna 02 December 2013 (has links)
L’objet de notre projet de recherche est le développement d’un modèle de conception d’un réseau de distribution composé de trois niveaux : les usines, les centres de distribution (CD) et les clients. Nous supposons que le nombre et la localisation des usines ainsi que le nombre et la localisation des clients sont connus. Etant donné la demande des clients et une liste de CD potentiels, l’objectif est de déterminer la localisation des CD à ouvrir et d’y affecter les clients de manière à minimiser le coût total. En termes de modélisation, nous considérons divers aspects opérationnels qui sont inspirés d’une étude de cas dans l’industrie automobile. Ces aspect ont été pris en compte séparément dans la littérature mais jamais combinés dans un même modèle. Plus particulièrement, nous introduisons un « clustering » en prétraitement afin de modéliser les tournées de camions. Nous intégrons également des contraintes de volume minimum sur les axes de transport, des contraintes de volume minimum et de capacité maximale sur les centres de distribution, des contraintes de distance de couverture maximale et des contraintes d’uni-affectation. Par ailleurs, nous étudions une extension multi-périodes du problème en utilisant un « clustering » dynamique pour modéliser des tournées de camions multi-périodes. En termes de résolution, comme le problème étudié est NP-difficile au sens fort, nous proposons différentes méthodes heuristiques performantes basées sur la relaxation linéaire. A travers les tests effectués, nous montrons que ces méthodes fournissent des solutions proches de l’optimale en moins de temps de calcul que l’application directe d’un solveur linéaire. Nous analysons également la structure des réseaux de distribution obtenus et nous comparons les résultats issus de plusieurs versions du modèle afin de montrer la valeur ajoutée du « clustering » ainsi que de l’approche multi-périodes. / The purpose of our research project is to develop a distribution network design model taking into account many realistic features arising from a case-study in the field of car distribution. The overall network structure consists of three levels: plants, distribution centres (DCs) and customers. We assume that the number and location of the plants as well as the number and location of the customers are fixed. Given the demand of customers and a list of potential DCs, our main concern is to locate DCs and to assign customers to them in such a way as to minimize the total distribution costs. In terms of problem modeling, we integrate various operational features that were considered separately in the literature but have never been combined in a same model. Namely, we introduce a clustering-based approach to model vehicle routing, minimum volume constraints to ensure full truckload transport, minimum and maximum throughput constraints on DCs, maximum covering distance constraints and single sourcing restrictions. Furthermore, we study a multi-period extension of the problem using an original dynamic clustering to model multi-period vehicle routing. In terms of solution method, as the problem we study is NP-hard in the strong sense, we propose efficient heuristic procedures based on various types of linear relaxation. Through our numerical experiments, we show that the implemented heuristics offer near-optimal solutions with less computational effort than applying an exact MIP solver. We also analyze the structure of the obtained networks and compare the results of several versions of the model, highlighting the value of integrating a pre-processing clustering step and of using a multi-period approach.
|
Page generated in 0.0599 seconds