Sıra bağımlı hazırlık sürelerinin sipariş tipi üretim çizelgesi performansı üzerindeki etkisi
Effect of sequence – dependent setup times on job shop production scheduling performance
- Tez No: 559878
- Danışmanlar: DOÇ. DR. İBRAHİM DOĞAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Tek Makine Çizelgeleme, Sıra Bağımlı Hazırlık Süreleri, Genetik Algoritma, NP-Zor, Toplam Ağırlıklı Erken Bitirme, Toplam Ağırlıklı Gecikme, Sezgisel Algoritmalar, Single Machine Scheduling, Sequence-Dependent Setup Times, Genetic Algorithm, NP-Hard, Total Weighted Earliness, Total Weighted Tardiness, Heuristic Algorithm
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Erciyes Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 100
Özet
Üretim sistemleri çok fazla değişkeni ve talebi olan karmaşık yapılardır. Her sistemin kendine has yapısı vardır ve problemlere bu yapılara uygun çözüm önerileri geliştirmek gerekir. Bu tez çalışmasında sıra bağımlı hazırlık sürelerinin tek makine çizelgeleme modeli üzerindeki etkisi incelenmiş ve çözüm önerileri getirilmiştir. Sıra bağımlı hazırlık süreleri çizelge performansını etkileyen ve verimliliği artıran en önemli unsurdur. Ele alınan problem için matematiksel programlama modeli geliştirilmiş ve küçük ölçekli problemler için en uygun çözümler bulunmuştur. Büyük ölçekli problemleri çözmek için genetik algoritma kullanılmıştır ve genetik algoritmaya başlangıç popülâsyonları üretmek için dört adet sezgisel algoritma geliştirilmiştir. Genetik algoritma ve geliştirilen sezgisel algoritmalar, 360 adet farklı senaryo ve veri setinde test edilerek karşılaştırmaları yapılmıştır. Devamında ise bir firmada üretilen bir çizelge üzerinde denemeler yapılmıştır. Farklı iterasyon setlerinde genetik algoritma çalıştırılmıştır ve firmadan alınan çizelge performansı ile karşılaştırılmıştır.
Özet (Çeviri)
Production systems are complex structures with many variables and demands. Each system has its own structure and it is necessary to develop solutions to problems in accordance with these structures. In this thesis, single machine scheduling problem with sequence-dependent setup times has been examined and solution suggestions have been made. Sequence-dependent setup times are one of the important factors that affect schedule performance and increase the productivity. In this study, mathematical programming model has been developed for the problem and the optimum solutions have been found for small scale problems. Genetic algorithms have been used to solve large scale problems and four heuristic algorithms are developed to generate initial populations for the genetic algorithm. Genetic algorithm and heuristic algorithms are tested and compared under 360 different scenarios. Additionally, real data is taken from company and tested with improved models. Furthermore, genetic algorithms have been run for different iterations and compared with the real schedule performance.
Benzer Tezler
- Sipariş kabul ve çizelgeleme problemi ve uzantılarına ilişkin yeni matematiksel modeller
New formulations for order acceptance and scheduling problem and its extentions
PAPATYA SEVGİN BIÇAKCI
Doktora
Türkçe
2020
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İMDAT KARA
- Dynamic scheduling of flexible job shops under capacity and setup constraints
Kapasite ve ayar kısıtları altında esnek atölyelerin dinamik çizelgelenmesi
FATMA SELEN KARASLAN
Doktora
İngilizce
2017
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ADİL BAYKASOĞLU
- Single machine scheduling with sequence dependent setup times
Sıra bağımlı hazırlık süreleriyle tekli makina çizelgeleme
BURAK LEFKUR
Yüksek Lisans
İngilizce
2021
Endüstri ve Endüstri MühendisliğiÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ EKİCİ
DOÇ. DR. OKAN ÖRSAN ÖZENER
PROF. DR. SERHAN DURAN
- Bir servisli paralel makinelerde çizelgeleme probleminin genetik algoritma ile çözümü
Single server parallel machine scheduling problem with genetic algorithm
ÇAĞRI SEL
Yüksek Lisans
Türkçe
2010
Endüstri ve Endüstri MühendisliğiKırıkkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. A. KÜRŞAD TÜRKER
- Hazırlık sürelerinin sıraya ve tasarım özelliklerine bağlı olduğu özdeş paralel makine çizelgeleme problemi için çözüm yaklaşımları
Solution aproaches for identical parallel machine scheduling problems that are dependent to sequence and designe features of setup times
MERVE KARTAL
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SERVET HASGÜL