Speciális jellemzőkkel bíró ütemezési problémák osztályba sorolása és megoldási lehetőségeiknek vizsgálata Készítette: Czuczai Barbara Témavezető: Dr. Lelkes Zoltán

Folyamat-ütemezés gyártandó termékek (mennyiség, határidő) elvégzendő feladatok nyersanyag (mennyiség, érkezési idő)

Folyamat-ütemezés  Megoldás: műveletek művelet kezdeti és végidőpontja

Célkitűzés  Egy felmerülő ipari probléma kapcsán megvizsgálni az irodalomban előforduló hasonló ütemezési feladatokatmegvizsgálni az irodalomban előforduló hasonló ütemezési feladatokat megvizsgálni az irodalomban található modellek alkalmazhatóságát az új feladatramegvizsgálni az irodalomban található modellek alkalmazhatóságát az új feladatra

Csoportosítási kritériumok az irodalomban 1  Batchek keveredése batchek keveredése és szétválása engedélyezettbatchek keveredése és szétválása engedélyezett batchek keveredése és szétválása nem engedélyezettbatchek keveredése és szétválása nem engedélyezett

Csoportosítási kritériumok az irodalomban 2 Köztitermék tárolása végtelen kapacitás nincs tárolás véges tárolás készülékben

Csoportosítási kritériumok az irodalomban 3 Műveletek mérete fix (előre meghatározott) változó (a modell határozza meg)

Csoportosítási kritériumok az irodalomban 4 changeover nincsfix sorrend-függő

Csoportosítási kritériumok az irodalomban 5 ErőforráskorlátErőforráskorlát idő erőforrás idő erőforrás MAX

Új kritériumok  Köztitermékek tárolási időkorlátai  Folytonos – szakaszos műveletek  Készülékek kapcsolódási korlátai helyettvagy Művelet Tárolás idő

Létező modellek csoportosítása  Időreprezentáció diszkrétdiszkrét folytonosfolytonos  Anyagmérleg „monolitikus”: STN, RTN„monolitikus”: STN, RTN batch-orientáltbatch-orientált  Esemény-reprezentáció „globális időintervallumok”„globális időintervallumok” „globális időpontok”„globális időpontok” „egységfüggő időpontok”„egységfüggő időpontok” „időrések”„időrések”  szinkronizált  aszinkronizált

Esemény-reprezentáció „globális időintervallumok” „globális időpontok” „egységfüggő időpontok” „időrések”

Új modell Az irodalmi modellek nem hatékonyak Cél: Új, hatékony modell kidolgozása

Új modell jellemzői  Időreprezentáció: folytonos A műveletek bármikor elkezdődhetnek és befejeződhetnek, hasonlóan a legtöbb irodalmi modellhezA műveletek bármikor elkezdődhetnek és befejeződhetnek, hasonlóan a legtöbb irodalmi modellhez

Új modell jellemzői  Anyagmérleg: A műveletek közötti kapcsolatokat közvetlenül veszi figyelembe, szemben az irodalmi modellekkel:A műveletek közötti kapcsolatokat közvetlenül veszi figyelembe, szemben az irodalmi modellekkel: IrodalmiÚj modell

Új modell jellemzői  Eseményreprezentáció: Minden készüléken külön definiálja a műveletek halmazátMinden készüléken külön definiálja a műveletek halmazát A műveletek kezdeti és befejezési idejét a művelet típusától függetlenül kezeliA műveletek kezdeti és befejezési idejét a művelet típusától függetlenül kezeli Tstart i,n Tend i,n Tstart j,n Tend j,n Számos big-M egyenletet lehet így eliminálni, amellyel a relaxáció javítható i: feladat j: készülék

Új modell vizsgálata  Az új modell alkalmazhatóságát három különböző nehézségű feladaton vizsgáltuk: 1.Hagyományos (irodalmi példákhoz hasonló) 2.Tárolási időkorlátokat tartalmazó 3.Tárolási időkorlátokat, folytonos műveleteket és kapcsolódási korlátokat tartalmazó

A mintapélda 1. szint2. szint3. szint készülék 1 készülék 2 készülék 3 készülék 4 készülék 5 készülék 4 készülék 5 1. termék 2. termék készülék 1

Eredmények az 1. verzióra IerapetritouMaravelias Maravelias discrete Sundaramoorthy Új modell Talált megoldás (legelső fizibilis) CPU idő [sec] idő Készülék 1 Készülék 2 Készülék 3 Készülék 4 Készülék 5 Termék 1Termék 2

Eredmények az 2. verzióra IerapetritouMaravelias Maravelias discrete Sundaramoorthy Új modell Talált megoldás (legelső fizibilis) CPU idő [sec] idő Készülék 1 Készülék 2 Készülék 3 Készülék 4 Készülék 5 Termék 1Termék 2

Eredmények az 3. verzióra IerapetritouMaravelias Maravelias discrete Sundaramoorthy Új modell Talált megoldás (legelső fizibilis) CPU idő [sec] (19% gap) 2.86 idő Készülék 1 Készülék 2 Készülék 3 Készülék 4 Készülék 5 Termék 1Termék 2

Összefoglalás  Egy új, az eddigiektől bizonyos szempontokban különböző modellt alkottunk  A kidolgozott modell az irodalomban található egyszerű ütemezési feladatok esetén az eddig használt modellekhez hasonló eredményt ad  Speciális jellemzők esetén előtérbe kerülnek az új modell előnyei