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
- Tez No: 537850
- Danışmanlar: PROF. DR. DENİZ TÜRSEL ELİİYİ
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: İngilizce
- Üniversite: Yaşar Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Konteyner terminallerindeki operasyonlar birbirine çok bağımlı olsa da, geleneksel olarak bütünleşik problem, her biri tek bir operasyona odaklanan daha küçük alt problemler serisine ayrılmak suretiyle optimize edilmektedir. Son yıllarda birbirine bağlı operasyonları birlikte optimize etme ihtiyacı ve getiri potansiyeli literatürde ortaya koymuştur. Bu tezde, konteynerlere kıyı vinci atama ve çizelgeleme, saha vinci atama ve çizelgeleme ile depolama yeri atama problemlerinin optimizasyonunu içeren bütünleşik konteyner terminali operasyonları optimizasyonu problemi ele alınmaktadır. Önerilen problem limanlardaki gemi devir zamanlarını en aza indirmeyi ve terminal işlemlerinde önemli ekonomik faktörlerden biri olan verimliliği (belirli bir zamanda elleçlenen konteyner sayısını) maksimuma çıkarmayı hedeflemektedir. Geliştirilen matematiksel modelde ithal ve ihraç konteynerler birlikte dikkate alınmaktadır ve kıyı vinçlerinin gerçekçi özel kısıtları düşünülmüştür. Önerilen bütünleşik modeli çözmek için karmaşık tam sayılı programlama (MIP) ve kısıt programlama (CP) modellerinin yanısıra bir sezgisel algoritma da önerilmektedir. Sonuçlar MIP modelinin sadece küçük örnekleri çözdüğünü gösterirken, CP modeli Türkiye'deki gerçek konteyner terminali işlemlerinden türetilen örnekler için makul zamanlarda en uygun çözümleri bulmaktadır. CP modeli kullanılarak ikinci aşamada limanda kullanılan kamyon sayısını en aza indirmek için bir hedef programlama yaklaşımı da geliştirilmiştir. Çözüm süresini kısaltmak ve CP modelinin eniyi sonuçları bulamadığı bazı durumları iyileştirmek içinse adaptif geniş komşuluk arama (ALNS) sezgiseli kullanılmıştır. Sezgisel algoritma problem için iyi performans göstermektedir.
Özet (Çeviri)
Although operations in container terminals are highly interdependent, they are traditionally optimized by decomposing the overall problem into a sequence of smaller subproblems, each of which focuses on a single operation. Recent studies, however, have demonstrated the need and potential of optimizing these interdependent operations jointly. This thesis proposes the integrated port container terminal problem that considers the joint optimization of quay crane assignment and scheduling, yard crane assignment and scheduling, and yard location assignments. The proposed problem minimizes vessel turnover times and maximizes the terminal throughput, which are key economic drivers in terminal operations. It also considers inbound and outbound containers simultaneously and models safety distance and interference constraints between quay cranes. To solve the integrated problem, the thesis proposes MIP and CP models as well as a heuristic algorithm. Computational results show that the MIP model only solves small instances, while the CP model finds optimal solutions in reasonable times for realistic instances derived from actual container terminal operations in Turkey. The CP model is also be generalized into a goal-programming approach to minimize the number of yard trucks in a second stage. Also, an adaptive large neighborhood search heuristic is employed to obtain solutions in short CPU times and to improve some cases in which the CP model cannot find optimal results. Overall, the heuristic algorithm is performing well for the problem and is very competitive with the exact models.
Benzer Tezler
- A discrete-continuous optimization approach for the design and operation of synchromodal transportation networks
Synchromodal ulaşım ağları tasarımı ve işletilmesi için ayrık-sürekli optimizasyon yaklaşımı
HAMDİ GİRAY REŞAT
Doktora
İngilizce
2016
UlaşımKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. METİN TÜRKAY
- Tedarik zincirinde çok amaçlı ağ tasarım probleminin çok kriterli karar verme ve hedef programlama yöntemleri kullanılarak optimizasyonu
The optimization of a multi level network design problem in supply chain by using goal programming and multi-criteria decision making methods
NİLGÜN CEYDA ÖZER
Yüksek Lisans
Türkçe
2014
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. UMUT RIFAT TUZKAYA
- Çok kademeli stok yönetimi ve dağıtım optimizasyonu
Multi-echelon inventory management and optimization of the distribution network
AHMET FAHRİ NEGÜS
- Gemi sefer yönetiminde enerji verimliliğinin optimizasyonu
The optimization of ship voyage management energy efficiency
ELİF BAL BEŞİKÇİ
Doktora
Türkçe
2015
Denizcilikİstanbul Teknik ÜniversitesiDeniz Ulaştırma İşletme Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZCAN ARSLAN
- Bulanık DAMATEL ve bulanık TOPSİS yöntemlerinin birleştirildiği karma model ile üçüncü parti lojistik seçiminin bir boru fabrikasına uygulanması
The implementation of a pipe factory of selection third party logistic via mixed model with integrating fuzzy DAMATEL and fuzzy TOPSIS methods
ELÇİN KARAŞ