Tekrar işlemeli esnek atölye tipi çizelgeleme problemi için yapay bağışıklık sistemi ile bir çözüm yaklaşımı
A solution approach for flexible job shop scheduling problem with reentrant process using artificial ummune system
- Tez No: 252658
- Danışmanlar: YRD. DOÇ. DR. AYDIN SİPAHİOĞLU
- 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: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 97
Özet
Atölye tipi çizelgeleme, NP-Zor sınıfında yer alan, en zor kombinatoryel eniyileme problemleri arasındadır. Atölye tipi çizelgelemede, paralel makinelerin kullanımı ile ortaya çıkan Esnek Atölye Tipi Çizelgeleme Problemi (EATÇP) ise karmaşıklık derecesi klasik atölye tipi çizelgeleme problemlerinden daha fazla olan bir problem türüdür. Bu tür problemlerin çözümünde eniyi çözümü garanti eden klasik yaklaşımlar yetersiz kalmakta ve bu nedenle söz konusu problemlerin çözümünde sık sık sezgisel ve metasezgisel yaklaşımlara başvurulmaktadır.Yapay Bağışık Sistemi (YBS), canlılardaki bağışıklık sisteminin, hesaplama problemlerinde taklit edilmesi sonucu ortaya çıkmış sezgisel bir problem çözüm yaklaşımıdır.Bu çalışmada, tekrar işlemeli (geri dönüşlü) esnek atölye tipi çizelgeleme problemi için YBS'yi kullanan bir çözüm yaklaşımı geliştirilmiştir. Önerilen yaklaşımın başarılı sonuçlar verdiği literatürdeki test problemleri kullanılarak gösterilmiştir. Ayrıca önerilen yaklaşım ile çok büyük boyutlu bir gerçek hayat problemi de başarıyla çözülmüştür. Bu amaçla geliştirilen program, diğer Esnek Atölye tipi çizelgeleme problemlerinde de uygulanabilecek yapıda tasarlanmıştır.
Özet (Çeviri)
Job Shop Scheduling Problem (JSSP) is one of the hardest problems in NP-Hard class problems. Flexible job shop scheduling problem that occurs parallel machines in job shop is harder and more complex than JSSP. Classical Methods that ensure optimal solutions cannot sufficient to solve this problem type. Therefore, lots of heuristic and metaheuristic methods are used to solve these problems, frequently.Artificial Immune System that occurs using biological immune system to solve computation problems is a heuristic problem solving approach.In this study, a new solution approach using AIS has been developed for flexible job shop scheduling with reentrant process. It was shown that the proposed approach could obtain successful results on some test problems taken from literature. Besides, a large scale real life problem was solved successfully. The program developed for this purpose was designed so as to use other flexible job shop scheduling problem.
Benzer Tezler
- Graphene textiles towards soft wearable interfaces for electroocular remote control of objects
Elektrookülar nesne kontrolünde grafen tekstil arayüz kullanımı
ATA JEDARI GOLPARVAR
Yüksek Lisans
İngilizce
2019
Elektrik ve Elektronik MühendisliğiSabancı ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MURAT KAYA YAPICI
- Contribution a la recherche d'un cadre juridique pour un droit international de laconcurrence plus efficace
Daha etkin bir uluslararası rekabet için hukuki çerçeve arayışı
ALİ CENK KESKİN
Doktora
Fransızca
2009
HukukGalatasaray ÜniversitesiKamu Hukuku Ana Bilim Dalı
PROF. DR. JEAN MARC SOREL
PROF. DR. HALİL ERCÜMENT ERDEM
- Vector-driven: A new projection and backprojection algorithm based on vector mapping
Vector-driven: Vektör haritalamasına dayalı yeni bir projeksiyonve ters projeksiyon algoritması
İSMAİL MELİK TÜRKER
Yüksek Lisans
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. İSA YILDIRIM
- A research on intelligent software development for design and analysis of factorial experiments
Başlık çevirisi yok
İNCİ BATMAZ DANACI
Doktora
İngilizce
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYDIN ÖZTÜRK
- Adana İl sınırları içinde tarım topraklarının tarım dışı amaçlarla kullanımı ve ekonomik kayıplar
Başlık çevirisi yok
FİLİZ ARZU YALÇIN
