DİNAMİK TESİS DÜZENLEME PROBLEMİ İÇİN BİR TAVLAMA BENZETİMİ SEZGİSELİ

Authors : Ramazan ŞAHİN

Pages : 0-0

View : 25 | Download : 9

Publication Date : 2013-02-18

Article Type : Research Paper

Abstract :Günümüz piyasa koşullarında, global rekabetin artması, teknolojideki hızlı değişmeler ve ürünlerin hayat eğrilerinin kısalması tesis düzenleme problemini Dinamik Tesis Düzenleme Problemi (DTDP) olarak değerlendirmeyi gerekli kılmaktadır. DTDP’nin amacı, planlama dönemi süresince, bölümler arasındaki malzeme taşıma maliyetleri ile bölümlerin yer değiştirme maliyetlerinin toplamını en küçükleyecek şekilde bölümlerin alanlara atamasını yapmaktır. DTDP genellikle Kareli Atama Problemi (KAP) olarak modellenir ve KAP, NP-zor yapıya sahiptir. Problem boyutu arttıkça en iyi sonuçların bulunması da oldukça zordur. Bu yüzden, makalede DTDP’ni çözmek için bir Tavlama Benzetimi (TB) sezgiseli geliştirilmiştir. Önerilen TB sezgiselinin başarısının analizinde literatürdeki test problemleri kullanılmıştır. Elde edilen sonuçlar, önerilen TB algoritmasının DTDP’ni çözmede oldukça etkin olduğunu göstermektedir.
Keywords : Dinamik tesis düzenleme problemi, tavlama benzetimi, sezgisel