Fv
F.K. van Dijken
info
Please Note
<p>This page displays the records of the person named above and is not linked to a unique person identifier. This record may need to be merged to a profile.</p>
2 records found
1
In this thesis, we consider the Multi Depot Vehicle Scheduling Problem with Time Windows with driver day duration restrictions that addresses the task of assigning a given set of time window shipments to trucks with consideration of practical requirements. The goal of this thesis is to design an algorithm that finds a good solution for the problem within 15 minutes. In the literature, the problem is usually applied to public transport cases. We consider the freight transport application of an online grocer. We introduce a Multi-Commodity Minimum Network Flow ILP implementation for MDVSPTW with short computation time. Also, based on the Concurrent Scheduler algorithm for MDVSP from the literature, we introduce the Greedy Scheduler algorithm that is able to find a feasible solution within short computation time for our problem. These two implementations form building blocks for the three main algorithms we introduce, that find good feasible solutions for our problem within 15 minutes: the ILP + Greedy algorithm, the Random Search algorithm and the Random Search and Fix algorithm. We incorporate the driver day duration restriction in the three algorithms by either allowing a driver change, that is two drivers executing one truck day, or not, and compare the results. We show that the ILP + Greedy algorithm performs the best. In the case an algorithm that does not involve an ILP is preferred, e.g., for robustness reasons, the Random Search and Fix algorithm performs better than the Random Search algorithm.
...
In this thesis, we consider the Multi Depot Vehicle Scheduling Problem with Time Windows with driver day duration restrictions that addresses the task of assigning a given set of time window shipments to trucks with consideration of practical requirements. The goal of this thesis is to design an algorithm that finds a good solution for the problem within 15 minutes. In the literature, the problem is usually applied to public transport cases. We consider the freight transport application of an online grocer. We introduce a Multi-Commodity Minimum Network Flow ILP implementation for MDVSPTW with short computation time. Also, based on the Concurrent Scheduler algorithm for MDVSP from the literature, we introduce the Greedy Scheduler algorithm that is able to find a feasible solution within short computation time for our problem. These two implementations form building blocks for the three main algorithms we introduce, that find good feasible solutions for our problem within 15 minutes: the ILP + Greedy algorithm, the Random Search algorithm and the Random Search and Fix algorithm. We incorporate the driver day duration restriction in the three algorithms by either allowing a driver change, that is two drivers executing one truck day, or not, and compare the results. We show that the ILP + Greedy algorithm performs the best. In the case an algorithm that does not involve an ILP is preferred, e.g., for robustness reasons, the Random Search and Fix algorithm performs better than the Random Search algorithm.
Topologische ruimten kunnen, ondanks dat ze wellicht compacte Hausdorff-ruimten zijn, heel andere eigenschappen hebben dan compacte metrische ruimten. In dit verslag wordt deze bewering toegelicht aan de hand van zes voorbeelden. Deze voorbeelden zijn ingedeeld in drie hoofdstukken: meetkundige voorbeelden, de Cech-Stone compactificatie van de natuurlijke getallen en de Fedorchuk-Lijn.
Van de meetkundige voorbeelden tonen de Dubbele Cirkel en het Lexicografisch geordend vierkant aan dat een compacte Hausdorff-ruimte met een aftelbare lokale basis niet separabel hoeft te zijn. De laatste twee ruimten, de Dubbele Pijl en de Helly Ruimte, zijn voorbeelden van compacte Hausdorff-ruimten die weliswaar separabel zijn, maar wel een relatief groot gewicht hebben.
De Cech-Stone compactificatie heeft meerdere opvallende eigenschappen. Deze ruimte laat zien dat compacte Hausdorff-ruimten relatief groot kunnen zijn, de elementen geen aftelbare omgevingsbasis hoeven te hebben en geen convergente rij hoeven te bevatten. Tot slot wordt opgemerkt dat de Cech-Stone compactificatie wel een convergente rij bevat geïndiceerd door een overaftelbare verzameling.
De Fedorchuk-Lijn snijdt het gedrag van compacte Haudorff-ruimten in de dimensietheorie aan. Deze ruimte laat namelijk zien dat de verschillende definities van een dimensie niet noodzakelijk samenvallen als een separabele ruimte niet-metrizeerbaar is. ...
Van de meetkundige voorbeelden tonen de Dubbele Cirkel en het Lexicografisch geordend vierkant aan dat een compacte Hausdorff-ruimte met een aftelbare lokale basis niet separabel hoeft te zijn. De laatste twee ruimten, de Dubbele Pijl en de Helly Ruimte, zijn voorbeelden van compacte Hausdorff-ruimten die weliswaar separabel zijn, maar wel een relatief groot gewicht hebben.
De Cech-Stone compactificatie heeft meerdere opvallende eigenschappen. Deze ruimte laat zien dat compacte Hausdorff-ruimten relatief groot kunnen zijn, de elementen geen aftelbare omgevingsbasis hoeven te hebben en geen convergente rij hoeven te bevatten. Tot slot wordt opgemerkt dat de Cech-Stone compactificatie wel een convergente rij bevat geïndiceerd door een overaftelbare verzameling.
De Fedorchuk-Lijn snijdt het gedrag van compacte Haudorff-ruimten in de dimensietheorie aan. Deze ruimte laat namelijk zien dat de verschillende definities van een dimensie niet noodzakelijk samenvallen als een separabele ruimte niet-metrizeerbaar is. ...
Topologische ruimten kunnen, ondanks dat ze wellicht compacte Hausdorff-ruimten zijn, heel andere eigenschappen hebben dan compacte metrische ruimten. In dit verslag wordt deze bewering toegelicht aan de hand van zes voorbeelden. Deze voorbeelden zijn ingedeeld in drie hoofdstukken: meetkundige voorbeelden, de Cech-Stone compactificatie van de natuurlijke getallen en de Fedorchuk-Lijn.
Van de meetkundige voorbeelden tonen de Dubbele Cirkel en het Lexicografisch geordend vierkant aan dat een compacte Hausdorff-ruimte met een aftelbare lokale basis niet separabel hoeft te zijn. De laatste twee ruimten, de Dubbele Pijl en de Helly Ruimte, zijn voorbeelden van compacte Hausdorff-ruimten die weliswaar separabel zijn, maar wel een relatief groot gewicht hebben.
De Cech-Stone compactificatie heeft meerdere opvallende eigenschappen. Deze ruimte laat zien dat compacte Hausdorff-ruimten relatief groot kunnen zijn, de elementen geen aftelbare omgevingsbasis hoeven te hebben en geen convergente rij hoeven te bevatten. Tot slot wordt opgemerkt dat de Cech-Stone compactificatie wel een convergente rij bevat geïndiceerd door een overaftelbare verzameling.
De Fedorchuk-Lijn snijdt het gedrag van compacte Haudorff-ruimten in de dimensietheorie aan. Deze ruimte laat namelijk zien dat de verschillende definities van een dimensie niet noodzakelijk samenvallen als een separabele ruimte niet-metrizeerbaar is.
Van de meetkundige voorbeelden tonen de Dubbele Cirkel en het Lexicografisch geordend vierkant aan dat een compacte Hausdorff-ruimte met een aftelbare lokale basis niet separabel hoeft te zijn. De laatste twee ruimten, de Dubbele Pijl en de Helly Ruimte, zijn voorbeelden van compacte Hausdorff-ruimten die weliswaar separabel zijn, maar wel een relatief groot gewicht hebben.
De Cech-Stone compactificatie heeft meerdere opvallende eigenschappen. Deze ruimte laat zien dat compacte Hausdorff-ruimten relatief groot kunnen zijn, de elementen geen aftelbare omgevingsbasis hoeven te hebben en geen convergente rij hoeven te bevatten. Tot slot wordt opgemerkt dat de Cech-Stone compactificatie wel een convergente rij bevat geïndiceerd door een overaftelbare verzameling.
De Fedorchuk-Lijn snijdt het gedrag van compacte Haudorff-ruimten in de dimensietheorie aan. Deze ruimte laat namelijk zien dat de verschillende definities van een dimensie niet noodzakelijk samenvallen als een separabele ruimte niet-metrizeerbaar is.