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: Sezgisel algoritmalar, Tabu arama, Çizelgeleme, Heuristic algorithms, Tabu search, Scheduling
- 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ı: Belirtilmemiş.
Ö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
- Developing a process mining-based model for detecting patient safety errors in healthcare
Sağlık sektöründe, hasta güvenliğine yönelik hataların tespit edilmesinde süreç madenciliğine dayalı bir model geliştirilmesi
AHMET MURAT SÜMER
Doktora
İngilizce
2025
Hastanelerİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CEMİL CEYLAN
- Genetik algoritmaların meteorolojik uygulamaları
Başlık çevirisi yok
MEHMET ÖZTOPAL
Yüksek Lisans
Türkçe
1998
Meteorolojiİstanbul Teknik ÜniversitesiMeteoroloji Mühendisliği Ana Bilim Dalı
PROF. DR. ZEKAİ ŞEN
- 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
- 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