Partner kiválasztási feladat modellezése Virtuális vállalat 8. gyakorlat Dr. Kulcsár Gyula

Forrás •Robotics and Computer-Integrated Manufacturing 21 (2005) 119–131 •Selection of partners in virtual enterprise paradigm •Naiqi Wu, Ping Su –Department of Mechatronics Engineering, Guangdong University of Technology, 729 Dongfeng Road, Guangzhou , P. R. China

Virtuális vállalat életciklusa •Létrehozás (creation) •Működés (operation) •Fejlődés (evolution) •Felbomlás (dissolution)

Partner kiválasztás •Létrehozási szakaszban (configuration) •Fejlődési szakaszban (reconfiguration) •Több tényezőt kell egyszerre figyelembe venni. Pl.: –Költség (cost) –Minőség (quality) –Bizalom (trust) –Hitel (credit) –Szállítási időpont (delivery time) –Megbízhatóság (reliability) –stb.

Lépések 1.Egészértékű programozási modell 2.Gráf-elméleti reprezentáció 3.Megoldó algoritmusok 4.Illusztratív példa

Partner kiválasztás •VE létrehozásakor vagy átszervezésekor az alapvállalat a termelési folyamatot feladatokra bontja (dekompozíció). –Üzleti lehetőség, piaci kereslet mutatkozik –Jelentős különbségek adódhatnak: típus, komplexitás, méret, pontossági követelmények stb.. –Hiány léphet fel gyártóképesség, kapacitás tekintetében. •A feladatokhoz partnereket keres, tárgyalások lefolytatásával információt szerez a potenciális jelöltektől.

Feladatok megfogalmazása 1.3D modellezés, konstrukciós tervezés. 2.Folyamattervezés. 3.Komponensek tervezése és gyártása. 4.… 5.… 6.Speciális műveletek végrehajtása. 7.Beépülő elemek tesztelése. 8.Összeszerelés, ellenőrzés, csomagolás.

Sorrendi korlátozások Csomóont: Feladatcsoport (feladatok vagy aktivitások csoportja)

Jelölések •i = {1,2,…,m} feladat-index •T i az i. feladatcsoport (prec. gráf szerint sorbarendezett) •T ij az i. feladatcsoport j. feladata •N i az i. feladatcsoport feladatainak száma •F i = {f i1,f i2,…,f ik } a T i -hez tartozó partnerjelöltek •c ik a T i és az f ik összerendelés költsége •w ikjh az f ik -ból f jh -ba szállítás költsége

Jelölések •E ijk legkorábbi indítási időpontja a T ij -nek az f ik esetében. •p ijk műveleti ideje a T ij -nek az f ik esetében. •D ijk ütemezett kezdési ideje a T ij -nek az f ik esetében. •S ikjh szállítási idő f ik -ból f jh -ba. •D c a termékre előírt határidő. •f ik = 1 ha az f ik partner kiválasztásra került a T i tekintetében. •f ik = 0 ha az f ik nem került kiválasztásra.

A feladat matematikai modellje (1) (2) (3) (4) (5) (6) (7)

Értelmezés Az optimalizálás célja: •(1) az összköltség legyen minimális (szállítási és végrehajtási költségek) Korlátfeltételek: •(2-3) Minden feladatcsoporthoz pontosan egy partner választható •(4-5) A sorrendi korlátozásokat szigorúan be kell tartani •(6) A határidőt szigorúan be kell tartani

Megoldási lehetőségek •A felállított IP modell egzakt megoldása nagy számítási igénnyel jár! •A gyakorlatban az egzakt megoldási módszerek helyett gyorsabb heurisztikus módszereket alkalmaznak.

Gráf 1

Gráf 2

Gráf 3

Példa 1

Példa 2

Példa 3

Heurisztikus megoldási koncepció •Megvalósíthatóság-vizsgálat –Határidő-korlát betarthatóságának vizsgálata ECT (Earliest Completion Time) alapján –Ha létezik megvalósítható megoldás az lesz a kiindulási megoldás •Iteratív javítás –a korlátozások betartása mellett az eredeti célfüggvény szerint egyre jobb megoldás keresése (metaheurisztikák alkalmazásával) Pl.: DTFSZTIR tantárgy EFFS megoldási koncepciója