CVRPTW - Capacitated Vehicle Routing Problem with Time Windows

Opis projektu

Projekt implementuje algorytmy optymalizacyjne do rozwiązywania problemu CVRPTW (Capacitated Vehicle Routing Problem with Time Windows). Problem polega na znalezieniu optymalnych tras dla floty pojazdów, biorąc pod uwagę:

• Ograniczone pojemności pojazdów
• Okna czasowe dostawy dla każdego klienta
• Minimalizację całkowitego czasu/dystansu trasy

Implementacja

Projekt zawiera dwie główne metody optymalizacyjne:

Algorytm Greedy

Autor: Kacper Grzelak

Heurystyka konstrukcyjna budująca trasy poprzez zachłanne dodawanie kolejnych klientów. Zapewnia szybkie znalezienie rozwiązania dopuszczalnego.

Tabu Search

Autor: Antoni Małecki

Zaawansowana metoda przeszukiwania lokalnego z mechanizmem tabu, służąca do poprawy rozwiązań poprzez systemowe badanie sąsiedztwa rozwiązań.

Struktura projektu

• solomon_100/, solomon_50/, solomon_25/ - benchmarki testowe z problemami CVRPTW
• CVRPTW.cpp - główny program
• greedy.cpp - implementacja algorytmu greedy
• Wyniki znajdują się w plikach wynik_*.txt

Zespół

• Kacper Grzelak - Algorytm Greedy, Setup
• Antoni Małecki - Tabu Search