A matheuristic approach for the liner ship scheduling and container routing problem with transit time sensitive demand

Küreselleşmenin etkisiyle deniz taşımacılığı sektöründe giderek artan ticari yük taşımacılık hacmi çerçevesinde, gerek operasyonel, gerekse taktik ve stratejik düzeylerde doğru kararlar alınmasını sağlayacak yöneylem araştırması tabanlı karar destek sistemlerinin kullanımı büyük önem kazanmıştır. Bu bağlamda, deniz taşımacılığı alanında belirli bir gemi donanması ile taktik düzeydeki gemi tarifelerinin planlaması ve yük konteynerlarının operasyonel ihtiyaçlar doğrultusunda rotalanması, çözümlenmesine ihtiyaç duyulan temel problemdir. Bu problemlerin eş zamanlı olarak ele alınması, karlılık, operasyonal maliyetler ve servis kalitesi ölçütleri tabanlı kaliteli çözümlerin elde edilmesi açısından büyük bir önem taşımaktadır. Benzer şekilde, gemi çizelgesindeki taşıma süreleri ve müşteri talep yapısı da çözüm sürecinde göz önünde bulundurulması gereken önemli konulardır. Bu bütünleşik problem, tarifeli gemi çizelgeleme ve konteyner rotalama problemi TGÇKRP olarak tanımlanmıştır. NP-zor karmaşıklıkta olan TGÇKRP probleminin genelde makul bir sürede optimal çözümü mümkün değildir. Bu çalışmada, bütünleşik TGÇKRP problemi için, taşıma sürelerinin müşteri talebine etkisini de dikkate alan matsezgisel bir çözüm yaklaşımı geliştirilmiştir. Bu amaçla, taşıma sürelerine duyarlı tarifeli gemi çizelgeleme ve konteyner rotalama problemi matsezgisel bir çerçevede aşamalı olarak değişken komşuluk arama (DKA) algoritması yardımıyla çözülmüştür. Geliştirilen TGÇKRP matsezgiselinin başarımı örnek problemler üzerinde uygulanarak test edilmiştir.