Theory of constraints (optimization)
Kısıtlar teorisi (optimizasyon)
- Tez No: 145941
- Danışmanlar: DOÇ.DR. SELİM ZAİM
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Kısıtlar Teorisi, Darboğaz Yükleme ve Çizelgeleme, Genetik Algoritma, Permütasyon Akış Tipi Çizelgeleme, Orienteering Problem, Theory of Constraints (TOC), Bottleneck Loading and Scheduling, Genetic Algorithm (GA), Permutation Flowshop, Orienteering Problem
- Yıl: 2004
- 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ı: Belirtilmemiş.
Özet
Bu tez üretimi arttırarak daha fazla para kazanmayı amaçlayan Kısıtlar Teorisi ile ilgilidir. Kısıtlar teorisi bütün üretim ortamlarında an az bir darboğaz olduğunu varsayar. Üretimi arttırmak için darboğaz yükleme ve çizelgeleme problemleri sırayla çözülür. Bu aşamada kısıtlara uygunsuzluk ortaya çıkar.Uygunsuzluğun üstesinden gelebilmek için darboğaz yükleme ve çizelgeleme problemleri Orienteering Probleme benzetilerek eşzamanlı çözülür. Tezde Genetik Algoritma kullanılmıştır. Algoritmayı kontrol etmek için permütasyon akış tipi üretim ortamında Taillard veri dizileri kullanılmıştır. Her işe bir puan verilerek, mevcut zaman kısıtına bağlı kalarak en yüksek kârı elde etme problemi çözülmüştür. Sonraki bölümlerde değinildiği üzere genetik algoritma farklı test problem tiplerinde gayet iyi sonuç vermiştir.
Özet (Çeviri)
This t hesis i s a bout T heory o f C onstraints ( TOC) w hich d eals w ith t he g oal o f making more money by increasing throughput. TOC assumes that every production environment has bottleneck(s). To increase throughput Bottleneck Loading Problem (BLP) and then Bottleneck Scheduling Problem (BSP) are solved. Infeasibility arouses in this stage. To overcome the infeasibility problem BLP and BSP are solved simultaneously, by resembling the problem as an Orienteering Problem (OP). Genetic Algorithm (GA) is used in this thesis. Taillard's benchmarks, in permutation flowshop environment, a re u sed t o t est o ur a lgorithm. E ach j ob i s given a s core and a vailable capacity is introduced as a constraint and the problem of maximizing throughput subjected to the given time budget constraint is solved. As it is discussed in the latter sections of the thesis GA performed well enough to solve the test problem instance with the different levels of constraint.
Benzer Tezler
- Gemi dizel motorlarında ikinci kanun analizi ve entropi üretimi
Second law analysis of marine diesel engines and entropy generation
MUSTAFA YAVUZ ÇONKAR
Yüksek Lisans
Türkçe
2004
Gemi Mühendisliğiİstanbul Teknik ÜniversitesiGemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı
DOÇ.DR. AZMİ ÖZSOYSAL
- Anahtarlamalı güç kaynağı transformatörü tasarımı ve magnetik malzeme seçimi
Başlık çevirisi yok
AHMET GÜRBÜZ
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. EMİN TACER
- Üretim kaynakları planlaması ve optimize üretim sistemlerinin analizi
Analysis of manufacturing resources planning and optimized production technologd2s
YEŞİM EMANET
Yüksek Lisans
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET TANYAŞ
- Sınırlandırılmış yol-hız-zaman uzayında lineer bir katar seyir modeli için optimal enerjili hız yörüngelerinin belirlenmesi
Başlık çevirisi yok
HALUK GERÇEK