Birleşik rıhtım atama ve konteyner depolama problemi

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.