Ütemezés gyakorlat. Termelésszervezés

Ütemezés gyakorlat Termelésszervezés

Dr. Kalló Noémi egyetemi adjunktus Menedzsment és Vállalatgazdaságtan Tanszék

Termelésszervezés Vezetés és szervezés mesterszak

Dr. Kalló Noémi BME MVT

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 A B C D E F Termelésszervezés Vezetés és szervezés mesterszak

Rendelés elkészítésének időszükséglete (nap) 1 9 6 3 7 2

Határidő (nap) 12 10 13 9 11 18 Dr. Kalló Noémi BME MVT

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 Termelésszervezés Vezetés és szervezés mesterszak


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[Hi]=3,16; E[Ki]=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 Termelésszervezés Vezetés és szervezés mesterszak


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 Termelésszervezés Vezetés és szervezés mesterszak


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 DK,A DK,B 1 0,90 0,60 2 1,05 0,46 3 0,47 0,94 4 1,36 0,25 5 0,92 0,79 6 0,94 0,47 7 1,05 8 1,34 9 1,00 1,00 Termelésszervezés Vezetés és szervezés mesterszak

DK,C 0,50 0,99 0,79 0,25 0,75 0,57 0,60 0,00 Dr. Kalló Noémi BME MVT

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 DK,A DK,B DK,C 1 0,90 0,60 0,50 2 1,05 0,46 0,99 3 0,47 0,94 0,75 4 1,36 0,25 0,79 5 0,92 0,79 0,25 6 0,94 0,47 0,75 7 0,46 1,05 0,57 8 1,34 0,5 0,60 9 1,00 1,00 0,00 Termelésszervezés Vezetés és szervezés mesterszak

C B A B C B A B C

XK-1,K XK-1,L 0 0 1 1 1 2 2 2 2 3 3 4 3 5 4 5 4 6 Dr. Kalló Noémi BME MVT

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 Termelésszervezés Vezetés és szervezés mesterszak


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


Ütemezés gyakorlat. Termelésszervezés

Recommend Documents