Spelling suggestions: "subject:"logistique"" "subject:"logistiques""
381 |
Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horairesVidal, Thibaut 03 1900 (has links)
Thèse réalisée en cotutelle entre l'Université de Montréal et l'Université de Technologie de Troyes / Le problème de tournées de véhicules (VRP) implique de planifier les itinéraires d'une flotte de véhicules afin de desservir un ensemble de clients à moindre coût. Ce problème d'optimisation combinatoire NP-difficile apparait dans de nombreux domaines d'application, notamment en logistique, télécommunications, robotique ou gestion de crise dans des contextes militaires et humanitaires. Ces applications amènent différents contraintes, objectifs et décisions supplémentaires ; des "attributs" qui viennent compléter les formulations classiques du problème. Les nombreux VRP Multi-Attributs (MAVRP) qui s'ensuivent sont le support d'une littérature considérable, mais qui manque de méthodes généralistes capables de traiter efficacement un éventail significatif de variantes. Par ailleurs, la résolution de problèmes "riches", combinant de nombreux attributs, pose d'importantes difficultés méthodologiques.
Cette thèse contribue à relever ces défis par le biais d'analyses structurelles des problèmes, de développements de stratégies métaheuristiques, et de méthodes unifiées. Nous présentons tout d'abord une étude transversale des concepts à succès de 64 méta-heuristiques pour 15 MAVRP afin d'en cerner les "stratégies gagnantes". Puis, nous analysons les problèmes et algorithmes d'ajustement d'horaires en présence d'une séquence de tâches fixée, appelés problèmes de "timing". Ces méthodes, développées indépendamment dans différents domaines de recherche liés au transport, ordonnancement, allocation de ressource et même régression isotonique, sont unifiés dans une revue multidisciplinaire.
Un algorithme génétique hybride efficace est ensuite proposé, combinant l'exploration large des méthodes évolutionnaires, les capacités d'amélioration agressive des métaheuristiques à voisinage, et une évaluation bi-critère des solutions considérant coût et contribution à la diversité de la population. Les meilleures solutions connues de la littérature sont retrouvées ou améliorées pour le VRP classique ainsi que des variantes avec multiples dépôts et périodes. La méthode est étendue aux VRP avec contraintes de fenêtres de temps, durée de route, et horaires de conducteurs. Ces applications mettent en jeu de nouvelles méthodes d'évaluation efficaces de contraintes temporelles relaxées, des phases de décomposition, et des recherches arborescentes pour l'insertion des pauses des conducteurs. Un algorithme de gestion implicite du placement des dépôts au cours de recherches locales, par programmation dynamique, est aussi proposé. Des études expérimentales approfondies démontrent la contribution notable des nouvelles stratégies au sein de plusieurs cadres méta-heuristiques.
Afin de traiter la variété des attributs, un cadre de résolution heuristique modulaire est présenté ainsi qu'un algorithme génétique hybride unifié (UHGS). Les attributs sont gérés par des composants élémentaires adaptatifs. Des expérimentations sur 26 variantes du VRP et 39 groupes d'instances démontrent la performance remarquable de UHGS qui, avec une unique implémentation et paramétrage, égalise ou surpasse les nombreux algorithmes dédiés, issus de plus de 180 articles, révélant ainsi que la généralité ne s'obtient pas forcément aux dépends de l'efficacité pour cette classe de problèmes. Enfin, pour traiter les problèmes riches, UHGS est étendu au sein d'un cadre de résolution parallèle coopératif à base de décomposition, d'intégration de solutions partielles, et de recherche guidée.
L'ensemble de ces travaux permet de jeter un nouveau regard sur les MAVRP et les problèmes de timing, leur résolution par des méthodes méta-heuristiques, ainsi que les méthodes généralistes pour l'optimisation combinatoire. / The Vehicle Routing Problem (VRP) involves designing least cost delivery routes to service a geographically-dispersed set of customers while taking into account vehicle-capacity constraints. This NP-hard combinatorial optimization problem is linked with multiple applications in logistics, telecommunications, robotics, crisis management in military and humanitarian frameworks, among others. Practical routing applications are usually quite distinct from the academic cases, encompassing additional sets of specific constraints, objectives and decisions which breed further new problem variants. The resulting "Multi-Attribute" Vehicle Routing Problems (MAVRP) are the support of a vast literature which, however, lacks unified methods capable of addressing multiple MAVRP. In addition, some "rich" VRPs, i.e. those that involve several attributes, may be difficult to address because of the wide array of combined and possibly antagonistic decisions they require.
This thesis contributes to address these challenges by means of problem structure analysis, new metaheuristics and unified method developments. The "winning strategies" of 64 state-of-the-art algorithms for 15 different MAVRP are scrutinized in a unifying review. Another analysis is targeted on "timing" problems and algorithms for adjusting the execution dates of a given sequence of tasks. Such methods, independently studied in different research domains related to routing, scheduling, resource allocation, and even isotonic regression are here surveyed in a multidisciplinary review.
A Hybrid Genetic Search with Advanced Diversity Control (HGSADC) is then introduced, which combines the exploration breadth of population-based evolutionary search, the aggressive-improvement capabilities of neighborhood-based metaheuristics, and a bi-criteria evaluation of solutions based on cost and diversity measures. Results of remarkable quality are achieved on classic benchmark instances of the capacitated VRP, the multi-depot VRP, and the periodic VRP. Further extensions of the method to VRP variants with constraints on time windows, limited route duration, and truck drivers' statutory pauses are also proposed.
New route and neighborhood evaluation procedures are introduced to manage penalized infeasible solutions w.r.t. to time-window and duration constraints. Tree-search procedures are used for drivers' rest scheduling, as well as advanced search limitation strategies, memories and decomposition phases. A dynamic programming-based neighborhood search is introduced to optimally select the depot, vehicle type, and first customer visited in the route during local searches. The notable contribution of these new methodological elements is assessed within two different metaheuristic frameworks.
To further advance general-purpose MAVRP methods, we introduce a new component-based heuristic resolution framework and a Unified Hybrid Genetic Search (UHGS), which relies on modular self-adaptive components for addressing problem specifics. Computational experiments demonstrate the groundbreaking performance of UHGS. With a single implementation, unique parameter setting and termination criterion, this algorithm matches or outperforms all current problem-tailored methods from more than 180 articles, on 26 vehicle routing variants and 39 benchmark sets. To address rich problems, UHGS was included in a new parallel cooperative solution framework called "Integrative Cooperative Search (ICS)", based on problem decompositions, partial solutions integration, and global search guidance.
This compendium of results provides a novel view on a wide range of MAVRP and timing problems, on efficient heuristic searches, and on general-purpose solution methods for combinatorial optimization problems.
|
382 |
Vivre ou non dans les communautés des Premières Nations québécoises? Évaluation de l’impact des inégalités socioéconomiques sur le phénomène de migration des IndiensMeloche-Turcot, Émilie 03 1900 (has links)
Ce mémoire porte sur la relation entre les inégalités socioéconomiques et la migration des Indiens inscrits du Québec en 2006. Nous évaluons la contribution des inégalités sociales et scolaires, des inégalités économiques, des inégalités régionales et des inégalités juridiques et politiques à la migration des Indiens inscrits et la contribution de la migration à l’atteinte d’un revenu supérieur. Les résultats obtenus auprès des Autochtones sont comparés à ceux des non-Autochtones de façon à pouvoir distinguer ce qui et spécifique aux Autochtones. Des régressions logistiques ont été effectuées afin d’observer la contribution des caractéristiques individuelles et collectives sur la migration non-récente - entre 2001 et 2005, sur l’atteinte d’un revenu supérieur au 75e centile en 2005 et sur la migration récente - entre 2005 et 2006. Les résultats de la présente recherche montrent que le sexe, l’âge et les variables de migration expliquent très peu le fait de bénéficier d’un revenu supérieur. Obtenir minimalement un diplôme d’études secondaire et d’avoir un travail à temps plein augmente considérablement les chances. Chez les Indiens inscrits, la nation d’appartenance et la zone de résidence expliquent beaucoup plus la variance expliquée. Qui plus est, la contribution de l’âge et du sexe explique très peu le fait d’avoir migré - récemment ou non récemment. Par conséquent, la scolarité, l’occupation expliquent beaucoup le fait que les Indiens inscrits et que les non-Autochtones migrent. Les nations d’appartenance ainsi que les zones de résidence expliquent beaucoup le fait que les Indiens inscrits migrent. / This research shows the relationship between socioeconomics inequalities and migration of the Registered Indians in Quebec in 2006. We evaluate the contribution of social and educational inequalities, economic inequalities, regional inequalities and legal and political inequalities as the contribution of migration to achieve a higher income. The results obtains for the Registered Indians are compared to non-Aboriginals to see the specific situation of the Registered Indians. Logistic regressions are performed to evaluate the contribution of the individual and collective characteristics on non-recent and recent migration and on a 75e percentile income. The results show that sex, age and migration play a very little part in obtaining a higher income. Having minimally a high school diploma or having a full-time job greatly increase the chances. For Registered Indians, nation of belonging and residence area explain more of the variance in income. Furthermore, sex and age explain a very little part of migration recently or less recent. Migration, years of schooling and occupation explain a greater part of the migration of the Registered Indians and non-Aboriginals. Nation of belonging and residence area explains also more of the explained variance of migration.
|
383 |
Facteurs associés à l'alimentation traditionnelle au sein de trois communautés cries du Nord du QuébecLaberge Gaudin, Véronique 06 1900 (has links)
Cette étude propose d’identifier les facteurs affectant la consommation d’aliments traditionnels à travers une perspective écologique, afin de réduire les taux de prévalence élevés de maladies chroniques et ralentir la forte diminution de consommation d’aliments traditionnels chez les Cris du nord québécois. Pour ce faire, une méthode mixte « sequential explanatory », fut utilisée, combinant quatre groupes focus (n=23) et une régression logistique (n=374) à partir de données secondaires issues de trois études transversales.
Selon les résultats de la régression logistique: l’âge, chasser, marcher, le niveau d’éducation et la communauté de résidence étaient associées à une consommation d’aliments traditionnelle trois fois/semaine (p<0,05). Subséquemment, des groupes focus vinrent enrichir et contredire ces résultats. Par exemple : les participants étaient en désaccord avec le fait qu’il n’y avait aucune association entre les aliments traditionnels et l’emploi. Ils croyaient que les personnes sans emploi ont plus d’opportunités pour aller chasser mais peu d’argent pour couvrir les dépenses et inversement pour ceux avec emploi. Ce double effet aurait possiblement fait disparaître l’association dans la régression logistique.
Suite aux groupes focus, plusieurs facteurs furent identifiés et distribués dans un modèle écologique suggérant que la consommation d’aliments traditionnels est principalement influencée par des facteurs sociaux, communautaires et environnementaux et ne se limite pas aux facteurs individuels.
En conclusion, afin de promouvoir l’alimentation traditionnelle, quatre suggestions de priorités d’action sont proposées. L’alimentation traditionnelle doit faire partie des stratégies de santé publique pour réduire les taux de maladies chroniques et améliorer le bien-être des populations autochtones. / To reduce the high prevalence rates of chronic diseases and slow the sharp decline in consumption of traditional foods for the Cree, northern Quebec, this study proposes to identify the factors affecting the consumption of traditional foods through an ecological perspective. A mixed method design was used combining focus groups (n = 23) with secondary data analysis from three cross-sectional studies (n = 374). First, a logistic regression was performed followed by interviews, providing additional information to enrich, clarify and even contradict interpretations based on quantitative analyzes.
In light of the results, two scientific papers were written. The results clearly identified several factors that help or interfer with the consumption of traditional foods. These factors are distributed on four levels of influence :individual, social, community and environmental. A better documentation of environmental, social and community factors is desirable for future research. These findings will have an immediate application in public health planning.
|
384 |
Modélisation incrémentale par méthode bayésienneRosamont Prombo, Kevin 03 1900 (has links)
Les modèles incrémentaux sont des modèles statistiques qui ont été développés initialement dans le domaine du marketing. Ils sont composés de deux groupes, un groupe contrôle et un groupe traitement, tous deux comparés par rapport à une variable réponse binaire (le choix de réponses est « oui » ou « non »). Ces modèles ont pour but de détecter l’effet du traitement sur les individus à l’étude. Ces individus n’étant pas tous des clients, nous les appellerons : « prospects ». Cet effet peut être négatif, nul ou positif selon les caractéristiques des individus composants les différents groupes.
Ce mémoire a pour objectif de comparer des modèles incrémentaux d’un point de vue bayésien et d’un point de vue fréquentiste. Les modèles incrémentaux utilisés en pratique sont ceux de Lo (2002) et de Lai (2004). Ils sont initialement réalisés d’un point de vue fréquentiste. Ainsi, dans ce mémoire, l’approche bayésienne est utilisée et comparée à l’approche fréquentiste. Les simulations sont e ectuées sur des données générées avec des régressions logistiques. Puis, les paramètres de ces régressions sont estimés avec des simulations Monte-Carlo dans l’approche bayésienne et comparés à ceux obtenus dans l’approche fréquentiste. L’estimation des paramètres a une influence directe sur la capacité du modèle à bien prédire l’effet du traitement sur les individus.
Nous considérons l’utilisation de trois lois a priori pour l’estimation des paramètres de façon bayésienne. Elles sont choisies de manière à ce que les lois a priori soient non informatives. Les trois lois utilisées sont les suivantes : la loi bêta transformée, la loi Cauchy et la loi normale.
Au cours de l’étude, nous remarquerons que les méthodes bayésiennes ont un réel impact positif sur le ciblage des individus composant les échantillons de petite taille. / Uplift modelling is a statistical method initially developed in marketing. It has two groups (a control group and a treatment group) that are compared using a binary response variable (the response can be « yes » or « no »). The goal of this model is to detect the treatment e ect on prospects. This e ect can be either negative, null or positive. It depends on characteristics of each individual in each group.
The purpose of this master thesis is to compare the Bayesian point of view with the frequentist one on uplift modelling. The uplift models used in this thesis are Lo model (2002) and Lai model (2004). Both of them are originally modeled using the frequentist point of view. Therefore, the Bayesian approach is modeled and compared to the frequentist one. Simulations are done on generated data from logistic regressions. Then regression parameters are estimated with Monte- Carlo simulations for Bayesian approach. They are then compared to parameter estimations from the frequentist approach. Parameter estimations have direct influences on the ability of the modelling to predict treatment e ect on individual. Three priors are considered for the Bayesian estimation of the parameters. These densities are chosen such that they are non-informative. They are the following : transformed beta, Cauchy and normal.
In the course of the study, we will notice the Bayesian method has a real positive impact on targeting individual from the small size sample.
|
385 |
Étude de l’impact de la prise de médicaments dans le traitement de l’arthrite juvénile sur les événements néfastes à l’accouchement chez la mère et son bébéZehr, Justine 09 1900 (has links)
L'obtention des données a été subventionnée par CIORA (Canadian Initiative for Outcomes in Rheumatology Care). CIORA a aussi financé l'analyse des données effectuées par Justine Zehr. L'Initiative Canadienne Pour Des Resultats En Soins Rhumatologiques (ICORA) a financé l'obtention des données et une partie de l'analyse statistique présentée dans ce mémoire. / La plupart des femmes ayant été atteintes d’arthrite juvénile idiopathique (AJI) continuent de souffrir d’arthrite à l’âge adulte. Certains des médicaments utilisés dans le traitement de l’arthrite tels que les corticostéroïdes et les antiinflammatoires non stéroïdiens (AINS) ne sont pas recommandés durant la grossesse. Le but de ce mémoire est d’estimer l’impact de la prise de ces médicaments sur les événements néfastes à l’accouchement chez ces femmes et leur bébé.
Des données administratives sur les prescriptions de médicaments et les hospitalisations d’une cohorte de 1756 femmes ayant souffert d’AJI sont utilisées. Elles ont permis de reconstruire l’historique de consommation de médicaments contre
l’arthrite chez les femmes durant la grossesse et l’année précédente. Pour ce faire, deux sous-cohortes de femmes ayant souffert d’AJI ont été formées : une pour la période grossesse et une autre pour la grossesse et l’année précédant celle-ci.
Les événements d’intérêt étaient : malformations congénitales, complications néonatales, complications maternelles et petit poids pour l’âge gestationnel. Les proportions de cas présentant l’un de ces événements variaient entre 11,52% et
37,08%. Les médicaments ont été modélisés en terme d’utilisation ou de durée totale de consommation durant la période d’étude.
Pour chaque événement, des modèles logistiques ont été estimés pour mesurer l’association entre la prise de médicaments et l’événement, en ajustant pour des variables de confusion potentielles : hypertension avant la grossesse, âge à l’accouchement et obtention du diplôme de secondaire.
La consommation de corticostéroïdes semble augmenter statistiquement significativement le risque de présenter des malformations congénitales mais n’avoir aucun impact sur les autres événements. Aucun lien statistiquement significatif
n’a été observé entre la consommation de AINS et les événements d’intérêt. / Most women diagnosed with juvenile idiopathic arthritis (JIA) continue to suffer from arthritis in adulthood. Some of the drugs used to treat arthritis such as corticosteroids and non-steroidal anti-inflammatory drugs (NSAIDs) are not
recommended during pregnancy. The objective of this thesis is to estimate the impact of these drugs on adverse birth outcomes in women previously diagnosed with JIA and their baby.
Administrative data on drug prescriptions and hospitalizations in a cohort of 1756 women with a history of JIA were used to determine individual histories of drug use for the treatment of arthritis during pregnancy and during the year
leading to the pregnancy. Two sub-cohorts of women who suffered from JIA were created : one corresponding to the pregnancy and the other to the pregnancy and the year leading to the pregnancy.
The events of interest were : congenital anomalies, neonatal adverse outcomes, maternal adverse outcomes and small for gestational age babies. Proportions of the events ranged between 11,52% and 37,08%. Drugs were modelled in terms of use or duration of use during each of the study periods.
Logistic regression models were fitted to measure the association between drugs and each of the events, adjusting for the following potential confounding variables : hypertension before pregnancy, maternal age and graduating from high
school.
The consumption of corticosteroids was associated with a statistically significant increased risk of congenital anomalies but had no impact on the other adverse events. No statistically significant associations were observed between consumption of NSAIDs and the adverse events of interest.
|
386 |
perte de compétitivité et stratégies des acteurs : application a la filière fruits et légumes burkinabé sur le marché international / Competitiveness loss and actors strategy : application to burkinabé fruits and vegetables field in the international marketKaboré, Sandaogo Honoré 14 May 2008 (has links)
L’internationalisation des entreprises est un phénomène irréversible et la globalisation économique n’est qu’une des facettes d’un phénomène de mondialisation qui touche désormais l’ensemble des activités humaines. Cette globalisation de l’économie offre aux entreprises des opportunités d’implantation et d’acquisition de parts de marchés étrangers mais semble poser des défis importants à relever à toute entreprise désireuse de s’internationaliser. En effet, l’observation des performances des entreprises exportatrices de la filière fruits et légumes d’un pays comme le Burkina Faso montre une baisse continue de la compétitivité sur le marché international depuis plusieurs années. Face à ce constat, nous nous interrogeons sur les raisons profondes de cette situation : la perte de compétitivité peut-elle s’expliquer par l’organisation et le mode de fonctionnement de la filière face aux conditions actuelles d’accès au marché ? Pour répondre à cette question, notre démarche a consisté à mobiliser la théorie de l’économie industrielle et la théorie du marketing relationnel qui ont permis de formuler 12 propositions de recherche. Ces propositions ont été soumises à l’épreuve des faits sur la base des résultats des traitements et de l’analyse des données collectées auprès d’un échantillon de 23 acteurs. Deux méthodes d’analyse ont été mobilisées pour le traitement et l’analyse des données : l’analyse thématique et l’analyse automatique de contenu à l’aide du logiciel ALCESTE. Les résultats convergents de ces deux méthodes d’analyse ont permis de conclure que la perte de compétitivité s’explique d’une part l’organisation et le mode de fonctionnement de la filière face aux conditions actuelles d’accès au marché mais surtout de facteurs liés à son environnement externe, notamment les conditions de base du pays d’origine, d’autre part. La thèse formule des recommandations d’ordre managériales et ouvre des perspectives pour des recherches futures. / Firm’s internationalisation is an irreversible phenomena and the economic globalisation is a figure of world phenomena of all human activities concern. This globalisation gives an opportunity to firms which desire to acquire a market part in foreign markets. But this situation is also an important challenge for those firms which want to get a part in the international market. Indeed, we noticed that export firms of Burkina fruits and vegetables field had a bad performance since several years. Then, we need to understand the main raisons of this situation. So our question is: doses competitiveness loss can be explained by the field organisation and working according to the market conditions access? To answer to this question, industrial and relational marketing theories are mobilized. With these theories 12 research propositions are formulated and tested. A primary data are collected with a sample of 23 actors. These data was submitted to two different data analysis methodology: the thematic analysis and ALCESTE analysis. The convergent results of these two analysis methodology premised us to conclude that the field competitiveness loss is partly due to field organisation and working and to a large extent of the basic conditions of origin country. In conclusion we propose recommendations for firm’s competitive improvement and some directions for further research.
|
387 |
Développement d’une approche d’aide à la maitrise des risques dans les activités de maintenance d'une chaine logistique : Approche par modélisation et simulation basée sur les systèmes multi-agents / Development of an approach to risk management in supply chain maintenance activities : Modelling and Simulation approach based on multi-agent systems.Gallab, Maryam 05 June 2017 (has links)
Cette thèse a pour objectif principal de développer un simulateur multi-agents pour concevoir un système d'aide à la maitrise des risques des activités de maintenance. Le but est d'explorer la complexité de la maintenance et de spécifier les interactions entre la fonction maintenance, l'analyse et l'évaluation des risques. Nous nous intéressons d’une part, à concevoir un modèle systémique permettant d’identifier et de modéliser un système industriel, à montrer les différentes interactions entre ses éléments, à analyser et évaluer les risques des activités de maintenance. Nous proposons la méthode MOSAR et le langage UML pour concevoir un modèle cognitif de référence. Ce modèle a servi de point de départ pour la conception d’une base de données à l’aide du langage SQL, qui est exploitée par le modèle Multi-Agents afin d’acquérir les informations nécessaires à son fonctionnement.D’autre part, nous développons une architecture d’un Système Multi-Agents qui a pour vocation d’anticiper les situations de défaillances et la prise de décisions à l’aide de la simulation du comportement du système étudié. Une comparaison entre les plateformes existantes dédiées aux Systèmes Multi-Agents est effectuée pour choisir la plateforme adéquate à notre problématique pour la réalisation de la simulation.Finalement, les modèles développés sont appliqués dans le cadre d’une chaîne logistique pour le chargement et le déchargement de GPL (Gaz de Pétrole Liquéfié). Un simulateur a été développé à l’aide de la plateforme AnyLogic dans le but d’étudier le comportement du système et de simuler les scénarios de défaillances choisis par l’industriel pour le calcul de la criticité à partir de trois paramètres (fréquence, gravité, détectabilité) et l’obtention d’un Tableau de Bord contenant un ensemble d’indicateurs de performance de la maintenance. Les modèles de simulation proposés permettent d’orienter les industries vers les bonnes décisions pour éviter les situations à risques pouvant déclencher des événements perturbateurs dommageables. / The main objective of this thesis is to develop a multi-agent approach to designing a model to overcome risks of maintenance activities. The aim is to explore the maintenance complexity and to indicate the interactions between the maintenance function and the risk assessment.Firstly, we are interested in designing a systemic model to identify and model the industrial system, to show the different interactions between its elements, to analyze and to evaluate risks of maintenance activities. We propose the MOSAR method and the UML language to design a cognitive reference model. This model served as a starting point for designing a database using the SQL language, which is operated by Multi-Agent model to acquire the necessary information for its operation.On the other hand, we develop a framework of a multi-agent system that aims to anticipate failures scenarios and the decision-making by simulating the studied system behaviour. A comparison between the existing platforms dedicated to Multi-Agent Systems is performed to choose the appropriate platform for the simulation.Finally, the developed models are applied in the LPG supply chain (Liquefied Petroleum Gas). A simulator was developed using the AnyLogic platform in order to study the system behaviour and to simulate the failure scenarios chosen by the industry, for the calculation of the criticality from three parameters (Frequency, severity, detectability), and for obtaining a Dashboard containing a set of maintenance performance indicators. The proposed simulation models help to guide the industries toward good decisions to avoid risky situations that may trigger disruptive events damaging.
|
388 |
Replenishment policies for deteriorating items under uncertain conditions by considering green criteria / Politiques de réapprovisionnement pour les produits périssable dans des conditions incertaines en considérant des critères environnementauxSazvar, Zeinab 28 May 2013 (has links)
Le développement et l'application de modèles de réapprovisionnement d’articles périssables est l'une des principales préoccupations des experts en la matière, le nombre et la variété des produits périssables augmentant de façon spectaculaire. L'une des lacunes majeures dans la littérature pour la gestion des produits périssables est que les chercheurs n'ont pas accordé suffisamment d'attention à deux aspects importants dans leurs modèles: i) les conditions stochastiques ; en particulier le délai stochastique est presque négligé car rendant les défis mathématiques plus compliqués ; ii) l'élaboration de politiques innovantes de réapprovisionnement prenant en compte les critères environnementaux ; en particulier la minimisation des émissions de CO2 comme second objectif dans un contexte de modélisation multi-objectif qui est tout à fait nouvelle. Dans cette thèse, nous étudions les politiques de réapprovisionnement pour les produits périssables sous conditions stochastiques sous forme de trois problématiques différentes. Dans la première, nous développons un modèle de réapprovisionnement à révision continue (r, Q) pour un détaillant qui offre un produit périssable en prenant en compte : un horizon de planification infini, un délai d’approvisionnement stochastique, un taux de demande constante et la livraison tardive (backorder). Pour modéliser le processus de détérioration, un coût de possession de stock non linéaire est défini. La prise en considération du délai stochastique et d'un coût de possession de stock non linéaire rend le modèle mathématique plus complexe. Nous avons donc adapté le modèle proposé pour une fonction de distribution uniforme afin de résoudre de façon optimale ce problème par une approche exacte. Pour le second problème, nous étudions la stratégie de mutualisation des risques de délai de livraison par la passation de commandes de réapprovisionnement fractionnées par lots entre plusieurs fournisseurs simultanément pour un détaillant vendant un produit périssable. Enfin, dans le dernier problème, nous prenons en considération les coûts de stockage et de transport, ainsi que les impacts sur l'environnement, dans une chaîne d'approvisionnement centralisée sous condition de demande incertaine et pénurie partielle (partial backordered). Pour faire face à l'incertitude de la demande, est adoptée une approche de programmation stochastique en deux étapes. Par la suite, en tenant compte de la capacité de transport de véhicules, nous développons un modèle mathématique de programmation mixte en nombres entiers. De cette façon, les meilleurs véhicules de transport et les politiques de réapprovisionnement sont déterminés par la recherche d'un équilibre entre les critères financiers et environnementaux. Un exemple numérique du monde réel est également présenté pour démontrer l'applicabilité et l'efficacité du modèle proposé. / The development and application of inventory models for deteriorating items is one of the main concerns of the experts in the domain, since the number and variety of deteriorating products are dramatically increasing. One of the major gaps in the deteriorating inventories literature is that researchers have not paid enough attention to two important features in their models: i) Considering stochastic conditions; especially stochastic lead time is almost overlooked since makes the mathematical challenges complicated, ii) designing innovative inventory policies by taking into account the environmental issues and particularly the CO2 emission as a new objective in a multi-objective framework that is quite new. In this thesis, we study replenishment policy for deteriorating products under stochastic conditions in form of three different problem areas. In the first one, we develop a continuous (r,Q) inventory model for a retailer that offers a deteriorating product by considering infinite planning horizon, stochastic lead time, constant demand rate and backordered shortages. For modeling the deterioration process, a non-linear holding cost is defined. Taking into consideration the stochastic lead time as well as a non-linear holding cost makes the mathematical model more complex. We therefore customize the proposed model for a uniform distribution function that could be tractable to solve optimally by an exact approach. In second problem, we study the strategy of pooling lead time risks by splitting replenishment orders among multiple suppliers simultaneously for a retailer that sells a deteriorating product. Finally, in the last problem, we consider inventory and transportation costs, as well as the environmental impacts in a centralized supply chain by taking into account uncertain demand and partial backordered shortages. In order to deal with demand uncertainty, a two stage stochastic programming approach is taken. Then, by considering transportation vehicles capacity, we develop a mixed integer mathematical model. In this way, the best transportation vehicles and replenishment policy are determined by finding a balance between financial and environmental criteria. A numerical example from the real world is also presented to show the applicability and effectiveness of the proposed model.
|
389 |
Intégration des objectifs du développement durable dans la gestion stratégique et tactique de la chaîne logistique / Embedding sustainable development objectives into the strategic and tactical management of the supply chainBoukherroub, Tasseda 10 September 2013 (has links)
Nous abordons le problème de la gestion des chaînes logistiques dans le cadre d’une démarche RSE (Responsabilité Sociale des Entreprises). Nous proposons une approche intégrée qui permet d’opérationnaliser l’évaluation de la performance suivant les dimensions économique, environnementale et sociale aux niveaux de décisions stratégique, tactique et opérationnel. Nous déclinons notre approche aux niveaux stratégique et tactique, pour le problème d’internalisation/externalisation « durable » des activités de la chaîne de valeur d’une part (décision stratégique), et pour le problème de la planification stratégique-tactique durable de la chaîne logistique, d’autre part. Nous réalisons dans le premier cas une analyse de la valeur que nous couplons à l’évaluation de la performance en utilisant une méthode d’aide à la décision multicritères agrégative : l’AHP (Analytical Hierarchy Process). Dans le second cas, nous formulons le problème comme un programme mathématique multi-objectifs que nous résolvons sur la base d’un cas réaliste issu de l’industrie canadienne du bois d’œuvre. Nous obtenons, à l’issue de la résolution mathématique, plusieurs solutions de compromis (optimums de Pareto) présentant différents niveaux de performances économique, environnementale et sociale, permettant au décideur de choisir la solution qui correspond le mieux à sa stratégie RSE. Cette application illustre la méthode proposée et met en avant la valeur pratique de notre approche. / We address the problem of supply chain management in the context of CSR (Corporate Social Responsibility). We propose an integrated approach allowing the operationalization of the economic, environmental and social performances at the strategic, tactical and operational decision levels of the supply chain. In particular, we apply our approach to the strategic and tactical levels, for the problem of sustainable insourcing/outsourcing of the activities of the value chain on the one hand (strategic decision), and for the problem of the strategic-tactical planning of a sustainable supply chain on the other hand. In the former case, we combine value analysis with performance measurement using AHP method (Analytical Hierarchy Process), an aggregative multi-criteria technique. In the latter, we develop a multi-objective mathematical program that we apply to a realistic case inspired by the Canadian lumber industry. After solving the problem, we obtain a multitude of compromise solutions (Pareto optimums) presenting different performance levels following the economic, environmental and social dimensions, allowing the decision maker to choose the solution that reflects best his/her CSR strategy. This application illustrates the proposed method and allows us to assess the practical value of our approach.
|
390 |
Contribution à l'étude du problème de transport multimodal dans le cas robuste et multi-objectif / Contribution to the study of the multimodal transport problem in robust and multi-objective casesAbbassi, Abderrahman 25 December 2018 (has links)
Ce travail porte sur la modélisation et la résolution de problèmes d’optimisation robuste et multi-objectifs du transport multimodal. Après une synthèse des travaux de la littérature et des concepts de base de l’optimisation robuste et l’optimisation multi-objectif, nous proposons un nouveau modèle d’optimisation multi-objectif du transport multimodal des produits agricoles marocains vers des clients européens. L’objectif est de déterminer la meilleure stratégie d’exportation qui minimise simultanément le coût total de transport multimodal et l’overtime maximal en prenant en considération des contraintes réalistes. Nous proposons également des nouvelles approches de résolution avec une application sur un réseau de transport multimodal réel.Nous avons étudié une autre problématique du transport multimodal avec localisation de terminaux intermodaux. Outre la version déterministe, une optimisation robuste qui tient compte des incertitudes sur les capacités, les coûts d’utilisation et les coûts de transport. Deux approches hybrides ont été proposées pour la résolution du problème.Dans ces contributions, des modèles et des méthodes sont présentés, des remarques et des interprétations sont tirées à propos de l’impact de la périssabilité des produits et de la robustesse sur les flux, le choix des ports, des trajets et des modes de transport. / Because of the importance of multimodal transport for goods importation and exportation from Morocco to international customers, our goals are modeling and solving multimodal freight transportation problems by more focusing on some issues confronted by our country. After presenting the required mathematical background on robust and multiobjective optimization and surveying the literature works on multimodal transport problems, its variants and solution approaches; and instead of testing them only on traditional benchmarks; we dealt with new variants and methods. A multi-objective mathematical model is proposed to optimize the multimodal transport of agricultural products from Morocco to Europe. To solve this model adapted to a real network, two multiobjective version algorithms are presented in order to optimize simultaneously the total transportation cost and the over-time.Given the complexity of the global logistics chain by various operations and several stakeholders, the data of the problem may sometimes be ignored or uncompleted. That’s why we have developed a mathematical model for multimodal terminal location problem by integrating uncertainties of the transportation costs, the capacities and the using costs of terminals. A population based simulated annealing and a hybrid method combining an exact and a metaheuristic approaches are proposed to effectively solving the problem. The test is then performed on a real intermodal network. These contributions are concluded by remarks and highlights about the impact of perishability and robustness on flows, location strategies of ports, the choice of paths and transportation modes.
|
Page generated in 0.0467 seconds