Witam
Realizuje projekt optymalizacji pracy wózków widłowych w hali produkcyjnej korzystając z algorytmu symulowanego wyżarzania. Wózki ładują towar, przewożą i rozładowują. Każdy z towarów posiada wagę równą 1, zaś ładowność wszystkich wózków wynosi 3. Ogólnie rozpatrujemy całość jako strukturę LIFO.
Czy istnieją benchmarki (rozwiązania optymalne) dla tego typu problemu gdzieś w internecie/literaturze, bądź dla podobnego problemu transportowego?
Zakładając, że nie istnieją benchamarki zrealizuje przegląd zupełny dla jednego, dwóch przypadków.
Czy ktoś mógłby podać a priori procentową różnicę pomiędzy rozwiązaniem wykorzystującym SA a rozwiązaniem optymalnym dla problemów tego typu?
Pozdrawiam