Home

Welcome to the computational_intelligence_project wiki!

Opis ogólny:

Firma transportowa zajmuje się przewozem pomarańczy, tuńczyka oraz uranu, przy czym towary te mogą być przewożone razem. Głównym założeniem modelu biznesowego jest maksymalizacja zysku, przez którą rozumie się minimalizacje łącznej długości tras i czasu realizacji wszystkich zleceń, wyznaczając optymalną trasę i punkty załadunku. Każde zamówienie traktowane jest jako unikalne, a jego zakończenie następuje w momencie realizacji. Nie uzyskaliśmy dokładnej informacji na temat możliwości odbioru towarów od klienta, aczkolwiek zakładamy, że będzie taka możliwość. Firma zatrudnia 6 kierowców i dysponuje 6 samochodami dostawczymi (każdy pojazd ma zawsze przypisanego kierowcę): zielone o ładowności 1000 kg, czas załadunku 1 s, czas rozładunku 2 s niebieskie o ładowności 1500 kg, czas załadunku 2 s, czas rozładunku 2 s czerwone o ładowności 2000 kg, czas załadunku 3 s, czas rozładunku 1 s Liczba dostępnych samochodów, mieszcząca się w przedziale {3; 6} oraz ich rodzaje losowane będą każdego dnia przed rozpoczęciem zadania, natomiast liczba punktów, do jakich towary muszą zostać dostarczone lub w których zostaną od nich odebrane, mieści się w przedziale 400-600. Współrzędne punktów podawane są jako (x,y), gdzie x i y należą do przedziału <0,100>. Do wyznaczenia optymalnego zadania transportowego na dany dzień wykorzystywana będzie aplikacja. Wymagania aplikacji co do danych każdego punktu: Waga załadunku Współrzędne punktu odbioru/dostarczenia Zakładamy, że aplikacja poza wyznaczeniem trasy wybiera pojazd, który powinien zabrać dany załadunek z uwzględnieniem czasu załadunku oraz rozładunku, który zależy od danego rodzaju pojazdu. Samochód zielony jest preferowany do trasy zakładającej więcej załadunków niż rozładunków, natomiast samochód czerwony do trasy zakładającej więcej rozładunków niż załadunków. Warunkiem wstępnym podczas załadunku pojazdu będzie to, czy będzie on jeszcze odbierał towar od klienta, jeśli tak trasa musi zostać ustalona w taki sposób, żeby podczas odbioru towaru od klienta była dostępna wystarczająca ładowność pojazdu.

Wymagania:

• dany jest początkowy, losowy zestaw punktów (od 400 do 600 punktów), do których należy przywieźć towar;
• punkty rozrzucone na mapie podane jako współrzędne (x,y). Zakres dla x oraz y: ⟨0, 100⟩;
• odległość w przestrzeni euklidesowej pomiędzy punktami podawana jest w kilometrach;
• dany jest magazyn startowy, z którego pobierany jest towar -
• magazyn jest zawsze pierwszym punktem na liście punktów;
• dostępna jest pewna liczba pojazdów (od 3 do 6 pojazdów) o pojemności równej 1000kg;
• dla każdego punktu losowana jest wielkość towaru do dostarczenia (pomiędzy 100kg a 200kg);
• wszystkie pojazdy znajdują się w magazynie;
• należy wyznaczyć najkrótszą (lub zbliżoną do najkrótszej) trasę, która pozwoli na dostarczenie do wszystkich punktów na mapie towaru.
• każdy towar ładowany na ciężarówkę (lub wyładowany) związany jest z czasem obsługi. Załadunek 1kg towaru trwa 2 sekundy, a wyładowanie 1 kg towaru trwa 1 sekundę;
• należy minimalizować łączny czas obsługi wszystkich zleceń;
• zakładamy, że każdy z pojazdów musi wykonać przynajmniej jeden kurs.
• na 4 - jw. ale:
• na mapie losowanych jest 5 magazynów, z których rozwozić można towar;
• początkowe położenie pojazdów jest losowo przypisane do jednego z magazynów;
• niektóre punkty chcą, aby dostarczyć do nich towar, a niektóre chcą,żeby odebrać od nich towar – losowana jest wielkość towaru do dostarczenia lub odebrania (pomiędzy 100kg a 200kg);
• towar odebrany z jednego punktu może być wykorzystany do
• dowiezienia do innego punktu - lub odwieziony do magazynu.
• Magazyny mają zawsze nieskończoną pojemność - tj. towaru w
• magazynie nigdy nie braknie i zawsze jest gdzie zostawić towar;
• są dostępne 3 typy pojazdów: pojazdy zielone o pojemności 1000kg; pojazdy niebieskie o pojemności 1500kg oraz pojazdy czerwone o pojemności 2000kg;
• do obsługi należy uwzględnić czas przejazdu pojazdu pomiędzy punktami: pojazd zielony porusza się z prędkością 1.5 km na minutę; pojazd niebieski - 1 km na minutę, a pojazd czerwony 0.75 km na minutę;
• załadunek towaru na samochód zielony trwa 1 sekundę za 1 kg;
• załadunek na samochód niebieski trwa 2 sekundy za 1 kg, a
• załadunek na samochód czerwony trwa 3 sekundy za 1 kg;
• rozładunek towaru niezależnie od typu samodu trwa 2 4 sekundy;
• należy minimalizować długość trasy i minimalizować łączny czas obsługi wszystkich zleceń;
• zakładamy, że każdy z pojazdów musi wykonać przynajmniej jeden kurs.

Algorytm działania zapisany w Pseudokodzie

wersja robocza