The Outbound Containers’ Storage Location Assignment Problem for a Maritime Terminal

Authors : Ercan ŞENYİĞİT, Murat Suat ARSAV

Pages : 349-355

Doi:10.31590/ejosat.638305

View : 26 | Download : 13

Publication Date : 2019-10-31

Article Type : Research Paper

Abstract :Deniz yolu, üretilen ürünlerin taşınması ve lojistik faaliyetleri gibi tedarik zinciri yönetiminde önemli bir yere sahiptir. Ne var ki, buradaki lojistik süreci sadece taşımadan ibaret değildir. Taşınan ürünlerin limanlarda uygun bir plana göre geçici veya kalıcı olarak depolanması bütün sürecin sağlıklı bir şekilde işleyebilmesi açısından hayati bir öneme sahiptir. Bu makale, bir deniz istasyonunda dışarı giden konteynerler için depolama konumu atama problemini ve bu problemin çözümü için kullanılan hibrit dizi istifleme algoritmasını (HDİA) anlatmaktadır. Üzerinde çalışılan problemde; yatayda 6, dikeyde 4 birim uzunluğundaki (6x4) toplamda 24 birim kareden oluşan boş yere sahip bir tersane iskelesine yerleştirilmek üzere rasgele ağırlık ve sırada gelen 18 konteynerin bu boşluklara en uygun şekilde yerleştirilmesi dikkate alınmaktadır. Gemilere öncelikle en ağır olan konteynerlerin sonrasında ise daha hafif olan konteynerlerin yüklendiği bilgisi göz önüne alındığında; üstteki boşluklarda hafif konteynerlerin yer alması ağır konteynerlere ulaşmak amacıyla üstteki hafif konteynerler için yeniden taşıma operasyonunu gerekli kılar. Uyguladığımız yöntemin temel amacı yeniden taşımayı operasyonu sayısını minimize etmektir. Bu amaçla HDİA algoritmasının temel mantığına göre en ağır olan konteynerler; olabildiğince en üst ve en sol taraftaki boşluklara, en hafif olan konteynerler; olabildiğince en alt ve en sağ taraftaki boşluklara yerleştirilmeye çalışılır. Fakat gelen konteynerlerin farklı ağırlıklarla farklı sayıda ve önceden sırası bilinmeyen bir dizide rasgele olarak gelmesi bu yöntemin her zaman en iyi çözümü elde etmesinin önündeki en büyük engeldir. Bu noktada yöntemin sezgisel bir algoritma olmasına rağmen tatmin edici sonuçlar vermesi önemlidir. Bu çalışmada HDİA kullanılarak bir örnek çözülmüş ve elde edilen sonuçlar çalışmada sunulmuştur. Bu sonuçlar önerilen algoritmanın depolama konumu atama probleminin çözümünde etkili ve verimli olduğunu göstermektedir. 
Keywords : Deniz İstasyonu, Konteyner, Depolama Konumu Atama, Hibrit Dizi İstifleme Algoritması, Sezgiler