Geri Dön

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ı

  1. Tez No: 93399
  2. Yazar: BURAK GÜVENÇ
  3. Danışmanlar: DOÇ. DR. MUSTAFA TALAT BİRGÖNÜL
  4. Tez Türü: Yüksek Lisans
  5. Konular: İnşaat Mühendisliği, Civil Engineering
  6. Anahtar Kelimeler: Genetik Algoritma, Çok Modlu Kaynak Kısıtlamalı Proje Planlaması. iv, Genetik algoritmalar, Proje planlama, Genetic Algorithms, Multi-mode Resource Constrained Project Scheduling, Project planning
  7. Yıl: 2000
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: İnşaat Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

oz ÇOK MODLU, KAYNAK KISITI AMALİ PROJE PLANLAMASI İÇİN BİR GENETİK ALGORİTMA YAKLAŞIMI Güvenç, Burak Yüksek Lisans, İnşaat Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Talat Birgönül Ağustos 2000, 54 sayfa Kaynak kısıtlamalı planlama problemlerinin karmaşık yapısı birçok araştırmacının ilgisini çekmiştir. Kaynak kısıtlamalı planlama problemleri hem öncül hem de kaynak kısıtlamalarına sahip olduklanndan, bilinen optimizasyon yöntemleriyle çözülmeleri zordur. Bu tezde çok modlu, kesintisiz, kaynak kısıtlamalı proje planlaması problemleri için bir genetik algoritma yaklaşımı anlatılmaktadır. Önerilen metodu uygulayabilmek için GARCS adında bir bilgisayar programı yazılmıştır. GARCS'ın ana amacı inşaat projelerindeki kaynak tahsisi problemlerini çözmektir. Problemin hedefi toplam proje süresinin ve mevcut kaynak profilindeki sapmaların minimize edilmesidir. GARCS bir örnek problem üzerinde denenmiş ve sonuçlar genetik algoritmanın; geleneksel metodlara oranla; çok modlu, kaynak kısıtlamalı planlama problemlerine daha hızlı ve iyi sonuçlar verdiğini göstermiştir.

Özet (Çeviri)

ABSTRACT A GENETIC ALGORITHM FOR MULTI-MODE RESOURCE CONSTRAINED PROJECT SCHEDULING Güvenç, Burak M.Sc., Department of Civil Engineering Supervisor: Assoc. Prof. Dr. Talat Birgönül August 2000, 54 pages Challenging nature of resource constrained scheduling problems attracted many researchers' attention. Since the resource constrained scheduling problems are subject to both precedence and resource constraints, they are hard to solve with conventional optimization methods. This thesis describes a genetic algorithm approach for multi-mode, nonpreemtive resource constrained project scheduling problems. A computer program called GARCS is coded to implement the proposed solution method. Major aim of GARCS is to solve resource allocation problem in construction projects. The objective of the problem is minimization of the total project duration and minimization of deviations from available resource profiles. GARCS has been tested on an example problem and obtained results proved that genetic algorithms can give better and faster solutions to multi-mode resource constrained scheduling problems when compared with traditional methods.

Benzer Tezler

  1. An Equitable approach to the payment scheduling problem

    Proje yönetiminde ödeme planının çıkarılmasına bir yaklaşım

    SERKAN CEBELLİ

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    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

  2. Real-time system design for machines, robots and process control

    Makineler, robotlar ve proses kontrol için gerçek zamanlı sistem tasarımı

    AHMET GÜRCAN

  3. Uçuş kontrol sistem tasarımında katlı-model yaklaşımı ve genetik algoritma tekniğinin uygulanması

    Flight control system desing using multi-model approach and genetic algorithm

    AYŞE KAHVECİOĞLU

    Doktora

    Türkçe

    Türkçe

    2000

    Sivil HavacılıkAnadolu Üniversitesi

    Sivil Havacılık Ana Bilim Dalı

    YRD. DOÇ. DR. CAN ÖZDEMİR

  4. GT yöntemlerinin sınıflandırması, performans ölçütleri, üretimle ilgili verileri kullanan yeni yöntemlere örnekler ve genetik algoritmalar

    Taxonomy of GT methods, performance measures,some new GT methods that is able to incorporate pertinent manufacturing data and genetic algorithms

    HATİCE DERİCİ

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

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

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

    DOÇ. DR. M. BÜLENT DURMUŞOĞLU