Geri Dön

Yeni bir kapasiteli ayrıt rotalama problemi ve çözüm yaklaşımları

A new capacitated arc routing problem and solution approaches

  1. Tez No: 252894
  2. Yazar: GÖKHAN KİRLİK
  3. Danışmanlar: YRD. DOÇ. DR. AYDIN SİPAHİOĞLU
  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: 2009
  8. Dil: Türkçe
  9. Üniversite: Eskişehir Osmangazi Ü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ı: 136

Özet

Kapasiteli ayrıt rotalama problemi (KARP), bir serimdeki gezilmesi gereken bütün ayrıtlara kapasite kısıtlı araçlarla toplamda en küçük maliyetli olacak şekilde servis verecek araç turlarının belirlenmesi olarak tanımlanır. KARP'ta araçlar gezilmesi gereken ayrıtlara servis verirken kapasite kullanmaktadır. Bu çalışmada, araçların servis verirken kullandığı kapasitenin yanı sıra servis vermeden geçtiği ayrıtlarda da kapasite kullandığı yeni bir KARP türü incelenmiştir. Tanımlanan KARP türündeki ayrıt talebi, ayrıta servis verilip verilmemesine göre değiştiğinden bu problem değişken ayrıt talepli kapasiteli ayrıt rotalama problemi (DAT-KARP) olarak adlandırılmıştır. Bu çalışmada, DAT-KARP için bir matematiksel model geliştirilmiştir. Ayrıca tanımlanan problemin büyük boyutlu problemlerde çözülebilmesi için KARP için önerilmiş olan Ulusoy'un bölümlendirme sezgiseli probleme uyumlandırılmış ve bir genetik algoritma önerilmiştir. KARP için önerilmiş test problemleri DAT-KARP'a uygun hale getirilmiş ve önerilen yöntemlerin etkinliği bu test problemleri üzerinde gösterilmiştir.

Özet (Çeviri)

Capacitated arc routing problem (CARP) is the determination of vehicle tours that serve all required edges exactly in a network by a capacity constraint vehicles with minimization of total cost of all vehicle tours. In CARP, vehicles use capacity while servicing required edges. In this study, a new CARP variation is examined in which vehicles use capacity while traversing an edge whether servicing or not. In the new CARP formulation, the demand of an edge is varied depends on the service status, so this problem called as capacitated arc routing problem with varying arc demands (VAD-CARP). In this study, a mathematical model is proposed for the VAD-CARP. For the large scale problems Ulusoy?s partitioning heuristic is modified and a genetic algorithm is proposed for the new CARP variation. Effectiveness of the proposed methods is shown on test problems for VAD-CARP which are obtained by modifying CARP test problem instances.

Benzer Tezler

  1. Drone ayrıt rotalama problemleri ve metasezgisel çözüm yaklaşımı

    Drone arc routing problems and metaheuristic solution approach

    İSLAM ALTIN

    Doktora

    Türkçe

    Türkçe

    2022

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

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

    PROF. DR. AYDIN SİPAHİOĞLU

  2. Uncapacitated multiple allocation hub location problem under congestion

    Trafik sıkışıklığı altında çok atamalı kapasite kısıtsız ana dağıtım üssü yerleşim problemi

    ÇAĞRI ÖZGÜN KİBİROĞLU

    Doktora

    İngilizce

    İngilizce

    2019

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    PROF. DR. YUSUF İLKER TOPCU

  3. Modeling solution and application of complex supply chain networks

    Kompleks tedarik zinciri aglarinin modelleme, cozum ve uygulamalari

    UĞUR KAPLAN

    Doktora

    İngilizce

    İngilizce

    2012

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

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

    PROF. DR. METİN TÜRKAY

  4. Order driven flexible shop management

    Siparişe dayalı esnek atölye yönetimi

    AYKUT BULUT

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

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

    Endüstri Mühendisliği Bölümü

    PROF. DR. SİNAN KAYALIGİL

  5. Otomatik depolama ve boşaltma sistemleri tasarım parametreleri ve hızlı tüketim ürünleri sektöründe uygulanması

    Automatic storage and retrieval system design parameters and implementation of fast moving consumer goods sector

    YASİN EMRE BURAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    DOÇ. DR. MURAT BASKAK