Chance constrained schedule design for heterogeneous fleet in liner shipping service
Heterojen filolu düzenli gemi seferleri için gürbüz çizelgeleme
- Tez No: 416373
- Danışmanlar: DOÇ. DR. SİNAN GÜREL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 103
Özet
Bu çalışma heterojen filo ile düzenli gemi seferlerinin belirsizlikler altında çizelgelenmesi problemini ele almaktadır. Deniz taşımacılıgında farklı belirsizlikler sözkonusudur. Gemilerin limanlarda sıra beklemeleri ve yükleme-boşaltma sürelerindeki belirsizlikler gerçekleşen kalkış zamanlarını etkilemektedir. Bu çalışmada servis seviyesi planlanan zamanda kalkma olasılıgı olarak düşünülmüştür. Yükleme-boşaltma ve bekleme sürelerinin Normal dagılıma uyduğu varsayılarak çizelgeleme problemi karışık tamsayılı dogrusal olmayan şans kısıtlı program olarak ifade edilmektedir. Öyle ki minimize edilmek istenen hedef fonksiyonu toplam yakıt tüketimidir. Tanımlanan problemde üç yeni durum ele alınmıştır. Ilki heterojen filo durumudur. Ikincisi servis seviyeleri bakımından her limanın farklı degerlendirilmesi. Üçüncüsü ise çizelge için yeni bir servis seviyesi ölçüsünün önerilmesidir. Geliştirilen model seyir sürelerini, kalkış zamanlarını ve servis seviyelerini belirlemektedir. Model liman ve gemilerin servis seviyeleri çizelge için düşünülen toplu servis seviyesini saglayacak şekilde belirlemektedir. Modelin hedef fonksiyonunda dogrusal olmayan terimler bulunmaktadır. Dogrusal olmayan terimler ikinci derece konik programlama ile ifade edilmekte ve IBM ILOG CPLEX ile çözülmektedir. Son olarak modelin oluşturdugu çizelgelerin performansı belirlenen deneysel faktörlerin farklı seviyeleri için incelendi ve karşılaştırmalar yapıldı.
Özet (Çeviri)
This study deals with designing a schedule for a heterogeneous fleet of liner shipping service by considering uncertainties. Shipping industry encounters with different kinds of uncertainties. Uncertainties of waiting times of the ships and handling times of the cargos might affect the actual departure times of the ships. In this study, service level is represented as the probability of on-time departure of a ship. Assuming that handling and waiting times are normally distributed, the problem is formulated as a mixed integer nonlinear stochastic program where the objective is to minimize the total fuel consumption. In formulation of the problem, three new aspects are considered. The first one is considering the heterogeneous fleet. The second one is considering the differences of the ports and the third is considering a new service level measure. The developed model is able to determine sailing times, departure times and service levels. Service levels are determined in a way to satisfy the overall service level of the service route. Overall service level could be defined by the shipping company for the entire route. The objective function of the model contains a nonlinear convex term. For handling the nonlinearity of the objective function, the model is reformulated by applying second order conic programming. The reformulated model could be solved by commercial software such as CPLEX. Finally, several experimental factors are defined and effects of these factors on fuel consumption cost and optimal solutions are analyzed. Moreover, for showing the benefits of the model, different comparisons are done.
Benzer Tezler
- How cryptographic implementations affect mobile agent systems
Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği
İSMAİL ULUKUŞ
Yüksek Lisans
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiSistem ve Kontrol Mühendisliği Ana Bilim Dalı
PROF. DR. EMİN ANARIM
- Mathematical programming approaches for two problems in energy systems
Enerji sistemlerinden iki problem için matematiksel programlama yaklaşimlari
BAHAR CENNET OKUMUŞOĞLU
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BURAK KOCUK
DR. ÖĞR. ÜYESİ BESTE BAŞÇİFTCİ
- Kaynak kısıtlı proje çizelgeleme probleminde tekrarsız kromozom destekli paralel genetik algoritma uygulaması
A parallel genetic algorithm application with nonrepetitive chromosome improvement for resource constrained project scheduling problem
ŞAFAK EBESEK
- Kaynak kısıtlı proje planlamada yöntemler ve uygulamalar
Methods and applications in resource constrainet project planning
F. ATİLLA DİREN
Yüksek Lisans
Türkçe
1991
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ATAÇ SOYSAL
- Atölyede iş çizelgeme
Operations scheduling in job shops
GÖKHAN KIPÇAK
Yüksek Lisans
Türkçe
1990
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ATAÇ SOYSAL