Ütemezés gyakorlat egyetemi adjunktus Menedzsment és Vállalatgazdaságtan Tanszék
Feladattípusok Általános ütemezés Egygépes ütemezési problémák Párhuzamos erőforrások ütemezése Flow-shop és job-shop ütemezés Gyártósor-kiegyenlítés Éppen időben gyártás Kiegyenlített ütemezés
1. feladat Egy nagy értékű berendezésen készített hat rendelés elkészítésének sorrendjéről kell dönteni. A rendelések elkészítésének ideje, valamint a szerződésben rögzített határidők a táblázatban láthatók. Rendelés Rendelés elkészítésének időszükséglete (nap) Határidő (nap) A 1 12 B 9 10 C 6 13 D 3 9 E 7 11 F 2 18
1. feladat a) Adja meg a feladatok megmunkálási idő szabály szerinti sorrendjét! Adja meg a feladatok SPT szabály szerinti sorrendjét! Adja meg a feladatok összes várakozási idejét minimalizáló sorrendet! Adja meg a feladatok átlagos várakozási idejét minimalizáló sorrendet! Adja meg a feladatok folyamidőt minimalizáló sorrendjét! Adja meg a feladatok átlagos folyamidőt minimalizáló sorrendjét! Adja meg a feladatok azon sorrendjét, amivel minimalizálható megrendelések (azonos értékű) alapanyagainak készlettartási költsége! Adja meg a feladatok azon sorrendjét, amivel minimalizálható (az azonos értékű) megrendeléseknek és azok (azonos értékű) alapanyagainak készlettartási költsége! A-F-D-C-E-B
1. feladat b) Ütemezze a feladatokat a Hodgson-Moor algoritmussal! D-A-C-F--A-B vagy D-A-C-F--B-A c) Adja meg a feladatok EMDD szabály szerinti sorrendjét! D-E-A-C-F-B d) Ábrázolja a c) feladatban kapott sorrendet Gantt diagramon és határozza meg az ütemezés legfontosabb időjellemzőit! T=15,3; F=28; e[h i ]=3,16; E[K i ]=3,83; 3 feladat késik e) A vállalat beszerez a már meglévővel minden szempontból azonos berendezést. Adja meg a megrendelések várakozási idejét minimalizáló sorrendet! E1: A-D-F, E2: F-C-B
2. feladat Nyolc rendelés elkészítésének sorrendjéről kell dönteni, melyek 2 berendezés segítségével végezhetők el. Az egyes rendelések E2 berendezésen végzendő műveletének kezdési feltétele az E1 berendezéshez tartozó műveletük befejeződése. Rendelés E1 berendezés E2 berendezés A 1 2 B 4 6 C 3 7 D 2 8 E 3 5 F 5 3 G 3 4 H 4 2
2. feladat a) Határozza meg az átfutási idő szempontjából optimális sorrendet és készítse el az optimális ütemezés Gantt diagramját! Másodlagos szabályként ábécé sorrendet alkalmazva: A-D-C-E-G-B-F-H b) Az erőforrásokhoz tartozó műveletek átcsoportosításával a B rendelést csak az E1, a D rendelést csak az E2 erőforráson kell megmunkálni (a megmunkálási idő a korábbi műveletidők összege). Az átcsoportosítások következtében továbbá az F, G és H rendelések esetében az E2 erőforrás műveleteinek meg kell előzniük az E1 erőforráson végzendő műveleteket. Határozza meg az átfutási idő szempontjából optimális sorrendet és készítse el az optimális ütemezés Gantt diagramját! E1: ACE-B-HFG; E2: HFG-B-ACE
3. feladat Egy gyorsbüfében megfigyelték, hogy az eladott szendvicsek száma a nyitvatartási idő alatt változatlannak tekinthető, átlagosan óránként 25 szendvicset adnak el. Az egy szendvics elkészítéséhez szükséges műveleteket, azok logikai sorrendjét és az egyes műveletek időszükségletét a következő táblázat tartalmazza.
3. feladat Művelet Közvetlenül megelőző művelet Műveleti idő (perc) A - 0,2 B - 0,1 C A 0,5 D A 0,2 E B 0,4 F D,C,E 0,4 G F 0,5 H B 0,9 I H 1,2 J - 0,4 K I,J 0,4 L G,I 1,1 M K,L 0,5
3. feladat a) Határozza meg a kialakítandó rendszer ciklusidejét! 2,4 perc b) Készítse el a műveletek precedencia gráfját! c) Határozza meg, hogy hány alkalmazott szükséges a büfé működéséhez! A műveletek alkalmazottakhoz rendelését a leghosszabb műveleti idő szabály alapján végezze el! Másodlagos szabályként a legtöbb követő művelet szabályt alkalmazza! 1: J,A,C,D,B,H; 2: I,E,F,K; 3:G,L,M d) Határozza meg a kapott hozzárendelés hatékonyságát! HH=94% e) Mennyi az óránként maximálisan készíthető szendvicsek száma az előbbiekben meghatározott hozzárendelés esetén? 25 darab
4. feladat Egy üzem egyik gyártósorán olyan terméket gyártanak, ami a három változatban készül: egy K komponenssel ellátott (A), egy L komponenssel ellátott (B), illetve egy K és egy L komponenssel egyaránt rendelkező (C) változatban. A komponensek gyártói JIT rendszerben szállítják az alkatrészeket. A gyártósor feladata óránként a következő mennyiségek gyártása: Típus Mennyiség A 2 darab B 4 darab C 3 darab
4. feladat Határozza meg a Monden heurisztika segítségével a gyártási sorrendet az alábbi eredmények figyelembevételével: K D K,A D K,B D K,C 1 0,90 0,60 0,50 2 1,05 0,46 0,99 3 0,47 0,94 4 1,36 0,25 0,79 5 0,92 0,79 0,25 6 0,94 0,47 0,75 7 1,05 0,57 8 1,34 0,60 9 1,00 1,00 0,00
4. feladat Határozza meg a Monden heurisztika segítségével a gyártási sorrendet az alábbi eredmények figyelembevételével: K D K,A D K,B D K,C X K-1,K X K-1,L 1 0,90 0,60 0,50 C 0 0 2 1,05 0,46 0,99 B 1 1 3 0,47 0,94 0,75 A 1 2 4 1,36 0,25 0,79 B 2 2 5 0,92 0,79 0,25 C 2 3 6 0,94 0,47 0,75 B 3 4 7 0,46 1,05 0,57 A 3 5 8 1,34 0,5 0,60 B 4 5 9 1,00 1,00 0,00 C 4 6
Elméleti kérdések Általános ütemezési problémák A szabályok célja, hatásuk bizonyítása Az egygépes ütemezés alkalmazási területei Gyakorlati alkalmazások, problémák (3x) Gyártósor-kiegyenlítés Menedzsmentmegfontolások Éppen időben gyártás Jellemzők Termelésmenedzsment-eszközök Egy-, kétkanbanos rendszer működése, jellemzői Az átállási idő csökkentésének lépései, hatásai
Példatári feladatok 2.1.: gyakorlás 2.2.: vizsga (rész) 2.3.: vizsga (rész) 2.4.: vizsga (rész) 2.5.: vizsga (rész) 2.6.: vizsga (rész; b) nem) 2.7.: vizsga (rész) 2.8.: vizsga (rész) 2.9.: vizsga (rész) 2.10.: vizsga (rész) 2.11.: gyakorlás (nagy) 2.12.: vizsga (1 szabály) 2.13.: vizsga 2.14.: vizsga 2.15.: vizsga