Geri Dön

İki aşamalı hat zaman pencereli araç rotalama problemi

Two stage vehicle routing problem with arc time windows

  1. Tez No: 408744
  2. Yazar: CİHAN ÇETİNKAYA
  3. Danışmanlar: PROF. DR. HADİ GÖKÇEN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: İki aşamalı hat zaman pencereli araç rotalama problemi, matematiksel model, genetik algoritma, Two stage vehicle routing problem with arc time windows, mathematical model, genetic algorithm
  7. Yıl: 2011
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 78

Özet

Günümüz rekabet/güvenlik ortamında işletmelerin/kurumların, tedarik zincirindeki süreçlerini eniyilemek ve etkin bir şekilde yönetmek amacıyla çeşitli kararlar alması gerekmektedir. En önemli kararlardan birisi de üreticiden son kullanıcıya kadar geçen süreçte ürünlerin dağıtımı ile ilgilidir. Araç Rotalama Problemi (ARP) kavramı ile ilk kez tanımlandığı günden bu zamana kadar çok çeşitli çalışmalarda karşılaşılmaktadır. Bu çalışmalar dikkate alındığında, zaman pencereli, topla-dağıt, maksimum rota uzunluklu ARP gibi çok çeşitli problemlerin ele alındığı görülmektedir. Bu tez kapsamında ele alınan problem ise zaman pencereli ARP'nin değişik bir tipi olan İki Aşamalı Hat Zaman Pencereli ARP (2HZP_ARP) dir. Özellikle de günümüz Türkiye'sinin kabul görmüş gerçeklerinden birisi olan ?terör? kavramı ile ön plana çıkan ?güvenli taşımacılık? ile doğrudan ilişkisi olan bu problem, bilindiği kadarı ile literatürde ilk kez ele alınmıştır. Bu problem için bir matematiksel model ve kısa sürede iyi sonuçlar veren sezgisel bir yöntem geliştirilmiştir. Literatürden türetilen test problemleri kullanılarak yapılan deneysel çalışmalar sonucunda küçük boyutlu problemlerde her iki yöntem ile en iyi çözümlere, büyük boyutlu problemlerde ise geliştirilen sezgisel yöntem ile makul çözüm sürelerinde oldukça iyi sonuçlara ulaşıldığı görülmüştür.Bilim Kodu: 906.1.148

Özet (Çeviri)

In today?s competitive environment, the companies have to make decisions to optimize the supply chain processes and manage the whole chain effectively. One of the most important decisions is about the distribution of goods from the manufacturer to customers. We can see the vehicle routing problems in many studies since the first appearance of the problem. In these studies there are different types as VRP with time Windows, VRP with Backhauls, VRP with Pickup and Delivery. This thesis examines the Two Stage Vehicle Routing Problem with Arc Time Windows which is a special type of the VRP. The problem emerges from the need of ?safe transportation? against terrorism and to the best of our knowledge; it has never been studied in the literature. A mathematical model and a heuristic approach that gives good results in short time are developed to solve this problem. The quality of both solution approaches is measured by using the test problems in the literature and it is found that both solution approaches give the optimal solutions for small-sized problems, but heuristic approach gave very good solutions for large scale problems in a short computation time.Science Code: 906.1.148

Benzer Tezler

  1. The Development of a simulation model and a computer package for a single bus lane

    Tek otobüs hattı için bir simülasyon modelinin ve bilgisayar paketinin geliştirilmesi

    HAKAN YAŞARCAN

    Yüksek Lisans

    İngilizce

    İngilizce

    1995

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

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

    YRD. DOÇ. DR. ALİ BAYRAM SU

  2. Karışık modelli montaj hattı dengeleme ve yalın üretim: Örnek olay çalışması

    Mixed- model assembly line balancing and lean manufacturing: A case study

    MERVE EYÜPOĞLU ŞAHİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

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

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

    DR. ÖĞR. ÜYESİ FATMA YEŞİM KALENDER ÖKSÜZ

  3. Montaj hattı besleme esaslı milk-run sistemi ile yeni bir matematiksel model yaklaşımı

    An innovative mathematical modelling approach with assembly line feedi̇ng based on the milk-run system

    PINAR NUR YUFKA

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri MühendisliğiNuh Naci Yazgan Üniversitesi

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

    DOÇ. DR. OĞUZHAN AHMET ARIK

  4. Mısırda in vivo katlanmış haploid tekniğine in vitro yöntemlerin entegrasyonu üzerine bir çalışma

    A study on the integration of in vitro methods into in vivo doubled haploid technique in maize

    NEBAHAT NUR YÜKSEL

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    ZiraatÇanakkale Onsekiz Mart Üniversitesi

    Tarla Bitkileri Ana Bilim Dalı

    PROF. DR. FATİH KAHRIMAN

  5. L'analyse des processus de prise de décision dans l'intervention en Afghanistan et le retrait de l'Union Soviétique: Une approche poliheuristique

    Sovyetler Birliği'nin Afganistan'a müdahalesindeki ve geri çekilmesindeki karar alma süreçlerinin analizi: Polihöristik bir yaklaşım

    BURAK HACIOĞLU

    Yüksek Lisans

    Fransızca

    Fransızca

    2023

    Siyasal BilimlerGalatasaray Üniversitesi

    Uluslararası İlişkiler Bilim Dalı

    PROF. DR. ERHAN ŞAHAP BÜYÜKAKINCI