A variable neighborhood search procedure for the combined location with partial coverage and selective traveling salesman problem
Birleşik kısmi kapsamalı yerleşim ve seçmeli gezgin satıcı problemi için bir değişken komşuluk arama yöntemi
- Tez No: 269107
- Danışmanlar: DOÇ. DR. CANAN SEPİL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 135
Özet
Bu çalışmada, cam geri dönüşümündeki birleşik yerleşim ve seçmeli gezgin satıcı problemini çözmek için bir metasezgizel yöntem, değişken komşuluk arama yöntemi önerildi. Kullanılmış camların toplanması, restoran, hastane gibi önceden tanımlanmış, zorunlu nokta olarak değinilecek toplama merkezlerinden geçen bir toplama aracı tarafından yapılır. Bu sırada, yerleşim bölgelerine, önceden belirlenmiş sayıdaki geri dönüşüm kumbaralarının yerleştirilmesi istenmektedir. Amaç, bu geri dönüşüm kumbaralarının yerini ve toplama aracının rotasını belirleyerek ve bütün zorunlu nokta ve geri dönüşüm kumbaralarına uğrayarak en yüksek kazancın elde edilmesidir. Yerleşim yerlerindeki nüfus bölgeleri, belli nüfus bölgesindeki insanların kullanılmış camlarını kendi bölgelerini kısmi ya da parçalı olarak kapsayan en yakın geri dönüşüm kumbarasına bırakacakları şekilde tanımlanmıştır. Problemin çözümünde bir değişken komşuluk arama algoritması ile farklı bir varyasyonu kullanılmıştır. Sayısal deneyler, küçük ve orta büyüklükteki, raslantısal oluşturulmuş ya da kaynaklardan uyarlanmış problemler üzerinde yapılmıştır.
Özet (Çeviri)
In this study, a metaheuristic procedure, particularly a variable neighborhood search procedure, is proposed to solve the combined location and selective traveling salesman problem in glass recycling. The collection of used glass is done by a collecting vehicle that visits a number of predefined collection centers, like restaurants and hospitals that are going to be referred to as compulsory points. Meanwhile, it is desired to locate a predetermined number of bottle banks to residential areas. The aim is to determine the location of these bottle banks and the route of the collecting vehicle so that all compulsory points and all bottle banks are visited and the maximum profit is obtained. Population zones are defined in residential areas and it is assumed that the people in a particular population zone will recycle their used glass to the closest bottle bank that fully or partially covers their zone. A Variable Neighborhood Search algorithm and its variant have been utilized for the solution of the problem. Computational experiments have been made on small and medium scale test problems, randomly generated and adapted from the literature.
Benzer Tezler
- 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
2018
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SELİN SONER KARA
- An ensemble of differential evolution algorithm for real-parameter optimization and its application to multidimensional knapsack problem
Gerçek parametre optimizasyonu için toplu diferensiyel evrim algoritması ve çok buyutlu sırt çantası problemine uygulanması
MERT PALDRAK
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET FATİH TAŞGETİREN
- Open-end bin packing problem with conflicts
Çatışmalarla açık uçlu kutulama problemi
ECE NUR BALIK
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ EKİCİ
- Dynamic routing and scheduling for home healthcare services with cooperating multiple service providers
Yardımlaşan çoklu servis sağlayıcılarıyla evde sağlık hizmetleri için dinamik rotalama ve çizelgeleme
MERT PARÇAOĞLU
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FATMA SİBEL SALMAN ULUTAŞ
- Data-driven local search heuristics for bilevel network design problems
İki seviyeli ağ tasarım problemleri için veri güdümlü yerel arama sezgiselleri
İSMAİL SEVİM
Doktora
İngilizce
2022
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA NECATİ ARAS
PROF. DR. MEHMET GÜRAY GÜLER