İşlerin bölünebilir olduğu paralel makine çizelgeleme problemi için tabu arama yöntemi
Tabu search method for a parallel machine scheduling problem with a job splitting property
- Tez No: 177242
- Danışmanlar: YRD. DOÇ. DR. İNCİ SARIÇİÇEK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 106
Özet
Çalışmada, işlerin toplam gecikmesinin en küçüklemesi amacıyla, işlerin bölünebilir özelliğe sahip olduğu n bağımsız işli, m özdeş paralel makine çizelgeleme problemi ele alınmıştır. Bu problemde bir iş, alt işlere ayrılabilmekte ve bu alt işler, paralel makinelerde birbirinden bağımsız olarak işlenebilmektedir. Problem için öncelikle karma tamsayılı bir programlama modeli kurulmuş ve problemin çözümüne bir tabu arama algoritması önerilmiştir. Deney tasarımı ile en iyi parametre seti belirlenen algoritmanın performansı, rassal olarak türetilmiş test problemleri üzerinde test edilmiştir. Lingo yazılımı yardımıyla elde edilen matematiksel modelin sonuçları, önerilen Tabu Aramanın sonuçlarıyla karşılaştırılmıştır. Makul süre zarfında önerilen Tabu Aramanın daha iyi sonuçlar verdiği gözlenmiştir.
Özet (Çeviri)
In this study, we focus on the problem of scheduling n independent jobs on m identical parallel machines with the objective of minimizing total tardiness of the jobs considering a job splitting property. In this problem, it is assumed that a job can be split into sub-jobs and these sub-jobs can be processed independently on parallel machines. This type of problem is formulated as a mixed integer programming model and solved by a tabu search algorithm. The performance of the algorithm, for which the best parameter set is determined by factorial design analysis, is tested on random generated problems with different sizes. The results are compared with those of the mathematical model. Results of the experiments show that the suggested Tabu Search algorithm gives better solutions to the problems in a reasonable amount of computation time.
Benzer Tezler
- A heuristic to minimize total tardiness on parallel machines: An aggregate planning approach
Paralel makinalarda toplam gecikmeyi en aza indirmek için sezgisel bir yaklaşım
ENGİN SANSARCI
Yüksek Lisans
İngilizce
2007
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ.DR. ALİ TAMER ÜNAL
- Evaluation des performances des projets de l'affaire électronique basé sur GRC en utilisant le tableau de bord équilibré et management de capital client
CRM bazlı e-iş proje performanslarının dengelenmiş skorkartı ve entelektüel müşteri sermayesi yönetimi ile değerlendirilmesi
BURHAN BURÇ KILIÇER
Yüksek Lisans
Fransızca
2004
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. ETHEM TOLGA
- Assessment of urbanization history of Addis Ababa city, Ethiopia
Addıs Ababa cıty, Ethıopıa'nın kentleşme tarihinin değerlendirilmesi
ABDURAHMAN HUSSEN YIMER
Yüksek Lisans
İngilizce
2023
Şehircilik ve Bölge PlanlamaMersin ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
DOÇ. DR. ALİ CENAP YOLOĞLU
- Proses yöneticisi bir gömülü sistem tasarımı : Sunrise
Sunrise, an embedded system for batch controlling, designed on Linux using IPC
İBRAHİM NİYAZİ ÜLGÜR
Yüksek Lisans
Türkçe
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. COŞKUN SÖNMEZ