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ć?