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),

Az előadások a következő témára: "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),"— Előadás másolata:

1

2 Kombinatorikai ütemezések elmélete

3 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ő77723228818 Ez kell ahhoz, hogy ezt elkezdjed D E, F FG E, F, G H, I D, E C A, B, C, D, E J

4  Munka: 10 db kétfős csoportban  1 bicikli összeállítása: 64 perc  Napi 8 óra alatt 15 bicikli/csoport

5 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

6 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

7 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

8 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

9 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

10 Teljesítmény garancia Egy példa

11 Legrosszabb lehetséges időzítés Legjobb lehetséges időzítés

12 Kritikus út tervezése Munkaidő és sorrendkényszer a bicikli összeállításánál

13 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

14 Példafeladat 4 feldolgozóegységünk van Munkaidő és sorrendkényszer

15 Kritikus út tervezéssel Optimális esetben

16 Független feladatok időzítése

17 Házi feladat Ebédre sztoljanka levest és húsos palacsintát készítünk.

18 Akik a felelősséget vállalják Berzsenyi Dániel Gimnázium 11.évfolyama