Application of tabu search technique to single machine scheduling problems
Tabu arama tekniğinin tek makine çizelgeleme problemlerine uygulanması
- Tez No: 83798
- Danışmanlar: PROF. DR. İREM ÖZKARAHAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1999
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: 118
Özet
ÖZET Bu tezde tabu arama tekniği hem tek makine toplam gecikme çizelgeleme problemine, hem de doğrusal gecikmeli sıralama bağımlı tek makine çizelgeleme problemine uygulanmıştır. İlk problem için, tabu arama tekniği üç farklı veri seti kullanılarak literatürdeki en başarılı sezgisel teknikler ile ( Adjacent Pairwise Interchange, Wilkerson-Irwin, Panwalkar-Smith-Koulamas Sezgisel Teknikleri) karşılaştırümıştır. Sonuçlar tabu arama tekniğinin çözüm kalitesi açısından daha iyi neticeler elde ettiğini göstermektedir. İkinci problem için, tabu arama tekniğinde farklı hareket tanımlarırun kullamlmasınm etkileri Laguna'nın (Laguna, Barnes & Glover, 1991) geliştirdiği bilgisayar programı aracılığı ile farklı veri setleri için incelenmiştir. '
Özet (Çeviri)
ABSTRACT In this thesis, tabu search technique is applied to both the single machine total tardiness scheduling problem and the single machine scheduling problem with linear delay penalties and set-up cost dependencies. For the first problem, tabu search technique is compared with three most successful heuristics (Adjacent Pairwise Interchange, Wilkerson-Irwin, Panwalkar-Smith-Koulamas Heuristics) in the literature by using three different data sets. The results indicate that tabu search performs better compared to other three methods in terms of solution quality. For the second problem, the effects of using different kinds of move definitions in a tabu search method are investigated by means of a computer program belong to Laguna (Laguna, Barnes & Glover, 1991) for different data sets.
Benzer Tezler
- Parça yerleştirme algoritmalarının postal oluşturma problemine uygulanması
Başlık çevirisi yok
FİLİZ BUNYAK
Yüksek Lisans
Türkçe
1996
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN TUNALI (SEÇUK)
- Geliştirilmiş SPEA2 ile envanter probleminin çözümü
Inventory optimization with a novel SPEA2 algorithm
ALİ BAYRAKDAR
Yüksek Lisans
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Aydın ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. ILHAM HUSEYINOV
- Yapay zeka tekniklerine dayanan yöntemlerle çok sayıda hedef izleme
Multiple target tracking with the methods based on artificial intelligence techniques
İLKE TÜRKMEN
Doktora
Türkçe
2005
Elektrik ve Elektronik MühendisliğiErciyes ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
PROF.DR. KERİM GÜNEY
- Tabu araştırma ve karınca koloni optimizasyon algoritmaları ile anten dizilerinde demet şekillendirme ve diyagram sıfırlama
Beam shaping and pattern nulling of antenna arrays using tabu search and ant colony optimization algorithms
ALİ AKDAĞLI
Doktora
Türkçe
2002
Elektrik ve Elektronik MühendisliğiErciyes ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
PROF.DR. KERİM GÜNEY
- Survivable virtual topology design in optical WDM networks using nature-inspired algorithms
Doğa esinli algoritmalar kullanarak optik WDM ağlarda hataya bağışık sanal topoloji tasarlama
FATMA CORUT ERGİN
Doktora
İngilizce
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
DOÇ. DR. AYŞEGÜL YAYIMLI
DOÇ. DR. ŞİMA UYAR