Geri Dön

A genetic algorithm for bichiriteria scheduling

İki kriterli çizelgeleme için bir genetik algoritma

  1. Tez No: 75707
  2. Yazar: AYŞE ASLI AYTAÇ
  3. Danışmanlar: PROF. DR. M. MURAT KÖKSALAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Genetik algoritmalar, Çizelgeleme, Genetic algorithms, Scheduling
  7. Yıl: 1998
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Ü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

Bu çalışmada, tek makinede toplam iş akış zamanı ile maksimum erken bitirmeyi enazlayan, NP-zor bir probleme ve tek makinede toplam iş akış zamanı ile geciken iş sayısını enazlayan NP-zor bir probleme genetik algoritma yaklaşımı uygulandı. Toplam iş akış zamanı ve maksimum erken bitirmeyi enazlayan problemde elde edilen sonuçlar bir alt sınırla, Köksalan, Azizoğlu ve Kondakçı'nın sezgisel yönteminin sonuçlan ile ve Köktener ve Köksalan'ın benzetimli tavlama uygulamasının sonuçları ile kıyaslandı. Toplam iş akış zamanı ve geciken iş sayısını enazlayan problemde elde edilen sonuçlar ise, rassal yaratılan çizelgelerle kıyaslandı.

Özet (Çeviri)

In this study, genetic algorithm approach is applied to an NP-hard single machine scheduling problem of minimizing total flowtime and maximum earliness, and to another NP-hard single machine scheduling problem of minimizing total flowtime and number of tardy jobs. The results obtained in total flowtime and maximum earliness problem are compared with a lower bound, with the heuristic solution of Köksalan, Azizoğlu and Kondakçı, and with the simulated annealing application of Köktener and Köksalan. The results obtained in the problem of total flowtime and number of tardy jobs are compared with randomly generated schedules.

Benzer Tezler

  1. Tez No

    82661

    Bicriteria scheduling using genetic algorithms

    Genetik algoritma kullanarak iki kriterli çizelgeleme

    AHMET BURAK KEHA

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. M. MURAT KÖKSALAN

  2. Tez No

    38590

    A genetic algorithm for university examination scheduling

    Üniversitelerde sınavların zaman planlaması için bir genetik algoritma

    AYHAN ERGÜL

    Yüksek Lisans

    İngilizce

    İngilizce

    1995

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Y.DOÇ.DR. HALİT OĞUZTÜZÜN

  3. Tez No

    47357

    A Genetic algorithm for graph partitioning

    Çizge parçalama problemi için bir genetik algoritma

    ESRA AKMAN

    Yüksek Lisans

    İngilizce

    İngilizce

    1995

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Y.DOÇ.DR. FARUK POLAT

  4. Tez No

    93399

    A Genetic algorithm for multi-mode resource constrained project scheduling

    Çok modlu, kaynak kısıtlamalı proje planlaması için bir genetik algoritma yaklaşımı

    BURAK GÜVENÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2000

    İnşaat MühendisliğiOrta Doğu Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MUSTAFA TALAT BİRGÖNÜL

  5. Tez No

    95410

    Multicast routing for applications requiring quality of service

    Servis kalitesi gerektiren uygulamalar için çoklu-yayın

    ZEYNEP BURCU ÇİMENDAĞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2000

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CEM ERSOY

Geri Dön