logistyka.net.pl - wortal logistyczny | logistyka | e-logistyka | TSL

PARTNER PORTALU:

A+ A A-
Witamy, Gościu
Nazwa użytkownika Hasło: Zapamiętaj mnie

Zmodyfikowany problem VRP
(1 przeglądających) (1) Gość
  • Strona:
  • 1

TEMAT: Zmodyfikowany problem VRP

Zmodyfikowany problem VRP 5 lata, 4 mies. temu #2722

  • spytrec
  • Offline
  • Fresh Boarder
  • Posty: 1
  • Oklaski: 0
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.

Odp:Zmodyfikowany problem VRP 5 lata, 4 mies. temu #2723

  • Lukasz
  • Offline
  • Administrator
  • Posty: 2849
  • Oklaski: 119
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
  • Strona:
  • 1
Wygenerowano w 0.14 sekundy

Ostatnio na forum

 Instytut Logistyki i Magazynowania

Logowanie

LOGOWANIE

Rejestracja

Rejestracja użytkownika
lub Anuluj