Esnek akış tipi ve çok işlemcili esnek akış tipi çizelgeleme problemlerinin paralel doyumsuz algoritma ile çözümü
Yükleniyor...
Tarih
2007-03-28
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Selçuk Üniversitesi Fen Bilimleri Enstitüsü
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Esnek akış tipi sistemi; hem akış tipi hem de paralel makine sistemlerinin bazı ögelerinin birleşiminden oluşan özel bir yapıya sahiptir. Esnek Akış Tipi Çizelgeleme (EATÇ) ve Çok İşlemcili Esnek Akış Tipi Çizelgeleme (ÇİEATÇ) Polinomiyel olmayan (NP)-Zor problemler olarak bilinir. Bu çalışmada, EATÇ ve ÇİEATÇ problemlerini çözmek için etkin bir Paralel Doyumsuz Algoritma (PDA) önerildi. PDA, sırasıyla yıkım ve inşa olarak iki aşamada uygulanır. Çalışmada, kontrol parametreleri olarak başlangıç popülasyonu, alt grup sayısı, iterasyon sayısı, doyum oranı ve inşa yöntemleri kullanılmıştır. Literatürdeki Carlier ve Neron'un (2000) EATÇ Problemleri ile Oğuz ve Ercan'ın (2005) ÇİEATÇ problemleri, PDA ile elde edilen değerler, literatürde çözümlenmiş Döyen (2004)'in önermiş olduğu Yapay Bağışıklık Sistemi (YBS), Neron (2001)'un Dal Sınır Algoritması (DSA), Oğuz (2005)'un Genetik Algoritma (GA) ve Ceran (2006)'ın GA metodları ile elde edilen sonuçlar ile kıyaslanmıştır. Bu kıyaslamalar, önerilen PDA yaklaşımının performansının YBS ve Ceran (2006)'ın GA yaklaşımlarının performansları ile aynı olduğunu; DSA ve Oğuz (2005)'un GA yaklaşımlarının performanslarından daha iyi olduğunu göstermektedir.
Hybrid flow shop system has a special structure combining some elements of both the flow shop and the parallel machine systems. Hybrid Flow Shop Scheduling (HFS) and Hybrid Flow Shop Scheduling with Multiprocessor Task (HFSMT) are known to be non-polinomiyel (NP)-hard problems. In this study it was suggested that an effective Parallel Greedy Algorithm (PGA) to solve HFS and HFSMT problems. PGA is applied two phases iteratively, named destruction and construction. In study, number of started population, number of sub group, number of iteration, greedy ratio and construction methods had been used as control parameters. The Carlier and Neron (2000) HFS and Oğuz and Ercan (2005) HFSMT problems from literature had been solved with PGA. These solutions had been compared with Döyen (2004)?s Artificial Immune Systems (AIS), Neron (2001)?s Branch and Bound (B&B), Oğuz (2005)?s Genetic Algorithm (GA) and Ceran (2006)?s GA methods that had been analysed in the literature. This comparisons have indicated that the proposed PGA approach?s performance is the same of the performances of AIS and Ceran (2006)?s GA approaches; is better than the performances of B&B and Oğuz (2005)?s GA approaches
Hybrid flow shop system has a special structure combining some elements of both the flow shop and the parallel machine systems. Hybrid Flow Shop Scheduling (HFS) and Hybrid Flow Shop Scheduling with Multiprocessor Task (HFSMT) are known to be non-polinomiyel (NP)-hard problems. In this study it was suggested that an effective Parallel Greedy Algorithm (PGA) to solve HFS and HFSMT problems. PGA is applied two phases iteratively, named destruction and construction. In study, number of started population, number of sub group, number of iteration, greedy ratio and construction methods had been used as control parameters. The Carlier and Neron (2000) HFS and Oğuz and Ercan (2005) HFSMT problems from literature had been solved with PGA. These solutions had been compared with Döyen (2004)?s Artificial Immune Systems (AIS), Neron (2001)?s Branch and Bound (B&B), Oğuz (2005)?s Genetic Algorithm (GA) and Ceran (2006)?s GA methods that had been analysed in the literature. This comparisons have indicated that the proposed PGA approach?s performance is the same of the performances of AIS and Ceran (2006)?s GA approaches; is better than the performances of B&B and Oğuz (2005)?s GA approaches
Açıklama
Anahtar Kelimeler
Esnek akış tipi çizelgeleme problemleri, Esnek akış tipi çok işlemli çizelgeleme problemleri, Paralel doyumsuz algoritmalar, Hybrid fow shop problems, Hybrid flow shop with multiprocessor tasks scheduling problems, Parallel greedy algorithms
Kaynak
WoS Q Değeri
Scopus Q Değeri
Cilt
Sayı
Künye
Öztürk, R. E. (2007). Esnek akış tipi ve çok işlemcili esnek akış tipi çizelgeleme problemlerinin paralel doyumsuz algoritma ile çözümü. Selçuk Üniversitesi, Yayımlanmış yüksek lisans tezi, Konya.
