Generowanie początkowych rozwiązań przez algorytm sił wirtualnych w problemach logistycznych: rola wartości parametrów i charakterystyk powiązań
Więcej
Ukryj
1
Politechnika Wrocławska, Wydział Informatyki i Zarządzania
Data publikacji: 05-08-2020
Organizacja i Zarządzanie 2017;72:63-72
SŁOWA KLUCZOWE
STRESZCZENIE
W artykule zaprezentowano i omówiono wyniki dwóch eksperymentów symulacyjnych. Pierwszy z nich dotyczy wpływu wartości siły jednostkowej algorytmu sił wirtualnych na jakość rozwiązań wykorzystywanych następnie jako wejście do algorytmu CRAFT operującego na siatce regularnej w procesie optymalizacji rozmieszczania obiektów (facility layout). Analizy dokonano w odniesieniu do znanych wartości optymalnych badanych układów z wykorzystaniem dwóch różnych skal do określania połączeń między obiektami. W drugim eksperymencie analizowano wpływ gęstości powiązań między obiektami i relacji między siłą rozpraszającą i przyciągającą na skuteczność podpowiedzi generowanych przez algorytm sił wirtualnych. W przedstawionych projektach eksperymentalnych uwzględniono dwa rodzaje problemów (mały – 25 obiektów i duży 100 – obiektów) w dwóch typowych układach stosowanych w logistyce wytwarzania.