Açık atölye çizelgeleme problemlerinin paralel kanguru algoritması ile çözümü
Parallel kangaroo algorithm for open shop scheduling problems
- Tez No: 291259
- Danışmanlar: YRD. DOÇ. DR. MEHMET EMİN BAYSAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: Türkçe
- Üniversite: Selçuk Ü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
Açık atölye çizelgeleme problemi, pek çok işletmede özellikle benzer ürün gruplarının üretiminde görülen bir çizelgeleme problemidir. Esası itibarı ile her işin her bir makinede işlem görmesi gereken sadece bir işleminin bulunduğu ve işlem sırasının önemli olmadığı bir çizelgeleme türüdür. Bu çalışmada açık atölye çizelgeleme problemi, maksimum tamamlanma zamanının minimizasyonuna yönelik, rassal zıplama tekniği ile işleyen Paralel Kanguru algoritması ile ele alınmıştır. Paralel Kanguru Algoritması sürekli daha iyi çözümlere ulaşmaya çalışan metasezgisel bir algoritmadır. Literatürdeki Taillard'ın (1993) ve Guéret ile Prins'in (1999) açık atölye çizelgeleme örnekleri vahşi ve evcil iki operatörün(kangurunun) paralel çalıştırıldığı bir yaklaşımla çözülmüştür. Daha sonra algoritma üzerinde bir dizi iyileştirme çalışması yapılarak etkinliği artırılmıştır. Elde edilen sonuçlar literatürdeki en iyi sonuçlarla karşılaştırılmış ve Paralel Kanguru Algoritmasının performansı ortaya konulmuştur.
Özet (Çeviri)
Open shop scheduling problem is a fruquently seen scheduling problem, particularly in firms that are manufacturing similar types of product groups. In its basic it is a scheduling type that each job has only one operation to be processed on each machine and processing order is not necessary. In this study open shop scheduling problem, is used in order to minimize the total makespan with Parallel Kangaroo algorithm which runs by random jumping method. Parallel Kangaroo Algorithm is a meta heuristic algorithm which continuously tries to reach better solutions. The open shop scheduling instances of Taillard(1993) and Guéret and Prins(1999) in the literature, are solved with an approach in which wild and tame operators(kangaroos) are operated in a parallel manner. Then the efficiency is increased by application of a series of enhancement studies on the algorithm. The yielded results are copmared with the best results in the literature and the performance of the Parallel Kangaroo Algorithm is introduced.
Benzer Tezler
- İzmir'de Mustafa Kemal Bulvarı'nın peyzaj mimarlığı açısından etüdü ve peyzaj projesi
Başlık çevirisi yok
ENGİN ALPARSLAN
Yüksek Lisans
Türkçe
1985
Peyzaj MimarlığıEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
YRD. DOÇ. DR. ÜMİT ERDEM
- Çeltik kabuklarının yalıtım malzemesi olarak kullanılması
Başlık çevirisi yok
B.CİHAN ÇELEBİ
Yüksek Lisans
Türkçe
1986
Makine MühendisliğiUludağ ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET KIRBIYIK
- Üzüm sularının pastörizasyonu ve kontsantresi sırasında hidroksimetilfurfural oluşumu üzerinde bir araştırma
Başlık çevirisi yok
ŞERİFE ŞAHİN
Yüksek Lisans
Türkçe
1985
Gıda MühendisliğiEge ÜniversitesiTarım Ürünleri Teknolojisi Ana Bilim Dalı
DOÇ. DR. AYDIN URAL
- Küçük Yamanlar tepesi örneğinde kent yakın çevresinde rekreasyon alanı düzenleme projesi
Başlık çevirisi yok
NİHAN BULGUN
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. İLÇİN ASLANBOĞA
- Çukurova bölgesinde biyoklimatik veriler kullanılarak açık ve yeşil alan sistemlerinin belirlenmesi ilkeleri üzerinde bir araştırma
A research on the determination of the principles in open and green spaces systems by using the bioclimatic data in Çukurova region
MEHMET FARUK ALTUNKASA
Doktora
Türkçe
1987
Çevre MühendisliğiÇukurova ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. ERDOĞAN GÜLTEKİN