İş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ı: Belirtilmemiş.
Ö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
- Konfeksiyon işletmelerinde performans ölçümleri ve işgücü planlanmasına katkıları
Başlık çevirisi yok
SEVİN BRAV
Yüksek Lisans
Türkçe
1985
İşletmeEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. NAZMİ ERCAN
- Plazma arkı eldesi ve yüzey bölgesi modifikasyonunda kullanılabilirliği
Başlık çevirisi yok
ÖZKAN ÖZİPEKLİLER
Yüksek Lisans
Türkçe
1986
Makine MühendisliğiUludağ ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. HALİM DEMİRCİ
- Bir pamuk iplikhanesinde fiili çalışma metodlarının incelenmesi ve mevcut işlemlerin standart sürelerinin saptanması
Başlık çevirisi yok
MÜRŞİDE KESEROĞLU
Yüksek Lisans
Türkçe
1985
İşletmeEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA NAZMİ ERCAN
- Barajların hacim-verim ilişkisi üzerine bir araştırma
Başlık çevirisi yok
MEHMET KILIÇARSLAN
Yüksek Lisans
Türkçe
1987
İnşaat MühendisliğiÇukurova Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. TEFARUK HAKTANIR