Gram w gry z algorytmami i ILP dla problemu planowania pojedynczego pojazdu składowego (SDVSP), a teraz chcę poszerzyć swoją wiedzę w kierunku problemu szeregowania pojazdów z wieloma składowiskami (MDVSP), ponieważ chciałbym użyć ta wiedza w moim projekcie.Planowanie wielu pojazdów zajezdni
Jeśli chodzi o pytanie, znalazłem i zaimplementowałem kilka algorytmów dla MDSVP. Jednak jedno pytanie, które bardzo mnie interesuje, to jak określić ilość potrzebnych magazynów (i lokalizacji do rozszerzenia). Niestety nie udało mi się znaleźć żadnych zasobów, które nie zakładałyby/nie wymagałyby ustawienia składów. W związku z tym moje pytanie brzmiałoby: w jaki sposób będę w stanie podejść do MDVSP, w którym mogę określić ilość i lokalizacje składów?
(Edit) Dla wyjaśnienia: Załóżmy, że podano zestaw wyjazdów T , t ... T n jak zwykle w SDVSP lub MDVSP. Wielokrotne przejazdy mogą być prowadzone kolejno przed powrotem do składu. Opuszczanie i powrót do magazynów zwykle mają miejsce tylko na początku i na końcu dnia. Ale jako rozszerzenie normalnych problemów, możemy teraz określić ilość i lokalizacje naszych składów, przeciwnych ustawianiu składów.
Celem jest znalezienie rozwiązania, w którym wszystkie podróże są prowadzone przy minimalnych kosztach. Koszt obejmuje ilość trzonka (odległość, którą samochód musi podróżować między wycieczkami, oraz od i do składów), stały koszt K na samochód i stały koszt C na zajezdnie.
Mam nadzieję, że to rozwiąże nieco wątpliwości.
Czy możesz sformalizować problem, jaki jest wkład i oczekiwany wynik danego wariantu. – amit
@amit Dodałem wyjaśnienie w poście. Mam nadzieję, że to wystarczy, mam problem z wyjaśnieniem tego w języku angielskim. – Allasea
Chciwy algorytm tutaj (dodawanie nowego zajezdni na raz lub nowy samochód po jednym na raz) da wynik końcowy, ale jak chciwy algorytmy czasami idą, widzę to z łatwością dając odpowiedź daleką od optymalnej. Może to być pomysł na początek, ale prawdopodobnie nie najlepszy. Może relaksacje? –