drjolo / projektmpm

harmonogramowanie projektów metodą MPM (metoda francuska)

projektMPM

harmonogramowanie projektów metodą MPM (tzw. metoda francuska)

OPIS PLIKÓW

projektMPM.java - implementacja algorytmu z interfejsem tekstowym

pliki.in -pliki z takim rozszerzeniem to przykładowe pliki wejściowe o nastepującej strukturze

• w piewszym wierszu znajduje sie liczba etapów danego projektu
• w kolejnych parach znajdują sie dane poszczegolnych etapów (numer id etapu, czas trwania, numery id etapów poprzedzających) wraz z nazwą etapu

KOMPILACJA

$ javac projektMPM.java

URUCHOMIENIE

$ java projektMPM plik.in

projektmpm's Issues

generator duuużych plików wejściowych - Janusz K.

Potrzebny jest program generujący pliki wejściowe o zadanej liczbie etapów (wierzchołków grafu) wg wymaganego formatu pliku *.in .

zapasy czasowe dla każdego etapu

Chodzi o zapas całkowity i swobodny wg definicji w podręczniku.

GUI: okno główne, menu i inne widgety - Rafał S.

.. w tym także potrzebne będzie jakieś okno wyboru pliku wejściowego.

refaktoring kodu źródłowego

Pierwsza implementacja była napisana z myślą, aby w możliwie najkrótszym czasie stworzyć działający program, na bazie którego będzie można dalej ciągnąć projekt. Jest kilka drobiazgów, które mogłyby upiększyć kod np. statyczne zmienne w klasach zamiast kilku zmiennych globalnych, etc.

komentarze do kodu

Dla osób postronnych czytających lub optymalizujących dany kod może to być bezcenna wskazówka, co autor miał na myśli, chociaż niektórzy mówią, że dobry kod nie potrzebuje komentarza. Nie musimy się z tym zgadzać :-).

GUI: tabelka z etapami

Jedną z opcji graficznego interfejsu użytkownika będzie wyświetlenie tabelki z poszczególnymi etapami, momentem najwcześniejszego i najpóźniejszego rozpoczęcia etapu, zapasem całkowitym i swobodnym dla każdego etapu, itp.

dokumentacja: wstęp teoretyczny - Kamil G.

Efektem końcowym naszych prac ma być wydrukowane opracowanie projektu wraz z kodami źródłowymi na płycie CD (ew. także pliki wejściowe, pliki binarne, etc.).

GUI: graf ze ścieżką krytyczną - Bartek J. , Sławek M.

Etapy nie posiadające żadnych zapasów wyróżnione powinny być jako ścieżka krytyczna.

wykrywanie zapętleń - Piotrek S.

Niestety aktualna implementacja nie została zabezpieczona przed zapętleniami w grafie wejściowym. Kilka linijek kodu powinno tutaj wystarczyć.

optymalizacja rekurencji - Piotrek S.

Z powodów, o których wspominałem wcześniej, rekurencja mogłaby być zaimplementowana optymalniej. Aktualnie węzły grafu mogą być przechodzone wielokrotnie przez metody rekurencyjne. Można udoskonalić implementację, aby danego węzła dwa razy nie odwiedzać. Dla niewielkich projektów nie ma to znaczenia, jednak program ten chcemy przetestować dla projektów zawierających nawet wiele tysięcy etapów. Aktualna implementacja niestety może nie udźwignąć tak ciężkiego zadania.

GUI: diagram Gantta - Mateusz Ja.

Kilka prostokątów i kresek, na osi poziomej czas. Nie powinno to zająć zbyt długo czasu. Później można dorobić automatyczne wyświetlanie szczegółów etapu po najechaniu myszką na prostokąt symbolizujący dany etap.