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.

Växande städer ökar kraven på hur väl godstrafiken fungerar ihop med den övriga trafiken. I Linköping är antalet lastplatser litet i förhållande till antalet leveransadresser och antalet distributörer i innerstaden. Följden blir trängsel och därmed trängselkostnader. Det lokala nätverket för transportörer i Linköping har därför tagit initiativet till projektet SAMLIC - S amordnad varudistribution till Linköpings city. Målet med SAMLIC är att skapa ett ekonomiskt och logistiskt effektivt distributionssystem som är uthålligt och miljöanpassat.Medverkande i projektet är Statens väg- och transportforskningsinstitut, nätverket för transporter i Linköping city, Citysamverkansgruppen, Arbetsgruppen Innerstadens transporter, Svensk Biogas och Linköpings Universitet.Syftet med rapporten är att utarbeta förslag till ett fungerande samordnat distributionssystem i Linköpings innerstad, dels på kort sikt, dels på lång sikt.

Städer lockar fler och fler invånare från landsbygden och småstäder. Denna rådande urbaniseringstrend gör att stora städer växer ännu mer och i takt med tillväxten ökar städernas behov av godstransporter. Godstransporterna är nödvändiga för att hålla staden vid liv, inte bara med leveranser av varor utan också omhändertagande av det avfall som blir över. Godstransporterna skapar även problem i städerna. Stora, svårmanövrerade lastbilar som rör sig tätt inpå promenerande människor i stadskärnan leder till en ökad olycksrisk.