Integration of berth allocation and storage allocation problems
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: ÖZGÜR EMRE SİVRİKAYA
Danışman: MUSTAFA NECATİ ARAS
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Rıhtım atama problemi ve konteyner depolama problemi, konteyner terminal operasyonları eniyilemesinin iki önemli adımıdır. Rıhtım atama problemi, gemilerin yanaşacağı rıhtım bölümlerini belirler. Amaç, gemilere uygun bir rıhtım bölümü ve yanaşma zamanı belirlerken, gemilerin önceden belirlenmiş zamandan sonra rıhtımdan ayrılması durumunda oluşan cezayı enküçüklemektir. Konteyner depolama problemi, depo sahasının uygunluğunu gözeterek, konteynerlere uygun bir depolama alanı belirler. Amaç fonksiyonu, konteynerlerin toplam taşınma mesafesi ve elleçleme sayısını enküçükler. Elleçleme, bir konteynerin, altındaki diğer konteyner depo sahasından alınırken yerinden kaldırılmasıdır. Geminin yanaşacağı rıhtım bölümü ve konteynerlerin depolanacağı depolama alanı birbiriyle yakından ilişkili olduğu için, bu problemler birlikte ele alınmalıdır. Ancak birleşik problem NP-zor olduğu için, büyük problem örneklerinin çözümünde sezgisel yöntemlere ihtiyaç duyulmaktadır. Bu çalışmada, birleşik rıhtım atama ve konteyner depolama problemi için matematiksel model geliştirilmiş, büyük problemlerin çözümü için ise farklı çözüm yöntemleri önerilmiştir. Konteynerler için geliştirilen farklı çözüm yöntemlerinin performansları, amaç fonksiyonu değerleri ve problem çözüm süreleri göz önünde bulundurularak değerlendirilmiştir. Konteyner gruplama, avantajları ve dezavantajları da tez kapsamında çalışılmıştır.