Differences

This shows you the differences between two versions of the page.

--- tematy_prac_inzynierskich [2023/05/09 17:07]
pszwed [2023]
+++ tematy_prac_inzynierskich [2023/05/12 23:37]
pszwed [2. Uczenie ze wzmocnieniem na platformie Ray]
@@ Line 29: / Line 29: @@
 Przy wsparciu biblioteki proces uczenia rozdzielony pomiędzy współbieżne zadania lub agentów. Należy zbierać dane dotyczące wydajności systemu (w tym czasów wykonania).
+==== 3. Optymalizacja rozmieszczenia pojazdów w Car Sharing ====
+Celem jest rozwiązanie następującego zagadnienia:
+  * mamy k lokalizacji (na przykład dzielnic) oraz pewną liczbę n pojazdów
+  * w danym czasie t pojazdy są  rozmieszczone w lokalizacjach lub są w ruchu
+  * Znane jest prawdopodobieństwo P(i,j,t) przejazdu z lokalizacji i do j rozpoczynającego się w czasie t. Czasy możemy zdyskretyzować , np. do 15 min.
+  * Znany jest czas tego przejazdu T(i,j,t)
+  * Jeżeli rozważymy pewien horyzont czasowy, np. 24h to możemy zasymulować zachowanie systemu i obliczyć E[T] - wartość oczekiwaną sumarycznego czasu ruchu samochodów w ciągu doby. W ten sposób wyznaczamy wartość funkcji celu.
+  * W celu optymalizacji podejmujemy decyzję dotyczącą transferu pojazdu z lokalizacji i do j rozpoczętego w czasie t x_{ijt} = 0/1. Staramy przenieść samochody z lokalizacji o małym popycie do lokalizacji bardziej atrakcyjnych, niekoniecznie w danym momencie ale za kilka godzin.
+  * Liczba przemieszczanych w danym momencie samochodów jest ograniczona (np. m=10 to liczba pracowników zajmujących się przemieszczaniem)
+  * Do rozważenia - platforma gurobi,  [[https://www.gurobi.com/jupyter_models/vehicle-rental-optimization/]]
+  * lub opracowanie i implementacja własnago algorytmu heurystycznego
+[W zasadzie może to być kilka prac,  gurobi vs. własna implementacja, różne algorytmy, implemetacja na GPU - CUDA lub OpenCL, itd.]
 ===== 2021 =====