University of Twente Student Theses
Optimising Multi-Compartment Routing in Cross-Docking Networks : A Hybrid TS-SA Approach
Groot, G.J.L. de (2025) Optimising Multi-Compartment Routing in Cross-Docking Networks : A Hybrid TS-SA Approach.
|
PDF
2MB |
| Abstract: | Efficient vehicle routing in cross-docking logistics is a complex challenge, particularly when managing temperature-controlled, multi-compartment vehicles with strict delivery constraints. This research addresses the Vehicle Routing Problem with Cross-Docking (VRPCD), extending it to incorporate multi-compartment vehicle constraints—including temperature compatibility—alongside strict time windows and cross-docking synchronisation. These aspects are not integrated in other applications of the VRPCD found in the literature, highlighting the novelty and relevance of this study. To solve this complex problem, a hybrid Tabu Search–Simulated Annealing (TS-SA) algorithm is developed. The algorithm combines the guidance of memory-based search inherent to TS with the probabilistic exploration advantages of SA. This combination allows the search process to escape local optima and find high-quality solutions across complex and constrained search spaces. The solution method is generalisable across supply chains where cross-docking is employed to collect, consolidate, and deliver goods using a fleet of homogeneous (multi-compartment) vehicles. A case study at Wolter Koops, a leading temperature-controlled logistics provider, demonstrates the practical effectiveness of the approach. Using a two-day dataset of 133 transport orders, the algorithm reduces total transportation costs by 31.8\%. It improves average vehicle load efficiency by 8.1\%, compared to the historical planning outcomes for the same two-day sample. Sensitivity analyses confirm the model’s robustness across varying cost structures, time window tightness, and travel speeds. This research contributes to practice and theory by addressing an underexplored variant of the VRPCD. However, the study is limited by its reliance on static routing assumptions, predefined cross-dock allocations, and validation on a two-day dataset. Future research should explore dynamic routing, real-time re-optimisation, and integrated dock scheduling to enhance adaptability in complex logistics networks. |
| Item Type: | Essay (Master) |
| Clients: | CAPE Groep, Enschede, Netherlands |
| Faculty: | BMS: Behavioural, Management and Social Sciences |
| Subject: | 02 science and culture in general, 30 exact sciences in general, 31 mathematics, 50 technical science in general, 85 business administration, organizational science |
| Programme: | Industrial Engineering and Management MSc (60029) |
| Link to this item: | https://purl.utwente.nl/essays/106112 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page