Geri Dön

Toplam geç bitirme zamanının en küçüklenmesi performans ölçütlü permütasyon akış tipi çizelgeleme problemlerinin çözümünde genetik algoritma yaklaşımı

A genetic algorithm approach for minimizing total tardiness in permutation flowshop scheduling problems

PDF İndir

  1. Tez No: 184733
  2. Yazar: TALİP KELLEGÖZ
  3. Danışmanlar: PROF.DR. BİLAL TOKLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Çizelgeleme, Permütasyon Akış Tipi Çizelgeleme, Genetik Algoritmalar, Toplam Geç Bitirme ZamanıI, Scheduling, Permutation Flowshop Scheduling, GeneticAlgorithms, Total TardinessIII
  7. Yıl: 2006
  8. Dil: Türkçe
  9. Üniversite: Kırıkkale Ü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

ÖZETTOPLAM GEÇ BİTİRME ZAMANININ EN KÜÇÜKLENMESİ PERFORMANSÖLÇÜTLÜ PERMÜTASYON AKIŞ TİPİ ÇİZELGELEME PROBLEMLERİNİNÇÖZÜMÜNDE GENETİK ALGORİTMA YAKLAŞIMIKELLEGÖZ, TalipKırıkkale ÜniversitesiFen Bilimleri EnstitüsüEndüstri Mühendisliği Anabilim Dalı, Yüksek Lisans TeziDanışman : Prof. Dr. Bilal TOKLUTemmuz 2006, 102 sayfaBu tez çalışması kapsamında toplam geç bitirme zamanının enküçüklenmesi performans ölçütlü permütasyon akış tipi çizelgelemeproblemleri detaylı olarak incelenmiş ve bu problemlerin çözümü için birgenetik algoritma geliştirilmiştir. Ayrıca, probleme özgü bilgiler kullanılaraketkin bir çözüm iyileştirme algoritması ve uygun bir çaprazlama operatörügeliştirilip bu genetik algoritmaya entegre edilmiştir.Karşılaştırma problemleri kullanılarak, geliştirilen genetik algoritmaliteratürde en iyi performansa sahip olduğu iddia edilen sezgisellekarşılaştırılmış, yapılan simülasyon çalışması sonucunda geliştirilenalgoritmanın daha iyi performans sergilediği gösterilmiştir.

Özet (Çeviri)

ABSTRACTA GENETİC ALGORITH APPROACH FOR MINIMIZING TOTALTARDINESS IN PERMUTATION FLOWSHOP SCHEDULING PROBLEMSKELLEGÖZ, TalipKırıkkale ÜniversityGraduate School Of Natural and Applied SciencesDeparment of Industrial Engineering, M. Sc. ThesisSupervisor : Prof. Dr. Bilal TOKLUJuly 2006, 102 pagesIn this research, a detailed study of the permutation flowshopscheduling problem with the objective of minimizing total tardiness waspresented and a genetic algorithm solution procedure was developed forsuch problems. Also, using problem specific knowledge, an efficient solutionimprovement scheme and a appropriate crossover operator were developedand integrated into the genetic algorithm.Using benchmarking problems, the algorithm was compared with aheuristic algorithm which was claimed to have the best performance in theliterature. The performance of the developed algorithm has shown to besuperior using a simulation study.

Benzer Tezler

  1. Tez No

    7007

    PERT/CPM modellerinde bilgisayar desteğinde kaynak dengelemeye ilişkin yeni bir algoritmanın geliştirilmesi ve bir uygulama örneği

    Başlık çevirisi yok

    ÖZCAN BAYTEKİN

    Doktora

    Türkçe

    Türkçe

    1989

    İşletmeİstanbul Üniversitesi

    PROF.DR. ÖNER ESEN

  2. Tez No

    180675

    New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs

    Tek makineda iki ölçütlü çizelgeleme problemi için yeni çözüm metodları: Ortalama akış süresi ve toplam geç kalmış iş sayısını enküçükleme

    FATİH SAFA ERENAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

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

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

    PROF. DR. İHSAN SABUNCUOĞLU

  3. Tez No

    84573

    Kuluçkalık yumurtaların etken maddeleri farklı dezenfektanlarla dezenfeksiyonunun yumurta kabuk antimikrobiyal aktivitesi, embriyo gelişimi, çıkış gücü ve çıkış sonrası gelişme üzerine etkileri

    Effects of disinfection of hatching eggs with disinfectants having different active compounds on egg shell antimicrobial activity, embryo devolepment, hatchability and posthatch performance

    İSKENDER YILDIRIM

    Doktora

    Türkçe

    Türkçe

    1999

    ZiraatSelçuk Üniversitesi

    Zootekni Ana Bilim Dalı

    PROF. DR. RAMAZAN YETİŞİR

  4. Tez No

    33753

    A multi-objective ve approach the resource constrained project scheduling

    Başlık çevirisi yok

    METE BAYYİĞİT

    Yüksek Lisans

    İngilizce

    İngilizce

    1994

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

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

    PROF. DR. GÜNDÜZ ULUSOY

  5. Tez No

    29292

    Single machine scheduling problemsi early-tardy penalties

    Tek makina çizelgeleme problemleri erken- geç penaltıları

    CEYDA OĞUZ

    Doktora

    İngilizce

    İngilizce

    1993

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

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

    DOÇ. DR. CEMAL DİNÇER

Geri Dön