Les problèmes de tournées de véhicules cumulatives avec capacité (CCVRP) sont étudiés dans cette thèse, où la minimisation de la somme des temps d'arrivée reflète mieux les objectifs stratégiques de la logistique humanitaire.Dans le problème de multiples tournées d’un véhicule cumulatif avec capacité (mt-CCSVRP), un seul véhicule est disponible et il peut effectuer plusieurs voyages. Un algorithme du plus court chemin avec contrainte de ressources est proposé pour résoudre ce problème, dans lequel les tournées deviennent des nœuds et les sites sont des ressources. Le réseau est orienté et acyclique en raison des propriétés particulières du mt-CCSVRP.Le problème de multiples tournées de véhicules cumulatives avec capacité (mt-CCVRP) est introduit, où plusieurs véhicules peuvent effectuer multiples voyages. Quatre programmes linéaires en nombre entiers (PLNE) sont proposés pour résoudre le CCVRP. Un PLNE pour le mt-CCVRP est proposé ainsi que trois métaheuristiques : une recherche locale itéré à démarrages multiples (MS-ILS), un algorithme mémétique avec gestion de la population (MA|PM) et une recherche locale évolutive à démarrages multiples (MS-ELS), qui appellent un algorithme de recherche local à voisinages variables (VND). Une méthode split à deux phases permet MA|PM et MS-ELS d'alterner entre deux espaces de solutions.Le problème de tournées de véhicules cumulatif avec capacité et des livraisons indirectes (CCVRP-ID) permet aux sites non visités si leurs demandes sont fournies par un véhicule auxiliaire. Un PLNE et un MS-ELS sont développés / The cumulative capacitated vehicle routing problems (CCVRP) are studied in this thesis, where the minimization of the sum of arrival times better reflects the strategic objectives of humanitarian logistics.In the multitrip cumulative capacitated single-vehicle routing problem (mt-CCSVRP), only one vehicle is available and it can perform multiple trips. An exact resource constrained shortest path algorithm is proposed for this problem, in which trips become nodes and sites are resources. The resulting network is proven to be directed and acyclic due to the special properties of the mt-CCSVRP.The multitrip cumulative capacitated vehicle routing problem (mt-CCVRP) is introduced, where several vehicles can do multiple trips. Four mixed integer linear programs (MILP) are proposed to solve the CCVRP. For the mt-CCVRP a MILP is also given as well as three metaheuristics: a multi-start iterated local search (MS-ILS), a memetic algorithm with population management (MA|PM) and a multi-start evolutionary local search (MS-ELS), which call a variable neighborhood descent algorithm (VND). A two phases split method allows MA|MS and MS-ELS to alternate between two spaces of solutions.The cumulative capacitated vehicle routing problem with indirect deliveries (CCVRP-ID) allows unvisited sites if their demands are provided by an auxiliary vehicle. An MILP and an MS-ELS are developed

Cette thèse aborde le problème de tournées de véhicules (VRP) adressant des incertitudes via l'optimisation robuste, en donnant le VRP Robuste (RVRP). D'abord, les incertitudes sont intégrées sur les temps de trajet. Ensuite, une version bi-objectif du RVRP (bi-RVRP) est considérée en prenant en compte les incertitudes sur les temps de trajet et les demandes. Pour résoudre le RVRP et le bi-RVRP, différentes méthodes sont proposées pour déterminer des solutions robustes en minimisant le pire cas. Un Programme Linéaire à Variables Mixtes Entières (MILP), six heuristiques constructives, un algorithme génétique (GA), une procédure de recherche locale et quatre stratégies itératives à démarrage multiple sont proposées : une procédure de recherche constructive adaptive randomisée (GRASP), une recherche locale itérée (ILS), une ILS à démarrage multiple (MS-ILS), et une MS-ILS basée sur des tours géants (MS-ILS-GT) convertis en tournées réalisables grâce à un découpage lexicographique. Concernant le bi-RVRP, le coût total des arcs traversés et la demande totale non satisfaite sont minimisés sur tous les scénarios. Pour résoudre le problème, différentes versions de métaheuristiques évolutives multi-objectif sont proposées et couplées à une recherche locale : l'algorithme évolutionnaire multi-objectif (MOEA) et l'algorithme génétique avec tri par non-domination version 2 (NSGAII). Différentes métriques sont utilisées pour mesurer l’efficience, la convergence, ainsi que la diversité des solutions pour tous ces algorithmes / This work extends the Vehicle Routing Problem (VRP) for addressing uncertainties via robust optimization, giving the Robust VRP (RVRP). First, uncertainties are handled on travel times/costs. Then, a bi-objective version (bi-RVRP) is introduced to handle uncertainty in both, travel times and demands. For solving the RVRP and the bi-RVRP different models and methods are proposed to determine robust solutions minimizing the worst case. A Mixed Integer Linear Program (MILP), several greedy heuristics, a Genetic Algorithm (GA), a local search procedure and four local search based algorithms are proposed: a Greedy Randomized Adaptive Search Procedure (GRASP), an Iterated Local Search (ILS), a Multi-Start ILS (MS-ILS), and a MS-ILS based on Giant Tours (MS-ILS-GT) converted into feasible routes via a lexicographic splitting procedure. Concerning the bi-RVRP, the total cost of traversed arcs and the total unmet demand are minimized over all scenarios. To solve the problem, different variations of multiobjective evolutionary metaheuristics are proposed and coupled with a local search procedure: the Multiobjective Evolutionary Algorithm (MOEA) and the Non-dominated Sorting Genetic Algorithm version 2 (NSGAII). Different metrics are used to measure the efficiency, the convergence as well as the diversity of solutions for all these algorithms

Avec plus de 345 millions de tonnes de déchets produits en France en 2012, la performance de la chaîne logistique de collecte, transport et traitement de ces produits et matériaux est devenue un enjeu économique et écologique majeur dans notre société. Dans cette thèse, nous nous intéressons à l’optimisation de la chaîne de collecte et transport des déchets sur le plan tactique et opérationnel. Nous modélisons dans un premier temps un nouveau problème tactique d’optimisation de flux de déchets avec sites de transfert et de traitement sur un horizon mono-périodique puis multi-périodique, afin d’exploiter un réseau logistique existant de manière optimale. Nous résolvons différentes variantes de ce problème linéaire mixte à l’aide d’un solveur. Nous étudions dans un second temps la planification opérationnelle de la collecte de conteneurs d’apport volontaire et des tournées de véhicules associées en résolvant un problème riche de tournées avec gestion de stocks et plateformes de vidage intermédiaires. Nous proposons un modèle d’optimisation de ce nouveau problème et le résolvons par un algorithme à voisinages larges (ALNS) dans un cadre déterministe puis stochastique, dans lequel le remplissage des conteneurs est aléatoire et plus conforme à la réalité. Nous obtenons des résultats compétitifs en évaluant notre approche sur des instances de la littérature proches de notre problème riche. En réalisant un logiciel d’optimisation à destination d’une entreprise de collecte et transport de déchets, nous améliorons également de manière significative les tournées de véhicules en application réelle. / With more than 345 million tons produced in France in2012, waste supply chain management is an important economical and ecological issue for our society. In this thesis, we focus on optimizing waste supply chain on both the tactical and operational decision levels. In order to optimize an existing waste logistic network in medium term, we first solve a multimodal flow problem where products are transferred and transformed in sites of various size, in a mono-periodic then multi-periodic horizon. At an operational level, we study the planning and routing of vehicles used for voluntary drop-off waste container collection by solving a complex inventory routing problem with intermediate facilities. We use a large neighborhoods search metaheuristic to solve both the deterministic and stochastic approaches, where waste supply quantity is also subject to uncertainty. We obtain competitive results on instances coming from the literature on classical routing problems close to our rich case. We also develop an optimization software used by a French waste management company and significantly improve routes in a real application.

Après une synthèse des principales avancées en microfinance, la thèse offre un aperçu sur les institutions de microfinance (Imf) dans les pays en développement entre 2000 et 2009. Une étude approfondie du marché de l’Afrique Subsaharienne est également proposée. Elle sert de prélude à l’analyse économétrique des déterminants des performances financière et sociale des Imf dans cette région ainsi qu’à l’examen des arbitrages entre les deux objectifs. Le modèle est également estimé avec les données de l’Amérique Latine et Caraïbes afin de tester, entre autres, sa robustesse spatiale. Les résultats montrent que malgré la forte croissance affichée, les Imf demeurent fragiles à cause des retards de paiement et de la faible rentabilité. En outre, il n’existe pas de modèle universel de la microfinance sans spécificités régionales. La commercialisation du secteur est remise en cause car même si elle ne s’accompagne pas nécessairement d’une déviation de la mission sociale, elle n’améliore pas la performance financière. Enfin, la richesse du secteur provient de sa segmentation alors que sa faiblesse est due à son manque d’organisation, avec une concurrence se traduisant par une recrudescence des risques au lieu d’une diversification des produits. / After a summary of the main achievements in microfinance, the thesis provides an overview of microfinance institutions (MFIs) in developing countries between 2000 and 2009. A thorough study of microfinance in sub-Saharan Africa is also proposed. It serves as a prelude to the econometric analysis of the determinants of financial and social performances of MFIs and to the review of the trade-offs between the two objectives in this region. The model is also estimated with data from Latin America and the Caribbean to test, amongst others, its spatial robustness. The results show that despite their strong growth, MFIs remain fragile because of arrears and low profitability. In addition, there is no universal model of microfinance without regional specificities. The commercialization of the sector is called into question because although it does not necessarily lead to social mission drift, it does notimprove financial performance. Finally, the richness of the sector comes from itssegmentation while its weakness is due to its lack of organization, with competition leading to increasing risk rather than product diversification.

La France Métropolitaine est composée de régions à sismicité modérée mais néanmoins vulnérables aux tremblements de terre. En effet, 85% des bâtiments existants ont été construits avant l’apparition des règles de construction parasismique. Pour évaluer la vulnérabilité sismique de ces structures, il existe différentes méthodes à grande échelle telles que Hazus ou Risk-UE, non adaptées à l’échelle d’un bâtiment. Deux typologies de structures ont été étudiées dans ce travail : les structures récentes en béton armé représentatives des grands bâtiments stratégiques, et les structures en maçonnerie non renforcée, représentatives des centres villes historiques. Compte-tenu de la sismicité modérée, les structures récentes en béton armé ont un comportement linéaire élastique. Dans ce cadre, l’instrumentation d’un bâtiment, tel que la Tour de l’Ophite, est essentielle car elle permet de déterminer les vibrations ambiantes d’une structure et d’en extraire les paramètres modaux (fréquences propres, amortissements et déformées modales) qui incluent naturellement des informations sur la qualité des matériaux utilisés, leur vieillissement, leur endommagement, etc. De plus, un outil, basé sur la méthode stochastique par sous-espaces à l’aide des matrices de covariance (SSI-COV), a été développé afin de détecter au mieux les modes propres très proches (modes doubles), lors du traitement des données issues de l’instrumentation de la Tour de l’Ophite. Un modèle numérique par Eléments Finis est également proposé afin de prédire, dans le domaine linéaire, les déplacements de la Tour de l’Ophite soumise à un séisme identique à celui des Abruzzes en Italie en 2009. Pour les structures en maçonnerie non renforcée, un modèle de comportement non-linéaire des matériaux, avec une approche de type endommagement fragile, a été développé et utilisé pour la simulation numérique du comportement ductile des panneaux, remplaçant ainsi la mise en œuvre d’essais expérimentaux lourds et coûteux. A partir des travaux précédents, une méthodologie analytique d’évaluation de la vulnérabilité sismique des bâtiments existants, validée par comparaison avec le code numérique TreMuRi, est proposée et appliquée à un bâtiment. Par exemple, la généricité de notre méthodologie a permis de mener une investigation sur un matériau local, les murs en galets. / France is a country composed of moderate seismic hazard regions however vulnerable to earthquakes. 85% of existing buildings have been built before the application of paraseismic codes. Several current large-scale seismic vulnerability assessment methods are used, such as Hazus or Risk-UE, but they are inappropriate for specific building analysis. Two structure types have been evaluated in this thesis; the recent reinforced concrete structures for high strategic buildings, and the unreinforced masonry structures, for historical city centres. In view of the moderate seismic risk, recent reinforced concrete structures have an elastic behaviour. In this context, the instrumentation of a building, such as the Ophite Tower, is essential as it determines the ambient vibrations of a structure and extracts modal parameters (natural frequencies, modal shapes and damping), which naturally include information such as quality of materials, ageing, damage, etc. Moreover, as a tool based on the Covariance driven Stochastic Subspace Identification method (SSI-COV), it was developed in order to improve the detection of very close natural modes (double modes), during data processing from the instrumentation of Ophite Tower. A Finite Element numerical model (linear) was also proposed to predict the displacements of Ophite Tower under a seismic motion similar to Abruzzes earthquake (Italy, 2009). For unreinforced masonry structures, a model for nonlinear behaviour of materials with a brittle cracking approach has been developed. This is used for the numerical simulation of the ductile behaviour of panels and replaces the expensive experimental tests. From previous works, an analytical seismic vulnerability assessment method of existing buildings, validated par comparison with TreMuRi code, was proposed and applied to a building. For example, the genericity of this methodology has led to an investigation of a local material (pier walls).

Les recherches de cette thèse portent sur la mise en oeuvre des méthodes de la rechercheopérationnelle (RO) pour la conception de circuits numériques dans le domaine du traitementdu signal et de l’image, plus spécifiquement pour des applications multimédia et de visionembarquée.Face à la problématique de “Memory Wall”, les concepteurs de systèmes de vision embarquée,Mancini et al. (Proc.DATE, 2012), ont proposé un générateur de hiérarchies mémoiresad-hoc dénommé Memory Management Optimization (MMOpt). Cet atelier de conception estdestiné aux traitements non-linéaires afin d’optimiser la gestion des accès mémoires de cestraitements. Dans le cadre de l’outil MMOpt, nous abordons la problématique d’optimisationliée au fonctionnement efficace des circuits de traitement d’image générés par MMOpt visantl’amélioration des enjeux de performance (contrainte temps-réel), de consommation d’énergieet de coût de production (contrainte d’encombrement).Ce problème électronique a été modélisé comme un problème d’ordonnancement multiobjectif,appelé 3-objective Process Scheduling and Data Prefetching Problem (3-PSDPP), reflétantles 3 principaux enjeux électroniques considérés. À notre connaissance, ce problème n’apas été étudié avant dans la littérature de RO. Une revue de l’état de l’art sur les principaux travauxliés à cette thèse, y compris les travaux antérieurs proposés par Mancini et al. (Proc.DATE,2012) ainsi qu’un bref aperçu sur des problèmes voisins trouvés dans la littérature de RO,a ensuite été faite. En outre, la complexité de certaines variantes mono-objectif du problèmed’origine 3-PSDPP a été établie. Des approches de résolution, y compris les méthodes exactes(PLNE) et les heuristiques constructives, sont alors proposées. Enfin, la performance de cesméthodes a été comparée par rapport à l’algorithme actuellement utilisé dans l’outil MMOpt,sur des benchmarks disponibles dans la littérature ainsi que ceux fournis par Mancini et al.(Proc.DATE, 2012).Les solutions obtenues sont de très bonne qualité et présentent une piste prometteuse pouroptimiser les performances des hiérarchies mémoires produites par MMOpt. En revanche, vuque les besoins de l’utilisateur de l’outil sont contradictoires, il est impossible de parler d’unesolution unique en optimisant simultanément les trois critères considérés. Un ensemble debonnes solutions de compromis entre ces trois critères a été fourni. L’utilisateur de l’outilMMOpt peut alors décider de la solution qui lui est la mieux adaptée. / The research of this thesis focuses on the application of the Operations Research (OR)methodology to design new optimization algorithms to enable low cost and efficient embeddedvision systems, or more generally devices for multimedia applications such as signal and imageprocessing.The design of embedded vision systems faces the “Memory Wall” challenge regarding thehigh latency of memories holding big image data. For the case of non-linear image accesses, onesolution has been proposed by Mancini et al. (Proc. DATE 2012) in the form of a software tool,called Memory Management Optimization (MMOpt), that creates an ad-hoc memory hierarchiesfor such a treatment. It creates a circuit called a Tile Processing Unit (TPU) that containsthe circuit for the treatment. In this context, we address the optimization challenge set by theefficient operation of the circuits produced by MMOpt to enhance the 3 main electronic designcharacteristics. They correspond to the energy consumption, performance and size/productioncost of the circuit.This electronic problem is formalized as a 3-objective scheduling problem, which is called3-objective Process Scheduling and Data Prefetching Problem (3-PSDPP), reflecting the 3 mainelectronic design characteristics under consideration. To the best of our knowledge, this problemhas not been studied before in the OR literature. A review of the state of the art, including theprevious work proposed by Mancini et al. (Proc.DATE, 2012) as well as a brief overview onrelated problems found in the OR literature, is then made. In addition, the complexity of someof the mono-objective sub-problems of 3-PSDPP problem is established. Several resolutionapproaches, including exact methods (ILP) and polynomial constructive heuristics, are thenproposed. Finally, the performance of these methods is compared, on benchmarks available inthe literature, as well as those provided by Mancini et al. (Proc.DATE, 2012), against the onecurrently in use in the MMOpt tool.The results show that our algorithms perform well in terms of computational efficiency andsolution quality. They present a promising track to optimize the performance of the TPUs producedby MMOpt. However, since the user’s needs of the MMOpt tool are contradictory, such aslow cost, low energy and high performance, it is difficult to find a unique and optimal solutionto optimize simultaneously the three criteria under consideration. A set of good compromisesolutions between these three criteria was provided. The MMOpt’s user can then choose thebest compromise solution he wants or needs.

La capacité à gagner du temps et à diminuer ses efforts est l'une des qualités de l'être humain, qui a conduit à exercer la pensée depuis l'Antiquité jusqu'à ces dernières décennies, caractérisées par l'émergence du mélange entre la rapidité des calculs et la précision des résultats, et ce dans plusieurs domaines. Le problème des tournées de véhicules et ses extensions sont, pour les théoriciens de ces utilités, d'une réelle importance quant aux applications du monde réel. Des recherches récentes dans ce domaine ont permis des avancées significatives dans la formulation des problèmes ainsi que dans la conception et l'analyse d'algorithmes. Dans cette étude, nous nous intéressons au problème de la logistique. Notre attention se porte en particulier sur un cas des réseaux de télécommunication, 2ECON-NDPR, et sur la façon de créer des designs d'une manière intelligente pour assurer la vitalité et la durabilité de la circulation de l'information. En outre. Nous choisissons les variantes problème de tournées de véhicules avec fenêtres de temps et problème de tournées de véhicules sélectives des familles VRP et OP respectivement. C'est dans ce cadre que s'inscrit cette thèse. La conception des solutions pour ces problèmes fait appel à la technique de programmation approchée connue pour sa rapidité de calcul. Il s’agit de Beam-search et de la recherche locale à grand voisinage. Nous présentons tout d’abord une étude détaillée des dernières problématiques précitées ainsi que différents types de méthodes de résolutions. Puis, nous exposons une méthode de recherche locale à grand voisinage adaptée pour la conception de réseau de survie avec relais, une proposition d’un algorithme de résolution approchée à trois phases pour le CVRPTW et, enfin, une proposition d'un algorithme de résolution approchée hybride pour le TOP. / The need to save time as well as minimize effort is part of the human condition and it has driven our though s from antiquity until these last few decades, now characterized by the emergence of a mix in all fields between rapidity of calculation and precision in the result. The vehicle routing problem and its extensions are an important field for theorists of these utilities for real-world applications. Recent research in the field has led to significant advantages in problem formulation and designing algorithm analyses. This study considers logistics problems. A particular locus was given to a certain case of telecommunications networks 2ECONNDPR, as well as the method of intelligently creating designs to ensure vitality and durability in information circulation. Furthermore, the study considered vehicle routing problems, with time windows and orienteering problems from the VRP and OP families, respectively. This is the framework for this thesis. Solutions to these problems use programming techniques known for their calculation speed, i .e ., Beam-search and very large-scale neighborhood searching. First, a detailed study is presented of these above mentioned problems, along with the various types or resolution methods. Next, a very large-scale neighborhood search method is presented, suited to the design of a survivable network with relay, a proposition for a three-stage heuristic for the capacitated vehicle routing problem with time windows and, finally, a proposition for a hybrid heuristic for the team orienteering problem.

Le concept de chaîne logistique numérique regroupe l'ensemble des modèles, méthodes et outils qui permettent de planifier les décisions sur des prototypes numériques de chaîne logistique. Dans ce travail de thèse, nous proposons deux contributions à la chaîne logistique numérique. Nos résultats se destinent en particulier aux réseaux de Petites et Moyennes Entreprises/Industries. D'une part, nous étudions deux nouveaux problèmes liés à la conception de réseaux logistiques en circuits courts et de proximité pour les produits agricoles frais. Pour chacun d'eux nous proposons une formulation en Programme Linéaire à Variables Mixtes. De plus des méthodes de résolution fondées sur des décompositions du modèle nous permettent de résoudre des instances de grande taille. Pour chaque problème, cette approche est mise en œuvre sur une étude de cas menée avec plusieurs collectivités territoriales. D'autre part, nous étudions le problème de planification tactique des activités de production, de transport et de stockage. Contrairement aux approches classiques centralisées, nous considérons que les décisions des différents acteurs sont prises de manière décentralisée. Nous étudions la manière de décomposer les décisions entre les acteurs ainsi que leurs comportements individuels. Nous analysons aussi des protocoles de concertation basés sur un échange limité d'informations. Afin de répondre à la double complexité du problème, nous proposons un outil innovant qui couple une simulation à base de multi-agents à des approches d'optimisation par programmation mathématique. / The concept of digital supply chain gathers models, methods and tools to plan decisions on digital prototypes of supply chains. This doctoral dissertation proposes two contributions to digital supply chain. Mainly, our results address small and medium enterprises/industries. Firstly, we study two new problems related to service network design for short and local fresh food supply chains. For each of them we propose a Mixed Integer Linear Programming formulation. Decomposition-based methods are implemented in order to solve large scale instances. For each problem this approach is applied on a case study conducted with several local institutions. Secondly, we address the tactical supply chain planning problem: how to plan production, transportation and storage activities. As opposed to the classic centralized version, the decision making process is considered decentralized. We study how to decompose the decisions between actors as well as their individual behaviour. We also analyze negotiation processes based on limited information sharing. In order to address the double complexity of the problem, we propose an innovative tool coupling a multi-agent based simulation approach with optimization approaches based on mathematical programming.

Dans le cadre de cette thèse, nous nous sommes intéressés à la mise en œuvre d'algorithmes auto-adaptatifs d'Intelligence Collective pour la résolution de problèmes d'optimisation modélisés dans un langage de Programmation par contraintes (PPC). Nous avons porté une attention particulière à la famille d'algorithmes de type « Ant Colony Optimization » (ACO). Nous avons développé trois contributions, à savoir : (1) Intégration des algorithmes de type ACO dans un langage de programmation par contraintes pour la résolution de problèmes de satisfaction de contraintes; (2) Proposition d'un algorithme hybride et générique où ACO est couplé à une approche complète pour résoudre des problèmes d'optimisation combinatoires (3) Proposition d'une stratégie capable d'adapter dynamiquement les paramètres de ACO. / In this thesis, we focused on the implementation of self-adaptive algorithms for solving optimization problems modeled in a Constraint Programming (CP) language. We focus on to the Ant Colony Optimization (ACO) algorithms. We have developed three contributions, namely: (1) Integration of ACO algorithms in a constraint programming language for solving constraint satisfaction problems, (2) Proposal of a generic hybrid algorithm which combines ACO and CP approach to solving combinatorial optimization problems (3) Proposal of a strategy to dynamically adjust the parameters of ACO.

L’évolution continue des environnements de production et l’augmentation des besoins des clients, demandent un processus de production plus rapide et efficace qui contrôle plusieurs paramètres en même temps. Nous nous sommes intéressés au développement de méthodes d’aide à la décision qui permettent d’améliorer l’ordonnancement de la production. L’entreprise partenaire (Norelem) fabrique des pièces de précision mécanique, il faut donc prendre en compte les différentes contraintes de ressources (humaines et d’outillage) existantes dans l’atelier de production.Nous avons abordé l’étude d’un atelier d’ordonnancement de type open shop ou chemin ouvert, où une tâche peut avoir de multiples séquences de production puisque l’ordre de fabrication n’est pas fixé et l’objectif à minimiser est le temps total de séjour. Des contraintes d’affectation de ressources humaines (multi-compétences) et de disponibilité d’outillage ont été prises en compte.Des modèles mathématiques linéaires et non-linéaires ont été développés pour décrire la problématique. Etant donné que les méthodes exactes sont limitées aux instances de petites tailles à cause des temps de calcul, des méthodes de résolution approchées ont été proposées et comparées. De plus, nous avons abordé l’optimisation multi-objectif en considérant trois objectifs, la minimisation du temps total de séjour et l’équilibrage de charge des ressources (humaines et machines).L’efficacité des méthodes est prouvée grâce à des tests sur des instances théoriques et l’application au cas réel / The continuous evolution of manufacturing environments and the growing of customer needings, leads to a faster and more efficient production process that controls an increasing number of parameters. This thesis is focused on the development of decision making methods in order to improve the production scheduling. The industrial partner (Norelem) produces standardized mechanical elements, so many different resource constraints (humans and tools) are presented in its workshop.We study an open shop scheduling problem where one job can follow multiple production sequences because there is no fixed production sequence and the objective function is to minimize the total flow time. In addition, multi-skilled personnel assignment and tool’s availability constraints are involved.Mathematical models: linear and non-linear formulations have been developed to describe the problem. Knowing the exact method limitations in terms of instance sizes because of the duration, heuristics methods have been proposed and compared. Besides that, the multi-objective optimization was exposed to deal with three objectives as total flow time minimization and workload balancing concerning both, humans and machines.The efficiency of these methods was proved by several theoretical instance tests and the application on the real industrial case