1 / 22

Partner kiválasztási feladat modellezése

Partner kiválasztási feladat modellezése. Virtuális vállalat 2012/13 1. félév 5 . 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

calum
Download Presentation

Partner kiválasztási feladat modellezése

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

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

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

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

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

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

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

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

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

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

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

  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

More Related