New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs
Tek makineda iki ölçütlü çizelgeleme problemi için yeni çözüm metodları: Ortalama akış süresi ve toplam geç kalmış iş sayısını enküçükleme
- Tez No: 180675
- Danışmanlar: PROF. DR. İHSAN SABUNCUOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: İki Ölçütlü Çizelgeleme, Ortalama İş Akış Süresi, ToplamGeç Kalmış İş Sayısı, Işın Taraması, Bicriteria Scheduling, Average Flowtime, Number of Tardy Jobs, BeamSearch
- Yıl: 2006
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 76
Özet
Bu tezde, ortalama iş akış süresini ve toplam geç kalmış iş sayısını enküçüklemeyihedefleyen iki ölçütlü tek makina çizelgeleme problemini ele aldık. NP-zor olduğubilinen bu problemın önemi ele aldığı ölçütlerden kaynaklanmaktadır. Zira, elealınan birinci ölçüt tedarik zinciri içerisindeki bir üreticinin, ikincisi ise birtüketicinin bakış açısını temsil eder. Bu çok ölçütlü problem için iki yapıcısezgisel yöntem öneriyoruz. Bu iki yöntem ışın taraması algoritması esas alınarakgeliştirilmiştir. Önerilen bu iki algoritma, üçü literatürde mevcut ikisi de yenigeliştirilmiş olan, 5 farklı sezgisel yöntem ile karşılaştırılmıştır. Yaptığımız sayısaltestler sonucu, önerdiğimiz algoritmaların, çoğu zaman en iyi etkin çizelgelereulaştığı ve karşılaştırıldıkları sezgisel yöntemlerden daha iyi sonuçlar verdikleritesbit edilmiştir.
Özet (Çeviri)
In this thesis, we consider the bicriteria scheduling problem of minimizing numberof tardy jobs and average flowtime on a single machine. This problem, which isknown to be NP-hard, is important in practice as the former criterion conveys thecustomer?s position and the latter reflects the manufacturer?s perspective in thesupply chain. We propose two new heuristics to solve this multiobjectivescheduling problem. These two heuristics are constructive algorithms which arebased on beam search methodology. We compare these proposed algorithms withthree existing heuristics in the literature and two new meta-heuristics. Ourcomputational experiments illustrate that proposed heuristics find efficientschedules optimally in most of the cases and perform better than the otherheuristics.
Benzer Tezler
- Application of q-learning algorithm to bicriteria dynamic scheduling problem
Q-öğrenme algoritmasının iki kriterli dinamik çizelgeleme problemine uygulanması
EREN YEŞİLYAPRAK
Yüksek Lisans
İngilizce
2007
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. GÖKALP YILDIZ
- Öğrenme-unutma etkili ve ayar süreli tek makine çizelgeleme problemleri için yeni çözüm yaklaşımları
New solution approaches for single machine scheduling problems with learning-forgetting effects and setup times
SETTAR MUŞTU
Doktora
Türkçe
2020
Endüstri ve Endüstri MühendisliğiKırıkkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. TAMER EREN
- Yeni nesil (invertör) ve geleneksel MİG/MAG kaynak makinaları ile kaynaklanan S355 kalite çeliğin kaynak dikişlerinin makro yapı ve mekanik özelliklerinin karşılaştırılması
Comparison of macrostructure and mechanical properties of welding seams as a result of S355 quality steel welded by new generation (inverter) and traditional MİG/MAG welding machines
BURAK ELEMAN
Yüksek Lisans
Türkçe
2022
Metalurji MühendisliğiYıldız Teknik ÜniversitesiMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BURAK BİROL
- Takım çalışması esaslı demontaj hattı işgören atama ve dengeleme problemi için oyun teorisi odaklı yaklaşımlar
Game theory-oriented approaches for multi-manned disassembly line worker assignment and balancing problem
YILDIZ KÖSE
Doktora
Türkçe
2023
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. EMRE ÇEVİKCAN
DR. ÖĞR. ÜYESİ SİNAN ERTEMEL
- Kapasite ihtiyaç planlaması ve sonlu çizelgeleme
Capacity requirements planning and finite scheduling
CÜNEYT DEĞERTEKİN