Kapasitesiz tesis yeri seçimi problemi için karınca kolonisi en iyilemesi algoritmasına dayalı sezgisel bir yaklaşım
A heuristic approach based on ant colony optimization algorithm for solving uncapacitated facility location problem
- Tez No: 233903
- Danışmanlar: PROF. DR. FULYA ALTIPARMAK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 86
Özet
Kapasitesiz tesis yeri seçimi problemi (KTYP), üzerinde en çok çalışılan tesis yeri seçimi problemlerinden birisidir. KTYP, aday tesisler arasından tesis açma sabit maliyeti ve açılan tesislerden müşteri taleplerini karşılama maliyeti toplamını en azlayacak şekilde açılacak olan tesislerin bir kümesinin belirlenmesi problemidir. KTYP, NP-zor problemler sınıfında yer aldığından dolayı bu problemin çözümü için literatürde genel amaçlı sezgisellere dayalı çeşitli algoritmalar geliştirilmiştir. Bu tezde, KTYP için karınca kolonisi eniyilemesine dayalı bir sezgisel algoritma önerilmiştir. Önerilen algoritmanın performansı, test problemleri kullanılarak literatürdeki diğer sezgisel algoritmalar ile karşılaştırmalı olarak incelenmiştir. Deneysel analiz, bu tezde önerilen algoritmanın literatürdeki diğer sezgisel algoritmalar kadar etkin ve hızlı bir algoritma olduğunu göstermiştir.
Özet (Çeviri)
The uncapacitated Facility location problem (UFLP) is one of the most widely studied location problems in combinatorial optimization. The UFLP seeks to determine a set of façıkties to open such that all customers are serviced by a Facility and the sum of the fixed costs of opening and operating the façıkties and the variable costs of supplying the customers from the opened façıkties is minimized. Since UFLP is NP-hard problem, various algorithms based on meta-heuristics have been proposed to solve this problem in the literature. In this thesis, a heuristic algorithm based on ant colony optimization for the UFLP is proposed. The performance of the proposed heuristic algorithm, which is the first application of ACO to the UFLP, is investigated using benchmark problems and compared with other heuristic algorithms in the literature. The experimental analysis indicates that the proposed algorithm is an effective and efficient as well as other heuristic algorithms in the literature.
Benzer Tezler
- Metaheuristic approaches to p-median problem and its extensions
P-medyan problemi ve uzantıları için metasezgisel çözüm yaklaşımları
ALİ EREL KASIRGA
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FEHMİ BURÇİN ÖZSOYDAN
- Karışım problemlerinde esnek hesaplama yöntemleri kullanarak maliyet optimizasyonu
Cost optimization in mixture problems by using soft computing techniques
MEHMET AKİF ŞAHMAN
Doktora
Türkçe
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. ADEM ALPASLAN ALTUN
- A continuous and a discrete particle swarm optimization algorithm for uncapacitated facility location problem
Kapasitesiz tesis yeri seçimi problemleri için sürekli ve kesikli parçacık sürü optimizasyonu yaklaşımı
ALİ RIZA GÜNER
Yüksek Lisans
İngilizce
2006
Endüstri ve Endüstri MühendisliğiFatih ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET ŞEVKLİ
- Taguchi metodu ağırlıklı çok kriterli karar verme yöntemleriyle tesis yeri seçimi
Taguchi method weighted multi-criteria decision making methods for facility location selection
ZEYNEL KARABACAK
Yüksek Lisans
Türkçe
2024
Endüstri ve Endüstri MühendisliğiSüleyman Demirel ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERDAL AYDEMİR
- Mühimmat depo yeri seçimi ve dağıtım ağı tasarımı problemi: karışık tam sayılı lineer programlama ve uygulaması
The ammunition depot location selection and distribution network design problem: A mixed integer linear programming model and its application
MUSTAFA ACAR
Yüksek Lisans
Türkçe
2018
Endüstri ve Endüstri MühendisliğiBalıkesir ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İBRAHİM KÜÇÜKKOÇ