Geri Dön

Esnek atölye tipi çizelgeleme problemi için çözüm yaklaşımları: Savunma sanayinde bir uygulama

Solution approaches for flexible job shop scheduling problem: An application in the defense industry

  1. Tez No: 396979
  2. Yazar: ENGİN SİRKECİ
  3. Danışmanlar: PROF. DR. ERTAN GÜNER
  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: 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ı: 114

Özet

Günümüzde gelişen teknoloji ve ürünlerden dolayı işletmelerin pazarda hayatta kalabilmeleri için müşteri taleplerine hızla cevap verebilmeleri kaçınılmaz hale gelmiştir. İşletmeler açısından sipariş gecikmelerinden kaynaklanan müşteri kayıpları, önlenmesi gereken önemli bir konudur. Bu çalışmada klasik atölye tipi çizelgeleme probleminin genişletilmiş bir hali olan esnek atölye tipi çizelgeleme problemi ele alınmıştır. Bu problem tipi, operasyonların verilen makine kümesi içerisindeki alternatif makinelerden birinde gerçekleşebiliyor olması ile atölye tipi çizelgeleme probleminden farklılaşmaktadır. Hesaplamanın zorluğundan dolayı, genel eniyileme yöntemleri ile orta ve büyük boyutlardaki gerçek hayat problemlerinde en iyi çözümü bulmak oldukça zordur. Bu çalışmada, esnek atölye tipi çizelgeme problemi tanıtılmış ve gerçek hayat probleminde uygulaması yapılmıştır. Uygulama, savunma sanayi sektöründe hizmet vermekte olan Ankara'daki bir firmanın üretim-test bölümünde gerçekleştirilmiştir. İşlerin ve işlere ait operasyonların makinelere atanması ve işlerin son işin tamamlanma zamanının (Cmax) en küçüklenmesi amacıyla makinelerde sıralanması problemine yönelik çözüm yaklaşımları sunulmuştur. Ele alınan esnek atölye tipi çizelgeleme probleminin çözümü için matematiksel modelleme, yerel arama yöntemi ve tabu arama yöntemleri kullanılmıştır. Uygulama çalışmasında kullanılacak yönteme karar verebilmek için ise 200 adet problem üzerinden deney tasarımı gerçekleştirilmiştir. Ayrıca tabu arama yöntemindeki parametre değerlerini tespit etmek için literatürde yer alan 26 adet problem üzerinden parametre analizi gerçekleştirilmiştir. Çalışmanın sonunda karar verilen yöntemle problemin çözümü gerçekleştirilmiş ve eski duruma göre elde edilen kazanç gösterilmiştir.

Özet (Çeviri)

Nowadays because of development technology and products, reply to customer demands rapidly is unavoidable for firms to survive in marketplace. According to firms' point of view, customers' loss due to order delays is an essential subject which is required to take preventive. In this thesis, flexible job shop scheduling problem which is an extension of the classical job shop scheduling problem. In this problem type differs from job shop scheduling problem, each operation can be processed by one of the alternative machines in a given machine set. The aim of flexible job shop scheduling problem is finding both the assignment and a corresponding schedule that minimize production time. Because of computational complexity in medium and large problems which appear in real life applications, to find optimal solution by using traditional optimization methods is very hard. In this thesis, flexible job shop scheduling problem and real life application study is presented. Application study is made in production-test department of firm which service in defense industry sector and has been in Ankara. Solution approaches which are aimed to jobs and operations of jobs assignment and minimization of makespan (Cmax) are presented. To find a good solution at flexible job shop scheduling problem in application study, mixed integer linear programming, local search algorithm and tabu search algorithm are used. 200 test instances are solved to decide a method which will use at application study. Also 26 benchmark problems are solved to decide tabu search algorithm's parameter values. At the last of this thesis, solution of real life flexible job shop scheduling problem which appear using decided method, and according to present method profit value are presented.

Benzer Tezler

  1. 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

  2. Esnek atölye tipi üretim ortamlarında enerji tasarrufuna yönelik çizelgeleme problemi, çözüm yaklaşımları ve uygulamaları

    A scheduling problem, solution approaches and applications for energy saving in flexible job shops

    İZZETTİN HAKAN KARAÇİZMELİ

    Doktora

    Türkçe

    Türkçe

    2017

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

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

    YRD. DOÇ. DR. SEYFETTİN NOYAN OĞULATA

  3. Çifte kaynak kısıtlı grup teknolojisi üretim sistemlerinin bozucu faktörlere dayanıklı tasarımı

    Robust design of dual resource constrained group technology production systems

    MUSTAFA AKHUN

    Doktora

    Türkçe

    Türkçe

    1999

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

    PROF. DR. M. BÜLENT DURMUŞOĞLU

  4. Tekrar işlemeli esnek atölye tipi çizelgeleme problemi için yapay bağışıklık sistemi ile bir çözüm yaklaşımı

    A solution approach for flexible job shop scheduling problem with reentrant process using artificial ummune system

    ALPER ALADAĞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

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

    YRD. DOÇ. DR. AYDIN SİPAHİOĞLU

  5. A hybrid evolutionary algorithm for multi-objective flexible job shop problems

    Çok amaçlı esnek atölye tipi çizelgeleme problemlerine yönelik hibrit evrimsel bir algoritma

    ALPER TÜRKYILMAZ

    Doktora

    İngilizce

    İngilizce

    2023

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

    Mühendislik Yönetimi Ana Bilim Dalı

    PROF. DR. SEROL BULKAN

    DOÇ. DR. ÖZLEM ŞENVAR