A food restribution model for "la bourse aux dons"
Lopez Ballen, Jimmy Alexander
Promotor(s) : Limbourg, Sabine
Date of defense : 4-Sep-2017/11-Sep-2017 • Permalink :
|Title :||A food restribution model for "la bourse aux dons"|
|Author :||Lopez Ballen, Jimmy Alexander|
|Date of defense :||4-Sep-2017/11-Sep-2017|
|Advisor(s) :||Limbourg, Sabine|
|Committee's member(s) :||Pironet, Thierry
|Number of pages :||98|
|Discipline(s) :||Business & economic sciences > Production, distribution & supply chain management|
|Institution(s) :||Université de Liège, Liège, Belgique|
|Degree:||Master en ingénieur de gestion, à finalité spécialisée en Supply Chain Management and Business Analytics|
|Faculty:||Master thesis of the HEC-Ecole de gestion de l'Université de Liège|
[en] This master thesis addresses “La bourse aux dons” problematic about determining the minimum number of vehicles that it would need to acquire in order to satisfy the entire daily “potential donations”. Additionally “La bourse aux dons” wants to measures the environmental and social impact of the delivered surplus food (i.e., potential donations). In the view of the above, it was necessary to determine the transport model that reduces the total cost (fleet and transport cost) satisfying the entire daily potential donations. Therefore, a review on Vehicle Routing Problems (VRPs) and Pickup and Delivery Problems (PDPs) was carried out. The VRPPD was the model that suits best the problem. Then, a review of the VRP’s solution methods in the light of the requirements of “la bourse aux dons” was carried out. Hence, a Grouping genetic algorithm (GGA) was adapted to solve “La bourse aux dons” VRPPD. Furthermore a methodology to find the best GGA’s parameters was performed.
To determine the minimum vehicle fleet size that minimizes the total cost satisfying the entire daily potential donations, a methodology was established based on the solution of multiple random generated samples of the considered sets (20, 30, 50, 100 and 200 potential donations) by using the proposed GGA.
To determine the environmental impact of delivering a considered set, some the water and ecological footprint conversion factors available in the literature were used.
To determine the social impact of delivering a considered set, the number of daily-recommended portions using the considered sets, based on nutritional studies for Belgium.
Based on the discussions and some assumptions, the expected values of the minimum fleet size, economical, environmental and social impact of satisfying the entire daily potential donations were determined.
Size: 13.65 MB
Format: Adobe PDF
Description: Genetic Algorithm Heuristic programmed in Julia Language
Size: 161.87 kB
Cite this master thesis
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.