Toplam geç bitirme zamanının en küçüklenmesi performans ölçütlü permütasyon akış tipi çizelgeleme problemlerinin çözümünde genetik algoritma yaklaşımı
A genetic algorithm approach for minimizing total tardiness in permutation flowshop scheduling problems
- Tez No: 184733
- Danışmanlar: PROF.DR. BİLAL TOKLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, Permütasyon Akış Tipi Çizelgeleme, Genetik Algoritmalar, Toplam Geç Bitirme ZamanıI, Scheduling, Permutation Flowshop Scheduling, GeneticAlgorithms, Total TardinessIII
- Yıl: 2006
- 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ı: Belirtilmemiş.
Özet
ÖZETTOPLAM GEÇ BİTİRME ZAMANININ EN KÜÇÜKLENMESİ PERFORMANSÖLÇÜTLÜ PERMÜTASYON AKIŞ TİPİ ÇİZELGELEME PROBLEMLERİNİNÇÖZÜMÜNDE GENETİK ALGORİTMA YAKLAŞIMIKELLEGÖZ, TalipKırıkkale ÜniversitesiFen Bilimleri EnstitüsüEndüstri Mühendisliği Anabilim Dalı, Yüksek Lisans TeziDanışman : Prof. Dr. Bilal TOKLUTemmuz 2006, 102 sayfaBu tez çalışması kapsamında toplam geç bitirme zamanının enküçüklenmesi performans ölçütlü permütasyon akış tipi çizelgelemeproblemleri detaylı olarak incelenmiş ve bu problemlerin çözümü için birgenetik algoritma geliştirilmiştir. Ayrıca, probleme özgü bilgiler kullanılaraketkin bir çözüm iyileştirme algoritması ve uygun bir çaprazlama operatörügeliştirilip bu genetik algoritmaya entegre edilmiştir.Karşılaştırma problemleri kullanılarak, geliştirilen genetik algoritmaliteratürde en iyi performansa sahip olduğu iddia edilen sezgisellekarşılaştırılmış, yapılan simülasyon çalışması sonucunda geliştirilenalgoritmanın daha iyi performans sergilediği gösterilmiştir.
Özet (Çeviri)
ABSTRACTA GENETİC ALGORITH APPROACH FOR MINIMIZING TOTALTARDINESS IN PERMUTATION FLOWSHOP SCHEDULING PROBLEMSKELLEGÖZ, TalipKırıkkale ÜniversityGraduate School Of Natural and Applied SciencesDeparment of Industrial Engineering, M. Sc. ThesisSupervisor : Prof. Dr. Bilal TOKLUJuly 2006, 102 pagesIn this research, a detailed study of the permutation flowshopscheduling problem with the objective of minimizing total tardiness waspresented and a genetic algorithm solution procedure was developed forsuch problems. Also, using problem specific knowledge, an efficient solutionimprovement scheme and a appropriate crossover operator were developedand integrated into the genetic algorithm.Using benchmarking problems, the algorithm was compared with aheuristic algorithm which was claimed to have the best performance in theliterature. The performance of the developed algorithm has shown to besuperior using a simulation study.
Benzer Tezler
- Ağırlıklı toplam erken/geç bitirme süresi minimizasyonu amaçlı tek makine çizelgeleme problemi için boş zaman ilaveli dal sınır algoritması yaklaşımı
Single machine earliness-tardiness scheduling problem by branch and bound with insertion idle time
SEBRINA DAWD
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri Mühendisliğiİstanbul Ticaret ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BERK AYVAZ
- Kaynak sürecinde sertifikalandırmaya bağlı iş çizelgeleme modeli önerisi
Certification dependent work scheduling model proposal in the welding process
TEMMUZ CAN GEZER
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜLİN FERYAL CAN
- PERT/CPM modellerinde bilgisayar desteğinde kaynak dengelemeye ilişkin yeni bir algoritmanın geliştirilmesi ve bir uygulama örneği
Başlık çevirisi yok
ÖZCAN BAYTEKİN
- Süre-maliyet ödünleşim probleminin çözümüne yönelik proje sıkıştırması tabanlı bir modelin oluşturulması
Creating a project crashing-based model to solve time-cost trade-off problem
NİYAZİ SERHAT ÖZADAM
Yüksek Lisans
Türkçe
2021
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. GÜL POLAT TATAR
- Psiko-sosyal açıdan Türkiye'de din eğitimine ilişkin bir değerlendirme
A summarized phsycho-social aspect of religious training in Turkey
EBUBEKİR SIDDIK DİKMENER
Yüksek Lisans
Türkçe
1998
DinSelçuk ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
YRD. DOÇ. DR. HASAN YILMAZ