This thesis will analyse extensions on the Travelling Maintainer Problem (TMP). The TMP is a variant of the Travelling Salesman Problem (TSP), optimising the allocation of maintainers to assets across locations while simultaneously minimising the travel, maintenance, and failure costs at the same time. Asset degradation plays a key part as the state informs whether a maintainer should be dispatched for maintenance or not. Due to the stochastic nature of asset degradation, the timing and type of required interventions are inherently uncertain in the TMP. To date, most TMP research assumes a homogeneous workforce, despite the fact that maintainers often differ substantially in their competency levels because of experience or trainings. In practice, not every maintainer may be able to handle every task, and more skilled workers might be able to complete repairs more efficiently. At the same time, upskilling the workforce carries training costs, and maintainers undergoing these trainings remain unavailable for deployment which introduces a trade-off between long-term repair efficiency and short-term workforce capacity alongside training costs. In this research, we develop models and heuristics to allocate maintenance tasks more cost-efficiently, with the aim of generating insights relevant to both professional practice and the academic literature.