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
- 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)
- The Capacitaded lot sizing problem
Başlık çevirisi yok
Ş.İLKER BİRBİL
Yüksek Lisans
İngilizce
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe ÜniversitesiSistem Mühendisliği Ana Bilim Dalı
PROF. DR. LİNET ÖZDAMAR
- The Hub center problem: modelling, tractability, and solution via a single relocation algorithm with tabu search
Merkez üsler problemi: modelleme, çözülebilirlik, ve tabu taraması kullanan bir tekli-yerdeğişim algoritması
FATMA SELCEN PAMUK
Yüksek Lisans
İngilizce
1997
İstatistikOrta Doğu Teknik ÜniversitesiYöneylem Araştırması Ana Bilim Dalı
YRD. DOÇ. DR. CANAN SEPİL
- Birleşik ve yan ürünlerde maliyet hesaplama yöntemlerinin TÜPRAŞ`ta uygulanması
Application of methods of calculation cost of products and by-products in TÜPRAŞ
GÖKHAN BARAL
- LPG ve benzin üretilen platformer ünitesinin bilgisayar destekli analizi
Başlık çevirisi yok
TANER A. TECİRLİOĞLU