Genetik algoritma ile proje çizelgeleme
A genetic algorithm for project scheduling
- Tez No: 217059
- Danışmanlar: YRD. DOÇ. DR. ARZU UZUN
- Tez Türü: Doktora
- Konular: Genetik, İşletme, Genetics, Business Administration
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2007
- Dil: Türkçe
- Üniversite: Çukurova Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Sayısal Yöntemler Bilim Dalı
- Sayfa Sayısı: 218
Özet
Bu çalışmada Delphi 6 kullanılarak, kaynak kısıtlı proje çizelgelemeye yönelik olarak genetik algoritma hazırlanmıştır. Kaynak kısıtlı proje çizelgeleme problemleri, karmaşık yapısı gereği çözümü zor ( NP-hard ) problemler arasında yer almaktadır. Çözümü zor olan bu tür problemlerde, kesin çözüm veren bir algoritmanın hazırlanması oldukça zordur.Geliştirilen sezgisel algoritma ile parametrik olarak verilebilen toplum sayıları ve iterasyonlar sonucunda, minimum proje süresine sahip çizelge tespit edilebilmektedir. Algoritmada rastgele ve öncelik kuralına dayanan kromozom temsillerinden ikisi de kullanılmıştır. Proje çizelgeleme aşamasında, faaliyetler rastgele seçilen öncelik kuralına göre çizelgelenmektedir.Çizelgeleme problemlerinde, öncül/ardıl olarak farklı iki şekilde verilen faaliyet öncelikleri göz önünde bulundurularak, algoritmanın her iki problem tipi için çalışması sağlanmaktadır. Böylece, problem ne şekilde verilirse verilsin, kullanıcı tarafından hangi bir dönüşüm işlemi yapılmaksızın, algoritmada test edilebilecektir.Algoritma; literatürde bulunan dört veri kümesi üzerinde, toplam 2040 çizelgeleme problemleri ile test edilmiştir. 2040 problemin her biri, farklı iterasyonlarda olmak üzere ikişer kez test edilerek, iterasyon sayısının etkisi araştırılmaya çalışılmıştır.Algortimanın performansını ölçmek ve değerlendirmek amacıyla; her bir veri kümesinin ortalama standart sapması hesaplanarak, literatürde yayınlanmış olan diğer çalışmalarla karşılaştırılmaktadır.Test edilen problemler neticesinde; elde edilen proje bitirme sürelerinin tatmin edilebilir düzeyde olduğu gözlenmiştir. Geliştirilen algoritma, basit problemlerde evrensel(global) sonuçlar verirken, karmaşık problemlerde genellikle yerel sonuçlar üretebilmektedir.
Özet (Çeviri)
This study presents a genetic algorithm for the resource constrained project scheduling problem using Delphi 6. Resource constrained project scheduling is one of the NP-hard classes because of the complexity of their combinatorial nature. Any exact algorithm are difficult to handle such a problem.The heuristic algorithm generates parameterized active schedules and selects the best one which has minimum project completion time among the generated schedules. The chromosome representation of the problem is based on the both random key and priority rule represantation. The schedule is constructed using randomly selected heuristic priority rule.Priorities of activities of scheduling problems are given by two types such as proccessors/successors of any activities. The algorithm works for two types of scheduling problems. So there is no need any conversion process for successors to proccessors ( or vice versa ) by human being.The algorithm was tested on the four sets of standard problems from the literature. Each set has many project scheduling problems. Total number of scheduling problems is 2040. Each of these scheduling problems are tested twice to observe the effects of different iteration number.To measure and evaluate the performance of the algorthm; the average deviation of each problem set is calculated to compare the algorithm with other approaches in the literature. The computational results are reported.Computational results relatively validate the effectiveness of the generated algortihm. Generally, the algorithm gives global results for simple problems and gives local results for complex problems.
Benzer Tezler
- Tersanelerde gemi üretim yönetimi modeli: Marmara Bölgesinde bir uygulama
Model of ship production management in shipyard: A case study in Marmara Region
ERCAN AKAN
Doktora
Türkçe
2017
Denizcilikİstanbul ÜniversitesiDeniz Ulaştırma İşletme Mühendisliği Ana Bilim Dalı
PROF. DR. GÜLER ALKAN
- A three-phase approach for robust project scheduling: An application for R&D project scheduling
Gürbüz proje çizelgeleme için üç aşamalı yaklaşım: Ar-Ge proje çizelgeleme için bir uygulama
CANAN ÇAPA
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET GÜNDÜZ ULUSOY
- Sarmal ve çevik yazılım geliştirme çizelgesinin sezgisel yöntemlerle optimizasyonu ve karşılaştırması
Optimization and comparing spiral and agile software development scheduling by using heuristic algorithms
MAHMUT BAŞ
Yüksek Lisans
Türkçe
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBahçeşehir ÜniversitesiBilgi Teknolojileri Ana Bilim Dalı
PROF. DR. ADEM KARAHOCA
- Proje planlama ve çizelgelemede genetik algoritma ile kritik yolun-proje tamamlanma zamanının tespiti ve zaman-maliyet analizi
The evaluation of the critical path-the project completion time and time-cost analysis with genetic algorithm in project planning and scheduling
HAKAN ÖZKÖSE
Yüksek Lisans
Türkçe
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiYönetim Bilişim Sistemleri Ana Bilim Dalı
PROF. DR. CEVRİYE GENCER
- Yapay zeka teknikleri kullanarak yazılım proje yönetim süreçlerini iyileştirme
Improving software project management processes using artificial intelligence techniques
NURHAN GÜL
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. NURSAL ARICI