Le présent mémoire traite du problème de distribution de l’aide humanitaire en région sinistrée. L’objectif est de distribuer l’aide humanitaire à des zones sinistrées à partir d’un ensemble de centres de distribution via une flotte de véhicules hétérogène. Étant donné le contexte particulier d’urgence, la distribution est planifiée pour satisfaire la demande des zones touchées pour chaque type d’aide humanitaire dans les plus brefs délais, tout en tenant compte à la fois de la durée de déplacement et de la durée de chargement et de déchargement. Dans ce mémoire, nous proposons une approche itérative à deux phases afin d’améliorer la qualité de la solution obtenue par une approche heuristique déjà proposée par Berkoune et al. (2011). Des séries d’expérimentations basées sur des problèmes tests ont été effectuées pour évaluer la qualité de la solution obtenue avec l’algorithme développé. La synthèse des résultats obtenus a démontré que l’approche développée permet de résoudre à l’optimalité des problèmes de taille réduite en évitant d’énumérer de façon exhaustive toutes les combinaisons possibles. Une évaluation du choix de la condition d’arrêt ainsi que trois variantes de l’algorithme développé ont été également proposées. Les résultats obtenus nous ont menés à conclure que lorsque la taille du problème devient importante, les améliorations proposées présenteraient une bonne alternative pour réduire le temps total de calcul et raffiner la qualité de la solution obtenue. Mots clés : Logistique humanitaire, tournées de véhicules, livraison partagée, modélisation mathématique et heuristiques. / This thesis addresses the problem of distribution of humanitarian aid in disaster areas. The objective is to deliver humanitarian aid to the affected areas from a set of distribution centers, by using a fleet of heterogeneous vehicles. Given the particular emergency situation, the distribution is planned to meet the demand of affected areas for each type of humanitarian aid in the shortest possible time, taking into account both the travel and products loading and unloading times. In this thesis, we propose a two-phase solution approach in order to improve the quality of the solution obtained using the heuristic approach previously proposed by Berkoune et al. (2011). A series of experiments are run to assess the quality of the solutions obtained with the developed algorithm. The obtained results showed that the developed approach can solve the problem to optimality for the majority of the instances, avoiding an exhaustive enumeration of all possible combinations. An evaluation of the choice of stopping condition and three Variants of the developed algorithm are also proposed. The obtained results show that when the problem size becomes large, the proposed improvements provide a good alternative to reduce the total computation time and improve the quality of the obtained solution. Keywords: Emergency logistics, vehicle routing, split delivery, mathematical modeling and heuristics.

Cette thèse présente un modèle de projet pour des produits d’innovation. Ce modèle est normatif et universel, car il est construit sur onze axiomes (dont un axiome méthodologique) et il apporte une réponse à la problématique générale d’une gestion de projet efficace (qui atteint les résultats voulus) et efficiente (qui atteint les résultats voulus en dépensant moins d’énergie). Il est constitué d’une structure pour le niveau opérationnel et d’un design pour le niveau managérial. Ensemble, la structure et le design sont constitués de deux équipes, de trois fonctions et de cinq rôles. Ce modèle est le résultat d’une recherche théorique et d’une recherche empirique. La recherche théorique a suivi une filière intellectuelle qui va des théories sur l’organisation du travail jusque la gestion de projet en passant par les travaux du groupe d’Aston, la théorie de la contingence et les travaux sur la forme matricielle. Elle a permis de définir une approche conceptuelle générale du mode et de l’organisation du travail propres aux projets d’innovation La recherche empirique s’est faite chez EXFO, une entreprise innovatrice québécoise, et a suivi la méthode de la recherche-action. Celle-ci a pu mettre en œuvre le modèle de projet dans la R et D de cette entreprise et l’a appliqué à un projet d’innovation du bureau de projet. Il ressort de cette recherche que le modèle est pratique, simple et fiable, mais que la compréhension et l’assimilation de ses fonctions et de ses rôles n’est pas chose aisée et demande du temps. / This thesis presents a prescriptive model for projects that develop innovative products. Its prescriptive character and its universality stem from 11 axioms or axiomatic propositions. It is constructed to find a solution to the general problematic of project management effectiveness (getting results) and efficiency (getting results with less energy). The model is composed of a structure on the operational level and of a design on the managerial level. Two teams, three functions and five roles are the constitutive elements of the model. The construction of the prescriptive model is the result of extensive theoretical and practical research. The study of literature starts with a presentation of classical authors on work organization; it extends into an analysis on the Aston group and the contingency theory and it ends with a study of the matrix structure and the project management concept. This work generates a general conceptual approach on the specificities of project management, its work mode and its work organization. The empirical research uses the action-research methodology and was conducted in EXFO, an innovative company based in Quebec City. Action research implemented the prescriptive model in the company’s R & D and put it into practice on an actual innovative project of the Project Management Office. The research demonstrates that the prescriptive model is simple, practical and reliable. It also makes clear that in-depth assimilation of the model’s concepts, roles and functions is challenging and time-consuming.

Ce mémoire a pour but de faire un diagnostic et des recommandations en vue de l’amélioration de la performance du système d’entreposage de l’usine IPL située à St-Damien. Ces recommandations devraient permettre d’améliorer la qualité de service de l’entrepôt en optimisant l’espace disponible, ce qui diminuera le temps de préparation des commandes et facilitera le réapprovisionnement. Ce travail s’est déroulé en plusieurs étapes. Nous avons commencé par une analyse de l’existant. Nous avons ensuite identifié les critères pouvant influencer les scénarios tels que l’optimisation du système de travail actuel, l’état actuel de l’entrepôt de St-Damien (avec moins d’étagères), et la situation dans laquelle il y aurait des étagères sur l’ensemble de l’espace disponible. Ensuite, nous avons évalué les enjeux économiques de chaque scénario que nous avons alors comparé avec la solution existante. Sur la base des besoins de l’entreprise, nous proposons le scénario répondant le mieux aux objectifs de l'entreprise.