Narrow your search

Library

KU Leuven (3)


Resource type

dissertation (3)


Language

English (2)

Dutch (1)


Year
From To Submit

2021 (1)

2019 (1)

2018 (1)

Listing 1 - 3 of 3
Sort by

Dissertation
Meta-heuristics for an unrelated parallel machine scheduling problem
Authors: --- ---
Year: 2019 Publisher: Leuven KU Leuven. Faculteit Economie en Bedrijfswetenschappen

Loading...
Export citation

Choose an application

Bookmark

Abstract

In the past, machine scheduling posed an insignificant problem to the production environment because of its limited impact on the costs of a business. Due to the growing costs of materials, labour, energy and transportation the use of efficient job schedules become increasingly more important. One ground-breaking production environment is additive manufacturing (AM). The AM production environment is, when nesting is applied, inherently efficient in the use of materials and printing volume. Production can be a slow process and thus efficiently scheduling printing jobs has a great impact on the total tardiness of jobs which allows the possible avoidance of tardiness costs. In this thesis, two meta-heuristics produce improved schedules for a theoretical translation of the AM production environment. Simulated annealing (SA) and genetic algorithm (GA), a local search and a population-based search technique respectively, solve an unrelated parallel machine scheduling problem with eligibility constraints for the minimisation of total tardiness. The performance of the proposed algorithms is evaluated by several different measures. The algorithms use realistic data sets to better represent the actual AM production environment. This thesis concludes that SA proves to be a faster scheduling method than GA while GA outperforms SA in terms of the achieved minimisation of total tardiness.

Keywords


Dissertation
Optimalisatie van een slibtank en leidingnetwerk voor een industrieel waterzuiveringssysteem met membraancompartimenten

Loading...
Export citation

Choose an application

Bookmark

Abstract

De verstrenging van Europa op de vervuilingsnormen zorgt voor een aanmoediging van industrieën om te investe- ren in waterzuiveringsinstallaties. Pantarein Water ontwikkelt waterzuiveringsinstallaties op basis van membraan- compartimenten en staat garant voor het ontwerp, de productie, de bediening en het onderhoud van de installaties. Om een competitieve positie in de markt te bekomen is het belangrijk voor Pantarein Water dat een kost-efficiënt ontwerp van een slibtank en zuiveringssysteem wordt ontwikkeld. Het doel van de masterproef is de optimalisatie van een slibtank en zuiveringssysteem. Voor de optimalisatie van de slibtank werd gekeken naar het ontwerp, de productiemethode en de materiaalkeuzes om de kostprijs van de tank te minimaliseren. Om een analyse te maken van verschillende slibtank ontwerpen werden alle mogelijke parameters geïdentificeerd vanuit een referentiemodel: plaatdikte, keuze van verstevigende elementen, positionering van verstevigende elementen, etc. De parameters werden afzonderlijk aangepast zodat verschillende modellen werden bekomen. Een materiaalanalyse identificeerde de beste materialen voor de slibtank. Hieruit volgden roestvast staal en poly- propyleen als bruikbare materialen. Een eindige elementenanalyse leverde de spanningswaarden voor de bepaalde modellen en een kostenanalyse zorgde voor een gedetailleerde kostenberekening van alle slibtankmodellen. Deze modellen werden beoordeeld aan de hand van drie criteria. Criterium één vergeleek de relatieve stijging in kost- prijs ten opzichte van de relatieve daling in spanning. Wanneer de spanningsdaling kleiner werd dan de kostprijs stijging was de limiet bereikt. Criterium twee vergeleek de relatieve spanningsverandering met de absolute kost- prijsverandering bij het aanpassen van één parameter en stelde een rangschikking op die aangeeft welke parameter het meeste invloed had op de spanning voor de kleinste verandering in kostprijs. Tenslotte stelde criterium drie een rangschikking op van de modellen aan de hand van de absolute kostprijs. Deze diende als eerste richtlijn om de goedkoopste modellen te bepalen die het meeste potentieel bieden. Het waterzuiveringssysteem houdt rekening met twee deelprocessen: het filtratie- en spoelproces. De huidige op- stelling gebruikt aparte pompen voor de filtratie- en de spoelcyclus. Uit onderzoek bleek dat een tweede mogelijke opstelling bestaat waarbij de filtratie- en spoelprocessen door één pomp worden uitgevoerd. Als eerste werden de leidingskarakteristieken bepaald. Vervolgens werden de twee verschillende type opstellingen met elkaar vergele- ken. Tenslotte werd gezocht naar een betere pompselectie voor het huidige systeem. Telkens werden aankoopprijs en operationele kostprijzen over de levenscyclus van de installatie berekend zodat de goedkoopste installatie ge- vonden werd. Uit de resultaten blijkt dat onafhankelijk van de materiaalkeuze er modellen bestaan die zowel een lagere kostprijs als spanning hebben ten opzichte van het referentiemodel. Voor de zuiveringsinstallatie is het niet gunstig om de twee pompen van de filtratie- en spoelcyclus door één pomp te vervangen. Wel zijn er leveranciers gevonden waarvoor de totale kostprijs over de levenscyclus van de installatie lager ligt maar, deze bieden minder extralegale voordelen zoals garantie, onderhoud en reparatie. De keuze van de optimale installatie ligt dus bij de voorkeur van Pantarein Water.

Keywords


Dissertation
A Synchronized Environment for Joint Modelling Techniques of Node Embedding and Community Detection on Graphs
Authors: --- --- ---
Year: 2021 Publisher: Leuven KU Leuven. Faculteit Economie en Bedrijfswetenschappen

Loading...
Export citation

Choose an application

Bookmark

Abstract

Novel simultaneous techniques capture and combine the microscopic context and the mesoscopic structure of networks through jointly leveraging two previously separated fields of research: node representation learning (NRL) and community detection (CD). This dissertation focuses on identifying and amending the lack of harmonization that occurs in the research on simultaneous techniques. Specifically, the experimental context lacks a synchronized approach which makes comparisons strenuous. Not only mutual comparisons between simultaneous techniques but also the use of baseline techniques, datasets, evaluation metrics and classification algorithms differ greatly between each paper. We present a unified experimental setup that allows the comparison of simultaneous techniques. Furthermore, we implement this setup to refocus future research towards more promising approaches and to guide practitioners in the selection of a simultaneous technique that matches the problem setting. Concretely, we compare 5 baselines with 5 well known simultaneous techniques on 12 datasets in 3 different settings: non-overlapping CD, overlapping CD and node classification. Our results show that simultaneous techniques outperform baselines on non-overlapping and overlapping clustering tasks for different metrics. The differences between baselines and simultaneous techniques for the classification task are smaller, with average improvements of only 7.46% for accuracy, 18.9% for AUC-ROC and 11.2% for AUC-PR over baselines. We also show the consistency problem that some baselines face and comment on the scalability problems of some techniques.

Keywords

Listing 1 - 3 of 3
Sort by