Application of Genetic Algorithms in Logistics

The paper presents the problem of determining the optimum route between distribution centres. If a company owns just one distribution centre where from it delivers goods to the market, the establishment of the optimum plan is connected with finding the shortest possible way of delivery to the particular customers. However, if there are more such centres and they are distant from one another, the logistic operator does not only have to establish which distribution centre has to supply goods to a particular customer but also set the order of visiting these centres in such a way that transportation costs are the lowest and the level of supplies in the centres is sufficient. For the solution of the problem genetic algorithms have been used. Genetic algorithms are universal optimizing searching and learning tools which allow for the obtaining of the optimum results by appropriately chosen parameters. New techniques and concepts extending the notion of simple genetic algorithm as, for instance, encoding (adjacency, ordinal and path representations) allow for the adjustment of the algorithm to the requirements of a certain task. Only one issue connected with a travelling salesman has been described and just the forms of encoding of chromosomes have been presented. It is necessary to emphasize quite strongly that the task also requires solutions in reference to the chromosome selection and the proper methods of either crossover or mutation. The authors of the paper consider the possibility of genetic algorithm application to the extended task of Travelling Salesman Problem.

---

W pracy przedstawiono problem wyznaczania optymalnej trasy pomiędzy centrami dystrybucji. W sytuacji, gdy przedsiębiorstwo posiada tylko jedno centrum dystrybucyjne, z którego dostarcza towary na rynek, wyznaczenie optymalnego planu przewozów wiąże się ze znalezieniem najkrótszej drogi pomiędzy poszczególnymi nabywcami towaru. Jeżeli natomiast takich baz, zlokalizowanych w różnych miejscach, jest więcej, celem jest ustalenie, z którego centrum dystrybucyjnego ma być zaopatrywany w towar dany odbiorca i w jakiej kolejności mają być oni „odwiedzani”, tak aby koszty transportu towaru były jak najmniejsze, przy jednoczesnym uwzględnieniu zasobu dysponowanego przez centra dystrybucyjne towarów. Do rozwiązania tego zagadnienia wykorzystano algorytmy genetyczne. Algorytmy genetyczne to uniwersalne narzędzia optymalizujące, przeszukujące i uczące, które przy zastosowaniu odpowiednio dobranych parametrów pozwalają na otrzymanie optymalnych wyników. Nowe techniki i koncepcję rozszerzające pojęcie prostego algorytmu genetycznego, jak chociażby przytoczone w artykule kodowanie (reprezentacja przyległościowa, porządkowa, ścieżkowa) pozwalają na dopasowanie algorytmu do potrzeb konkretnego zadania. W artykule opisano tylko jedno zagadnienie związane z zadaniem komiwojażera, przestawiono jedynie różne formy kodowania chromosomów. Należy tu wyraźnie podkreślić, że zadanie wymaga również rozwiązań w zakresie selekcji chromosomów, doboru metody krzyżowania czy mutacji. Autorzy pracy rozważają wykorzystanie algorytmu genetycznego dla rozszerzonego problemu komiwojażera.