1) PROJE ATAMALARI Grupları projelere atamak için daha önceden belirtildiği gibi bir minisum regret, birde minimax regret modeli çözüldü. İki modelde de en kötü 4. tercihe yerleştirme oldu. İlk modele gore 5 grup birinci, 3 grup ikinci, 3 grup üçüncü ve 1 grup dördüncü tercihine yerleşirken toplam regret 24 olarak hesaplandı. İkinci modele göre ise 5 grup birinci, 2 grup ikinci, 2 grup üçüncü, 3 grup dördüncü tercihine yerleşirken toplam regret 27 olarak bulundu. Bir üçüncü model olarak minimaxsum regret maximum regret 4 alınarak çözüldü ve ilk modelle aynı yerleştirme sonucu elde edildi. En kötü tercih her durumda 4. tercih olduğu için toplam regreti en düşük olan çözümün uygulanmasına karar verildi. 1 Gizem BAYRAKTAR Gökçe Çiçek KÖMBE Simge YOZGAT Ali YENİÇERİ EMEK Elektrik Endüstrisi A.Ş Fetih YILDIRIM Figen EREN Ahmet KABARCIK 2 Büşra DİNDAR Dilşad KARADUMAN Şule ÜNAL Gözde ÖZ AKSAN Çelik Dövme Nureddin KIRKAVAK Haluk AYGÜNEŞ Atıl KURT 3 Seda ÇELİK Büşra ÖKSÜZ İpek ÖZCAN Meriç AKGÜL ALTUNBİLEKLER Marketler Zinciri Gonca YILDIRIM Haluk AYGÜNEŞ Ayşenur ŞAHİN 4 Ece Pınar KOCATEPE İbrahim Ethem ALTÜRK Kadir DÖĞER Oktay Mesut ARSLAN ARÇELİK A.Ş. Bulaşık Makinesi İşletmesi Nureddin KIRKAVAK Özlem TÜRKER BAYRAK Derya AKBULUT 5 İrem AYDIN Özlem AKBUDAK Doruk BİLGİN Gökalp SARPER CocaCola İçecek Ferda Can ÇETİNKAYA Alp ERTEM Hasan KAVLAK 6 Şefika DEMİRBAŞ Hazal BAYDAR Seher ULUS Melike GÖL AKSAPARK Kent Mobilyaları San. Ve Tic. A.Ş. Benhür SATIR Figen EREN Hale AKKOCAOĞLU 1
7 Merve ERDOĞAN Begüm ŞEN Öykü ÖZTÜRK Büşra KUZYAKA Gizem ÇETİNEL AKSAN KARDAN Ltd. Hakan ÖZAKTAŞ Benhür SATIR AYŞENUR ŞAHİN 8 Ata Özgür OĞAN Aycan KAYNAR Cansu ÖZDEMİR Melike İNCEDAYI ASSAN ASP Makine Hakan ÖZAKTAŞ Haluk AYGÜNEŞ Hasan KAVLAK 9 İlknur GÜNEŞLİ Cansu UÇAR Bora YILMAZ Ayşe İpek ÖNGEL Sezgi DİNÇER AKYURT Marketler Zinciri Hakan ÖZAKTAŞ Özlem TÜRKER BAYRAK Derya AKBULUT 10 Gözde BULUM Metin BULAN Mehmet Alperen IŞIK Merve BOZKURT GÜVEN Hastanesi Ferda Can ÇETİNKAYA Atıl KURT 11 Ertuğrul KIRÇIL Ahmet Noyan SEZGİNKURT Soyer ERSOY M.Mete YILMAZ DUŞ'AL Kabin Sistemleri Ltd.Şti. (Tesis tasarımı) Fetih YILDIRIM Nureddin KIRKAVAK Ahmet KABARCIK 12 Özhan GÜL Ahmet ÖZDEMİR Mustafa Eray GÜÇLÜ DUŞ'AL Kabin Sistemleri Ltd.Şti. (Stok kontrol ve MRP) Alp ERTEM Gonca YILDIRIM M. Cem HAYALOĞLU Hale AKKOCAOĞLU 2
2) MINISUM REGRET İÇİN ÖZET TABLO (12) (10) (8) (5) (4) (3) (6) (11) (7) (2) (1) (9) 1 2 3 4 5 6 7 8 9 10 11 12 1 11 8 3 10 8 10 4 9 4 3 5 10 2 2 2 7 8 9 5 8 3 1 5 9 6 3 8 11 4 4 7 4 1 5 7 2 2 2 4 6 10 8 6 6 6 9 10 9 10 12 3 5 5 7 6 7 3 2 11 7 8 9 7 7 6 7 5 9 2 2 3 10 8 5 1 1 1 7 9 3 2 12 4 11 5 2 2 4 8 9 8 1 9 1 1 1 1 2 12 12 8 6 11 9 3 4 5 11 11 8 7 4 3 6 10 8 10 10 6 10 5 10 9 12 1 10 7 11 4 11 12 12 12 9 12 12 6 11 11 11 4 12 12 4 1 11 3 5 7 3 6 6 12 3 5 Tabloda satırlar (i) projeleri sütunlar (j) grup tercihlerini belirtmektedir. En üstteki satır grup no, bir alt satır ise tercih bildirme sırasına göre verilmiş index değerini ifade eder. Tablo şöyle okunacaktır: Grup (5), (1. tercihine koyduğu) 8 nolu projeye atanmıştır. Grup (3), (2. Tercihine koyduğu) 5 nolu projeye atanmıştır... Bunlara ek olarak aşağıda GAMS modelleri ve çözümleri 3-6. bölümlerde verilmiştir. 3) MINISUM GAMS MODEL sets i projects/ 1*12/ j groups / 1*12/; file gamsout/c:\deneme.txt/ Table C(i,j) regret 1 2 3 4 5 6 7 8 9 10 11 12 1 11 8 3 10 8 10 4 9 4 3 5 10 2 2 2 7 8 9 5 8 3 1 5 9 6 3 8 11 4 4 7 4 1 5 7 2 2 2 4 6 10 8 6 6 6 9 10 9 10 12 3 5 5 7 6 7 3 2 11 7 8 9 7 7 6 7 5 9 2 2 3 10 8 5 1 1 1 7 9 3 2 12 4 11 5 2 2 4 8 9 8 1 9 1 1 1 1 2 12 12 8 6 11 9 3 4 5 11 11 8 7 4 3 6 10 8 10 10 6 10 5 10 9 12 1 10 7 11 4 11 12 12 12 9 12 12 6 11 11 11 4 12 12 4 1 11 3 5 7 3 6 6 12 3 5; variable z; 3
binary variable x(i,j); equation obj groupassign(j) projectassign(i) ; obj.. z=e=sum((i,j),c(i,j)*x(i,j)); projectassign(i).. sum(j,x(i,j))=e=1 ; groupassign(j).. sum(i,x(i,j))=e=1 ; MODEL projectassignmentminsum/all/; SOLVE projectassignmentminsum MINIMIZING z USING MIP; display x.l; Solution Summary S O L V E S U M M A R Y MODEL projectassignmentminsum OBJECTIVE z TYPE MIP DIRECTION MINIMIZE SOLVER CPLEX FROM LINE 40 **** SOLVER STATUS 1 NORMAL COMPLETION **** MODEL STATUS 1 OPTIMAL **** OBJECTIVE VALUE 24.0000 RESOURCE USAGE, LIMIT 0.095 1000.000 ITERATION COUNT, LIMIT 20 10000 ILOG CPLEX Dec 24, 2007 WIN.CP.CP 22.6 035.037.041.vis For Cplex 11.0 Cplex 11.0.0, GAMS Link 34 Cplex licensed for 1 use of lp, qp, mip and barrier, with 2 parallel threads. Proven optimal solution. MIP Solution: Final Solve: 24.000000 (20 iterations, 0 nodes) 24.000000 (0 iterations) Best possible: 24.000000 Absolute gap: 0.000000 Relative gap: 0.000000 4
GAMS Rev 149 x86/ms Windows 01/06/05 16:34:14 Page 6 G e n e r a l A l g e b r a i c M o d e l i n g S y s t e m E x e c u t i o n ---- 41 VARIABLE x.l 1 2 3 4 5 6 5 1.000 6 1.000 7 1.000 8 1.000 9 1.000 12 1.000 + 7 8 9 10 11 12 1 1.000 2 1.000 3 1.000 4 1.000 10 1.000 11 1.000 3) MINIMAX GAMS MODEL sets i projects/ 1*12/ j groups / 1*12/; file gamsout/c:\deneme.txt/ Table C(i,j) regret 1 2 3 4 5 6 7 8 9 10 11 12 1 11 8 3 10 8 10 4 9 4 3 5 10 2 2 2 7 8 9 5 8 3 1 5 9 6 3 8 11 4 4 7 4 1 5 7 2 2 2 4 6 10 8 6 6 6 9 10 9 10 12 3 5 5 7 6 7 3 2 11 7 8 9 7 7 6 7 5 9 2 2 3 10 8 5 1 1 1 7 9 3 2 12 4 11 5 2 2 4 8 9 8 1 9 1 1 1 1 2 12 12 8 6 11 9 3 4 5 11 11 8 7 4 3 6 10 8 10 10 6 10 5 10 9 12 1 10 7 11 4 11 12 12 12 9 12 12 6 11 11 11 4 12 12 4 1 11 3 5 7 3 6 6 12 3 5; variable z; 5
binary variable x(i,j); equation obj worstregret(i,j) groupassign(j) projectassign(i) ; obj.. z=e=w; worstregret(i,j)..w=g=c(i,j)*x(i,j); projectassign(i).. sum(j,x(i,j))=e=1 ; groupassign(j).. sum(i,x(i,j))=e=1 ; MODEL projectassignmentminmax/all/; SOLVE projectassignmentminmax MINIMIZING z USING MIP; display x.l; 6