Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010
01.06.2013 • Views
Share Embed Flag

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
ePAPER READ
DOWNLOAD ePAPER
yaem2010.org

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

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

START NOW

YAEM 2010<br />

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

yapacak þekilde bir serimdeki tüm düðümlerin yalnýzca bir kez ziyaret<br />

edilmesi <strong>ve</strong> baþlangýç noktasýna dönülmesi problemidir. Darboðaz GSP<br />

ise turdaki en büyük mesafeyi en küçükleyecek turun belirlenmesi<br />

problemdir. Tek tezgâhlý akýþ tipi çizelgelemelerde birbiri ardýna<br />

yapýlabilecek iþlerin arasýnda geçebilecek sürenin en küçüklenmesi<br />

durumu ya da peþi sýra yapýlmasý gereken iþlerin arasýnda geçebilecek<br />

süreyle ilgili bir sýnýrlamanýn söz konusu olduðu durumlar, gerçek<br />

hayatta darboðaz GSP ile karþýlaþýlan uygulamalara örnektir. GSP NP-<br />

zor sýnýfýnda yer alýr <strong>ve</strong> literatürde konuyla ilgili çok çalýþma<br />

yapýlmýþtýr. Darboðaz GSP'de enbüyük mesafenin enküçüklenmesi<br />

biçiminde bir amaç fonksiyonu olduðu için matematiksel modelin<br />

doðrusallýðý bozulmaktadýr. Bu nedenle de problem daha zor hale<br />

gelmektedir. Yasaklý Arama yöntemi ise bu tür zor problemlerde<br />

baþarýyla uygulanabilen bir meta-sezgiseldir. Bu çalýþmada simetrik <strong>ve</strong><br />

tam baðlý bir serimde Darboðaz GSP' nin çözümü için Yasaklý Arama<br />

Yöntemi kullanýlarak yeni bir çözüm yaklaþýmý önerilmiþ <strong>ve</strong> iyi<br />

sonuçlarýn bulunabildiði gösterilmiþtir.<br />

Montaj Hatlarýnýn Hazýrlýk Süreleri Dikkate Alýnarak Karýnca<br />

Kolonisi Algoritmasý ile Dengelenmesi <strong>ve</strong> Çizelgelenmesi<br />

1 2<br />

Latife Görkemli , Beyza Görkemli<br />

1 Erciyes Üni<strong>ve</strong>rsitesi Mühendislik Fakültesi, Yöneylem Araþtýrmasý Ana<br />

Bilim Dalý, Kayseri<br />

2 Erciyes Üni<strong>ve</strong>rsitesi Mühendislik Fakültesi, Bilgisayar Mühendisliði Ana<br />

Bilim Dalý, Kayseri<br />

Ekipman kullanýmýnýn yoðun olduðu, geniþ çalýþma alanlarý gerektiren,<br />

büyük parçalara sahip, deðiþen pozisyonlarda montaj yapýlan <strong>ve</strong><br />

kullanýlan malzemelere <strong>ve</strong> süreçlere özel beklemelerin olduðu montaj<br />

hatlarýnda, istasyonlara atanacak iþlerin belirlenmesinde hazýrlýk<br />

süreleri büyük öneme sahiptir. Ancak, literatürde yapýlan birçok<br />

montaj hattý dengeleme çalýþmasýnda yalnýzca iþ süreleri dikkate<br />

alýnmýþ, hazýrlýk süreleri ihmal edilmiþtir. Genellikle montaj hatlarýnda,<br />

hazýrlýk süreleri istasyonlara atanan iþlerin sýrasýna göre deðiþtiðinden<br />

hat dengelemenin yanýnda çizelgelemenin de yapýlmasý gerekmektedir.<br />

NP zor yapýda olan problemin çözümü için matematiksel modeller<br />

<strong>ve</strong>sezgisel prosedürler geliþtirilmiþtir. Bu çalýþmada ise kesikli<br />

121

logo

Ürünler

Kaynaklar

Şirketler

Terms of service
Privacy policy
Cookie policy
Cookie settings
Imprint
Change language
Made with love in Switzerland
© 2024 Yumpu.com all rights reserved

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

Saved successfully!

Ooh no, something went wrong!