Havacılık sanayinde bir çizelge uygulaması
A scheduling application in aerospace industry
- Tez No: 770385
- Danışmanlar: PROF. DR. MUSTAFA KURT
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Genetik algoritmalar, Havacılık endüstrisi, Tam sayılı programlama, Çizelgeleme, Genetic algorithms, Aviation industry, Integer programming, Scheduling
- Yıl: 2022
- Dil: Türkçe
- Üniversite: Gazi Ü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
Çizelgeleme problemleri üretim sistemlerinin en temel konularından biridir. Parçaların üretim süreçlerine ve problemde çözülmesi hedeflenen asıl amaca göre pek çok farklı yaklaşım ve model geliştirilmiştir. Bu çalışmada havacılık ve uzay sanayinde hizmet veren bir firmanın darboğaz istasyonlarından biri incelenmiş ve çok amaçlı sıra bağımlı hazırlık süreli tek makine çizelgeleme problemi olarak ele alınmıştır. Problemin asıl amacı; öncelikli olarak son işin tamamlanma süresinin ve ardında toplam geciken iş sayısının en aza indirilmesidir. Ele alınan problem literatürde NP-Zor olarak yer almaktadır ve çözümü için karmaşık problemlerde bile kısa sürede iyi sonuçlar vermesiyle bilinen Genetik Algoritma yöntemine başvurulmuştur. Küçük bir küme çözümü için Karma Tam Sayılı Doğrusal Programlama ve GA yöntemlerine uygulanmış ve GA'nın iyi sonuç bulmadaki performansı gösterilmiştir. Farklı popülasyon büyüklükleri, elit yüzde, çaprazlama oranı, mutasyon oranı ve jenerasyon sayıları değerleri küçük bir örnek küme üzerinde denenmiş ve en iyi sonucu veren kombinasyon tüm problemin çözümünde kullanılmıştır. Literatürde havacılık ve uzay sanayinde hizmet veren herhangi bir firma için çok amaçlı sıra bağımlı hazırlık süreli tek makine çizelgeleme problemine rastlanmamıştır. Bu çalışma bu konuda ilk olmaktadır. Sonuçta GA yöntemi kullanılarak 367 iş için kısa sürede iyi bir çözüm elde edilmiştir.
Özet (Çeviri)
Scheduling problems are one of the most fundamental issues of production systems. Many different approaches and models have been developed according to the production processes of the parts and the main purpose of the problem. In this study, one of the bottleneck stations of a company serving in the aerospace industry is analyzed and considered as a multi-objective single machine scheduling problem with sequence dependent setup times. The main objective of the problem is primarily minimizing the span time and then the total number of tardy jobs. This types of scheduling problems are considered as NP-Hard in the literature. The Genetic Algorithm method is known to give a good results in a short time even in complex problems. For a small sample set solution, Mixed Integer Linear Programming and GA methods have been applied and the performance of GA in finding good results has been demonstrated. Different population sizes, elite percentage, crossover rate, mutation rate and generation number values are tried on another small sample set and the combination that give the best result is used to solve the whole problem. In the literature there is no seen of case study of a multi objective single machine scheduling problem with sequence dependent setup times for any company serving in the aerospace industry. This study is the first in this regard. As a result, a good solution is obtained in a short time for 367 jobs by using the GA method.
Benzer Tezler
- A new technology foresight model and its application in Turkish defense industry for aerospace communication technologies of 2040
Yeni bir teknoloji öngörü modeli ve Türk savunma sanayiinde 2040 yılı hava ve uzay haberleşme teknolojileri için uygulaması
NURDAN YÜKSEL
Doktora
İngilizce
2018
Bilim ve TeknolojiOrta Doğu Teknik ÜniversitesiFen Bilimleri ve Teknolojileri Ana Bilim Dalı
DOÇ. DR. SERHAT ÇAKIR
- Havacılık ve uzay sanayinde kullanılmak üzere yeni bir titanyum alaşımı geliştirilmesi ve mekanik özelliklerinin araştırılması
Development and characterization of mechanical properties of a new titanium alloy for aerospace industry
ERDEM MERMER
Doktora
Türkçe
2023
Metalurji MühendisliğiGazi ÜniversitesiMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
DOÇ. DR. HANİFİ ÇİNİCİ
PROF. DR. RAHMİ ÜNAL
- Havacılık ve uzay sanayinde kullanılan hafif metal alaşımlarının çevreye duyarlı işlenebilirliğinin incelenmesi
Investigation of the environmentally benign manufacturing of lightweight metal alloys used in the aerospace industry
SÜLEYMAN ÇINAR ÇAĞAN
Doktora
Türkçe
2022
Makine MühendisliğiMersin ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. BERAT BARIŞ BULDUM
- Savunma sanayinde millileşme ve teknoloji geliştirmede üniversite ve teknokentlerin katkısına yönelik bir model önerisi
Nationalization and technology development at defense industry and a model proposal for contribution of technocity and university
SERDAR YASLIKAYA
Doktora
Türkçe
2019
Savunma ve Savunma TeknolojileriKırıkkale Üniversitesiİşletme Ana Bilim Dalı
DR. ÖĞR. ÜYESİ CİHAT KARTAL
- Dispersion modelling of jet propellant 8 spill in the aerospace industry
Havacılık sanayinde jet yakıtı 8 döküntüsünün dağılım modellemesi
OLGUN ÇELİK
Yüksek Lisans
İngilizce
2020
Petrol ve Doğal Gaz MühendisliğiOrta Doğu Teknik ÜniversitesiFen Bilimleri Ana Bilim Dalı
DOÇ. DR. ÇAĞLAR SINAYUÇ