Constraint programming approach to quay crane scheduling problem

Gemilerin rıhtıma bağlı kalma sürelerinin en azlanması konteyner terminallerinin önemli sorunlarındandır. Bu çalışmada konteyner terminallerindeki rıhtım vinci çizelgeleme problemi incelenmiştir. Rıhtım vinci çizelgeleme probleminde (RVÇP) rıhtıma yerleşmiş bir gemideki tüm konteynerlerin boşaltılması ve yerine yeni konteynerlerin yüklenmesi işlemlerinin tamamı gerçekleştirilir. Bu problem için vinçlerin hareket süreleri, güvenlik mesafeleri, işlerin öncelik ilişkileri, vinçlerin birbirini geçmemesi gibi birçok kısıt içeren zengin bir kısıt programlama (KP) modeli geliştirilmiştir. Bu KP modeli, literatürde daha önce yapılmış düzeltmeler dikkate alınarak, tamamen evrensel kısıtlar ve basit mantıksal kısıtlarlarla oluşturulmuştur. Geliştirilen KP modelinin performansı, literatürde sunulan en güçlü çözüm yöntemleriyle karşılaştırılmıştır. Hesaplamalı deneyler, RVÇP için geliştirilen KP modelinin istikrarlı bir biçimde en iyiye çok yakın sonuçlara daha önceki çözüm sürelerini önemli miktarda azaltarak ulaştığı göstermiştir. Yöntemin esnekliğini göstermesi için de, bu problemin vinçlerin hazır olma sürelerinin ve zaman pencerelerinin olduğu çeşitleri de çalışılmıştır.