University of Twente Student Theses
As of Friday, 8 August 2025, the current Student Theses repository is no longer available for thesis uploads. A new Student Theses repository will be available starting Friday, 15 August 2025.
Optimizing Route Efficiency In Dry Bulk Logistics: Reducing Empty Kilometers
Nijhof, Esmee (2025) Optimizing Route Efficiency In Dry Bulk Logistics: Reducing Empty Kilometers.
PDF
3MB |
Abstract: | This thesis concerns the optimization of route efficiency of transport company Nijhof Wassink, specifically within the Dry Bulk Logistics department. The primary focus is the minimization of empty kilometers. Secondary priorities include total travel distance, vehicle usage and time window penalties. To formally and mathematically introduce the problem tailored to this business context, a new VRP variant is formulated. This is the multi-depot pick-up and delivery problem with time windows and transfers, also referred to as MD-PDPTW-T. To optimize large scale routing problems, an Adaptive Large Neighbourhood Search (ALNS) is designed, consisting of a constructive heuristic and an improvement heuristic using destroy and repair operators. The results of the ALNS algorithm are compared to the planning based on historical data and the initial solution obtained with the construction heuristic. Results show that the ALNS outperforms the initial solution by 26% and historical planning by 10%. Practical contributions include establishing a foundation for a transition to automated planning tools and encouraging a shift toward optimizing vehicle utilization rather than empty kilometers. |
Item Type: | Essay (Master) |
Clients: | Nijhof Wassink, Rijssen, Netherlands |
Faculty: | BMS: Behavioural, Management and Social Sciences |
Subject: | 30 exact sciences in general, 31 mathematics, 55 traffic technology, transport technology, 58 process technology |
Programme: | Industrial Engineering and Management MSc (60029) |
Link to this item: | https://purl.utwente.nl/essays/106484 |
Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Repository Staff Only: item control page