Kombinatorikai ütemezések elmélete
Bicikli alkatrészei Váz(A), első kerék(B), hátsó kerék(C), váltó(D), fogaskerekek(E), lánc(F), alváz(G), jobb pedál(H), bal pedál(I), fékek(J) Munkaidejük Betartási sorrend MABCDEFGHIJ Idő Ez kell ahhoz, hogy ezt elkezdjed D E, F FG E, F, G H, I D, E C A, B, C, D, E J
Munka: 10 db kétfős csoportban 1 bicikli összeállítása: 64 perc Napi 8 óra alatt 15 bicikli/csoport
1. szabály: egy munkás sem lehet tétlen, ha van olyan munka, amit éppen csinálhatna 2. szabály: ha egy munkás elkezdett egy munkát, azt be is kell fejeznie
Szabvány összerakás Ez kell ahhoz, hogy ezt elkezdjed D E, F FG E, F, G H, I D, E C A, B, C, D, E J
Rövidített munkafázissal Ez kell ahhoz, hogy ezt elkezdjed D E, F FG E, F, G H, I D, E C A, B, C, D, E J
3 fős csoportok esetén Ez kell ahhoz, hogy ezt elkezdjed D E, F FG E, F, G H, I D, E C A, B, C, D, E J
Matematikai modell Dolgozók: P 1, P 2, …, P m Munkák: A, B, C, …, T, … Összerakási idő: t(T) Sorrendkényszer: A B
Teljesítmény garancia Egy példa
Legrosszabb lehetséges időzítés Legjobb lehetséges időzítés
Kritikus út tervezése Munkaidő és sorrendkényszer a bicikli összeállításánál
Kritikus út tervezése a bicikli összerakáshoz Ez kell ahhoz, hogy ezt elkezdjed D E, F FG E, F, G H, I D, E C A, B, C, D, E J
Példafeladat 4 feldolgozóegységünk van Munkaidő és sorrendkényszer
Kritikus út tervezéssel Optimális esetben
Független feladatok időzítése
Házi feladat Ebédre sztoljanka levest és húsos palacsintát készítünk.
Akik a felelősséget vállalják Berzsenyi Dániel Gimnázium 11.évfolyama