İşlerin bölünebildiği esnek atölye tipi çizelgeleme problemi için bir matematiksel model ve melez bir genetik algoritma
A mathematical model and a hibrit genetic algorithm for flexible job shop scheduling problem with job-splitting
- Tez No: 714717
- Danışmanlar: DOÇ. DR. TUĞBA SARAÇ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- 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ı: Yöneylem Araştırması Bilim Dalı
- Sayfa Sayısı: 73
Özet
Çizelgeleme literatüründe, genellikle işlerin bölünmediği varsayılır. Bu varsayım, problemi daha yönetilebilir hale getirse de daha başarılı çözümlerin bulunmasına engel olabilir. Birçok işletme için, işler çizelgelenirken işlerin bölünmesine izin vermek önemli iyileştirme fırsatları yaratabilir. Bu çalışmada, esnek atölye çizelgeleme problemi (EAÇP) ele alınmıştır. Öncelikle işlerin bölünmediği EAÇP için karma tamsayılı bir matematiksel model önerilmiştir. Bu model temel alınarak işlerin bölünmesinin izin verildiği EAÇP için de karma tamsayılı bir matematiksel model önerilmiştir. İki modelinde amaç fonksiyonu son işin tamamlanma zamanının enküçüklenmesidir. Rassal türetilen test problemleri kullanılarak önerilen matematiksel modeller karşılaştırılmıştır. Eniyi çözümün elde edildiği çözümler dikkate alındığında işlerin bölünmesi son işin tamamlanma zamanını %12,13 oranında azaltmıştır. Ayrıca işlerin bölünmesine izin verildiğinde makine kullanım oranlarının da dengelendiği gözlemlenmiştir. Matematiksel model ile çözülemeyen büyük boyutlu problemlerin çözümü için melez bir genetik algoritma önerilmiştir. Önerilen algoritmanın başarısı, türetilen test problemleri kullanılarak gösterilmiştir.
Özet (Çeviri)
In the scheduling literature, it is generally assumed that jobs are not split. Although this assumption makes the problem more manageable, it can prevent more successful solutions. For many businesses, taking into account the splitting of jobs while scheduling them can create significant improvement opportunities. In this study, the flexible job-shop scheduling problem (FJSP) is addressed. Primarily, a mixed-integer mathematical model is proposed for the FJSP where the jobs are not split. Based on this model, a mixed-integer mathematical model is also proposed for solving FJSP, which allows the splitting of jobs. The objective function of both models is to minimize the makespan. The proposed mathematical models were compared by using randomly generated test problems. Considering all of the test problems, obtained its optimum solution, jobs split reduced the makespan by 12.13%. In addition, it has been observed that machine utilization rates balance when jobs are allowed to be split. A hybrid genetic algorithm is proposed to solve large-sized problems. The success of the proposed algorithm has also been shown by using the generated test problems.
Benzer Tezler
- Modeling and application of artificial muscle actuators
Yapay kas eyleyicilerin modellenmesi ve uygulaması
FAHRİ BUĞRA ÇAMLICA
Doktora
İngilizce
2019
Makine MühendisliğiOrta Doğu Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. YAVUZ SAMİM ÜNLÜSOY
- İşlerin bölünerek çizelgelenmesi için geliştirilen genetik algoritma ve uygulama
Genetic algorithm for batch splitting & scheduling and application
DUYGU YILMAZ EROĞLU
Doktora
Türkçe
2014
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HÜSEYİN CENK ÖZMUTLU
- Tekstil sektöründe paralel üretim hattı çizelgeleme probleminin siparişlerin bölünebilirlik durumuna göre genetik algoritmayla çözümü
Solution of parallel production line scheduling problem in textile industry wi̇th geneti̇c algori̇thm based on di̇vi̇si̇bi̇li̇ty of orders
FİLİZ IŞIK
Yüksek Lisans
Türkçe
2025
Endüstri ve Endüstri MühendisliğiAtatürk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA YILMAZ
PROF. DR. ÖZDEN ÜSTÜN
- Türk Ticaret Kanununda haksız rekabet suçları
Unfair competition crime in Turkish Commercial Code
HÜSEYİN AYDIN
- Scientific machine learning supported track-to-track fusion
Bilimsel makine öğrenmesi destekli takip bilgisi füzyonu
RECEP AYZİT
Yüksek Lisans
İngilizce
2025
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DOÇ. DR. BARIŞ BAŞPINAR