Geri Dön

Theory of constraints (optimization)

Kısıtlar teorisi (optimizasyon)

  1. Tez No: 145941
  2. Yazar: ARİFE BURCU ÇOLAK
  3. Danışmanlar: DOÇ.DR. SELİM ZAİM
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. 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
  7. Yıl: 2004
  8. Dil: İngilizce
  9. Üniversite: Fatih Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. Bir cıvata fabrikasında kısıtlar teorisi altında ürün karması optimizasyonu uygulaması

    Product mix optimization and application under the theory of constraints

    NURULLAH YÜKSEL

    Yüksek Lisans

    Türkçe

    Türkçe

    2025

    Endüstri ve Endüstri Mühendisliğiİstanbul Ticaret Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. OĞUZ BORAT

  2. Real-time optimization and control of refinery cracking processes: Theory and industrial applications

    Rafineri kırılma ünitelerinin gerçek zamanlı optimizasyonu ve kontrolü: Teori ve endüstriyel uygulamalar

    HASAN ŞILDIR

    Doktora

    Türkçe

    Türkçe

    2014

    Kimya MühendisliğiKoç Üniversitesi

    Kimya Mühendisliği Ana Bilim Dalı

    PROF. DR. YAMAN ARKUN

  3. Kısıtlar kuramı ile kapasite sorunlarının çözümü ve ek kapasite oluşturma: Bir kargo firmasında uygulama

    The theory of constraints problem- solving capacity and create additional capacity: Application of a cargo company

    MERVE ŞAKAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    İşletmeSakarya Üniversitesi

    İşletme Ana Bilim Dalı

    YRD. DOÇ. DR. MURAT AYANOĞLU

  4. Graf teori tabanlı ağ dizayn probleminin matematik programlama modeli ve optimizasyon algoritmaları

    Mathematical programming model and optimization algorithms of graph theory based network design problem

    SARA BADUR DALMAN

    Doktora

    Türkçe

    Türkçe

    2025

    MatematikEskişehir Osmangazi Üniversitesi

    Matematik Bilgisayar Ana Bilim Dalı

    DOÇ. AHMET FARUK ASLAN

    PROF. DR. MUSTAFA BAYRAM

  5. Kısıtlar teorisi yaklaşımı ile süreç analizi ve ürün karması optimizasyonu

    Product mix optimization and system analyze with the theory of constraintsapproach

    NAZİRE ÖZKE

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Endüstri ve Endüstri MühendisliğiÇukurova Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ZAHİDE FİGEN ANTMEN