Geri Dön

A matheuristic approach for the liner ship scheduling and container routing problem with transit time sensitive demand

Taşıma sürelerine duyarlı tarifeli gemi çizelgeleme ve konteyner rotalama problemi için matsezgisel bir yaklaşım

  1. Tez No: 727806
  2. Yazar: ECE AKSEN
  3. Danışmanlar: DR. ÖĞR. ÜYESİ SEMİH YALÇINDAĞ, PROF. DR. DİLEK TÜZÜN AKSU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2022
  8. Dil: İngilizce
  9. Üniversite: Yeditepe Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri ve Sistemler Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 88

Özet

Küreselleşmenin etkisiyle deniz taşımacılığı sektöründe giderek artan ticari yük taşımacılık hacmi çerçevesinde, gerek operasyonel, gerekse taktik ve stratejik düzeylerde doğru kararlar alınmasını sağlayacak yöneylem araştırması tabanlı karar destek sistemlerinin kullanımı büyük önem kazanmıştır. Bu bağlamda, deniz taşımacılığı alanında belirli bir gemi donanması ile taktik düzeydeki gemi tarifelerinin planlaması ve yük konteynerlarının operasyonel ihtiyaçlar doğrultusunda rotalanması, çözümlenmesine ihtiyaç duyulan temel problemdir. Bu problemlerin eş zamanlı olarak ele alınması, karlılık, operasyonal maliyetler ve servis kalitesi ölçütleri tabanlı kaliteli çözümlerin elde edilmesi açısından büyük bir önem taşımaktadır. Benzer şekilde, gemi çizelgesindeki taşıma süreleri ve müşteri talep yapısı da çözüm sürecinde göz önünde bulundurulması gereken önemli konulardır. Bu bütünleşik problem, tarifeli gemi çizelgeleme ve konteyner rotalama problemi TGÇKRP olarak tanımlanmıştır. NP-zor karmaşıklıkta olan TGÇKRP probleminin genelde makul bir sürede optimal çözümü mümkün değildir. Bu çalışmada, bütünleşik TGÇKRP problemi için, taşıma sürelerinin müşteri talebine etkisini de dikkate alan matsezgisel bir çözüm yaklaşımı geliştirilmiştir. Bu amaçla, taşıma sürelerine duyarlı tarifeli gemi çizelgeleme ve konteyner rotalama problemi matsezgisel bir çerçevede aşamalı olarak değişken komşuluk arama (DKA) algoritması yardımıyla çözülmüştür. Geliştirilen TGÇKRP matsezgiselinin başarımı örnek problemler üzerinde uygulanarak test edilmiştir.

Özet (Çeviri)

Along with globalization, due to the gradual growth in commercial cargo volumes in maritime transportation, the use of operations research based decision support systems has gained great importance. Employment of proper transportation models incorporating cost and service quality considerations ensures that the right decisions are made at operational, tactical, and strategic levels. In this context, for an available transportation fleet, tactical planning of ship schedules and the routing of containers depending on the operational needs constitute the main problems to be solved in maritime transportation. Simultaneous handling of these problems is of great importance for obtaining high quality solutions based on the revenue, operational costs, and service quality measures. Similarly, transit times of the schedule and customer demand pattern are also important issues, which should be considered within the solution process. The problem under consideration is described as the integrated Liner Ship Scheduling and Container Routing Problem (LSSCRP). Since the problem is of NP-hard complexity, its optimal solution in a reasonable time is not possible in general. In this thesis, a matheuristic solution approach for the integrated problem LSSCRP is developed, where the effect of the transit times on customer demand is taken into consideration. For this purpose, the liner ship scheduling and the container routing with transit time sensitive demand are solved iteratively in a matheuristic framework employing a variable neighborhood search (VNS) algorithm. The performance of the developed LSSCRP matheuristic is tested on a set of different problems.

Benzer Tezler

  1. Joint price and quantity optimization in multi-retailer and multi-period systems

    Çoklu dönem ve perakendeci sistemlerinde birleşik fiyat ve miktar eniyilemesi

    TUĞBERK TUNÇİNAN

    Doktora

    İngilizce

    İngilizce

    2024

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. AHMET REFİK GÜLLÜ

    PROF. DR. MUSTAFA NECATİ ARAS

  2. Optimization of road freight operations of a third-party logistics carrier

    Üçüncü-parti bir lojistik taşıyıcısının karayolu nakliye operasyonlarının optimizasyonu

    ONUR CAN SAKA

    Doktora

    İngilizce

    İngilizce

    2020

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

    Endüstri Mühendisliği ve Operasyon Yönetimi

    PROF. DR. FATMA SİBEL SALMAN

  3. Hybrid genetic algorithm approach for production inventory routing problem with perishable products

    Bozulabilir ürünlerde üretim-envanter rotalama problemine hibrit genetik algoritma yaklaşımı

    EGE SOMER

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

    Endüstri Mühendisliği ve Operasyon Yönetimi

    PROF. CEYDA OĞUZ

  4. Stochastic assembly line balancing problems involving robots and reliability restriction

    Robotları ve güvenilirlik kısıtlamasını içeren stokastik montaj hattı dengeleme problemleri

    MUHAMMET CEYHAN ŞAHİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MUSTAFA KEMAL TURAL

  5. Sezgisel Yöntemlerin Kesin Yöntemler ile Melezlenmesi Yoluyla Bilgisayar Ağlarında Güvenilirlik Probleminin Eniyilenmesi

    Hybridizing Metaheuristics with Exact Techniques for Optimization of Reliability Problem in Computer Networks

    ÖMER ÖZKAN

    Doktora

    Türkçe

    Türkçe

    2016

    Endüstri ve Endüstri MühendisliğiHava Harp Okulu Komutanlığı

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MURAT ERMİŞ

    DOÇ. DR. İLKER BEKMEZCİ