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ı: 71
Ö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
- 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
- New solution techniques for no-wait permutation flowshop scheduling problems
Beklemesiz permütasyon akış tipi çizelgeleme problemleri için yeni çözüm teknikleri
DAMLA YÜKSEL
Doktora
İngilizce
2024
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. LEVENT KANDİLLER
- 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
- 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