Miskolci Egyetem Gpszmrnki s Informatikai Kar Informatikai Intzet

Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai Intézet Alkalmazott Informatikai Intézeti Tanszék 2016/17 2. félév 6. Előadás (9. hét) Dr. Kulcsár Gyula egyetemi docens

Egyutas többoperációs ütemezési feladatok Többutas többoperációs ütemezési feladatok

• J 3 J 1 J 2 J 4

• pi, j J 1 J 2 J 3 J 4 J 5 M 1 3 4 8 5 7 M 2 4 5 7 3 6 M 3 6 4 2 1 8 M 4 7 6 2 5 4

• i 1 2 3 4 pi, 1 pi, 2 5 2 3 4 8 1 2 3

• i 1 2 3 4 5 pi, 1 pi, 2 8 6 12 3 9 5 15 4 11 5 pi, 3 7 10 4 18 10

i 1 2 3 4 5 vpi, 1 (pi, 1+pi, 2) 14 15 14 19 16 vpi, 2 (pi, 2+pi, 3) 13 13 9 22 15

• pi, j J 1 J 2 J 3 J 4 J 5 M 1 3 4 8 5 7 M 2 4 5 7 3 6 M 3 6 4 2 1 8 M 4 7 6 2 5 4

• pi, j J 1 J 2 J 3 J 4 J 5 M 1 3 4 8 5 7 M 2 4 5 7 3 6 M 3 6 4 2 1 8 M 4 7 6 2 5 4

• J 1 J 2 J 3 J 4 J 5 43 45 59 36 66 57 50 36 34 59

• pi, j J 1 J 2 J 3 J 4 J 5 M 1 3 4 8 5 7 M 2 4 5 7 3 6 M 3 6 4 2 1 8 M 4 7 6 2 5 4

• Iteráció Kiválasztott gépek Ütemterv (munkák sorrendje) 1 1, 2 2 2, 3 3 3, 4 Cmax 45 41 39

Job Shop ( J | | Cmax )

Munka J 1 J 2 J 3 J 4 J 5 J 6 J 7 J 8 J 9 J 10 Gép (műveleti idő) 2(2) 1(5) 2(2) 2(4) 1(6) 1(5) 2(4) 1(2) 1(4) 2(3) 1(3) 2(4) 1(6) 2(3) 2(4) 1(5)

• H 1, 2 Oi, 1 Oi, 2 5 2 4 3 6 3 H 2, 1 Oi, 2 Oi, 1 4 6 4 2 4 5

O | | Cmax Open Shop

Ji J 1 J 2 J 3 J 4 J 5 J 6 Oi, 1 Oi, 2 6 7 4 3 3 1 2 4 2 5 1 3

• SM 1 SM 2 J 4(2) J 5(2) J 1(7) J 4(4) J 6(1) J 5(5) J 2(4) J 6(3) J 3(3) J 2(3) J 1(6) J 3(1)

General Shop modell •