Metaheuristic approaches to the pooling problem

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2013

Tezin Dili: İngilizce

Öğrenci: GÖKALP ERBEYOĞLU

Danışman: FİKRET ÜMİT BİLGE

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Havuzlu malzeme karışımı problemi kimya endüstrisinde çeşitli uygulama alanlarına sahiptir ve harmanlama probleminin bir uzantısıdır. Hammaddelerin iki aşamalı bir ağda, kalite kısıtlamalarına uyarak en iyi karıştırılma oranlarını bulmayı hedefler. Havuzlu malzeme karışımı problemi ikili-doğrusal bir yapıdadır ve NP-zor olarak sınıflandırılır. Eniyileyen sonucu garanti eden çözüm yöntemleri büyük boyutlu problemler için yetersiz kalmaktadır ve problemin çözümü için az sayıda sezgisel yöntem uygulanmıştır. Bu çalışmada amacımız, parçacık sürü eniyilemesi ve benzetimli tavlama tabanlı iki sezgisel yöntem önermektir ve bu iki yöntem de problemin ikili-doğrusal yapısından faydalanmaktadır. Parçacık sürü eniyilemesi tabanlı yöntemde ikili-doğrusallığa sebep olan değişken kümelerinden bir tanesi seçilmiş ve üzerinde parçacık sürü eniyilemesi yöntemi uygulanmıştır. Benzetimli tavlama tabanlı yöntemde ise, literatürde uygulanmış bir yöntem esas alınarak bir değişken komşuluk tanımı uygulanmıştır. Önerilen yöntemlerin başarısını değerlendirmek için uygulanan kapsamlı testler, uygulanan yöntemlerin başarılı olduğuna işaret etmektedir.