Wykorzystanie algorytmu genetycznego w rozwiązywaniu problemu trasowania pojazdów o ograniczonej pojemności

Problem trasowania pojazdów jest jednym z wielu problemów dla których nie ma jeszcze idealnego rozwiązania. W ciągu ostatnich kilku dekad wielu badaczy przeprowadziło liczne badania i zastosowało wiele metod z wykorzystaniem różnych technik aby go rozwiązać. Jednak we wszystkich badaniach znalezienie najniższego kosztu jest bardzo złożone. Udało im się jednak opracować przybliżone rozwiązania które różnią się wydajnością w zależności od przestrzeni poszukiwań. Niniejsza książka stanowi próbę znalezienia najkrótszej trasy dla problemu trasowania pojazdów aby pomóc UNITEN w obniżeniu kosztów transportu studentów. Do rozwiązania tego problemu wykorzystano algorytm genetyczny ponieważ jest on w stanie rozwiązać wiele złożonych problemów. Model problemu trasowania pojazdów o ograniczonej pojemności (CVRP) został wdrożony w celu optymalizacji usług autobusów wahadłowych UNITEN. Algorytmy zostały dostosowane do rozwiązania problemu badawczego a ich procedura różni się od zwykłego algorytmu. Struktura algorytmu została zaprojektowana w taki sposób aby program nie wymagał dużej bazy danych do przechowywania populacji co przyspiesza wdrożenie programu w celu uzyskania rozwiązania.