Yük gemileri için matematiksel optimizasyon teknolojisi

Yük gemilerinin taşıma ağı optimizasyonu: matematiksel optimizasyon teknikleri

Genel bakış

• Google araştırma ekibi yeni Shipping Network Design API'ını duyurdu.
• Bu API, yük gemilerinin ağ tasarımı ve zamanlama problemlerini çözmeye yardımcı oluyor.
• Bu çözüm, mevcut yöntemlere göre daha hızlı ve daha verimli; geliri iki katına çıkarıyor ve daha az gemiyle daha fazla konteyner taşınmasını sağlıyor.

Arka plan

• LSNDSP (gemi ağı tasarımı ve zamanlama problemi), ağ tasarımı, ağ zamanlaması ve konteyner rotalama olmak üzere üç bileşenden oluşuyor.
• Daha önce bu problemler ayrı ayrı çözülüyordu, ancak aynı anda çözülmeleri daha iyi çözümler bulunmasını sağlayabiliyor.

Yöntem

• Optimizasyon problemi; değişkenler, kısıtlar ve amaç fonksiyonundan oluşur.
• Google, problemi çözmek için 'Double Column Generation' ve 'CP-SAT' olmak üzere iki yaklaşım kullanıyor.
• Bu yöntemler küçük ve orta ölçekli problemler için en iyi çözümleri sunuyor, ancak büyük ölçekli problemler için uygun değil.
• Büyük ölçekli problemleri çözmek için 'Large Neighborhood Search' ve 'Variable Neighborhood Search' kullanılıyor.
• Bu yöntemler arama uzayını daraltıyor ve paralel işleme ile verimliliği artırıyor.

Sonuçlar

• Performans, LINERLIB benchmark'ı kullanılarak değerlendirildi.
• Google'ın çözümü, daha az gemiyle daha fazla konteyner taşınmasını mümkün kılıyor.
• Her senaryoda verimliliği artırıyor ve geliri önemli ölçüde yükseltiyor.

Sonuç

• Google'ın optimizasyon tekniği, büyük ölçekli gemi ağı tasarımı ve zamanlama problemlerini çözebilen ilk yöntemdir.
• Bu araştırmanın küresel tedarik zincirinin verimliliğini artırmaya katkı sağlaması bekleniyor.

GN⁺ görüşü

• Teknik arka plan: LSNDSP, ağ tasarımı, zamanlama yönetimi ve rotalamanın aynı anda çözülmesini gerektiren karmaşık bir optimizasyon problemidir.
• Sektörel önem: Küresel ticaretin %90'ı deniz taşımacılığına dayandığı için, bu problemin çözümünün ekonomik etkisi büyüktür.
• Teknik zorluk: Büyük ölçekli problemleri çözmek için paralel işleme ve arama uzayının daraltılması gibi gelişmiş teknikler gerekir.
• Rakip ürünler: Benzer işlevler sunan diğer optimizasyon çözümleri arasında IBM'in CPLEX'i ve Gurobi bulunur.
• Dikkate alınması gerekenler: Yeni teknolojinin devreye alınmasında başlangıç kurulum maliyeti ve öğrenme eğrisi olabilir. Ancak uzun vadede verimliliği ve kârlılığı önemli ölçüde artırabilir.

[GN⁺]

Hacker News görüşleri

• Terminal tarafındaki görüş: Terminal optimizasyonu çok karmaşıktır ve her terminalin yöntemi farklı olduğu için ölçeklendirmesi zordur.
• "The Box" kitabı önerisi: Konteynerleşmenin erken tarihine dair; mühendislik, tasarım, iş dünyası ve tarihi harmanlayan ilgi çekici bir kitaptır.
• Konteyner optimizasyonu problemi: Büyük filolar için konteyner optimizasyonu problemi hâlâ çözülmemiştir.
• Google OR'daki iyileştirme: Google OR, mevcut çözümleri %10-%20 oranında iyileştirmiştir.
• API kullanımı konusu: demurrage'in göz önüne alınmadığı bir durumda bunu denemeye değip değmeyeceği sorgulanmaktadır.
• API endpoint kullanımı merakı: Google'ın sunduğu API endpoint'ini gerçekten kullanıp kullanmayacağı merak edilmektedir.
• Omega Tau Podcast önerisi: Konteyner taşımacılığı ve optimizasyonu hakkında harika bir bölüm vardır.
• Docker container çalıştırma: Yalnızca Docker container içinde çalıştırıldığında çalışır.
• Algoritma kullanımı önerisi: Yarı zamanlı çalışanların vardiya planlamasının algoritmayla çözülebileceği düşünülmektedir.
• OR-tools'un servis olarak sunulması: Görünüşe göre OR-tools servis olarak sunulmaya başlanmış. Daha iyi bir API sağlanırsa GCP işlem maliyetini ödemeye istekli olunur.
• Yükleme planına dair soru işaretleri: Yükleme planı, rota planlamasından sonraki aşamada çözülmesi gereken bir problemdir. Vinç operasyon hızı ile yükleme/boşaltma sürecine dair kabaca bir hesap sunulmaktadır.
• Yükleme planlamasının karmaşıklığı: Yükleme planlamasında ağırlık, denge, güç ve değerin kabul edilebilirliği gibi ölçütler yer alır. Bu karmaşıklık nedeniyle basit bir hesap yapılmaya çalışılmıştır.