Bir servisli paralel makinelerde çizelgeleme probleminin genetik algoritma ile çözümü
Single server parallel machine scheduling problem with genetic algorithm
- Tez No: 343914
- Danışmanlar: YRD. DOÇ. DR. A. KÜRŞAD TÜRKER
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Genetik algoritmalar, Paralel makineler, Çizelgeleme, Genetic algorithms, Parallel machines, Scheduling
- Yıl: 2010
- 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
Bu çalışmada işlerin hazırlık sürelerinin tek bir servis tarafından sağlandığı ve sıra bağımlı hazırlık sürelerinin mevcut olduğu bir paralel makine çizelgeleme problemine genetik algoritma kullanılarak çözüm getirilmektedir. Problemde tamamlanma zamanının en küçüklenmesi amaçlanmaktadır. Örnek bir problem kullanılarak çözüm aranmış ve genel çözümler için bir genetik algoritma ortaya koyulmuştur. Algoritma rastgele oluşturulan verilerle test edilmiştir. Hesaplanan sonuçlar genetik algoritmanın etkin bir şekilde çalıştığını göstermektedir.
Özet (Çeviri)
This thesis presents a scheduling problem on parallel machines which has sequence-dependent setup times and the setup operations are performed by a single server. The main purpose is to get minimum makespan of schedule. It is experienced with a simple problem then for the general situations, a hybrid genetic algorithm is developed to solve the problem. The algorithm is examined by random data sets. Consequently, the results of experiments introduced that the genetic algorithm is effective.
Benzer Tezler
- Generating web service tests during behavior-driven development
Web servis testlerinin davranış-odaklı geliştirme esnasında üretilmesi
AHMET FURKAN ORUÇ
Yüksek Lisans
İngilizce
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. TOLGA OVATMAN
- Coğrafi bilgi sistemi ve semantik web aracılığıyla bina detaylarına ilişkin çok kaynaklı ve çok ölçekli mekansal verilerin entegrasyonu ve zenginleştirmesi
Integration and enrichment of multi-source and multi-scale spatial data of building features through geographic information system and semantic web
ABDULKADİR MEMDUHOĞLU
Doktora
Türkçe
2021
Jeodezi ve FotogrametriYıldız Teknik ÜniversitesiHarita Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ MELİH BAŞARANER
- Performance investigation of high bit rate degital subscriber line
Yüksek hız sayısal abone hattının performansının incelenmesi
BERNA HÜSEYİNOĞLU
Yüksek Lisans
İngilizce
1997
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÜMİT AYGÖLÜ
- Dağıtık sistemler için önerilen dosya bulucu bir sistem tasarımı ve gerçeklenmesi: Dosya isim servisi
Design and application of a file locating sistem proposal for distributed systems: File name service
AHMET TEVFİK İNAN
Doktora
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET YAHYA KARSLIGİL
- A Parallel implementation of a link-based ranking algorithm for web search engines
Web arama motorları için bağlantı temelli bir sıralama algoritmasının paralel gerçeklenmesi
ADNAN BURAK GÜRDAĞ
Yüksek Lisans
İngilizce
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. CAN ÖZTURAN