Beklemesiz akış tipi iş çizelgeleme problemlerinin karınca kolonileri algoritması ile çözümü
Solving no-wait flow shop scheduling problem with ant colony algorithms
- Tez No: 266332
- Danışmanlar: DOÇ. DR. ORHAN ENGİN
- 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: Türkçe
- Üniversite: Selçuk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Karınca kolonileri algoritmaları, gerçek karınca davranışlarının taklit edilmesi ve bunun gerçek hayata uyarlanması ile oluşturulan, meta sezgisel bir yöntemdir. Beklemesiz akış tipi iş çizelgeleme (BATÇ) problemlerinde temel amaç, ard arda gelen makineler arasındaki beklemeyi ortadan kaldırmaktır. Bu çalışmada, polinomiyel olmayan-zor (NP-hard) beklemesiz akış tipi iş çizelgeleme problemlerinin çözümü için karınca kolonileri algoritması (KKA) sunulmuştur. Oluşturulan m-makine ve n adet işli toplam 192 problem seti, C# ile yapılan programla çözülmüştür. Elde edilen sonuçlar, Günaydın' ın (2008) yapay sinir ağları algoritması ile elde edilen çözümlerle karşılaştırılmıştır. KKA' nın yapay sinir ağları algoritmasından daha iyi sonuçlar verdiği görülmüştür.
Özet (Çeviri)
Ant colony algorithm is a meta-heuristic adaptation to real life by emulating the natural behaviors of ants. In the no-wait flow shop proposes is available no-wait sequence storage between machines. In this study, ant colony algorithm approach has been proposed for solving NP-hard no-wait flow-shop scheduling problems. The using problem sets has created m-machine and n-job, total 192 problems solve by a software coding C#. Proposed ant colony algorithms approach? s solutions are compared to the solutions of Günaydın (2008) artificial neural networks. The results show that proposed ant colony algorithms approach? s solutions give better results than artificial neural networks Algorithm.
Benzer Tezler
- Beklemesiz akış tipi çizelgeleme problemlerinin bulanık ortamda dağınık arama yöntemi ile çözümü
Solution of no-wait flow shop scheduling problems with scatter search method in fuzzy environment
RAMAZAN BAŞAR
Yüksek Lisans
Türkçe
2021
Endüstri ve Endüstri MühendisliğiKonya Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN ENGİN
- Bi-objective no-wait permutation flowshop scheduling problems
İki amaçlı beklemesiz permutasyon akış tipi çizelgeleme problemleri
DAMLA YÜKSEL
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. LEVENT KANDİLLER
PROF. DR. MEHMET FATİH TAŞGETİREN
- Developing and applying multi-threaded metaheuristic policies to solve combinatorial industrial engineering problems
Endüstri mühendisliğindeki kombinatoryal optimizasyon problemlerinin çözümü için çoklu iş parçacıklı metasezgisel politikalar geliştirilmesi ve uygulanması
İSMET KARACAN
Doktora
İngilizce
2023
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. SEROL BULKAN
PROF. DR. ÖZLEM ŞENVAR
- Beklemesiz akış tipi çizelgeleme problemlerinin çözümünde yapay sinir ağları yaklaşımı
An artifical neural networks approach for solving the no-wait flowshop scheduling problems
CENGİZ GÜNAYDIN
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. M. ATİLLA ARICIOĞLU
- Beklemesiz akış tipi çizelgeleme problemleri için hibrit gri kurt optimizasyon algoritması
Hybrid gray wolf optimization algorithm for no-wait flow shop scheduling problems
CENGİZ KINA
Yüksek Lisans
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHarran ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. İBRAHİM BERKAN AYDİLEK