Tableau d’honneur de la Faculté des études supérieures et postdoctorales, 2015-2016 / Cette thèse étudie la performance des fonds mutuels du point de vue de leurs clientèles les plus favorables. Elle comporte trois essais dans lesquels nous développons et adaptons une approche de mesure de performance qui considère le désaccord entre investisseurs et les effets de clientèle pour répondre à trois questions de recherche. Dans le premier essai, nous étudions le désaccord entre investisseurs et les effets de clientèle dans l’évaluation de performance en développant une mesure pour les plus favorables clientèles des fonds. La mesure est une borne supérieure de performance dans un marché incomplet sous conditions de la loi d’un seul prix et d’absence de bonnes affaires que sont les investissements aux ratios de Sharpe déraisonnablement élevés. Nous montrons que considérer le point de vue des clientèles les plus favorables résulte en une performance généralement positive. Le désaccord total mesuré par la différence entre les bornes supérieure et inférieure de performance est économiquement et statistiquement significatif. Dans le deuxième essai, nous diagnostiquons les mesures de performance standards en comparant leurs alphas avec celui des plus favorables clientèles. Les résultats montrent que les modèles linéaires inconditionnels, leurs versions conditionnelles et la mesure basée sur la loi d’un seul prix donnent des performances sévères mais admissibles. Les modèles de consommation ont un problème d’inadmissibilité. La mesure de performance à l’abri de manipulation génère des alphas sensibles au choix du paramètre d’aversion au risque. Dans le troisième essai, nous proposons une mesure de performance spécifique aux clientèles basée sur les préférences de style des investisseurs dans les fonds mutuels. Considérant le désaccord de performance et exploitant mieux les données de classifications, nous investiguons huit mesures représentant des clientèles ayant des préférences favorables aux styles d’actions basés sur la taille et la valeur. Nous trouvons que les fonds classés selon la taille et la valeur ont des performances moyennes neutres ou positives lorsqu’évalués avec leur mesure spécifique aux clientèles appropriée. La performance des autres fonds est sensible aux clientèles. Les résultats supportent un rôle significatif des clientèles de style en évaluation de performance. / This thesis studies the performance evaluation of mutual funds from the point of view of their most favorable clienteles. It contains three essays in which we develop and adapt a performance measurement approach that accounts for investor disagreement and clientele effects to answer three research questions. In the first essay, we investigate investor disagreement and clientele effects in performance evaluation by developing a measure that considers the best potential clienteles of mutual funds. The measure is an upper performance bound in an incomplete market under the law-of-one-price condition and a no-good-deal condition that rules out investment opportunities with unreasonably high Sharpe ratios. We find that considering investor disagreement and focusing on the best potential clienteles lead to a generally positive performance for mutual funds. The total disagreement measured by the difference between upper and lower performance bounds is economically and statistically significant. In the second essay, we diagnose the validity of standard performance measures by comparing their alphas with the alpha from a performance measure that evaluates mutual funds from the point of view of their most favorable investors. The results show that unconditional linear factor models, their conditional versions and the law-of-one price measure give severe but admissible evaluations of fund performance. Consumption-based models suffer from an inadmissibility problem. The manipulation proof performance measure generates alphas that are sensitive to the choice of risk aversion parameter. In the third essay, we propose a clientele-specific performance evaluation based on the style preferences of mutual fund investors. Considering performance disagreement and better exploiting style classification data, we investigate eight measures to represent clienteles with favorable preferences for size and value equity styles. We find that funds assigned to size and value styles have neutral to positive average alphas when evaluated with their appropriate clientele-specific measure. The performance of the other funds is sensitive to the clienteles. Our findings support a significant role for style clienteles in performance evaluation.

Dans ce travail, j'étudie comment des effets d'apprentissage sur les technologies interviennent dans la réduction de la pollution. L'apprentissage peut influencer le rendement d'une technologie permettant de réduire les émissions polluantes mais aussi de la technologie qui pollue. S'il est suffisamment important sur la technologie dépolluante, une utilisation précoce de celle-ci peut-elle s'avérer avantageuse ? Inversement, décourage-t-il le recours à une baisse de la production ? En présence d'une réglementation environnementale, un pollueur peut hésiter d'accroître son niveau de production ou même se décourager d'entreprendre de l'expansion. C'est pourquoi l'incorporation d'une technologie de dépollution peut être cruciale dans un contexte concurrentiel. En modélisant la stratégie optimale d'une entreprise, je tente de caractériser les paramètres économiques et technologiques déterminants dans une stratégie de réduction de la pollution. Le cas étudié est celui d'une entreprise-type qui doit faire l'arbitrage entre réduire ses émissions avec une technologie ou diminuer sa production pour se conformer à une réglementation environnementale.

Ce mémoire développe un modèle d’équilibre général dynamique pour analyser les impacts des facteurs démographiques sur les soldes extérieurs des pays. Le modèle de Gertler [1999] est généralisé à une économie internationale regroupant deux zones économiques, l’une représentant les pays du Nord, développés et dont la population est vieillissante, et l’autre regroupant les pays du Sud, en développement et ayant une population jeune. Les résultats des simulations révèlent que le taux d’épargne d’un pays dépend de la structure d’âge de sa population. Les pays du Sud ont un taux d’épargne élevé alors que les pays du Nord ont un faible taux d’épargne. En conséquence, le modèle prédit des soldes externes excédentaires couplés à l’endettement pour les pays du Sud et des soldes externes déficitaires pour les pays du Nord. / This thesis develops a dynamic general equilibrium model to analyze the impacts of the demographic factors on the external balance of countries. The model of Gertler [1999] is generalized in an international economy including two economic zones, the first one representing the developed countries, with an ageing population, and the other one including the developing countries, having a young population. The results of the simulations reveal that the rate of savings of a country depends on the structure of age of his population. The developing countries have a high rate of savings while developed countries have a low rate of savings. As a consequence, the model predicts that developing countries have an external balance surplus coupled with the debts and developed countries have an external balance deficit.

Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2017-2018 / J’explore les implications d’une structure fédérale sur l’allocation des pouvoirs et la fixation des politiques environnementales entre diverses juridictions. Pour ce faire, j’applique le modèle d’agence commune développé par Bernheim et Whinston (1886) à l’élaboration d’une politique environnementale dans une fédération centralisée. Je donne la possibilité au gouvernement central de choisir les taxes sur les émissions qui s’appliquent sur son territoire, mais également d’effectuer des transferts monétaires entre les gouvernements. À partir de ce modèle, je détermine si les allocations d’équilibre qui résultent de ce processus peuvent être optimales et, le cas échéant, sous quelles conditions elles peuvent l’être. Puis, je propose une statique comparative afin d’éclairer le lecteur sur les mécanismes par lesquels la politique fédérale s’ajuste à des variations exogènes des paramètres étudiés. Un résultat du modèle est que la possibilité de modifier les transferts interrégionaux incite le gouvernement fédéral à taxer davantage les externalités environnementales. Je propose en deuxième lieu un modèle général d’allocation des pouvoirs au sein d’une fédération à l’aide, notamment, d’un jeu d’agence à choix discret. Je distingue la situation où les pouvoirs initiaux sont alloués au gouvernement fédéral de celle où les pouvoirs seraient plutôt réservés aux gouvernements locaux. Un résultat de ce modèle est que si les pouvoirs sont initialement réservés au gouvernement fédéral, celui-ci n’est jamais incité à accorder ces pouvoirs aux gouvernements infranationaux, indépendamment du type de polluant visé.

Les transferts des migrants constituent une importante source de revenu pour les ménages des pays en développement. Alors que de nombreuses recherches portent sur les motivations individuelles et familiales des transferts, les déterminants sociaux n'ont jusqu'ici pas été explorés. Nous avons utilisé un modèle linéaire-en-moyenne de type spatial autorégressif pour estimer l'impact des interactions sociales sur les transferts des migrants de Nang Rong, région rurale de la Thaïlande. Le problème de sélection dans le groupe d'interactions est pris en compte par l'utilisation d'effets fixes de groupe. Il en résulte un modèle de comportement où chacune des variables individuelles est mesurée en déviation par rapport à la moyenne de la variable au niveau du groupe. Le problème de simultanéité dans le comportement des personnes en interaction est pris en compte en exploitant la variation dans les tailles des groupes. Ainsi, nous avons estimé les effets de pairs endogènes en les distinguant des effets de pairs exogènes. Les résultats des estimations montrent que des effets endogènes positifs et statistiquement significatifs sont présents dans la détermination des transferts des migrants. Ces résultats pourraient s'expliquer par des effets de conformisme.

Ce mémoire analyse l'impact du programme Action emploi implanté en décembre 2001 par le Gouvernement du Québec sur les taux de retour à l'assistance-emploi (aide sociale). Action emploi offre un supplément temporaire de revenu aux assistés sociaux de longue durée qui détiennent un emploi à temps plein. La méthode de la différence-en-différences et le modèle de hasard proportionnel semi-paramétrique permettent d'estimer l'impact du programme en tenant compte des caractéristiques des prestataires sans contraindre la forme des fonctions de hasard. Selon Côté (2006), Action emploi a des effets positifs sur les taux de sortie de l'assistance-emploi. Dans le présent travail nous montrons que ce programme a aussi réduit les taux de retour de huit des neuf sous-groupes socio-démographiques analysés. Les résultats varient entre une baisse de 8,75% des taux de retour pour les femmes de 18 à 29 ans et une baisse de 13,2% pour les couples sans enfant. L'effet du programme sur le groupe des familles monoparentales n'est pas significatif. Ce résultat concorde avec la littérature sur le sujet, notamment celle portant sur le Projet d'autosuffisance (Card, Hyslop 2005).

Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2015-2016 / Les problèmes sociaux, financiers et familiaux vécus par les Autochtones ont des conséquences majeures sur l'économie publique canadienne. Les études sont néanmoins déficientes concernant les Autochtones vivant dans de grands centres urbains. Dans ce mémoire, nous tentons de quantifier, à partir du revenu, la discrimination envers les Autochtones vivant dans une grande ville canadienne. Le but principal est à savoir s'il existe une discrimination envers les Autochtones qui peut expliquer l'écart dans le revenu par rapport aux autres canadiens. Pour tenter d'évaluer cette discrimination potentielle, nous utilisons des méthodes d'appariements ainsi que différentes variantes de la décomposition Oaxaca-Blinder. À partir de notre échantillon de 5115 individus, dont 2614 Autochtones, les résultats indiquent que l'écart dans le revenu des Autochtones et des Non-autochtones est expliqué à 72,2% (Décomposition Oaxaca-Blinder de Base), 49,2% (Décomposition Oaxaca-Blinder avec pondération Reimers) et 50,9% (Décomposition Oaxaca-Blinder détaillée et pooled) par la composante captant la différence dans les caractéristiques observables, alors que le reste est expliqué par des rendements marginaux inférieurs sur les caractéristiques observables, qui peut aussi correspondre à de la discrimination. Les résultats suggèrent donc la présence de discrimination envers les Autochtones qui serait supérieure à celle que vivent les femmes sur le marché du travail. / The social, financial and domestic difficulties undergone by the Aboriginals have major consequences on the Canadian public economy. Although, there is a lack of studies concerning the Aboriginals living in urban areas. In this thesis, we attempt, according the income, to quantify the discrimination against the Aboriginals living in a major Canadian city. The main objective is to be informed of any form of discrimination against the Aboriginals explaining the gap between them, and the rest of the Canadian population. In an attempt to evaluate this potential discrimination, we use matching and decomposition methods. According to our sample of 5115 individuals, of which there is 2614 Aboriginals, the results suggest that the gap in the income between the Aboriginals and the Non-aboriginals is explained between 50% and 75% by the component evaluating the difference in the characteristics, while the difference is explained by the one evaluating the gap in the marginal returns on these characteristics. The last one is similar to a component estimating the discrimination. Therefore, the results show that there is discrimination against the Aboriginals which would be higher to the one against women in the labour market.

Ces quinze dernières années, le transport aérien a connu une expansion sans précédent au Canada. Cette étude fournit des prévisions de court et moyen terme du nombre de passagers embarqués\débarqués au Canada en utilisant divers modèles de séries chronologiques : la régression harmonique, le lissage exponentiel de Holt-Winters et les approches dynamiques ARIMA et SARIMA. De plus, elle examine si la combinaison des prévisions issues de ces modèles permet d’obtenir une meilleure performance prévisionnelle. Cette dernière partie de l’étude se fait à l’aide de deux techniques de combinaison : la moyenne simple et la méthode de variance-covariance. Nos résultats indiquent que les modèles étudiés offrent tous une bonne performance prévisionnelle, avec des indicateurs MAPE et RMSPE inférieurs à 10% en général. De plus, ils capturent adéquatement les principales caractéristiques statistiques des séries de passagers. Les prévisions issues de la combinaison des prévisions des modèles particuliers sont toujours plus précises que celles du modèle individuel le moins performant. Les prévisions combinées se révèlent parfois plus précises que les meilleures prévisions obtenues à partir d’un seul modèle. Ces résultats devraient inciter le gouvernement canadien, les autorités aéroportuaires et les compagnies aériennes opérant au Canada à utiliser des combinaisons de prévisions pour mieux anticiper l’évolution du traffic de passager à court et moyen terme. Mots-Clés : Passsagers aériens, Combinaisons de prévisions, Séries temporelles, ARIMA, SARIMA, Canada. / This master’s thesis studies the Canadian air transportation sector, which has experienced significant growth over the past fifteen years. It provides short and medium term forecasts of the number of enplaned/ deplaned air passengers in Canada for three geographical subdivisions of the market: domestic, transborder (US) and international flights. It uses various time series forecasting models: harmonic regression, Holt-Winters exponential smoothing, autoregressive-integrated-moving average (ARIMA) and seasonal autoregressive-integrated-moving average (SARIMA) regressions. In addition, it examines whether or not combining forecasts from each single model helps to improve forecasting accuracy. This last part of the study is done by applying two forecasting combination techniques: simple averaging and a variety of variance-covariance methods. Our results indicate that all models provide accurate forecasts, with MAPE and RMSPE scores below 10% on average. All adequately capture the main statistical characteristics of the Canadian air passenger series. Furthermore, combined forecasts from the single models always outperform those obtained from the single worst model. In some instances, they even dominate the forecasts from the single best model. Finally, these results should encourage the Canadian government, air transport authorities, and the airlines operating in Canada to use combination techniques to improve their short and medium term forecasts of passenger flows. Key Words: Air passengers, Forecast combinations, Time Series, ARIMA, SARIMA, Canada.

L’investissement public en infrastructure est un facteur clé pour faire face au ralentissement de l’économie mondiale et stimuler la croissance économique. En général le niveau des infrastructures dans les pays en développement est relativement faible, et l’Égypte souffre de ce symptôme aggravé par une inégalité forte de la distribution de l’investissement public à travers les régions. Cette situation nous a amenés à évaluer le rôle de l’investissement en infrastructure dans la croissance économique et la création d’emploi. La méthode utilisée pour simuler l’impact de ce type d’investissement sur l’économie égyptienne est le modèle d’équilibre général calculable (EGC). La raison primordiale qui nous a incités à utiliser ce type de modèle plutôt que d’autres méthodes est le manque des bases de données historiques longues et fiables de plusieurs indicateurs économiques tels que le PIB, l’investissement, la consommation, les indices des prix, etc. À partir des conclusions de la littérature affirmant que l’augmentation de capital public favorise la croissance économique (Arslanalp et al. 2010; Loayza et Odawara 2010), nous postulons des externalités positives des infrastructures sur la productivité des investissements privés. Un modèle EGC, inspiré du modèle PEP1-1, élaboré par Decaluwé et al. (2009) a été appliqué à l’économie égyptienne afin d’analyser l’impact de l’infrastructure publique sur la croissance. La base empirique principale de notre modèle est la matrice de comptabilité sociale (MCS 2006/2007) construite par l’Institut National de Planification. Nos simulations étudieront les impacts d’un accroissement des investissements publics en infrastructure financés alternativement par le crédit intérieur, les taxes indirectes et l’épargne étrangère. Les résultats obtenus démontrent des effets favorables pour l’économie égyptienne; le PIB est à la hausse, alors que le taux du chômage est à la baisse dans les trois scénarios. Cependant, l’ampleur de ces effets varie d’une simulation à l’autre, avec plus d’impact relevé pour le scénario financé par l’épargne étrangère. / Public investment in infrastructure is a key factor in fighting the global economy’s downturn and for stimulating economic growth. In general, the level of infrastructure in developing countries is relatively low, and Egypt in particular suffers from this symptom worsened by high inequality in the distribution of public investment across regions. This led us to evaluate the role of investment in infrastructure on economic growth and jobs creation. The method used to simulate the impact of such investments on the Egyptian economy is the general equilibrium (CGE) model. The main reason of using this modeling approach instead of using other methods is the lack of historical databases of long and reliable series for the different economic indicators such as GDP, investment, consumption, price indices, etc. Building on the findings of the literature suggesting that the increase in public capital fosters economic growth (Arslanalp et al. 2010; Loayza and Odawara, 2010); we postulate positive externalities of infrastructure on the productivity of private investment. The CGE model, inspired from the standard model PEP1-1 developed by Decaluwé et al. (2009) is applied to the Egyptian economy in order to analyze the impact of public infrastructure on growth. The main empirical basis of our model is the social accounting matrix (SAM 2006/2007) built by the National Institute of Planning. Our simulations analyze the impact of an increase in public investment in infrastructure financed alternatively by domestic credit, indirect taxes and foreign savings. The results show positive effects for the Egyptian economy; the rate of GDP growth rises, while the unemployment rate declines in the three scenarios. However, the magnitude of these effects varies from one simulation to another, with more impact observed for the scenario financed by foreign savings.

Un problème d'ordonnancement de projet à ressources limitées (POPRL) consiste en l'ordonnancement d'un ensemble de tâches, nécessitant un ou plusieurs types de ressources, renouvelables ou non renouvelables, en quantités limitées. La résolution d'un POPRL a pour but la détermination des dates d'exécution des tâches en tenant compte des contraintes de préséance et de disponibilité des ressources et ayant comme objectif la minimisation de la durée totale du projet. Le POPRL est un problème d'optimisation combinatoire de complexité NP-dur (Blazewicz et al. 1983). Une revue de littérature du (POPRL) est présentée au chapitre 2. Plus de 125 articles scientifiques sont analysés. Les contributions relatives à ce problème portent sur les méthodes exactes de résolution, la détermination de bornes inférieures sur la durée du projet et les méthodes heuristiques (approchées) de résolution. L'aspect pratique de ce problème dans des contextes industriels divers a conduit à de nombreuses généralisations du problème classique. On constate que malgré les efforts déployés pour définir des POPRL plus généraux, les contraintes de transfert des ressources continuent à être ignorées, nous constatons aussi que l'optimisation du problème en considérant les coûts a été très peu traitée dans la littérature. Ce qui forcent les gestionnaires dans la plus part des cas à se baser uniquement sur leur expérience pour réaliser ou ajuster manuellement les ordonnancements produits par des heuristiques conçues pour résoudre des versions simplifiées du problème. Cette thèse tente de combler partiellement ces lacunes. Le chapitre 3 traite le problème d'ordonnancement de projet à ressources limitées POPRLTT avec des temps de transfert des ressources. Un temps de transfert est le temps nécessaire pour transférer une ressource du lieu d'execution d'une activité vers un autre. Ainsi, le temps de transfert d'une ressource dépend des lieux des activités à exécuter, ainsi que des caractéristiques des ressources à transférer. L'objectif dans un POPRLTT est la détermination des dates d'exécution des tâches en tenant compte des contraintes de préséance et de disponibilité des ressources et les temps de transfert des ressources. L'objectif est de minimiser la durée totale du projet. Nous proposons un nouvel algorithme génétique basé sur un opérateur de croisement de deux positions. L'étude expérimentale menée sur un grand nombre de problèmes test prouve que l'algorithme proposé est meilleur que les deux méthodes déjà existantes dans la littérature. Une généralisation du problème d'ordonnancement de projet à ressources limitées et des temps de transfert des ressources au contexte multi mode (POPRL=PMETT) est présentée au chapitre 4. Dans ce problème, nous supposons que la préemption est non autorisée, et les ressources utilisées sont renouvelables et non renouvelables, chaque activité a plusieurs modes d'exécution, et les relations de préséance sont de type dit début-fin sans décalage. L'objectif est de choisir un temps de début (ou de fin) et un mode d'exécution pour chaque tâche du projet, pour que la durée du projet soit minimisée tout en respectant les contraintes de préséance, de disponibilité de ressources et les temps de transfert. Au meilleur de notre connaissance, cette version du problème n'a jamais été abordée auparavant. Nous proposons une formulation mathématique de ce problème, ensuite nous présentons un algorithme génétique, que nous avons conçu pour résoudre les instances de grandes tailles. Pour tester les méthodes proposées nous développons des nouveaux ensembles de problèmes-tests pour le POPRL=PMETT, qui pourront être utilisés dans l'avenir pour mener des recherches dans ce domaine. Dans le chapitre 5, nous définissons une nouvelle généralisation du problème d'ordonnancement de projet à ressources limitées en considérant l'objectif de minimiser le coût total d'exécution du projet. Celui-ci est composé de deux éléments principaux: le coût direct des ressources à utiliser et les frais généraux qui ne dépendent pas de la quantité de ressources allouées, mais qui sont proportionnels à la durée du projet. Ce problème, que nous appelons Problème général d'allocation et de nivellement des ressources d'un projet (PGANRP) est très commun en pratique, mais très peu de recherche est consacrée à ce problème. Dans un PGANRP, nous devons simultanément déterminer les quantités des ressources à allouer au projet au cours de son exécution et réduire la variabilité de l'utilisation des ressources au minimum tout en essayant de terminer le projet à une date de fin acceptable. Les quantités des ressources à allouer au projet devraient permettre l'accomplissement du projet à cette date et devient une limite sur la disponibilité de ces ressources durant toute l'exécution du projet. Nous proposons, une formulation mathématique du problème et deux approches de recherche dans le voisinage pour les instances de grandes tailles. / The resource-constrained project scheduling problem (RCPSP) consists of scheduling a set of activities or tasks using one or more resource types available in limited quantity. In the standard version of this problem, pre-emption is not allowed, precedence relations are of the no-lag, finish-to-start type, and the used resources are renewable meaning that the same resources quantity are available each time period. Solving this NP-hard optimization problem requires the determination of tasks execution date such that the project duration is minimized without using more than the available resource quantities. In the first chapter of this thesis, the research problem and research objectives are presented while chapter 2 reviews the literature and contributions to the RCPSP and some of its extended versions. More than 125 published papers are reviewed. These contributions are divided into 4 groups of contributions. Those proposing optimal solution methods, those developing lower bounds on the project duration, those proposing heuristic and approximate solution methods, and those extending the standard version of the problem in order to make it closer to the real-life problem. This literature review revealed that very few contributions explicitly take into consideration the time required to transfer resources between execution sites of the project. Only three such contributions are published and none of these three publication deal with the case where tasks have more than one execution mode. This review also revealed that the large majority of the published research deals with the problem where the objective is to minimize the duration of the project. However, in almost all real-life situations, the objective is to minimise the total cost of the project. That is why this thesis is dedicated to solve these neglected extensions of the RCPSP. Chapter 3 deals with the resource-constrained project scheduling problem with transfer times (RCPSPTT). Thus the goal in this case is to determine execution dates that allows for resources to be transferred between execution sites while respecting the precedence relations between these tasks as well as resources availability. A new genetic algorithm (GA) is developed to solve the RCPSPTT. This algorithm uses a new and efficient crossover operator. The chapter also study the performance of the proposed genetic algorithm and shows that it produces better results than the two previously published solution heuristics. It is to notice that the proposed GA considers renewable resource types and assume that tasks have only one execution mode. Chapter 4 deals with the multi-mode resource-constrained project scheduling problem with transfer times (MRCPSPTT). Thus, it extends the problem studied in the previous chapter to the multi-mode case under the assumptions of no pre-emption while using renewable and non-renewable resources. This problem has never been the subject of any published research before. An integer linear mathematical formulation of the problem is given as well as new genetic algorithm is developed to solve it. An extensive empirical analysis is then presented and shows that the proposed GA is able to produce the optimal solution for 529 test instances with 10, 20 and 30 activities. Chapter 5 introduces the generalized resource allocation and leveling problem (GRALP). This problem can be stated as follows. Given a set of project tasks to execute, their possible execution modes and precedence relations, an upper bound on the amount of resources that can be made available to the project, a project due date, the cost of resource utilization and the overhead cost; determine the execution date and mode for each task and the amount of resources to allocate to the project. The objective is to minimize the total project execution cost while respecting precedence constraints, project due date and not using more than the amount of resources that we decided to allocate to the project. Again we notice that this problem has never been the subject of any published research work. Chapter 5 presents an integer linear formulation of the problem, a neighborhood search solution heuristic, a genetic algorithm to solve it and an empirical experiment to evaluate the proposed heuristics showing the superiority of the proposed GA. Finally, the conclusions of the thesis and some propositions for future research are given.