A variable neighbourhood search algorithm for identical parallel machine problem
Özdes paralel makine problemleri için bir degişken komşu arama algoritması
- Tez No: 216506
- Danışmanlar: YRD. DOÇ. DR. MEHMET ŞEVKLİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, Özdes Paralel Makine, Toplam Üretim Zamanı, Degisken Komsu Araması, Scheduling, Identical Parallel Machine, Makespan, VariableNeighbourhood Search
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Fatih Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 72
Özet
Degisken komsu araması (VNS), yerel bir aramanın içinde komsuların sistematikbir degisikliginin tamamlandıgı kombinatoryel optimization problemlerini çözmek içinkullanılan yeni bir metasezgisel yöntemlerden biridir. Bu tezde, bir VNS algoritmasıarastırması, toplam üretim zamanı kriteriyle özdes paralel makine çizelgelemesi (IPMS)problemi için önerildi. 150 IPMS test problemi (1,100) arasında düzgün dagılımlıolacak sekilde rasgele olusturuldu. Ayrıca, En Uzun slem Zamanı (LPT) Kuralı, bir üstsınır teoremi olarak en kötü olay analizi için kullanıldı. VNS algoritması ile elde edilensonuçlar, her konfigürasyon için sunuldu. Sonuç kalitesi LPT sonuçlarına göredegerlendirildi ve kıyaslandı. Sonuç olarak, VNS algoritmaları kabul edilebilir islemzamanı içinde LPT sonuçlarının 150 örneginden 92 tanesini iyilestirdi.
Özet (Çeviri)
Variable Neighbourhood Search (VNS) is one of the most recent metaheuristicsused for solving combinatorial optimization problems in which a systematic change ofneighbourhood within a local search is carried out. In this thesis, an investigation ofVNS algorithm is proposed for the Identical Parallel Machine Scheduling (IPMS)problem with makespan criterion. 150 IPMS benchmark suites are generated randomlywhich is uniformly distributed between (1,100). In addition, Longest Processing Time(LPT) Rule is used for the worst case analysis as an upperbound theorem. The resultsgained by VNS algorithm are presented for each configuration. The solution quality wasevaluated and compared according to the LPT solutions. It is concluded that the VNSalgorithms improved 92 out of the 150 instances of LPT results in a reasonablecomputing time.
Benzer Tezler
- Web-based solution for scheduling problem in identical parallel machines
Özdeş paralel makinelerde çizelgeleme problemi için web tabanlı çözüm
MEHMET EMİN BUDAK
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstriyel Yönetim ve Bilgi Sistemi Ana Bilim Dalı
PROF. DR. MEHMET FATİH TAŞGETİREN
- Sipariş kabul ve çizelgeleme problemi ve uzantılarına ilişkin yeni matematiksel modeller
New formulations for order acceptance and scheduling problem and its extentions
PAPATYA SEVGİN BIÇAKCI
Doktora
Türkçe
2020
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İMDAT KARA
- An ensemble of differential evolution algorithm for real-parameter optimization and its application to multidimensional knapsack problem
Gerçek parametre optimizasyonu için toplu diferensiyel evrim algoritması ve çok buyutlu sırt çantası problemine uygulanması
MERT PALDRAK
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET FATİH TAŞGETİREN
- Değişken komşuluk arama sezgisel yaklaşımı ve tedarik zinciri yönetiminde bir uygulama
Variable neighbourhood search heuristic method and an application in a supply chain management
HACER YUMURTACI AYDOĞMUŞ
Doktora
Türkçe
2011
Endüstri ve Endüstri Mühendisliğiİstanbul ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. Ş. ALP BARAY
- Developing a framework for home healthcare routing and scheduling system and a heuristic solution approach
Evde bakım rotalama ve çizelgeleme sistemi için sezgisel çözüm yaklaşımı geliştirilmesi
MEHMET ERDEM
Doktora
İngilizce
2018
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SEROL BULKAN