ÜTEMEZÉS

Tevékenységmenedzsment szeminárium
5. csoport
2023.04.19, szerda, 19:10-20:40; C209.
Borbás Péter István
TERMÉK-FOLYAMAT MÁTRIX
Termékjellemzők

Egyedi vagy kevés; Kis mennyiség; Nagy mennyiség;

nagyon sok fajta sok fajta termék több fő termék

Projektgyártás:
Technológia jellemzők

Technológiai hidak; épületek

fókusz; Egyedi gyártás:
rugalmas tartályhajó; luxusautó
alkalmazkodás Sorozatgyártás:
Tömeges testreszabás: bútor; felső kat. autó
Termék moduláris számítógép;
fókusz; additív termelés (3D pr.) Folyamatrendszer:
tömegigény gépkocsi
nagyfokú
specializáció Folyamatipar:
kőolajfinomítás; élelmiszer

2
ESZKÖZTÁR
Létesítmény-
Folyamattípusok Eszköztár
berendezés
Projektmenedzsment
Projektgyártás Fix helyzetű
(CPM, PERT)
Egyedi gyártás Szállítási feladat,
Gépelvű
Sorozatgyártás ütemezés
Hibrid / FMS
Folyamatrendszer Folyamatkiegyen-
Termékelvű
Folyamatipar súlyozás

3
AZ ÜTEMEZÉS FOGALMA

➢ Az ütemezés feladata annak meghatározása, hogy

• az értékteremtő rendszer adott elemén
• milyen sorrendben és mely időpontban kerüljenek az
• egyes feladatok végrehajtásra.

➢ Az ütemezés prioritási szabályok alapján történik.

➢ Statikus vs dinamikus ütemezés

4
AZ ÜTEMEZÉS ÉRTÉKELÉSI KRITÉRIUMAI
Időalapú:
➢ várakozási idő minimalizálása (gép vs. feladat)
➢ átfutási idő minimalizálása
➢ átlagos vagy összes késés/pontatlanság minimalizálása
➢ késő munkadarabok számának minimalizálása

Értékalapú:
➢ termelésközi készlet minimalizálása
➢ termelési költségek minimalizálása
➢ rendelésekhez kapcsolódó vevők relatív fontossága

5
PRIORITÁSI SZABÁLYOK
Egy gép, több feladat:
➢ érkezési sorrend (first come, first served, FCFS)
➢ utolsó elsőnek (last come, first served, LCFS)
➢ legrövidebb megmunkálási idő (shortest operating time, SOT)
➢ leghosszabb megmunkálási idő (longest operating time, LOT)
➢ legkorábbi határidő (earliest due date, EDD)
𝑚ű𝑣𝑒𝑙𝑒𝑡𝑖 𝑖𝑑ő
➢ kritikus hányad: (critical ratio, CR)
ℎ𝑎𝑡á𝑟𝑖𝑑ő −(𝑎𝑘𝑡𝑢á𝑙𝑖𝑠 𝑖𝑑ő)
➢ Moore algoritmus: késő feladatok számának minimalizálása
➢ véletlenszerű

Két gép kötött sorrendben:

➢ Johnson szabály
6
MOORE ALGORITMUS
➢ Célja a késő feladatok számának minimálisra csökkentése
➢ A mindenképpen késő feladatokat hátrasorolja
➢ Így kapacitás felszabadul más feladatra
➢ Amelyeknek van esélye a teljesülésre
➢ A késő feladatok viszont sokat fognak késni emiatt

Lépései:
1) Az összes feladat besorolása EDD szerint
2) Fel kell mérni melyik az első késő feladat
3) Az első késő feladatig bezárólag a leghosszabb megmunkálási
idejűt átteszi egy másik halmazba ÉS a további feladatok sorrendjét
megtartva vissza az első lépéshez
4) A végső sorrend: első halmaz elemei sorrendben, majd a másik
halmaz elemei tetszőlegesen
7
PRIORITÁSI SZABÁLYOK JELLEMZŐI

➢ SOT: legrövidebb átlagos átfutási idő, legkisebb átlagos

termelésközi készletnagyság
➢ CR/EDD: legkisebb átlagos késés (általában)
➢ Moore: legkevesebb a késő feladat