Constraint programming approach to quay crane scheduling problem
Rıhtım vinci çizelgeleme problemi için kısıt programlama yaklaşımı
- Tez No: 333179
- Danışmanlar: PROF. DR. CEYDA OĞUZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 104
Özet
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.
Özet (Çeviri)
Minimizing the average vessel berthing time is one of the challenges for container terminals. Since containers are deployed from vessels by a quay crane, operations of this huge equipment may cause a bottleneck for the overall performance of a terminal. This study examines the quay crane scheduling problem (QCSP) at the seaside of container terminals. The QCSP requires completion of all loading and unloading operations of a berthed vessel. A constraint programming (CP) model, which consists of global constraints and propositional logic, is constructed by taking numerous properties of the problem such as safety margins, travel times and precedence relations into account. The performance of the proposed CP model is compared with algorithms presented in recent QCSP literature. The result from the computational experiments indicates that the proposed CP model is able to produce good results for the QCSP while reducing the computational time. Lastly, to show the robustness and the flexibility of the proposed model, extensions of the problem with ready times and time windows are also discussed.
Benzer Tezler
- Mathematical models for maritime terminal operations
Kıyı terminali operasyonları için matematiksel modeller
CELAL ÖZGÜR ÜNSAL
Doktora
İngilizce
2019
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CEYDA OĞUZ
- Integrating the optimization of quay and yard operations in container terminals
Konteyner terminallerinde kıyı ve saha operasyonlarının bütünleşik optimizasyonu
DAMLA KIZILAY
Doktora
İngilizce
2018
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. DENİZ TÜRSEL ELİİYİ
- Solving dynamic berth allocation and quay crane scheduling problem simultaneously by using simulation optimization
Dinamik rıhtım atama ve rıhtım vinci çizelgeleme probleminin benzetim optimizasyonu yoluyla eş zamanlı çözümü
GÖKÇEÇİÇEK TAŞOĞLU
Doktora
İngilizce
2019
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÖKALP YILDIZ
- Doğrusal programlama ile portföy optimizasyonu ve İMKB-30 endeksi üzerine uygulanması
Optimal portfolio selection with linear programming;an application of IMKB-30 index
KORAY ÇETİNCELİ
Yüksek Lisans
Türkçe
2012
İşletmeSüleyman Demirel Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. İBRAHİM GÜNGÖR
- A Constraint programming based transformation approach for a multi-objective and multi-mode resource investment project scheduling problem under fuzzy-stochastic environments
Bulanık-stokastik ortamlarda çok amaçlı ve çok modlu bir kaynak yatırımlı proje çizelgeleme problemi için kısıt programlama tabanlı bir dönüştürme yaklaşımı
GİZEM ÇAKIR
Yüksek Lisans
İngilizce
2021
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KEMAL SUBULAN