Geri Dön

Av arama algoritması ile sıkı zaman pencereli araç rotalama problemlerinin çözümü

The solution vehicle routing problem with hard time windows with hunting search algorithm

  1. Tez No: 329489
  2. Yazar: NİHAN GÜLSOY
  3. Danışmanlar: YRD. DOÇ. SİNEM KULLUK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Av arama algoritması, sıkı zaman pencereli araç rotalama problemi, rassal anahtarlama metodu, ayırma algoritması, Hunting search algorithm, vehicle routing problem with hard time windows, Rrndom-Key procedure, splitting algorithm
  7. Yıl: 2013
  8. Dil: Türkçe
  9. Üniversite: Erciyes Ü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ı: Belirtilmemiş.

Özet

Av arama optimizasyon algoritması, hayvanların grup olarak avlanmasından esinlenilerek, sürekli optimizasyon problemleri için geliştirilmiş yeni bir algoritmadır. Bu çalışmada lojistik sisteminin temelini oluşturan araç rotalama problemlerinden sıkı zaman pencereli araç rotalama problemi av arama algoritması ile çözümlenmiştir. Bu amaçla, av arama algoritması rassal anahtarlama metodu ve ayırma algoritması ile SZPARP problemlerin çözümü için uygun hale getirilmiştir. Çalışma sonucunda geliştirilen SZPARP için av arama algoritması literatürde sıkça kullanılan Solomon'un problemleri için çözümlenmiştir. Sonuçlar incelendiğinde, küçük boyutlu problemlerde, diğer algoritmalarla rekabet edilebilecek düzeyde çözüm elde edildiği görülmüştür.

Özet (Çeviri)

Hunting search optimization algorithm is a novel algorithm developed for continuous optimization problems, inspired by group hunting behavior of animals. In this study, vehicle routing problem with hard time windows (VRPHTW) which underlies the logistic system is analyzed by hunting search algorithm. In order to do this, hunting search algorithm is modified using random-key procedure and splitting algorithm to make it compatible with vehicle routing problem with hard time windows. The developed hunting search algorithm for VRPHTW is analyzed on frequently used Solomon problems in literature. Obtained results showed that, proposed algorithm is competitive with other algorithms on small sized problems.

Benzer Tezler

  1. Low-complexity detection and cooperative communication for spatial modulation systems

    Uzaysal modülasyon sistemleri için düşük karmaşıklı sezim ve işbirlikli haberleşme

    GÖKHAN ALTIN

    Doktora

    İngilizce

    İngilizce

    2018

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET ERTUĞRUL ÇELEBİ

  2. A PC based software for industrial process control systems

    Endüstriyel denetim sistemleri için PC tabanlı bir yazılım

    MUHARREM BİLGİN

    Yüksek Lisans

    İngilizce

    İngilizce

    1992

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. FÜSUN TUNALI

  3. Simülasyon yönetimli tasarım metodu ile bir tekne formunun parametrik tasarımı ve optimizasyonu

    Parametric design and optimization of a hull form by means of simulation based design method

    HASAN TİMURLEK

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Gemi MühendisliğiYıldız Teknik Üniversitesi

    Gemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BEKİR ŞENER

  4. Mobil telefon kullanımına bağlı oluşan 900-1800 mhz radyo frekans dalgalarının meydana getirdiği elektromanyetik alanın iliak kanat kemik mineral yoğunluğuna etkisi

    The effect of electromagnetic fields on bone mineral density of iliac bone produced by 900-1800 mhz radio frequency waves dependent on cellular phone usage

    BEŞİR ANDAÇ AKSOY

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2006

    Ortopedi ve TravmatolojiSüleyman Demirel Üniversitesi

    Ortopedi ve Travmatoloji Ana Bilim Dalı

    PROF.DR. NEVRES HÜRRİYET AYDOĞAN

  5. Erzincan havzası 3-D hız yapısının yerel deprem tomografisi ile belirlenmesi

    Determination of 3-D velocity structure of the Erzincan basin by local earthquake tomography

    BÜLENT KAYPAK

    Doktora

    Türkçe

    Türkçe

    2002

    Jeofizik Mühendisliğiİstanbul Teknik Üniversitesi

    Jeofizik Mühendisliği Ana Bilim Dalı

    PROF. DR. HALUK EYİDOĞAN