Witajcie,

Mam następujący problem:
- istnieją cztery magazyny (na rysunku gwiazdki) i pewna liczba zasobów (kółka)
- każdy zasób musi zostać dostarczony do przypisanego mu magazynu (dopasowanie kolorami)
- każdy pojazd może zabrać zasoby różnych kolorów, ale każdy magazyn może zostać odwiedzony tylko raz przez dany pojazd
- pojazdów może być więcej niż magazynów
- celem jest opracowanie rozwiązania informatycznego które przypisze zasoby do pojazdów i wyznaczy najbardziej optymalne trasy przejazdu
- zasoby nie powinny być w pojazdach zbyt długo

Czy problem w takim wariancie jest już gdzieś zdefiniowany i rozwiązany? Jest to pewien wariant MDVRP, ale przez to, że pojazdy mogą odwiedzać różne magazyny, rozwiązania stosowane przy MDVRP są nieefektywne.

Będę wdzięczny za pomoc lub podpowiedzenie pod jakimi frazami mogę w Internecie znaleźć rozwiązanie.

Witam,

obawiam się, że trudno będzie udzielić precyzyjnej odpowiedzi, ponieważ problem jest przedstawiony dość ogólnikowo. Wsparcia do jego rozwiązania można szukać przy pomocy wielu metod. Na ile rozwiązania te będą optymalne, to zależy od wielu czynników nie opisanych w zapytaniu.
Rozwiązania problemu można też poszukać w literaturze z badań operacyjnych.
Np.:
- Ignasiak E. (red.), Badania operacyjne, PWE, Warszawa 1996
- Kozubski J.J., Wprowadzenie do badań operacyjnych, Wydawnictwo Uniwersytetu Gdańskiego, Gdańsk 1999
- Kukuła K. (red.), Badania operacyjne w przykładach i zadaniach, Wydawnictwo Naukowe PWN, Warszawa 1996

Pozdrawiam
mgr inż. Izabela Jeleń
ILiM