01.06.2013 Views

Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010

Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010

Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

C3-05<br />

YAEM 2010<br />

YÖNEYLEM ARAÞTIRMASI VE ENDÜSTRÝ MÜHENDÝSLÝGI 30. ULUSAL KONGRESÝ<br />

Çizelgeleme 5: Paralel Makina Çizelgeleme Problemleri<br />

2 Temmuz 2010 / 11:45 - 13:00<br />

Oturum Salonu: MDBF L047<br />

Oturum Baþkaný: Tuðba Saraç<br />

Kontrol Edilebilir Ýþlem Süreleriyle Yeniden Çizelgeleme:<br />

Geciken Ýþ Sayýsý <strong>ve</strong> Yeniden Çizelgeleme Maliyeti Arasýndaki<br />

Ýliþkiler<br />

Derya Korkmaz, Sinan Gürel<br />

Orta Doðu Teknik Üni<strong>ve</strong>rsitesi Mühendislik Fakültesi, Endüstri<br />

Mühendisliði Ana Bilim Dalý, Ankara<br />

Bu çalýþma, kontrol edilebilir iþlem sürelerinin söz konusu olduðu<br />

özdeþ olmayan paralel makinalarda iþlerin yeniden çizelgelenmesi<br />

problemini dikkate almaktadýr. Ýþlerin yeniden çizelgelenmesi, belli bir<br />

zaman aralýðýnda, mevcut makinelerden birinde meydana gelen<br />

arýzadan dolayý ihtiyaç duyulan bir uygulamadýr. Yeniden<br />

çizelgelemede; ilk çizelgedeki bitiþ zamanýndan sonra biten iþ sayýsý,<br />

iþlerin yeniden atanmasý <strong>ve</strong> iþlem sürelerinin yeniden belirlenmesi<br />

sonucu oluþacak olan ek maliyetin en azlanmasý hedeflenmektedir.<br />

Problem için karýþýk tamsayýlý doðrusal programlama modeli<br />

geliþtirilmiþ, makul zaman dilimleri içinde en iyi ya da en iyiye yakýn iþ<br />

çizelgelerini elde edebilmek için ýþýn tarama (reco<strong>ve</strong>ring beam search)<br />

<strong>ve</strong> geliþtirici tarama (impro<strong>ve</strong>ment search) algoritmalarý önerilmiþtir.<br />

Ayný zamanda, atanmasýna karar <strong>ve</strong>rilen geç iþ sayýsýnýn farklý<br />

deðerlerindeki yeniden çizelgeleme maliyetlerinin oluþturduðu en iyiye<br />

yakýn çözümler kümesini kýsa sürede bulan bir algoritma<br />

geliþtirilmiþtir. Bu sayede karar <strong>ve</strong>riciye farklý alternatifleri<br />

deðerlendirme imkaný sunulmaktadýr. Önerilen algoritmalarýn<br />

uygulama aþamasýnda kullanmak üzere, en iyileme özellikleri tek<br />

makina çizelgeleme problemi için araþtýrýlmýþtýr. Geliþtirilen<br />

algoritmalarýn <strong>ve</strong> matematiksel modelin performanslarý, çözüm kalitesi<br />

<strong>ve</strong> süresi açýsýndan karþýlaþtýrmalý olarak incelenmiþtir.<br />

337

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!