İskele Optimizasyonu ve Bir Uygulama

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Atatürk Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği, Türkiye

Tezin Onay Tarihi: 2021

Tezin Dili: Türkçe

Öğrenci: Engin BAŞBÜYÜK

Danışman: Cafer Çelik

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

Özet:

Amaç: Bu çalışma, bir limana gelen petrol tankerlerinin gemi-iskele programını Yöneylem Araştırması tekniklerini kullanarak optimize etmeyi amaçlamaktadır. Yöntem: Problemin çözümü için limana yanaşan üç yüz adet geminin verisi toplanmıştır. İncelenen problem literatürde dinamik ve ayrık rıhtım tahsis problemi olarak geçmektedir. Rıhtım tahsis probleminin temel amaçlarından biri de gemilerin limanda bekleme süresini en küçükleyecek şekilde gemilerin rıhtıma yanaşma sırasını belirlemektir. Bunun için tam sayılı doğrusal programlama modeli sunulmuştur. Modelde, rıhtıma yanaştırılacak gemilerin tonaj ve draft kısıtları da göz önünde bulundurulmuştur. Ek olarak, büyük boyutlu problemlerde en iyi çözüme makul bir sürede yakınsayan bir metasezgisel algoritma geliştirilmiştir. Bulgular: Tam sayılı programlama modeli küçük boyutlu örnek grubunu sorunsuzca çözmüştür. Büyük boyutlu örnek setleri için geliştirilen tavlama benzetimi algoritması, tam sayılı modelin çözümü ile karşılaştırıldığında, algoritmanın aynı sonuçları daha kısa sürede çözdüğü görülmüştür. Sonuç: Küçük boyutlu problemlerde her iki yöntemin de, güçlü ve planlama ufkuna bağlı olarak uygulanabilir olduğu görülmüştür. Büyük boyutlu problemlerde ise tavlama benzetimi algoritmasının uygulanabilir olduğu tespit edilmiştir.