Geri Dön

Dinamik ve stokastik hücresel imalat sistemi tasarımı problemine çözüm yaklaşımları

Solution approaches for the dynamic stochastic cellular manufacturing system design problem

  1. Tez No: 419750
  2. Yazar: HÜSAMETTİN BAYRAM
  3. Danışmanlar: YRD. DOÇ. RAMAZAN ŞAHİN, PROF. DR. ORHAN TÜRKBEY
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Metasezgiseller, Tam sayılı doğrusal programlama, Çok amaçlı programlama, Üretim tesisleri, Metaheuristics, Integer linear programming, Multiobjective programming, Production facilities
  7. Yıl: 2015
  8. Dil: Türkçe
  9. Üniversite: Gazi Ü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

Pazarların ve arz kaynaklarının küreselleşmesi ile müşteri taleplerinin farklılaşması ve değişkenlik kazanması, imalat sistemlerinin bu durumlara ayak uydurması zorunluluğunu doğurmuştur. Bu şartlarla baş edebilmek için benimsenebilecek üretim yaklaşımlarından bir tanesi de Hücresel İmalat Sistemidir (HİS). Hücresel imalat, atölye ve akış tipi üretim sistemlerinin avantajlı yönlerini birleştiren modern bir üretim kavramıdır. Bu yaklaşım sayesinde sistemin üretim hacminden neredeyse hiç taviz vermeden çok sayıda ürün çeşidi aynı anda üretilebilmektedir. Ancak tüm üretim sistemlerinin tasarımında olduğu gibi değişken talepler nedeniyle HİS'in tasarımında da sistem zamanla yeniden düzenlenmeye ihtiyaç duyar. Talep kaynaklı belirsizlikler HİS tasarımı esnasında göz önünde bulundurulmalıdır. Bu çalışmada talep belirsizliği ve değişkenliği şartları altında bir HİS'in tasarımı hedeflenmiştir. Bunun için öncelikle problem deterministik ve çok dönemli dinamik şartlar altında ele alınmıştır. Bu problemi çözmek için Doğrusal Programlama ve Tavlama Benzetimi temelli bir bütünleşik yaklaşım önerilmiştir. Bu yeni yaklaşımın bulduğu çözümlerin kalitesi literatürdeki farklı bir yaklaşım ve GAMS optimizasyon yazılımı ile bulunan sonuçlarla kıyaslanmıştır. Problem için bir seri alt sınır önerilmiş ve alt sınırların kalitesiyle ilgili sayısal analiz yapılmış, böylece kaliteli bir alt sınır verecek yöntem belirlenmiştir. Ardından bu çözüm yaklaşımı temel alınarak, problemin belirsizlik şartları altındaki durumu için iki farklı çözüm yaklaşımı daha önerilmiştir. Bu yaklaşımlarda Tavlama Benzetimi ve Doğrusal Programlamanın yanı sıra Monte Carlo benzetimi de kullanılmıştır. Belirsizlik şartları altındaki problem çok amaçlı optimizasyon özelliğini de barındırmaktadırlar. Son olarak ise, bu iki çözüm yaklaşımı arama uzayını aramaları esnasında elde ettikleri Pareto çözüm sayısı ve koşum zamanı açısından birbirileri ile kıyaslanarak değerlendirilmişlerdir.

Özet (Çeviri)

Globalization of markets and supply sources, together with diversity and variability of customer demands, force manufacturing systems to keep up with these conditions. One of the manufacturing system types that can be adopted to deal with these conditions is Cellular Manufacturing Systems (CMS). Cellular manufacturing is a modern concept in manufacturing which combines advantageous aspects of job shops and flow shops. In a CMS a large variety of products can be manufactured with almost no sacrifice from production volume. As in the cases of all other manufacturing systems, due to the varying demands over time, CMSs must be reconfigured from time to time. Uncertainty of demands should also be considered during the design stage of a CMS. In this study, design of a CMS under demand uncertainty and variability was pursued. Firstly, the problem was only considered deterministically and under multi period (dynamic) conditions. A solution approach that is based on Linear Programming and Simulated Annealing was proposed. The quality of the results found by this novel solution approach was compared to those found by another approach from the literature and those found by the GAMS optimization software. A series of lower bounds were proposed and they were numerically analyzed. Thus, a method to obtain good lower bounds was determined. In the following section, two different solution approaches, which are based on that solution approach, were suggested for the stochastic version of the problem under consideration. The stochastic problem under consideration has multi objective optimization property. The solution approaches use Monte Carlo simulation along with Simulated Annealing and Linear Programming. Finally, these two approaches were compared to each other in terms of the number of Pareto optimal solutions found throughout their searches over the search space and the run times.

Benzer Tezler

  1. Hücresel yapay sinir ağ-markov rasgele alan (HYSA-MRA) yöntemi ve yerbilimlerine uygulamaları

    Cellular neural network-markov random field (CNN-MRF) and geoscience applications

    HANDE BARGU

    Yüksek Lisans

    Türkçe

    Türkçe

    2004

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

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ.DR. MUHİTTİN ALABORA

    PROF.DR. OSMAN NURİ UÇAN

  2. District-based urban sprawl monitoring and modelling using CA-Markov model: application in two mega cities

    İlçe bazlı kentsel yayılma izleme ve CA-Markov model ile modelleme: iki mega şehirde uygulama

    ANALI AZABDAFTARI

    Doktora

    İngilizce

    İngilizce

    2022

    İletişim Bilimleriİstanbul Teknik Üniversitesi

    İletişim Sistemleri Ana Bilim Dalı

    PROF. DR. AYŞE FİLİZ SUNAR

  3. Energy efficient base station deployment in ris-assisted next-generation hetnets

    Rıs-destekli yeni nesil heterojen ağlarda enerji verimli baz istasyonu yerleşimi

    MİNE ARDANUÇ

    Doktora

    İngilizce

    İngilizce

    2026

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

    Bilişim Uygulamaları Ana Bilim Dalı

    PROF. DR. LÜTFİYE DURAK ATA

    DR. MEHMET BAŞARAN

  4. Generating performance criteria for trainer sets of learning systems using cell-to-cell mapping

    Öğrenen sistemlerin eğitilme bilgi kümelerinin performans kriterlerinin hücre-hücre eşlemesi yöntemiyle üretilmesi

    MERT ÜNERİ

    Yüksek Lisans

    İngilizce

    İngilizce

    1993

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. AYDAN ERKMEN

  5. Aerial platforms utilization for future networks

    Gelecek ağlar için hava platformları kullanımı

    MOSTAFA HELMY MOHAMED ABDELKHALEK

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

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

    Elektrik Elektronik Mühendisliği ve Siber Sistemler Bilim Dalı

    Prof. Dr. HÜSEYİN ARSLAN