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.

YAEM 2010<br />

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

makineler tesis içerisinde farklý noktalara yerleþtirilmiþtir. Bu durum<br />

makineler arasý taþýma zamanlarýnýn da dikkate alýnmasýný<br />

gerektirmektedir. Yukarýda tanýmlanan problem için bir Karýþýk Tam<br />

Sayýlý <strong>Program</strong>lama (KTSP) modeli geliþtirilmiþtir. Ancak problemin<br />

karmaþýklýðýnýn yüksek olmasýndan dolayý büyük boyutlu problemlerde<br />

KTSP kabul edilebilir bir zaman içerisinde iyi sonuçlar <strong>ve</strong>rememiþtir.<br />

Bu nedenle probleme kýsa zamanda etkin sonuçlar <strong>ve</strong>ren dört <strong>ve</strong>ktörlü<br />

bir Genetik Algoritma (GA) sezgiseli önerilmiþtir. Rassal olarak<br />

üretilmiþ geniþ bir problem seti üzerinde elde edilen sonuçlar, GA'nýn<br />

oldukça iyi bir performans sergilediðini <strong>ve</strong> özellikle alt parti sayýsýnýn 1<br />

olduðu durumda en iyi sonuçlarý bulduðunu göstermiþtir.<br />

Atölye Tarzý (Job Shop) Çizelgeleme Problemleri Ýçin Sezgisel<br />

Yöntem Uygulamalarý<br />

Yasemin Aysal, Emine Gündoðdu<br />

Dokuz Eylül Üni<strong>ve</strong>rsitesi Mühendislik Fakültesi, Endüstri Mühendisliði<br />

Bölümü,Ýzmir<br />

Üretim çizelgeleme, üretim planlama ile beraber bir imalat sisteminin<br />

etkinlik <strong>ve</strong> <strong>ve</strong>rimliliðini belirleyen önemli fonksiyondur. Ancak<br />

çizelgelemenin zor problemler sýnýfýna girmesi dolayýsýyla, optimal<br />

çözüm bulmak zordur. Genellikle sezgisel yöntemlerle çözüm<br />

aranmaktadýr. Yapýlan çalýþma; literatürde bulunan atölye tarzý test<br />

problemleri için en son iþin tamamlanma zamanýnýn en<br />

küçüklenmesidir. Test problemlerinde kullanýlan temel varsayýmlar;<br />

iþlem sürelerinin kesin olarak bilindiði, herhangi bir rastgelelik<br />

içermediði, sýra baðýmlý olmadýðý, iþlerin tüm makinelerde iþlem<br />

gördüðü <strong>ve</strong> iþlerin çizelgelemeye hazýr olduðudur. Atölye tipi<br />

çizelgeleme problemleri için iþler arasýna keyfi miktarda boþ zaman<br />

eklemesi ile incelenecek olurlu çizelgeler kümesinin artmasý, alternatif<br />

çizelgeler arasýndan en iyinin tespitini de zorlaþtýrmaktadýr. Bu nedenle<br />

yapýlan çalýþmada sezgisel yöntemler içinde iteratif olarak ilerleyen<br />

komþu tarama yöntemi kullanýlmýþtýr. Komþu tarama uygulamasýnda<br />

baþlangýç olurlu çizelgenin farklýlýðýnýn sonuç üzerinde etkili olmasý<br />

nedeniyle, çalýþmada çözülen problemler için komþu taramaya<br />

baþlanacak çizelgeler, farklý algoritmalar ya da sezgiseller ile<br />

oluþturulmuþtur. Çalýþmada yapýlan analizler 2 kýsýmdan oluþmaktadýr.<br />

408

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

Saved successfully!

Ooh no, something went wrong!