AYRIK RIHTIM TAHSİS PROBLEMİNİN ÇÖZÜMÜ VE BİR UYGULAMA

Authors : Cafer Celik, Engin Başbüyük

Pages : 92-114

View : 69 | Download : 65

Publication Date : 2024-04-30

Article Type : Research

Abstract :Bu çalışmada, bir limana gelen petrol tankerlerinin gemi-iskele programının optimize edilmesi amaçlanmaktadır. 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. Bu amaçla tam sayılı doğrusal programlama modeli kullanılmıştır. 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. Tam sayılı doğrusal programlama modeli küçük boyutlu örnek grubunu sorunsuzca çözmüştür. Tam sayılı doğrusal programlama modelinin çözümü ile karşılaştırıldığında, büyük boyutlu örnek setleri için geliştirilen tavlama benzetimi algoritmasının aynı sonuçları daha kısa sürede çözdüğü görülmüştür. Küçük boyutlu problemlerde her iki yöntemin de, güçlü ve planlama ufkuna bağlı olarak uygulanabilir olduğu anlaşılmıştır. Büyük boyutlu problemlerde ise tavlama benzetimi algoritmasının uygulanabilir olduğu tespit edilmiştir.
Keywords : Rıhtım tahsis problemi, tam sayılı doğrusal programlama, tavlama benzetimi algoritması