Öğrenme etkili ve farklı geliş zamanlı tek makineli çizelgelemede toplam ağırlıklı gecikme probleminin çözümü
Solution of total weighted tardiness problem on single machine scheduling with learning effect and unequal release dates
- Tez No: 389592
- Danışmanlar: DOÇ. DR. TAMER EREN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: Türkçe
- Üniversite: Kırıkkale Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 162
Özet
Bu tez çalışmasında ilk defa, öğrenme etkili ve farklı geliş zamanlı tek makineli çizelgeleme problemi ele alınmıştır. Problemde ele alınan amaç fonksiyonu toplam ağırlıklı gecikme minimizasyonudur. Ele alınan problem için matematiksel programlama modeli oluşturulmuş ve küçük boyutlu problemlerde optimal çözümler bulunmuştur. Büyük boyutlu problemleri çözmek için 4 adet sezgisel yöntem kullanılmıştır. Bu sezgiseller; genetik, çözüm kombinasyonlu genetik, kanguru ve genetik-kanguru hibrid algoritmalarıdır. Genetik algoritmanın başlangıç popülasyonunda, 7 farklı sıralama metodundan elde edilen ve rasgele oluşturulan çizelgeler kullanılmıştır. İşlem süresi ve çözüm kalitesi göz önünde bulundurularak popülasyon büyüklüğü 100 ve iterasyon sayısı 2000 nesil olarak belirlenmiştir. Genetik operatörler olarak, iki noktalı çaprazlama ve yer değişimli mutasyon yöntemleri kullanılmıştır. Bir diğer sezgisel olan çözüm kombinasyonlu genetik algoritmada farklı olarak; işlerle pozisyonlar arasındaki ilişkiye göre, popülasyondaki her bir çizelge için amaç fonksiyonu üzerindeki etki belirlenmiştir. Devamında her iş için en verimli pozisyon belirlenerek yeni bir çizelge elde edilmiştir. Kanguru algoritmasında, iki işin yer değişimiyle gerçekleşen yürüyüş ve belirli bir kurala göre birden fazla yer değişimi yapan zıplama fonksiyonları kullanılmıştır. Başlangıç çözümü olarak, genetik algortimada olduğu gibi 7 farklı sıralama metodu arasından en iyi sonuç kullanılmıştır. İşlem süresi ve çözüm kalitesi göz önünde bulundurularak yürüyüş 100, zıplama 50 ve toplam iterasyon sayısı 300 olarak belirlenmiştir. Son olarak genetik-kanguru hibrid algoritmada, ilk genetik algoritma çalıştırılmıştır. Devamında, genetik algoritmadan elde edilen en iyi sonuç kanguru algoritmasında başlangıç çözümü olarak kullanılmıştır. Hibrid yöntemde, genetik ve kanguru algoritmalarındaki parametreler kullanılmıştır. Sadece kanguru algoritmasının toplam iterasyon sayısı 150 olarak değiştirilmiştir. 1000 iş boyutundaki problemleri de kapsayan 8640 adet soru oluşturulmuş ve geliştirilen yöntemler birbiriyle karşılaştırılarak çözüm sonuçları sunulmuştur.
Özet (Çeviri)
In this thesis, single machine scheduling problem with learning effect and unequal release dates is studied for the first time. Objective function of the studied problem is minimization of total weighted tardiness. Mathematical programming model is developed for the studied problem and optimal solutions are obtained for small size problems. For large size problems, 4 heuristic methods are developed. These heuristics are; genetic, genetic with solution combination, kangaroo and genetic-kangaroo hybrid algorithms. Schedules generated by 7 different dispatching rules and schedules generated randomly are used in initial population of genetic algorithm. Population size and number of generation are determined 100 and 2000 respectively, considering running time and solution quality. Two points crossover and swapping mutation are used for genetic operators. Differently in another heuristic that genetic algorithm with solution combination, according to relationship between jobs and sequences, impact on objective function is determined for each schelude in population. Then a new schedule is generated by determining the most efficient position for each job. In kangaroo algorithm, walk and jump functions are used which respectively occured by swapping once and occured by swapping many times according to a definite rule. As well as the genetic algorithm, the best result from 7 different dispatching rules is used in the form of initial solution. Walk, jump and iteration numbers are determined 100, 50 and 300 respectively, considering running time and solution quality. In the last heuristic that genetic-kangaroo hybrid algorithm, genetic algorithm is first run. Subsequently, the best result obtained by genetic algorithm is used as initial solution in kangaroo algorithm. In hybrid algorithm, genetic and kangaroo algorithms parameters are used. Only, the iteration number of kangaroo algorithm is changed to 150. 8640 problems including the size of 1000 jobs are generated and solutions are presented in conjunction with comparing developed methods to each other.
Benzer Tezler
- Fake news classification using machine learning and deep learning approaches
Makine öğrenimi ve derin öğrenme yaklaşımlarını kullanarak sahte haber sınıflandırması
SAJA ABDULHALEEM MAHMOOD AL-OBAIDI
Yüksek Lisans
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ TUBA ÇAĞLIKANTAR
- Derin öğrenme ve büyük veri analitiği yöntemleriKullanarak Covid-19 yayılımının ileriye dönük tahmini
Forecasting the spread of covid-19 using deep learning and big data analytics methods
CYLAS KIGANDA
Yüksek Lisans
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. MUHAMMET ALİ AKCAYOL
- Development of operation and maintenance strategies for offshore wind industry based on big data management
Büyük veri yönetimi ile açık deniz rüzgar endüstrisinde işletme ve bakım stratejilerinin geliştirilmesi
UWE LUETZEN
Doktora
İngilizce
2024
Enerjiİstanbul Teknik ÜniversitesiGemi ve Deniz Teknoloji Mühendisliği Ana Bilim Dalı
PROF. DR. SERDAR BEJİ
- Etkin sorgu önerileri için kullanıcı sorgularının görev tabanlı yönetilmesi
Task based management of user queries for effective query suggestions
NURULLAH ATEŞ
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. YUSUF YASLAN
- Condition monitoring and fault detection for electrical power systems using signal processing and machine learning techniques
Sı̇nyal ı̇şleme ve makı̇ne öğrenme teknı̇klerı̇ kullanılarak elektrı̇k güç sı̇stemleri ı̇çı̇n durum ı̇zleme ve arıza belirleme
YASMIN NASSER MOHAMED
Doktora
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. ŞAHİN SERHAT ŞEKER