- Tytuł:
-
Multiobjective fuzzy approach to the vehicle routing problem with time windows
Wielokryterialny problem planowania tras z oknami czasowymi w wersji rozmytej - Autorzy:
-
Wesołek, P.
Kubiak, M. - Powiązania:
- https://bibliotekanauki.pl/articles/327808.pdf
- Data publikacji:
- 2006
- Wydawca:
- Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
- Tematy:
-
planowanie tras
ograniczenia elastyczne
optymalizacja wielokryterialna
fuzzy vehicle routing
flexible constraints
multiobjective optimization - Opis:
-
The paper presents a model of the vehicle routing problem with flexible (fuzzy) constraints. This kind of model allows a decision maker to explore a set of alternatives with diverse cost and constraint satisfaction levels. The model is tested on well-known instances of the vehicle routing problem with time windows adjusted to the fuzzy case. They are solved by a multiobjective Pareto Memetic Algorithm. The obtained results indicate that the introduction of fuzzy constraints leads to exploration of new alternatives which may be interesting to a decision maker.
Artykuł prezentuje model problemu planowania tras z elastycznymi (rozmytymi) ograniczeniami. Model takiego rodzaju pozwala decydentowi na wybór rozwiązania spośród zbioru alternatyw ze zróżnicowanym kosztem i stopniem spełnienia ograniczeń. Ten model został przetestowany na klasycznym zestawie instancji problemu planowania tras z oknami czasowymi dostosowanych do przypadku rozmytych ograniczeń. Rozwiązania są uzyskiwane przez użycie wielokryterialnego algorytmu memetycznego. Uzyskane wyniki wskazują na to, że wprowadzenie elastycznych ograniczeń prowadzi do odkrycia rozwiązań, które mogą być interesujące z punktu widzenia decydenta - Źródło:
-
Diagnostyka; 2006, 2(38); 21-24
1641-6414
2449-5220 - Pojawia się w:
- Diagnostyka
- Dostawca treści:
- Biblioteka Nauki
Artykuł