Geri Dön

Genelleştirilmiş topla-dağıt problemi yaklaşımı ile helikopter rotalama

Helicopter routing via pick-up and delivery problem approach

  1. Tez No: 597284
  2. Yazar: GÖKHAN ÇELİK
  3. Danışmanlar: PROF. DR. AYDIN SİPAHİOĞLU
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2019
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Harekat Araştırması Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 137

Özet

Literatürde, toplama ve dağıtım operasyonları yapan araçlar için uygun turlar bulmayı hedefleyen Topla-Dağıt Araç Rotalama Problemleri (TDARP) Araç Rotalama Problemlerinin (ARP) önemli bir çeşidini oluşturmaktadır. Topla-Dağıt Problemi (TDP), temel olarak 1-1 (bire-bir), M-M (çoktan-çoka) ve 1-M-1 (birden çoka-çoktan bire) olmak üzere üç ayrı yapıda ele alınmaktadır. 1-1 problemlerinde her bir ürünün belirli kaynak ve hedefi bulunmaktadır. M-M problemlerinde herhangi bir düğüm herhangi bir ürün için kaynak veya hedef olabilmektedir. 1-M-1 problemlerinde ise depoda bulunan ürünler müşterilere dağıtılırken müşterilerden depoya gönderilen ürünler toplanarak depoya götürülmektedir. Diğer yandan, literatürde, maliyetlerin dağıtım ve toplama sürecinde üzerindeki yüke bağlı olarak değiştiği yük miktarına bağlı yakıt tüketimli (harcanan enerjiyi enküçükleyen) modelleme yaklaşımı mevcuttur. Bu çalışmada, üç farklı topla dağıt problemi tek bir problemde birleştirilerek yeni bir“Genelleştirilmiş (1-1, M-M, 1-M-1) Enerji Enküçüklemeli Topla-Dağıt Araç Rotalama Problemi”(GTDARP) tanımlanmış ve probleme yönelik tam sayılı doğrusal modeller önerilmiştir. Önerilen modeller özellikle helikopter rotalama probleminde kullanılmak üzere geliştirilmiştir. Helikopterler geri bölge hava ulaştırması kapsamında, personel, donanım ve ikmal maddelerinin taşınmasında yaygın bir şekilde kullanılmaktadır. Helikopter Rotalama Problemi (HRP), genel olarak, TDARP özellikleri taşıyan bir rotalama problemidir. Çalışmada, geliştirilen genelleştirilmiş model, HRP'ne uygulanmıştır. HRP'nin GTDARP yaklaşımıyla modellenerek uçuş güzergâhlarının maliyet-etkin bir şekilde belirlenmesi ve böylece helikopterlerin uçuş süreleri ve taşıdıkları yük ile orantılı olan yakıt ve bakım maliyetlerinin azaltılması amaçlanmıştır.

Özet (Çeviri)

In the literature, Pickup and Delivery Vehicle Routing Problems (PDVRP) which aim to find suitable tours for vehicles both pickup and delivery operations constitute an important class of Vehicle Routing Problems (VRP). PDVRP can be classified into 3 groups, basically, 1-1 (one to one), M-M (many to many) and 1-M-1 (one to many to one). Each commodity has only one supply and one demand point in 1-1 problems. M-M means there can be more than one supply and demand points for any commodity. In the case of 1-M-1 problems, some commodities at depot are delivered to demand points while some commodities at customers are delivered to depot. Additionally, in the literature, there is a modelling approach for the fuel consumption (so as to energy minimizing) that the costs change depending on the amount of load during pickup and delivery operations. In this study, a new model called“Generalized (1-1, M-M, 1-M-1) Energy Minimizing Pickup and Delivery Vehicle Routing Problem”(GPDVRP) is defined by combining three different class of TDPs in a single problem. The proposed models are especially intended for use in helicopter routing problems. Helicopters are widely used in the transportation of personnel, equipment and supplies within the scope of air transport. Helicopter Routing Problem (HRP) is, in general, a routing problem with PDVRP characteristics. In this study, the developed model is applied to HRP. It is aimed to determine the flight routes in a cost-effective manner by modeling the HRP with the GPDVRP approach and thus to reduce the fuel and maintenance costs of helicopters that are proportional to the flight lengths and the load they carry.

Benzer Tezler

  1. Zaman bağımlı eş zamanlı topla dağıt araç rotalama problemi

    Time dependent simultaneous pick up and delivery vehichle routing problem

    GÖZDE CAN ATASAGUN

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Endüstri ve Endüstri MühendisliğiSelçuk Üniversitesi

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

    YRD. DOÇ. DR. İSMAİL KARAOĞLAN

  2. Bölünmüş talepli eş zamanlı topla dağıt araç rotalama problemi ve önerilen çözüm yaklaşımları

    Split delivery simultaneous pickup and delivery vehicle routing problem and proposed solution approaches

    AYŞE BAYRAK

    Doktora

    Türkçe

    Türkçe

    2016

    Endüstri ve Endüstri MühendisliğiGazi Üniversitesi

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

    YRD. DOÇ. DR. BAHAR ÖZYÖRÜK

  3. Bilgi işlem teknolojileri altyapısının ekonomik büyüme üzerine etkisi: Sahra-Altı Afrika ülkelerinden kanıtlar

    The impact of ict infrastructure on economic growth: Evidence from Sub-Saharan-African countries

    SAİD MOHAMUD NUR

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Ekonomiİstanbul Teknik Üniversitesi

    Ekonomi Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ METE HAN YAĞMUR

  4. Afşin-Elbistan (A) açık işletmesinde optimum ocak sınırlarının belirlenmesi ve mevcut uygulama ile karşılaştırılması

    Determining an ultimate pit limit in Afsin-Elbistan (A) opencast mining field and comparing with the existing application

    MUSTAFA ENGİN YAYLA

    Yüksek Lisans

    Türkçe

    Türkçe

    2005

    Maden Mühendisliği ve MadencilikÇukurova Üniversitesi

    Maden Mühendisliği Ana Bilim Dalı

    DOÇ.DR. SUPHİ URAL

  5. Orlıcz uzaylarında Kantorovich genelleştirilmiş örnekleme operatörleri ile yaklaşım

    Approximation by Kantorovich generalized sampling operators in Orlicz spaces

    SERKAN AYAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    MatematikGazi Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. NURHAYAT İSPİR