Four essays on allocation problems in supply chain management
Disciplines:
Directors:
Abstract EN:
We address three different allocation problems for which the literature tends to ignore the complex nature of their objective. The problems under study fall under two different contexts of non-profit and commercial operations. The first part of the dissertation investigate the allocation of scarce resources in humanitarian organizations, given the marginally decreasing contribution of investment on the beneficiaries welfare. The main objective in this part is to maximize the well-being of people. Chapter 2 studies the decision making in a humanitarian organization regarding the procurement and utilization of operational assets in a dynamic setting, to minimize people’s suffering. Chapter 3 investigates the budgeting decisions by an international humanitarian organization in order to maximize the overall utility from their operations around the globe. The second part of the dissertation, studies the Modular Hub Location Problem, for which the objective concerns minimization of the transportation cost. We propose two different approaches to overcome the complex nature of the problem in order to achieve solutions of higher quality. Chapter 4 proposes a modeling simplification by replacing the stepwise cost function with a best-fit linear approximation, which allows to solve larger instances using exact solution approaches. Chapter 5, on the other hand, develops an efficient heuristic that can solve large problem instances with small optimality gaps in a short period of time.
Abstract FR:
Cette thèse de doctorat cherche à contribuer à la littérature sur la gestion de la chaîne d’approvisionnement en proposant un cadre de modélisation plus réaliste pour trois problèmes d’allocation. Pour bien examiner la problématique, nous étudions trois problèmes différents, même si les objectifs non linéaires donneraient une meilleure image de leur réalité, la littérature a tendance à considérer des fonctions objectives linéaires pour leurs semblables. Les problèmes ont été choisis de manière à représenter différents types de fonctions objectives, afin d’enrichir notre compréhension de la dite question. Nous pensons que la thèse actuelle contribue à la société de trois manières différentes. Tout d’abord, il met en garde contre une école de pensée qui encourage les simplifications de la modélisation, dans l’intérêt de procédures de solution efficaces. Deuxièmement, la thèse actuelle propose des formulations appropriées et des approches de solution efficaces pour trois problèmes dans le domaine de la gestion de la chaîne d’approvisionnement. Enfin, la thèse actuelle fournit des informations de gestion intéressantes sur les problèmes étudiés, qui peuvent améliorer la compréhension de la société sur la dynamique de ces problèmes.