• Nem Talált Eredményt

Erőforrás tervezés

N/A
N/A
Protected

Academic year: 2022

Ossza meg "Erőforrás tervezés"

Copied!
48
0
0

Teljes szövegt

(1)

Erőforrás tervezés

2017/18. II. félév 4. Előadás

Egygépes ütemezési feladatok

megoldása

(2)
(3)
(4)

Sorszám 1 2 3 4 Munka indexe 1 3 4 2

(5)
(6)
(7)
(8)
(9)

i pi

1 5

2 3

3 8

4 2

Pozíció 1 2 3 4

i 4 2 1 3

(10)

J4 J2 J1 J3

C4 = 2 C2 = 5 C1 = 10 C3 = 18

(11)
(12)

A diagramról leolvashatóak a munkák befejezési időpontjai.

(13)
(14)
(15)
(16)

i pi wi

1 5 2

2 3 6

3 8 5

4 2 3

i wi/pi 1 0,4

2 2

3 0,625 4 1,5

Pozíció 1 2 3 4 i 2 4 3 1

(17)

J2 J4 J3 J1

C2 = 3 C4 = 5 C3 = 13 C1 = 18

(18)
(19)
(20)

i pi di

1 5 6

2 3 8

3 8 20

4 2 4

Pozíció 1 2 3 4 i 4 1 2 3

J4 J1 J2 J3

C4 = 2 C1 = 7 C2 = 10 C3 = 18

(21)

i pi di Ci Li Ti

4 2 4 2 -2 0

1 5 6 7 1 1

2 3 8 10 2 2

3 8 20 18 -2 0

(22)
(23)
(24)
(25)

i pi di

1 5 6

2 3 8

3 8 20

4 2 4

Pozíció 1 2 3 4 i 4 1 2 3

(26)
(27)

Pozíció 1 2 3 4 i 4 2 3 1

(28)

γ = ∑𝑈

𝑖

= σ

𝑖=1𝑛

(𝑈

𝑖

))

= 𝑈

1

+𝑈

2

+𝑈

3

+𝑈

4

= 1+0+0+0=1

i pi di Ci Li Ti Ui

4 2 4 2 -2 0 0

2 3 8 5 -3 0 0

3 8 20 13 -7 0 0

1 5 6 18 12 12 1

(29)
(30)
(31)
(32)
(33)
(34)
(35)
(36)
(37)

i pi di

1 5 15

2 3 18

3 8 14

4 2 18

(38)
(39)
(40)
(41)
(42)
(43)
(44)
(45)

i pi di Ci Li Ti 2 3 18 3 -15 0

3 8 14 8 -6 0

1 5 15 16 1 1

4 2 18 18 0 0

(46)
(47)

Feladat Szabály/algoritmus Megoldás jósága

1||∑𝐶𝑖 SPT optimális

1||∑(𝑤𝑖𝐶𝑖) WSPT optimális

1|𝑑𝑖|𝑇𝑚𝑎𝑥 EDD optimális

1|𝑑𝑖|σ 𝑈𝑖 Moore optimális 1| prec, 𝑑𝑖| 𝐿𝑚𝑎𝑥 Lawler optimális 1||∑(𝑤𝑖𝑇𝑖) Heurisztikus

(48)

Köszönöm a figyelmet!

Az előadásvázlat elérhető az alábbi webcímen:

http://uni-miskolc.hu/~aitkfm

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

A feladatok válogatása, szerkesztése, írása, megoldása során több szempontot kellett figyelembe venni. Elsődlegesen azt, hogy a hallgatók különböző szintű

Az ütemezési-gráf olyan speciális S-gráf, amely egy megoldást reprezentál ; az ütemezési feladat minden megoldásához létezik egy ütemezési-gráf és ez a gráf

ugyanakkor más, eddig nehezen kezelhető feladatok (például többváltozós interpoláció és regressszió, vagy parciális differenciálegyenletek numerikus megoldása)

X m ˝ uveleteket tudjon elvégezni koordinátás alakban megadott vektorokkal, X ki tudja számítani koordinátáikkal adott vektorok skaláris szorzatát és szögét, X

ä Ha egy sorozat tart ∞-be és egy másik sorozat határértéke −∞, akkor a két soro- zat tagjainak összegéb˝ ol képezett sorozat a 0-hoz tart?. ä Ha két sorozat egyaránt

Lehetséges-e, hogy egy függvénynek az értelmezési tartomány minden pontjában van véges határértéke, a végtelenben vett határértéke mégis végtelen?. Igaz-e, hogy ha

összefüggés áll fenn, ahol x az egy hét alatt eladott szivattyúk darabszáma, a pedig a bolti ár, amelyen eladták. Ha az akváriumszivattyúk el˝ oállítási költsége

Későbbi vizsgálatok- ban autizmussal élők közül az első fokú mentalizációs feladatok megoldása többeknek, néhány személynek pedig a magasabb fokú mentalizációs