4.6.2014

projekt_16_04_zad_3: projekt 16/04 zadanie 3

projekt 16/04 zadanie 3

Autor:

Tomasz Jakubczyk

Prowadzacy:

Piotr Witoński

Zadanie

Przyjąć następujące założenia dotyczące firmy kurierskiej:

firma składa się z bazy i kilku oddziałów;

firma obsługuje wielu stałych klientów;

flota firmy składa się z samochodów różnych typów;

firma zajmuje się dostarczaniem przesyłek do swoich klientów.

Należy zasymulować działanie takiej firmy tworząc sieć połączeń między bazą a oddziałami oraz między oddziałami a klientami. Oprogramować wizualizację symulacji. Ustalić eksperymentalnie, gdzie robią się najdłuższe kolejki.

Przyjete dodatkowe zalożenia

Klient nadaje paczke w oddziale lub oddziale ktory jest jednoczesnie baza.

Oddzial sortuje paczki. Jesli adresat nalezy do oddzialu, to paczka zostaje wyslana do niego pierwszym dostepnym samochodem razem z innymi paczkami czekajacymi na dostarczenie do klientow. Jesli adresat nie nalezy do oddzialu paczka zostaje wyslana pierwszym dostepnym samochodm do bazy razem z innymi paczkami czekajacymi na wyslanie do bazy.

Baza po otrzymaniu paczki sprawdza w ktorym oddziale jest adresat i wysyla ja pierwszym dostepnym samochodem razem z paczkami czekajacymi na wyslanie do tego oddzialu.

Oddzial po otrzymaniu paczki z bazy wysyla ja pierwszym dostepnym samochodem do klienta razem ze wszystkimi paczkami czekajacymi na dostarczenie do klientow w rejonie.

Przebieg wykonywany jest w fazach bedacych liczbami naturalnymi (co zwieksza czytelnosc, a ewentualnie latwo jest konwertowac na daty), nadanie i posortowanie zajmuje jedna faze, tak samo kazde przewiezienie samochodem.

Rozdzielanie paczek do samochodow:

paczki najwczesniej nadane ze zbiorow jadacych w to samo miejsce zajmoja samochod

najpierw

zawsze dopelniac samochod jadacy w dane miejsce paczkami ktore tam jada

te paczki ktore zostana czekaja do nastepnej fazy

paczki ladowane sa do najmniejszego wolnego samochodu ktory moze je pomiescic

jesli zaden wolny samochod nie miesci paczek to najwieksy dostepny zabiera ile zmiesci, a reszta musi pojechac innym samochodem wedlug tych samych zasad

file:///F:/Moje%20dokumenty/projects/projekt_16_04/projekt_16_04_zad_3/projekt_16_04_zad_3/doxygen/html/index.html 1/2

4.6.2014

projekt_16_04_zad_3: projekt 16/04 zadanie 3

Opis uruchamiania

Program testujacy ma trzy opcje: new - wprowadzenie nowych danych, start - wykonanie symulacji (zwraca przebieg do konsoli i zapisuje go do pliku), exit - koniec programu

Wprowadzanie danych: Najpierw nalerzy podac nazwe pliku w ktorym zostanie zapisany przebieg.

Nastepnie nalazy podac ilosc oddzialow ilosc i typy samochodow oraz ilosc i nazwy klientow. Na koniec mozna wprowadzic ilosc przesylek, ich nadawcow i odbiorcow oraz czas nadania, albo wpisujac w ilosc przesylek "-1" losowo wygenerowac przesylki.

file:///F:/Moje%20dokumenty/projects/projekt_16_04/projekt_16_04_zad_3/projekt_16_04_zad_3/doxygen/html/index.html 2/2