Geri Dön

A new solution method for the capacitated traveling purchaser problem

Kapasite kısıtlı gezgin satın alıcı problemine yeni bir çözüm yolu geliştirilmesi

  1. Tez No: 275987
  2. Yazar: SELİN SERT
  3. Danışmanlar: YRD. DOÇ. DR. SEROL BULKAN
  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: 2010
  8. Dil: İngilizce
  9. Üniversite: Marmara Ü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ı: 92

Özet

Gezgin satın alıcı problemi en çok bilinen tümleşik optimizasyon problemidir. Bu problemin amacı, bir şehirden başlayarak, belirlenen şehirleri de gezerek, tekrar başladığı şehire dönmek için en kısa yolu bulmaktır. Gezgin Alıcı Problemi, Gezgin Satıcı Probleminin bir genelleştirilmesidir. Bu problem, genellikle; rotalama, çizelgeleme ve depolama alanlarında kullanılabilmektedir. Bu problemin polinom zamanda bir çözümü yoktur ve NP-hard bir problemdir. Litaretürde bu problem için genellikle, sezgisel ve optimala yakın çözümler mevcuttur. Bu problemle ilgili kesin algoritmalar; Ramesh'in sözlüksel algoritması, Singh ve Van Oudheusden'in Branch and Bound algoritması ve Laporte et al.'in Branch and Cut Algoritmasıdır. En iyi sonuç elde edilen metotlarla problemleri çözmek çok uzun zaman gerektirmektedir. Bu çalışmada, literatürde Kapasite Kısıtlı Gezgin Satın Alıcı problemi için en iyi sonuç elde edilen metotlar, en iyi sonucu bulunamayan problemler için geliştirilen sezgisel, yarı sezgisel birçok metot ve bunların Kapasite Kısıtlı Gezgin Satın Alıcı örnekleri üzerinde çözülebilirliği ve yeni geliştirilen yöntemler incelenmiştir. Bu çalışmanın temel amacı, Kapasite Kısıtlı Gezgin Satın Alıcı Problemi'nin daha iyi anlaşılması için Kapasite Kısıtlı Gezgin Satın Alıcı Problemi'nin tanımlanması, günümüze kadar literatürde yapılan çalışmaların ve bu çalışmaların incelenmesidir. Kullanılan tekniklerin incelenmesi, yapılacak olan diğer çalışmalara yol gösterecek ve yeni çalışmalar için kaynak teşkil edebilecektir.

Özet (Çeviri)

The traveling salesman problem (TSP) is perhaps the most well known combinatorial optimization problem. Objective of TSP is to find the shortest route that starts at a home city visits prescribed cities and return to starting city again. Traveling Purchaser Problem (TPP) is a generalization of the most known TSP. This problem arises in several applications, mainly in routing, scheduling contexts and warehousing. It is NP-hard in the strong sense because it reduces to the TSP if each product is available only at one market and each market sells only one product. The literature on TPP is mostly directed towards the development of heuristic or near optimal methods. The only available exact algorithms are the lexicographic algorithm of Ramesh, the branch-and-bound algorithm of Singh and Van Oudheusden, and the branch-and-cut algorithm of Laporte et al. In this thesis, exact algorithms, heuristic and meta-heuristic algorithms are studied. The main objective for this study is to determine recent studies and solution techniques until now for understanding what Capacitated Traveling Purchaser Problem is obviously. According to the analysis of the solution techniques, this project can instruct other researches that will be generated and this can be a basic resource for new researches.

Benzer Tezler

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

    A new capacitated arc routing problem and solution approaches

    GÖKHAN KİRLİK

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

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

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

    YRD. DOÇ. DR. AYDIN SİPAHİOĞLU

  2. A New neuristic procedure for capacitated arc routing problems

    Başlık çevirisi yok

    HAYRULLAH HAYRİ FEYZİOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    1993

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

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

    PROF. DR. İLHAN OR

  3. Kapasite kısıtlı araç rotalama probleminin yabani ot ve hibrit metasezgisel algoritmalarla çözümü

    Solution of capacitated vehicle routing problem with invasive weed and metaheuristic algorithms

    ÜMİT YILDIRIM

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Endüstri ve Endüstri MühendisliğiÇukurova Üniversitesi

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

    DR. ÖĞR. ÜYESİ YUSUF KUVVETLİ

  4. Talep belirsizliği altında kapasite kısıtlı yer seçimi ve araç rotalama problemi için hibrit sezgisel bir çözüm önerisi

    A hybrid heuristic solution proposal for capacitated location routing problem under demand uncertainty

    ENGİN PEKEL

    Doktora

    Türkçe

    Türkçe

    2018

    Endüstri ve Endüstri MühendisliğiYıldız Teknik Üniversitesi

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

    DOÇ. DR. SELİN SONER KARA

  5. Dinamik yapıda yeni bir genetik algoritma önerisi: Seçilim operatörü kararcı genetik algoritma (SOKGA) ve asimetrik kapasiteli araç rotalama problemi üzerine bir uygulama

    A new genetic algorithm proposal with dynamic structure: Selection operator decider genetic algorithm (SODGA) and an application on asymmetric capacitated vehicle routing problem

    BÜŞRA MENİZ

    Doktora

    Türkçe

    Türkçe

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. FATMA TİRYAKİ