Hybrid continuous scatter search approach to tardiness related scheduling problems
Artı gecikme tabanlı çizelgeleme problemlerine melez sürekli dağılım araması yaklaşımı
- Tez No: 200111
- Danışmanlar: PROF. ÜMİT BİLGE
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 157
Özet
viÖZETARTI GEC KME TABANLI Ç ZELGELEME PROBLEMLER NEMELEZ SÜREKL DAĞILIM ARAMASI YAKLAŞIMIBu tezin konusu olan çalışmada, Artı Gecikme Tabanlı Atama problemleriniçözmek için Dağılım Araması (DA) ve Değişken Komşuluk Araması (DKA) yöntemlerinibünyesinde birleştiren melez bir yaklaşım sunulmuştur. Bu tezde amaç, DA metodununatama problemlerinin çözümündeki başkalaşım ve kuvvetlendirme kabiliyetlerini artırmakiçin temel metodolojisine adapte edilebilecek ileri seviye stratejiler bulmaktır. MelezSürekli Dağılım Araması (MSDA) yaklaşımı ilk olarak Tek Makina Toplam Ağırlıklı ArtıGecikme (TMTAG) probleminde toplam ağırlıklı artı gecikmeyi en küçüklemek içinyürütülmüştür. Bir sonraki kademede MSDA metodu, bir takım işin birkaç paralel işlemciüzerinde toplam artı gecikmesini en küçüklemek amacıyla oluşturulan Paralel MakinaToplam Artı Gecikme (PMTAG) problemini ele alabilmesi için uygun bir şekilde modifiyeedilmiştir. lgilenilen problemlerinin NP-zor doğası itibari ile ortaya iddialı bir araştırmakonusu çıkmıştır.Sağlam bir metodoloji geliştirmek için Dağılım Araması yönteminin anahtarelemanları olan; referans kümesi güncelleme metodu, başlangıç çözümü oluşturmametodu, çözüm birleştirme metodu ve çözüm kuvvetlendirme stratejisi olarak DKAyöntemi incelenmiştir. Kullanılan çözüm kodlaması, farklı çözüm seçme metodu vedinamik çözüm birleştirme metodu DA yöntemine yeni fikirler teşkil etmek amacı ile ilkdefa bu tezde sunulmuşlardır. Tasarlanan MSDA yaklaşımı literatürde yayınlanmış bilinenen iyi çözümlerle karşılaştırıldığında kaliteli sonuçlar vermektedir.
Özet (Çeviri)
vABSTRACTHYBRID CONTINUOUS SCATTER SEARCH APPROACH TOTARDINESS RELATED SCHEDULING PROBLEMSIn this thesis, a hybrid approach, which integrates Scatter Search (SS) and aVariable Neighborhood Search (VNS), is presented to attack tardiness related schedulingproblems. The aim is to find advanced strategies that can be adapted to the basic SSmethodology in order to enhance its diversification and intensification capabilitiesthroughout the scheduling problems. The Hybrid Continuous Scatter Search (HCSS)approach is first implemented on the Single Machine Total Weighted Tardiness (SMTWT)problem to minimize total weighted tardiness. Then the HCSS method is modified toaddresses the Parallel Machine Total Tardiness (PMTT) problem, which consists of a set ofjobs to be scheduled on a number of parallel processors to minimize total tardiness. TheNP-hard nature of both problems renders a challenging area for research.In order to develop a robust hybrid methodology, the key elements of the ScatterSearch such as reference set update method, initial solution generation method, solutioncombination method and as an intensification strategy-the hybridized VNS areinvestigated. The employed solution encoding, diverse solution selection methods, anddynamic solution combination method are unique and introduced first time in this thesis toprovide new ideas for Scatter Search era. The proposed HCSS approach yields goodquality results with respect to optimal/best-known solutions reported in the literature.
Benzer Tezler
- Fonksiyonel tekstiller geliştirmek amacıyla metal oksit nanoyapıların sentezlenmesi ve kumaşlara uygulanması
Synthesis of metal oxide nanostructures and application to fabric surfaces towards development of functional textiles
MERVE KÜÇÜK
Doktora
Türkçe
2020
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiMalzeme Bilimi ve Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA LÜTFİ ÖVEÇOĞLU
- Peynir altı atık sularının anaerobik hibrit reaktör/aerobik sürekli karıştırmalı tank reaktör sistemlerinde arıtılabilirliğinin incelenmesi
Investigation of treatability of cheese whey wastewater by anaerobic hybrid/aerobic continuous stirred tank reactor systems
SADIK UYUM
Yüksek Lisans
Türkçe
2011
Çevre MühendisliğiPamukkale ÜniversitesiÇevre Mühendisliği Ana Bilim Dalı
DOÇ. DR. OSMAN NURİ AĞDAĞ
- Elektrospun PAN nanofiber ve grafen oksit ile takviye edilmiş polimer kompozit tabakaların mekanik performansının belirlenmesi
Determination of mechanical performance of electrospun PAN nanofiber and graphen oxide reinforced polymer composite plates
MUSTAFA SEVBAN AKKAYA
Yüksek Lisans
Türkçe
2019
Mühendislik BilimleriÇanakkale Onsekiz Mart ÜniversitesiBiyomühendislik ve Malzeme Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ VOLKAN ESKİZEYBEK
- Wavefront shaping optimization algorithms for focusing light through a multimode fiber
Işığı dalga önü şekillendirmesi ile çok modlu fiber içinde odaklanmasını sağlayan optimizasyon algoritmaları
MEHMET TABAK
Yüksek Lisans
İngilizce
2022
Fizik ve Fizik MühendisliğiOrta Doğu Teknik ÜniversitesiFizik Ana Bilim Dalı
DOÇ. DR. EMRE YÜCE
- Experimental investigation and analyses of continuous type hybrid photoelectrochemical hydrogen production systems
Başlık çevirisi yok
CANAN ACAR
Doktora
İngilizce
2016
Mühendislik BilimleriUniversity of Ontario Institute of TechnologyPROF. DR. İBRAHİM DİNÇER