Partner kiválasztási feladat modellezése

1. Partner kiválasztási feladat modellezése Virtuális vállalat 2012/13 1. félév 5. gyakorlat Dr. Kulcsár Gyula

3. Forrás • Robotics and Computer-Integrated Manufacturing 21 (2005) 119–131 • Selection of partners in virtual enterprise paradigm • NaiqiWu, PingSu • 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 • Egészértékű programozási modell • Gráf-elméleti reprezentáció • Megoldó algoritmusok • 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 • 3D modellezés, konstrukciós tervezés. • Folyamattervezés. • Komponensek tervezése és gyártása. • … • … • Speciális műveletek végrehajtása. • Beépülő elemek tesztelése. • Összeszerelés, ellenőrzés, csomagolás.

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

10. Sorrendi korlátozások A 6. feladatcsoport 6.1 és 6.2 feladatokra bontva.

11. Jelölések • i= {1,2,…,m} feladat-index • Tiaz i. feladatcsoport (prec. gráf szerint sorbarendezett) • Tijaz i. feladatcsoport j. feladata • Niaz i. feladatcsoportfeladatainak száma • Fi = {fi1,fi2,…,fik} a Ti-hez tartozó partnerjelöltek • cik a Ti és az fik összerendelés költsége • wikjh az fik-bólfjh-ba szállítás költsége

12. Jelölések • Eijk legkorábbi indítási időpontja a Tij-nek az fik esetében. • pijk műveleti ideje a Tij-nek az fik esetében. • Dijk ütemezett kezdési ideje a Tij-nek az fik esetében. • Sikjh szállítási idő fik-bólfjh-ba. • Dc a termékre előírt határidő. • fik = 1 ha az fik partner kiválasztásra került a Ti tekintetében. • fik = 0 ha az fik nem került kiválasztásra.

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

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

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

16. Gráf 1

17. Gráf 2

18. Gráf 3

19. Példa 1

20. Példa 2

21. Példa 3

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