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

Az előadások a következő témára: "Partner kiválasztási feladat modellezése Virtuális vállalat 8. gyakorlat Dr. Kulcsár Gyula."— Előadás másolata:

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

2

3 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 510090, P. R. China

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

5 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.

6 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

7 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.

8 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.

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

10 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

11 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.

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

13 É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

14 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.

15 Gráf 1

16 Gráf 2

17 Gráf 3

18 Példa 1

19 Példa 2

20 Példa 3

21 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