Tez detayları

Permütasyon akış tipi çizelgeleme için bir değişken komşuluk arama yaklaşımı = A variable neighborhood search approach for permutation flow shop scheduling

Yazarlar:

Mete, Umut

Yayıncı:

Pamukkale Üniversitesi

Ana Başlıklar:

Mühendislik ve uygulamalı operasyonlar

Belge Tipi:

Tezler

Program Tipi:

Yüksek Lisans

Yayın Tarihi:

12/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000117125

Özet

Permütasyon akış tipi çizelgeleme, üretim planlama, üretim sistemi, lojistik ve bilgisayar tasarımı da dahil olmak üzere birçok alanda kullanılmaktadır. Zamanlama alanındaki en rekabetçi kombinasyonel optimizasyon problemlerinden biri akış tipi çizelgelemedir. Bu tezde, permütasyon akış tipi çizelgelemede toplam akış zamanın en aza indirilmesi amaçlanarak, problemin çözümü için bir değişken komşuluk arama yaklaşımı uyarlanmıştır. Bu çözüm yaklaşımında, başlangıç çözümleri elde edebilmek için NEH algoritması kullanılırken, algoritmanın çalkalama ve yerel arama safhasında çeşitli komşuluk yapıları kullanılmıştır. Çalkalama ve yerel arama aşamasında hangi operatörlerin daha yüksek başarım gösterdiğine sonuçlarda yer verilmiştir. Ayrıca, uygulanan pertürbasyon yapısının hangi aşamada devreye alınması gerektiği üzerine istatistiksel testler yapılmıştır. Taillard deney setleri üzerinde elde edilen sonuçlar ile sınır değerleri aralarındaki sapma oranları verilmiştir ve rekabetçi yapısını göstermek amacıyla literatürdeki diğer başarılı algoritmalarla karşılaştırılmıştır.

Tez detayları

Permütasyon akış tipi çizelgeleme için bir değişken komşuluk arama yaklaşımı = A variable neighborhood search approach for permutation flow shop scheduling

Yazarlar: Mete, Umut

Yayıncı: Pamukkale Üniversitesi

Ana Başlıklar: Mühendislik ve uygulamalı operasyonlar

Belge Tipi: Tezler

Program Tipi: Yüksek Lisans

Yayın Tarihi: 12/2018

Belge Dili: Türkçe

Document ID (Org No.): 2000117125