Sıralı akış çizelgeleme problemlerinin arı algoritmasıyla çözümü
Ordered flowshop schedule problems solving by bee algorithm
- Tez No: 312236
- Danışmanlar: DOÇ. DR. ALİ FUAT GÜNERİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Sıralı Akış Tipi Çizelgeleme Problemleri, Arı Algoritması, Ordered Flow-Shop Problems, Bee Algorithm
- Yıl: 2012
- Dil: Türkçe
- Üniversite: Yıldız Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 87
Özet
Çizelgeleme araştırmacılar tarafından çokça incelenen konulardan biridir. Çünkü küreselleşen dünyada rekabet açısından çizelgeleme önemlidir. Tez kapsamında akış tipi çizelgeleme problemlerinin bir alt gelişimi olan sıralı akış tipi çizelgeleme problemleri ele alınmıştır. Bu problem tipini çözmek için arı algoritması geliştirilmeye çalışılmıştır.Çalışmanın ilk bölümlerinde, çizelgeleme problemleri, akış tipi çizelgeleme problemlerinin yapısından ve arı algoritmasından bahsedilmiştir. Arı algoritmasının sıralı performansını değerlendirmek için yapılan uygulama iki kısım olarak ele alınmıştır.İlk kısımda, genel durum olarak adlandırılan, işlem zamanları matrisinde en büyük işlem zamanlarının ara makinelerden birinde oluşması durum ele alınmıştır. İkinci kısım problemler ise en büyük işlem zamanlarının ilk ya da son makinede oluşması durumu olan özel durum problemleridir. Yapılan uygulamalarda arı algoritması, Smith Panwalkar Dudek algoritmasından daha iyi sonuçlar vermiştir.
Özet (Çeviri)
Scheduling is one of the research topics that scholars have studied widely. Because in the global world, scheduling is very important. In this thesis, the problem of scheduling jobs in a flow-shop environment is considered. Bee algorithm is applied in order to find a new approach to the problem.In the first parts of the study, the structure of flow-shop problems, ordered flowshop problems and bee algorithm. The application, which is made to determine the performance of bee algorithm, on ordered flow-shop problems are considered as two different parts as the nature of the ordered type of flow-shop problems.In the first part, the general case, which is the maximum processing time for every job occurred in intermediate machines, are considered. In the second kind of problem, the maximum processing time for every job occurred on the first or last machine, which was the special case, are considered. At the applications, the bees algorithm gave better results than Smith, Panwalker, Dudek algorithm.
Benzer Tezler
- Sıralı akış tipi çizelgeleme problemlerinde genetik algoritma uygulaması
A genetic algorithm application on ordered flow-shop problems
MEHMET TUFAN KÖREZ
Yüksek Lisans
Türkçe
2005
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. SEMİH ÖNÜT
- Akış tipi çizelgeleme problemlerinin genetik algoritma ile çözüm performansının artırılmasında parametre optimizasyonu
To Increase the performance of flow-shop scheduling problems solving with genetic algorithms: A parameter optimization
ORHAN ENGİN
Doktora
Türkçe
2001
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ.DR. ALPASLAN FIĞLALI
- A hybrid evolutionary algorithm for multi-objective flexible job shop problems
Çok amaçlı esnek atölye tipi çizelgeleme problemlerine yönelik hibrit evrimsel bir algoritma
ALPER TÜRKYILMAZ
Doktora
İngilizce
2023
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiMühendislik Yönetimi Ana Bilim Dalı
PROF. DR. SEROL BULKAN
DOÇ. DR. ÖZLEM ŞENVAR
- 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
- Akış tipi çizelgeleme problemlerinin hibrit genetik algoritma ile çözümü ve karar ağacı ile incelenmesi
Solution of flow shop scheduling problems with hybrid genetic algorithm and analysis with decision tree
ÖMER KAYA
Yüksek Lisans
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHarran ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. İBRAHİM BERKAN AYDİLEK