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.

Detta examensarbete syftar till att beskriva, använda och utvärdera Getting Real som arbetsmetod under utvecklandet av en webbplats åt teknikföretaget Metop AB i Malmö. Getting Real är en arbetsmetod som är beskriven i boken med samma namn, författad av Jason Fried och hans medarbetare på företaget 37signals, som bland annat har utvecklat Ruby on Rails. Getting Real skiljer sig från andra arbetsmetoder på ett flertal punkter. Projektdokumentationen är till exempel mycket begränsad för att undvika att tid läggs ner på arbete som inte direkt har med själva utvecklandet av applikationen att göra. Dessutom utvecklas gränssnittet och designen först.