Geri Dön

Esnek atölye tipi çizelgeleme problemleri için kafile aktarımı stratejisi: Otomotiv sektöründe bir uygulama

Lot streaming strategy for flexible job shop scheduling problem: An application in otomotive industry

  1. Tez No: 312941
  2. Yazar: YUNUS DEMİR
  3. Danışmanlar: YRD. DOÇ. DR. SELÇUK KÜRŞAT İŞLEYEN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: Türkçe
  9. Üniversite: Atatürk Ü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ı: 88

Özet

Kafile aktarımı, ürün kafilesinin küçük partilere (aktarma kafilelerine) bölerek kafilenin tamamının bir aşamadaki işlemi tamamlamadan bir sonraki aşamaya gönderilmesi yoluyla toplam tamamlanma zamanının küçültülmesini amaçlayan bir yaklaşımdır. Bu tezde, esnek atölye tipi çizelgeleme problemine dayanan ve kafile aktarımı stratejisinin uygulandığı, otomotiv yan sanayinde faaliyet gösteren bir firmanın pres atölyesisin çizelgelenmesi problemi ele alınmıştır. Bu doğrultuda problemin önce matematiksel modeli oluşturulmuştur. Önerilen model, literatürde bu problem için önerilen bir başka modelle karşılaştırılmış ve daha iyi sonuçlar alındığı görülmüştür. Ancak problemin NP-Zor yapısı nedeni ile ancak küçük boyutlu problemler için sonuç alınabilmiştir. Büyük boyutlu problemlerin çözümü için bir genetik algoritma geliştirilmiştir. Geliştirilen bu algoritmayla, literatürde sıkça kullanılan test problemleri çözülmüş ve sonuçları daha önce önerilen algoritmalarla karşılaştırılarak şimdiye kadar elde edilen en iyi sonuçlara ulaşıldığı gösterilmiştir.

Özet (Çeviri)

Lot streaming is an approach that splits the production lot into sublots, and schedules these sublots in an overlapping way on the machines in order to reduce Cmax. In this thesis, a flexible job shop scheduling with overlapping operations problem of a firm on automotive industry is handled. Firstly, mathematical modeling formulation is developed for problem. Results obtained from proposed model is compared with other model developed in the literature for the same problem and results show that our model more efficient than the other. But due to the NP-hard structure of problem proposed model can only solve small sized problems. To solve big sized problems we developed a genetic algorithm. Frequently used test problems in the literature are solved by this developed algorithm. Results obtained are compared with results obtained before by other algorithms proposed in the literature. It has been seen that the proposed algorithm is reached best solutions reached up to now.

Benzer Tezler

  1. Esnek atölye tipi çizelgeleme proplemleri için bir dağınık arama metodu

    A scatter search method for flexible job shop scheduling problems

    SAFA KÜLAHLI

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Endüstri ve Endüstri MühendisliğiSelçuk Üniversitesi

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

    PROF. DR. ORHAN ENGİN

  2. Esnek atölye tipi hücre çizelgeleme problemleri için çok amaçlı matematiksel model ve genetik algoritma ile çözüm önerisi

    A multi-objective mathematical model and genetic algorithm solution approach for flexible job shop cell scheduling problems

    DERYA DELİKTAŞ

    Doktora

    Türkçe

    Türkçe

    2017

    Endüstri ve Endüstri MühendisliğiSakarya Üniversitesi

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

    PROF. DR. ORHAN TORKUL

  3. Dinamik çok amaçlı çizelgeleme problemleri için sevk etme kurallarının geliştirilmesi ve analizi

    Development and analysis of dispatching rules for dynamic multi-objective scheduling problems

    OZAN BAHADIR

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Endüstri ve Endüstri MühendisliğiAnadolu Üniversitesi

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

    DOÇ. DR. GÜRKAN ÖZTÜRK

  4. Çizelgeleme problemlerinde endüstri 4.0 uygulaması

    Industry 4.0 application in scheduling problems

    MEHMET EMİN AYDOĞDU

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

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

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

    DR. ÖĞR. ÜYESİ NURETTİN BEŞLİ

  5. Esnek atölye tipi çizelgeleme problemi için bir hibrid genetik algoritma yaklaşımı

    A hybrid problem perturbation and genetic algorithm for the flexible job-shop scheduling problem

    BİLAL METO

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTOBB Ekonomi ve Teknoloji Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. KADİR ERTOĞRAL

    DOÇ. DR. ERDOĞAN DOĞDU