Partner kiválasztási feladat modellezése
description
Transcript of Partner kiválasztási feladat modellezése
![Page 1: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/1.jpg)
Partner kiválasztási feladat modellezése
Virtuális vállalat
8. gyakorlat
Dr. Kulcsár Gyula
![Page 2: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/2.jpg)
![Page 3: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/3.jpg)
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
![Page 4: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/4.jpg)
Virtuális vállalat életciklusa
• Létrehozás (creation)• Működés (operation)• Fejlődés (evolution)• Felbomlás (dissolution)
![Page 5: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/5.jpg)
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.
![Page 6: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/6.jpg)
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
![Page 7: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/7.jpg)
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.
![Page 8: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/8.jpg)
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.
![Page 9: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/9.jpg)
Sorrendi korlátozások
Csomóont: Feladatcsoport (feladatok vagy aktivitások csoportja)
![Page 10: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/10.jpg)
Jelölések
• i = {1,2,…,m} feladat-index• Ti az i. feladatcsoport
(prec. gráf szerint sorbarendezett)• Tij az i. feladatcsoport j. feladata
• Ni az i. feladatcsoport feladatainak 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ól fjh-ba szállítás költsége
![Page 11: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/11.jpg)
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ól fjh-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.
![Page 12: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/12.jpg)
A feladat matematikai modellje
ikjh ik jh ik iki j k h i k
ikk
ik
ijk nhd nhd ndik
nh ij ik nd
ijk ijk ik
njk njk c nk
ik jh
J w (f ,f ) c f min
f 1 (i 1,2,...,m)
f 0,1 (i 1,2,...,m; k)
D D p S
(aholn i és T T és f 1 és f 1)
D E ( i és j ahol f 1)
D p D ( j ahol f 1)
1(f ,f )
i j ik, ha i j és arc(T ,T ) ésf 1,
0, egyébként
(1)
(2)
(3)
(4)
(5)
(6)
(7)
![Page 13: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/13.jpg)
É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
![Page 14: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/14.jpg)
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.
![Page 15: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/15.jpg)
Gráf 1
![Page 16: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/16.jpg)
Gráf 2
![Page 17: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/17.jpg)
Gráf 3
![Page 18: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/18.jpg)
Példa 1
![Page 19: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/19.jpg)
Példa 2
![Page 20: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/20.jpg)
Példa 3
![Page 21: Partner kiválasztási feladat modellezése](https://reader035.fdocument.pub/reader035/viewer/2022070407/56814331550346895dafa468/html5/thumbnails/21.jpg)
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