Geri Dön

Bazı ayrık optimizasyon problemlerinin modellenmesi ve çözüm yöntemleri üzerine

About modeling and solution approaches of some discrete optimization problems

  1. Tez No: 320569
  2. Yazar: ARİF GÜRSOY
  3. Danışmanlar: PROF. DR. URFAT NURİYEV
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 116

Özet

Bu tezde, ayrık optimizasyon problemleri olan sırt çantası problemi, bidon paketleme problemi ve tekstil sektöründe karşılaşılan hat dengeleme problemleri incelenmiştir. Hat Dengeleme Problemi, operasyonların iş istasyonlarına dağıtım problemidir. Hat dengelemede, akıcı bir üretim hattı için boş zamanların ortadan kaldırılması ve işin çalışma noktalarına dengeli olarak dağıtılması amaçlanır. Yalın üretim yaklaşımı üretime yük getiren israflardan arınmayı hedef alır ve ana stratejisi hızı artırıp, akış süresini azaltarak kalite, maliyet ve teslimat performansını iyileştirmektir.Tezde, ?Esnek yalın üretim hat dengeleme problemi? için yeni bir matematiksel model verilmiş, problemin NP-tamlığı ispatlanmış, polinomiyal karmaşıklıkta yeni bir sezgisel algoritma, bu algoritmaya dayalı bir bilgisayar yazılımı (paket program) hazırlanmış ve örnek bir model kullanılarak hesaplama denemeleri yapılmıştır. Ayrıca, ?Performansa dayalı hat dengeleme problemi?, ?Esneklik kısıtlı yalın üretim hat dengeleme problemi? ve ?Performansa dayalı esneklik kısıtlı yalın üretim hat dengeleme problemi? adında üç yeni hat dengeleme problemi sunulmuş, bu problemler için matematiksel modeller oluşturulmuş, NP-tamlık ispatları yapılmış ve sezgisel algoritmalar oluşturulmuştur.

Özet (Çeviri)

In this thesis, the knapsack problem, the bin packing problem and the line balancing problems encountered in the textile industry, which are discrete optimization problems, are investigated. The line Balancing Problem is the problem of the distribution of the operations to the workstations. It is aimed that elimination of the idle time and distribution to the workstations equally in the line balancing. Lean manufacturing eliminates the need to keep stocks and aims to enable the low-cost and high-quality production and its main strategy is to improve quality, cost and delivery performance while reducing the flow time.In the thesis, for the ?Flexible lean production line balancing problem?, a new mathematical programming, a new heuristic algorithm having polinomial complexity, a pocket program based on the heuristic and the computational experiments on a sample model are prepared, and its NP-completeness is proved. Besides, three new line balancing problems whose names are to the ?Performance based line balancing problem?, the ?Flexibility constrained lean production line balancing problem? and the ?Performance based flexibility constrained lean production line balancing problem? are presented, new mathematical programmings and new heuristic algorithms are created, and their NP-completenesses are proved for the three new line balancing problems.

Benzer Tezler

  1. Hibrit elektrikli bir kamyon için bulanık mantık tabanlı enerji yönetim sistemi algoritmalarının geliştirilmesi

    Development of fuzzy logic based energy management system algorithms for hybrid electric truck

    HAZAL SÖLEK

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MURAT YILMAZ

  2. Advanced evolutionary computation for distributionsystem automation

    Dağıtım şebekesi otomasyonu için gelişmiş evrimsel algoritmalar

    BAHMAN AHMADI

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. AYDOĞAN ÖZDEMİR

    DR. ÖĞR. ÜYESİ OGUZHAN CEYLAN

  3. Derin öğrenme ve büyük veri analitiği yöntemleriKullanarak Covid-19 yayılımının ileriye dönük tahmini

    Forecasting the spread of covid-19 using deep learning and big data analytics methods

    CYLAS KIGANDA

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    PROF. DR. MUHAMMET ALİ AKCAYOL

  4. Mathematical modeling of NOx and soot emissions for diesel engines

    Dizel motorlarda NOx ve is emisyonlarının matematiksel modellenmesi

    RÜŞTÜ TAYLAN YARAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. CEM SORUŞBAY

  5. Exact solution approaches for non-Hamiltonian vehicle routing problems

    Hamilton olmayan araç rotalama problemleri için kesin çözüm yaklaşımları

    AMİNE GİZEM ÖZBAYGIN

    Doktora

    İngilizce

    İngilizce

    2017

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

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

    PROF. DR. HANDE YAMAN PATERNOTTE

    PROF. DR. OYA KARAŞAN