Poprawione rozwiazania dla zagadnienia planowania i harmonogramowania tras dla samochodow z rozmytymi oknami czasowymi klientow i rozmytym celem
W artykule omowiono problem planowania i harmonogramowania tras dla samochodow w warunkach istnienia rozmytych okien czasowych klientow i rozmytego celu. Sformulowano model mieszany programowania calkowitoliczbowego bazujacy na kryterium max-min i wykorzystujacy zasade uogolniania Zadeha. Rozwiazanie optymalne tego modelu, nazywane rozwiazaniem max-min optymalnym, ma tendencje obnizania stopni satysfakcji ograniczen czasowych lub celu. W celu wyeliminowania tego mankamentu zastosowano koncepcje poprawionych rozwiazan optymalnych (Dubois i Fortemps, 1999). Zaproponowano dwuetapowa metode znajdowania takich rozwiazan, oparta na programowaniu z wiezami jako efektywnym narzedziem do rozwiazywania rozpatrywanego problemu.
Year of publication: |
2003
|
---|---|
Authors: | Kobylanski P. ; Kulej M. |
Published in: |
Operations Research and Decisions. - Wydział Informatyki i Zarządzania. - Vol. 4.2003
|
Publisher: |
Wydział Informatyki i Zarządzania |
Subject: | vehicle routing | scheduling problem | fuzzy time windows | fuzzy goal | constraint programming |
Saved in:
Saved in favorites
Similar items by subject
-
Kinable, Joris, (2014)
-
Polnik, Mateusz, (2021)
-
Joint vehicle and crew routing and scheduling
Lam, Edward, (2020)
- More ...