Geri Dön

Analysis of evolutionary algorithms for constrained routing problems

Evrimsel algoritmaların yan kısıtlı rotalama problemlerinde incelenmesi

  1. Tez No: 153186
  2. Yazar: ERDEM DEMİR
  3. Danışmanlar: YRD. DOÇ. DR. HALDUN SÜRAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Dağıtım ve Toplama Güzergahı Bulma Problemi (DTGBP), Geri Toplamalı Gezgin Satıcı Problemi (GTGSP), Evrimsel Algoritmalar, Sezgisel Yöntemler, TSP with Pickup and Delivery, TSP with Backhauls, Evolutionary algorithms, Heuristics. IV
  7. Yıl: 2004
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Ü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

oz EVRİMSEL ALGORİTMALARIN YAN KISITLI ROTALAMA PROBLEMLERİNDE İNCELENMESİ Demir, Erdem Yüksek Lisans., Industrial Engineering Tez Yöneticisi: Y. Doç. Dr. Haldun Süral Haziran 2004, 149 sayfa Bu çalışma Gezgin Satıcı Probleminin iki yan kısıtlı hali üzerinde yoğunlaşır. Bu problemler, Dağıtım ve Toplamalı Güzergah Bulma Problemi (DTGBP) ve Geri Yüklemeli Gezgin Satıcı Problemi (GYGSP)'dir. Problemlerde iki çeşit müşteri vardır: ana depodan ürün talep eden“dağıtım müşterileri”ve ana depoya ürün göndermek isteyen“toplama müşterileri”. Problemlerin amacı yan kısıtlan sağlayan en az maliyetli turu bulmaktır. Uyulması gereken kısıtlar, birinci problemde araç kapasitesi, ikinci problemde ise sıralama kısıtıdır. Bu çalışmanın amacı, DTGBP ve GYGSP için iyi evrimsel algoritmalar (EA) geliştirmenin yanı sıra, kısıtsız problem için iyi işleyen bir EA'mn kıstlı problemlere uyarlanmasının incelenmesidir. Algoritma için toplumdaki bireylerin yan kısıtlara göre olurluğunun önemi üzerine yorum yapmak esastır. Bu bakış açısıyla, olurlu ve olursuz bireylerle çalışan değişik EA'lar önerdik. Bunlar bilgisiyar ortamında yapılan deneylerle karşılaştırıldı. Sonuçta önerilen EA'lann iyi işlediği görüldü.

Özet (Çeviri)

ABSTRACT ANALYSIS OF EVOLUTIONARY ALGORITHMS FOR CONSTRAINED ROUTING PROBLEMS Demir, Erdem M.S., Industrial Engineering Supervisor : Asst. Prof. Dr. Haldun Sural June 2004, 149 pages This study focuses on two types of routing problems based on standard Traveling Salesman Problem, which are TSP with pickup and delivery (TSPPD) and TSP with backhauls (TSPB). In both of these problems, there are two types of customers, i.e.“delivery customers”demanding goods from depot and“pickup customers”sending goods to depot. The objective is to minimize the cost of the tour that visits every customer once without violating the side constraints. In TSPB, delivery customers should precede the pickup customers, whereas the vehicle capacity should not be exceeded in TSPPD. The aim of the study is to propose good Evolutionary Algorithms (EA) for these two problems and also analyze the adaptability of an EA, originally designed for the standard TSP, to the problems with side constraints. This effort includes commenting on the importance of feasibility of the solutions in the population with respect to these side constraints. Having this in mind, different EA strategies involving feasible or infeasible solutions are designed. These strategies are compared by quantitative experiments realized over a set of problem instances and the results are given.

Benzer Tezler

  1. Tez No

    41986

    Esnek üretim sistemlerinde çizelgeleme

    Başlık çevirisi yok

    ŞAKİR ÇİBER

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    İşletmeİstanbul Üniversitesi

    PROF.DR. GÜNEŞ GENÇYILMAZ

  2. Tez No

    75512

    ERP sistemleri ve tedarik zinciri yönetimi

    Başlık çevirisi yok

    MUZAFFER ÖZGÜR CEVDET

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    İşletmeİstanbul Teknik Üniversitesi

    İşletme Mühendisliği Ana Bilim Dalı

    DR. HALİL HALEFŞAN SÜMEN

  3. Tez No

    39397

    Anadolu konutlarında morfolojik analiz

    A Morphological analysis on anatolian houses

    SEMA ESER

    Yüksek Lisans

    Türkçe

    Türkçe

    1993

    Mimarlıkİstanbul Teknik Üniversitesi

    PROF.DR. GÜLSÜN SAĞLAMER

  4. Tez No

    154208

    Ship hull form optimization by evolutionary algorithm

    Evrimsel algoritma yaklaşımıyla gemi tekne formunun optizasyonu

    MARK GAMMON

    Doktora

    İngilizce

    İngilizce

    2004

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

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

    DOÇ.DR. AHMET DURSUN ALKAN

  5. Tez No

    66823

    Bir dişli pompa grubunun imalatında eşzamanlı mühendislik ve grup teknolojisi

    The carrying out of group technology in the concurrent engineering concept on a factory which is manufacturing gear pomp

    ALPER ASLAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. TEOMAN KURTAY

Geri Dön