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
- Tez No: 604015
- Danışmanlar: DOÇ. DR. CAN BERK KALAYCI
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Pamukkale Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 88
Ö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.
Özet (Çeviri)
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.
Benzer Tezler
- Comparison of genetic algorithm and particle swarm optimization algorithm for bicriteria permutation flowshop scheduling problem
İki kriterli permütasyonlu akış tipi üretim çizelgelemesi problemi için genetik algoritma ve parçacık sürü optimizasyonu yöntemlerinin karşılaştırılması
ÖZGÜR UYSAL
Doktora
İngilizce
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. M. FATİH TAŞGETİREN
Y.DOÇ.DR. SEROL BULKAN
- Metaheuristics for the no-idle permutation flowshop scheduling problem
Bekleme zamansız permütasyon akış tipi çizelgeleme problemi için sezgisel yöntemler
ÖZGE BÜYÜKDAĞLI
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET FATİH TAŞGETİREN
- An energy-efficient permutation flowshop scheduling problem
Enerji etkin permütasyon akış tipi çizelgeleme problemi
FATMA TALYA TEMİZCERİ
Yüksek Lisans
İngilizce
2018
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA ARSLAN ÖRNEK
PROF. DR. MEHMET FATİH TAŞGETİREN
- Bütünleşik üretim ve dağıtım çizelgeleme problemleri için çözüm yaklaşımları
Solution approaches for integrated production and distribution scheduling problems
ECE ÇETİN YAĞMUR
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiKonya Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. SAADETTİN ERHAN KESEN
- A solution approach for the distributed no-idle flowshop scheduling problem with due windows
Zaman pencereli dağıtık beklemesiz akış tipi çizelgeleme problemi için bir çözüm yaklaşımı
KASRA MOUSIGHICHI
Yüksek Lisans
İngilizce
2023
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUALLA GONCA AVCI