28509 Problem Komiwojażera - VB/Excel
min zł10 PLN
Paid on delivery
Zlecę wykonanie macro, który zrobi symulację problemu komiwojażera według opisu poniżej. Technologia wykonania to VB/Excel.
Proszę o nadsyłanie oferty na maila [url removed, login to view]@[url removed, login to view] i przybliżoną wycenę całości zlecenia.
Oferty bez ceny minimalnej i czasu realizacji nie będę brał pod uwagę.
Zastrzegam sobie prawo do zakończenia licytacji przed czasem i nie wyłonienia zwycięzcy.
-----------------------------------------------------------------------------------------------------------------
Firma wywozowa dysponuje 11 samochodami. 9 z nich ma ładowność 10 ton, 2 ma ładowność 7,5 tony. Firma musi wywieźć 3 różne towary z 600 punktów rozmieszczonych w całym mieście, dzienne ograniczenie to 8h. Jeden samochód może zabrać tylko jeden rodzaj towaru. Gdy jest pełny, wraca do bazy, następuje wyładowanie, potem może zabrać kolejny rodzaj towaru.
Podana jest łączna waga towaru w danym punkcie do wywiezienia w ciągu miesiąca:
Towar 1 Punkt 1 - 382 kg
Towar 1 Punkt 2 - 287kg
etc
Towar 2 Punkt 1 - 602 kg
Towar 2 Punkt 2 - 414 kg
etc
Towar 3 Punkt 1 - 925 kg
Towar 3 Punkt 2 - 925 kg
etc
Wywozy powinny następować:
14 razy w miesiącu, jeśli waga towaru 1. wynosi 350 - 400 kg w danym punkcie w całym miesiącu
13 razy w miesiącu, jeśli waga towaru 1. wynosi 300 -350 kg w danym punkcie w całym miesiącu
...
2 razy w miesiącu, jeśli waga towaru 1. wynosi 20 -50 kg w danym punkcie w całym miesiącu
etc
towar 2 (ma inna objętość więc mimo większej wagi nie musi być tak często wywożony jak towar 1)
14 razy w miesiącu, jeśli waga towaru 2 wynosi 450- 500 ton etc
towar 3 etc
Odległości pomiędzy punktami są dane (matryca Excel). Odległości są proporcjonalne do czasu (500 m - 2 min) - plus w każdym gnieździe załadunek trwa 7 minut. Dojazd z każdego punktu do bazy podany w matrycy.
W miesiącu są 20 dni robocze
Rozwiązanie ma przedstawić optymalne trasy, które nie będą zawierać punktów, w których jest mało lub w ogóle towaru (czyli jeśli w danych punkcie jest tylko około 20 kg towaru miesięcznie, to ten punkt zostanie uwzględniony tylko w jednej, maksymalnie w dwóch trasach).
Output ma mniej więcej wyglądać tak:
Pierwszy dzień- trasy dla pierwszego produktu wyglądają tak: np. punkty 5- 9-12-14-15-20-22-30- i 12-121-135-...
Drugi dzień - trasy dla pierwszego produktu wyglądają tak: 1-2-3-4-6.i...
Trzeci dzień - trasy dla pierwszego produktu wyglądają tak: 9 -12- 31;
...
Dwudziesty dzień....
Łącznie tras będzie 11 pojazdów*20 dni = 220 tras (chyba, ze jakaś trasa będzie do zrobienia w mniej niż 8h i samochód zdąży zrobić 2 krótkie trasy).
Trasa będzie zawierać około 40- 50 punktów, oczywiście w miarę możliwości czasowych.
Project ID: #5603768
