Karolina N.

Karolina N. Koordynator ds.
standaryzacji
procesów na
Terminalach Pal...

Temat: Problem komiwojażera

Witam wszystkich, mam pytanie:
Z racji, że zaciekawił mnie temat "problem komiwojażera" postanowiłam stworzyć algorytm, który będzie optymalizował długość trasy dla kilku miejsc rozładunku. Niestety w związku z tym, że nie znam na odpowiednim poziomie accessa algorytm tworzę w excelu. Przyznam szczerze, że jest to dośc skomplikowane, ponieważ jest ogromna ilośc warunków i obawiam się, że excel sobie z tym nie poradzić. Czy ktoś może wie coś więcej na ten temat, mógłby mi jakoś pomóc, nakierować?
Do algorytmu jest sporządzona macierz zaciągająca dane. Na ten moment algorytm znajduje najkrótszą trasę jednak nie uwaględnia takich warunków jak: miejsce i daty rozładunków oraz zakazy poruszania się. Ma ktoś może pomysł jak to rozwiązać?
Marcin K.

Marcin K. Kredyty, back office

Temat: Problem komiwojażera

Witaj

Excel ma narzędzie do rozwiązywania problemów optymalizacyjnych, a mianowicie Solver. Po zapisaniu formułami wszystkich warunków ograniczających, zadaniu funkcji celu powinien dać radę znaleźć rozwiązanie, jeśli takie istnieje.

Pozdrawiam
Karolina N.

Karolina N. Koordynator ds.
standaryzacji
procesów na
Terminalach Pal...

Temat: Problem komiwojażera

Witam.
Właśnie w tym przypadku korzystam z solvera, ale chodzi mi o narzucanie warunków już w trakcie wybierania danych, aby zoptymalizować trasę np. wpisuję Kraków i chcę zaznaczyć warunek: rozładunek 26.09 czy stworzenie takiego dodatkowego algorytmu jest możliwe? Czy da się te warunki określić w solverze?

Następna dyskusja:

problem




Wyślij zaproszenie do