Esnek üretim çizelgeleme probleminin genetik algoritma ve bulanık mantık yöntemleri ile çözülmesi
Using genetic algorithm and fuzzy logic method to solve the flexible manufacturing system scheduling problem
- Tez No: 259151
- Danışmanlar: YRD. DOÇ. DR. HARUN REŞİT YAZGAN
- 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: Sakarya Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 89
Özet
Bu çalışmada; esnek üretim çizelgeleme problemlerinde toplam akış zamanını (en çok tamamlanma zamanı) en az yapacak faktörleri ve etkilerinin belirlenmesi amaçlanmıştır. Çalışma üç aşamadan oluşmaktadır. Birinci aşamada, işlem sürelerinin bulanık olmasından dolayı, bulanık mantık yaklaşımı kullanılarak bu değerler durulaştırılmıştır. İkinci aşamada ise, çizelgeleme problemleri yapısı gereği NP-Hard olmasından dolayı tam faktöriyel deney tasarımı yerine Taguchi ortogonal dizi yaklaşımı seçilmiş deney sayısı önemli derecede azaltılmıştır. Üçüncü aşamada ise, EÜS de en çizelgelemeyi elde edecek genetik algoritma faktörlerinin belirlenmesine çalışılmıştır. Geliştirilen yaklaşım farklı sayıdaki iş ve makine sayıları ile denenerek iş ve makine sayısının çözüme nasıl etkilediği konuları ayrıntılarıyla araştırılmıştır. Elde edilen sonuçlar varyans analiziyle irdelenerek elde edilen sonuçların geçerlilikleri araştırılmıştır.
Özet (Çeviri)
This study focused on to identify factors and their effects which make minimum total flow time (maximum completion time) in flexible manufacturing scheduling problems. The study consists of three parts. In the first part; because of the fuzzy processing times, the processing times are defuzzified with using fuzzy logic method. The scheduling problems are NP-hard so in the second part; instead of full factorial desing experiments, Taguchi?s orthogonal arrays method is applied and the number of experiments are reduced. In the last part; the genetic algorithm factors and their effects, which provides the best scheduling in flexible manufacturing are identified. The proposed approach is tested with different number of jobs and machines and identify the effects of job and machine numbers to the solution. The results are examined with analysis of variance and the validity of results are investigated.
Benzer Tezler
- Bulanık esnek akış tipi çizelgeleme problemlerinin paralel doyumsuz algoritma ile çözümü: Bir hazır giyim işletmesine uygulanması
To solve fuzzy hybrid flow shop scheduling problems by paralel greedy algorithms: A real word application in an apparel manufacturing process
MERAL İŞLER
Yüksek Lisans
Türkçe
2009
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ORHAN ENGİN
- Tek makineli çok ölçütlü iş sıralama ve çizelgeleme probleminin genetik algoritma ile çözülmesi: Alüminyum sektöründe uygulanması
The solution of the multiple size work screening and scheduling problem with single machine with genetic algorithm: Application in the aluminum sector
DENİZ MERVE SARA
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiKocaeli ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ YILDIZ ŞAHİN
- Esnek atölye tipi çizelgeleme problemi için bir hibrid genetik algoritma yaklaşımı
A hybrid problem perturbation and genetic algorithm for the flexible job-shop scheduling problem
BİLAL METO
Yüksek Lisans
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTOBB Ekonomi ve Teknoloji ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. KADİR ERTOĞRAL
DOÇ. DR. ERDOĞAN DOĞDU
- Esnek atölye tipi hücre çizelgeleme problemleri için çok amaçlı matematiksel model ve genetik algoritma ile çözüm önerisi
A multi-objective mathematical model and genetic algorithm solution approach for flexible job shop cell scheduling problems
DERYA DELİKTAŞ
Doktora
Türkçe
2017
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN TORKUL
- Esnek akış tipi çizelgeleme probleminin hibrit metasezgisel yaklaşım ile çözümü
Solving hybrid flowshop scheduling problems by hybrid metaheuristics approach
BURAK MUSUL
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiÇukurova ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CENK ŞAHİN