A solution method for creating laminated wood panels with revalorized wood boards.
Spécia, Tanguy
Promoteur(s) : Paquay, Célia
Date de soutenance : 21-jui-2023/28-jui-2023 • URL permanente : http://hdl.handle.net/2268.2/16974
Détails
Titre : | A solution method for creating laminated wood panels with revalorized wood boards. |
Titre traduit : | [fr] Une méthode de résolution pour créer des panneaux de bois lamellé-collé avec des planches de bois revalorisées |
Auteur : | Spécia, Tanguy |
Date de soutenance : | 21-jui-2023/28-jui-2023 |
Promoteur(s) : | Paquay, Célia |
Membre(s) du jury : | Baratto, Marie |
Langue : | Anglais |
Nombre de pages : | 74 |
Mots-clés : | [en] Optimization, [en] Cutting and Packing Problem [en] CLT [en] Glulam [en] Revalorization [en] NP-hard [en] Combinatorial analysis [en] Mathematical model [en] Heuristic [en] Constructive algorithm [en] Best-Fit |
Discipline(s) : | Sciences économiques & de gestion > Production, distribution & gestion de la chaîne logistique Sciences économiques & de gestion > Méthodes quantitatives en économie & gestion |
Institution(s) : | Université de Liège, Liège, Belgique |
Diplôme : | Master en ingénieur de gestion, à finalité spécialisée en Supply Chain Management and Business Analytics |
Faculté : | Mémoires de la HEC-Ecole de gestion de l'Université de Liège |
Résumé
[en] The increasing demand for natural resources and the environmental commitments towards
sustainable practices have led to a surge of interest in finding efficient solutions for the
two-dimensional problem of creating laminated wood panels with revalorized wood boards.
To address this challenge, sustainable and circular solutions are imperative. This thesis
presents an exact solution to the problem, establishing its NP-hardness and justifying the
need for an approximation method. This final solution method is developed in the form of
a construction heuristic inspired by the concept of strip creation and draws inspiration from
Best-Fit algorithms commonly used in Bin Packing.
Fichier(s)
Document(s)
Annexe(s)
MM1_Dataset1.xlsx
Description: Dataset 1 for the first mathematical model
Taille: 11.79 kB
Format: Microsoft Excel XML
Description: Dataset 1 for the first mathematical model
Taille: 11.79 kB
Format: Microsoft Excel XML
MM1_Dataset2.xlsx
Description: Dataset 2 for the first mathematical model
Taille: 11.46 kB
Format: Microsoft Excel XML
Description: Dataset 2 for the first mathematical model
Taille: 11.46 kB
Format: Microsoft Excel XML
MM1_Sol_Dataset1.xlsx
Description: Solution obtained after testing MM1 with Dataset 1
Taille: 10.53 kB
Format: Microsoft Excel XML
Description: Solution obtained after testing MM1 with Dataset 1
Taille: 10.53 kB
Format: Microsoft Excel XML
MM1_Sol_Dataset2.xlsx
Description: Solution obtained after testing MM1 with Dataset 2
Taille: 7.86 kB
Format: Microsoft Excel XML
Description: Solution obtained after testing MM1 with Dataset 2
Taille: 7.86 kB
Format: Microsoft Excel XML
MM2_Dataset1.xlsx
Description: Dataset 1 for the second mathematical model
Taille: 11.67 kB
Format: Microsoft Excel XML
Description: Dataset 1 for the second mathematical model
Taille: 11.67 kB
Format: Microsoft Excel XML
MM2_Dataset2.xlsx
Description: Dataset 2 for the second mathematical model
Taille: 11.35 kB
Format: Microsoft Excel XML
Description: Dataset 2 for the second mathematical model
Taille: 11.35 kB
Format: Microsoft Excel XML
MM2_Dataset3.xlsx
Description: Dataset 3 for the second mathematical model
Taille: 11.34 kB
Format: Microsoft Excel XML
Description: Dataset 3 for the second mathematical model
Taille: 11.34 kB
Format: Microsoft Excel XML
MM2_RealData.xlsx
Description: Real Data for the second mathematical model
Taille: 16.12 kB
Format: Microsoft Excel XML
Description: Real Data for the second mathematical model
Taille: 16.12 kB
Format: Microsoft Excel XML
MM2_Sol_Dataset1.xlsx
Description: Solution obtained after testing MM2 with Dataset 1
Taille: 8.8 kB
Format: Microsoft Excel XML
Description: Solution obtained after testing MM2 with Dataset 1
Taille: 8.8 kB
Format: Microsoft Excel XML
MM2_Sol_Dataset2.xlsx
Description: Solution obtained after testing MM2 with Dataset 2
Taille: 8.65 kB
Format: Microsoft Excel XML
Description: Solution obtained after testing MM2 with Dataset 2
Taille: 8.65 kB
Format: Microsoft Excel XML
MM2_Sol_Dataset3.xlsx
Description: Solution obtained after testing MM2 with Dataset 3
Taille: 8.66 kB
Format: Microsoft Excel XML
Description: Solution obtained after testing MM2 with Dataset 3
Taille: 8.66 kB
Format: Microsoft Excel XML
MM2_Sol_RealData.xlsx
Description: Solution obtained after testing MM2 with Real Data
Taille: 8.62 kB
Format: Microsoft Excel XML
Description: Solution obtained after testing MM2 with Real Data
Taille: 8.62 kB
Format: Microsoft Excel XML
MM3_Tests_15-39.xlsx
Description: Solutions obtained after testing MM3
Taille: 15.97 kB
Format: Microsoft Excel XML
Description: Solutions obtained after testing MM3
Taille: 15.97 kB
Format: Microsoft Excel XML
Dataset0.xlsx
Description: Dataset 0 for MM3 and the Heuristic
Taille: 19.14 kB
Format: Microsoft Excel XML
Description: Dataset 0 for MM3 and the Heuristic
Taille: 19.14 kB
Format: Microsoft Excel XML
Heuristic_Tests_5000-100000.xlsx
Description: Solutions obtained after testing MM3
Taille: 17.52 kB
Format: Microsoft Excel XML
Description: Solutions obtained after testing MM3
Taille: 17.52 kB
Format: Microsoft Excel XML
Citer ce mémoire
Tous les documents disponibles sur MatheO sont protégés par le droit d'auteur et soumis aux règles habituelles de bon usage.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.