Formulations and heuristic procedures for location-allocation-routing problems (Larp's)
Başlık çevirisi mevcut değil.
- Tez No: 3962
- Danışmanlar: PROF. DR. ÖMER KIRCA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Gezgin satıcı Problemi, Taşıt Güzargahı Ataması Problemi, Ver Seçimi-Paylaştırma Problemi, Yer Seçimi-Paylastırma- Güzargâh Atama Problemi, Çıkarma-ERleme Sezgisel Yöntemleri İVT, Traveling Salesman Problem, Vehicle Routing Problem, Location-Allocation Problem, Location-Allocation-Routing Problem, Insertion-Deletion Heuristics. ıii
- Yıl: 1988
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
<ö z e t YER SEÇİMİ -PAYLj\ŞTIRMA-QÜZERGÂH ATAMA PROBLEMLERİ (YAGP) YURTSEVER, Tanju Yüksek Lisans Tezi, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Ömer Kırca Eylül 1988, 95 Sayfa Bu çalışmada, Yer Seçimi -Paylaştırma-Güzargâh Atama Problemleri (YAGP) olarak adlandırılan, iki amaçlı ulaşım problemi ile uğraşılmıştır. İlk önce, problem tanımlanmış ve matematiksel formülasyonu sunulmuştur. Amaçlardaki bir takım değişikliklerle problemin değişik tanım ve formu lasyonl arı da verilmiştir. NP-Tam sınıfına giren bu probleme, büyük boyutlu gerçek yaşamda çözüm yöntemleri sağlayabilmek amacıyla“çıkarma”ve“ekleme”diye adlandırılan iki değişik sezgisel yöntem geliştirilmiştir. Sezgisel yöntemler çok sayıda rassal olarak yaratılmış, test problemleri üzerinde denenmiştir. Bu probleme, tam sonuç getiren bir algoritmanın yokluğu dolayısıyla, bu yöntemlerin performansları kendi içlerinde analiz edilmiştir.
Özet (Çeviri)
ABSTRACT FORMULATIONS AND HEURISTIC PROCEDURES FOR IJXATION-ALLCCATION-ROUTING PROBLEMS (LARP's) YURTSEVER, Tanju Supervisor: Assoc. Prof. Dr. Ömer Kirca September 1988, 95 pages In this study, we dealt with a two-objective transportation problem, namely Location-Allocation-Routing Problem (LARP). Initially the problem is defined, and its mathematical formulation is presented. With certain changes in the objectives, different definitions and formulations of the problem are given. Since the problem falls in the category of NP -Complete, in order to provide solution procedures for large dimensioned real -life problems, two different heuristics, namely“deletion”and“insertion”heuristics have been developed. The heuristics are tested on several randomly generated, large scale problems. Due to the absence of an exact algorithm for these problems, the performance of the heuristics are analyzed against each other.
Benzer Tezler
- 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
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. YUSUF İLKER TOPCU
- Transportation network design models with costefficiency, capacity balancing, and resilience
Başlık çevirisi yok
YUSUF SECERDİN
- Yerleşme düzenlerinin bilgisayar yardımıyla üretilmesi ve değerlendirilmesi
Generation and evaluation of site layouts in computeraided design
DENİZ DENKTAŞ
- Optimal air defense strategies for a naval task group
Bir deniz görev grubu için optimal hava savunma stratejileri
ORHAN KARASAKAL
Doktora
İngilizce
2004
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. NUR EVİN ÖZDEMİREL
DOÇ. DR. LEVENT KANDİLLER
- Çekim enerjisi açısından uygun boykesit düzeni ve katar seyir kontrolunun belirlenmesi
Minimum energy consumption control of trains throught trajectory optimization and train operation
NEVZAT ERSELCAN