Solving integrated berth allocation and crane assignment problem using a tabu search metaheuristic

---

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: ZEYNEP ŞUVAK

Danışman: MUSTAFA NECATİ ARAS

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

Özet:

Konteyner taşımacılığı ve limanlardaki konteyner trafiği son yıllarda büyük artış göstermiştir. Artan talebi ve deniz taşımacılığı yapan şirketlerin beklentilerini karşılayabilmek amacıyla, liman işletmeleri ellerindeki kısıtlı kaynakları etkili bir şekilde kullanmak zorundadırlar. Bu çalışmanın asıl konusu bütünleşik kıyı operasyonlarının yönetilmesidir. Sonuç olarak, bu çalışmada bütünleşik rıhtım ve vinç sayısı atama problemi (RAVAP) ile bütünleşik rıhtım ve özellikli vinç atama problemi (RAÖVAP) olmak üzere iki model verilmiştir. RAVAP için önerilen tabu arama (TA) algoritması ve yerel iyileştirme yöntemleri gemilerin geliş sıklığını değiştirerek elde edilen 3 farklı veri grubuyla denenmiştir. Bir RAVAP çözümünün çizge gösterimi üzerinde en kısa yol problemi çözülerek bir vinç çizelgesi elde edilebilir. Bundan hareketle, RAVAP için önerilen TA algoritması en kısa yol problemini de içine dahil ederek RAÖVAP için bir çözüm yöntemine dönüştürülmüştür. RAÖVAP için önerilen TA algoritması daha önce bahsedilen veri grupları üzerinde denenmiştir.