This diploma work handles how some parishes of the Swedish Church administrate their building properties.The report also includes how some external property managers in Sweden work with maintenance plans and other maintenance issues. Further, a number of deficiencies have been identified and suggestions to workarounds are treated. The conclusions drawn in this thesis are based on the author´s experience in the field, performed interviews, and literature studies. The result of the work shows a general lack of knowledge in many parishes what concerns regulatory requirements, properties with no maintenance plan and substandard supervision resulting in unnecessary and expensive repairs. Based on these results, different plans for the maintenance of the building properties of the Swedish Church has been proposed..

The ability to tackle NP-hard problems has been greatly extended by the introduction of Metaheuristics (see Blum & Roli (2003)) for a summary of most Metaheuristics, general problem-independent optimisation algorithms extending the hill-climbing local search approach to escape local minima. One of these algorithms is Iterated Local Search (ILS) (Lourenco et al., 2002; Stützle, 1999a, p. 25ff), a recent easy to implement but powerful algorithm with results comparable or superior to other state-of-the-art methods for many combinatorial optimisation problems, among them the Traveling Salesman (TSP) and Quadratic Assignment Problem (QAP). ILS iteratively samples local minima by modifying the current local minimum and restartinga local search porcedure on this modified solution. This thesis will show how ILS can be implemented for MSA.