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ı: Belirtilmemiş.
Ö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
- Sahada programlanabilir kapı dizileri kullanılarak sayısal tasarım kartı gerçeklenmesi
Implementation of a digital design board by using field programmable gate arrays
İSMAİL HAKKI TOPÇU
Yüksek Lisans
Türkçe
2002
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. ECE OLCAY GÜNEŞ
- A design process for social network data-driven adaptive architecture
Sosyal medya verisi güdümlü adaptif mimarlık için bir tasarım süreci
YASİN KUTAY YÜNCÜLER
Yüksek Lisans
İngilizce
2020
Bilim ve Teknolojiİstanbul Teknik ÜniversitesiBilişim Ana Bilim Dalı
DOÇ. DR. OZAN ÖNDER ÖZENER
- 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
- Determination of the effect of accelerator type and accelerator/sulfur ratio on the vulcanization kinetics and aging properties of natural rubber/chloroprene based rubber compounds
Doğal kauçuk/kloropren kauçuk esaslı karışımların vulkanizasyon kinetiğine ve yaşlanma özelliklerine hızlandırıcının tipinin ve hızlandırıcı/kükürt oranının etkisinin belirlenmesi
FARZAD AHMADZADEH NOBARI AZAR
Doktora
İngilizce
2017
Polimer Bilim ve TeknolojisiHacettepe ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MURAT ŞEN