In this paper genetic algorithms (GA) and tabu search are compared in the order batch picking problem – modelled as a multiple agent traveling salesman problem. The algorithms are evaluated in a simulated warehouse implemented with class based storage in mind. Both of the approaches appeared to find optimal solutions where it was possible to verify but it was was hard to comment on optimality as the problem space grew. In the implementations in this paper it was possible to construct a heuristic for the tabu search to outperform the GA. However in their general forms the GA outperformed the tabu search in the experiments

I den här rapporten jämförs genetiska algoritmer (GA) och tabu sökning för order batchningsproblemet – modelerat som ett multi agents traveling salesman problem. Algoritmerna är evaluerade i ett simulerat lager som är implementerad med klass-baserad lagring. Båda tillvägagångssätten hittade optimala lösningar då det var möjligt att verifiera men det är svårt att kommentera optimaliteten när storleken på problemet växte. Det var möjligt att konstruera en tabu sökning som presterar bättre än GAn. Dock i deras generella former presterar GAn bättre än tabu sökningen i experimenten.