Metasezgisel yöntemlerle proje çizelgeleme optimizasyonu
Project Scheduling Optimization With Metaheuristic Methods
- Tez No: 226628
- Danışmanlar: PROF. DR. HÜSEYİN BESİM AKIN
- Tez Türü: Doktora
- Konular: Ekonometri, Endüstri ve Endüstri Mühendisliği, Genetik, Econometrics, Industrial and Industrial Engineering, Genetics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Marmara Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: Ekonometri Ana Bilim Dalı
- Bilim Dalı: Yöneylem Araştırması Bilim Dalı
- Sayfa Sayısı: 161
Özet
Günümüzün refahını oluşturan tüm sanayi ürün ve üretim araçları, çeşitli nitelikteki başarılı projelerin sonuçlarıdır. Başarılı bir projenin en temel özelliği, iyi bir planlama sürecinin ardından mükemmel bir icra ve kontrolle sonuçlandırılmasıdır. Planlama sürecini oluşturan en temel unsur ise, projedeki faaliyetlerin zaman bakımından çizelgelenmesi ve kaynak dağıtımıdır. Bu çalışma ile planlama sürecine katkıda bulunacağı düşünülen proje çizelgeleme ve kısıtlı kaynakların faaliyetlere dağıtımı için, yeni yöntemler olarak bilinen metasezgisel yöntemler incelenerek bir uygulama geliştirilmiştir. NP-tam bir problem tipi olan kaynak kısıtlı proje çizelgeleme problemleri dağıtık arama ve genetik algoritmalarla çözülmüştür. Çözüm aşamasında olurlu çözüm yapısını bozmayan mutasyon ve çaprazlama operatörleri tasarlanarak genetik algoritmada kullanılmıştır. Olurlu bir populasyon üzerinde arama yapan benzer tabanlı iki algoritma gerek çalışma prensibi, gerekse sonuçları bakımından kıyaslanmıştır. Aynı konfigürasyona sahip bir bilgisayarla yapılan çözümler, iki algoritmanın objektif olarak kıyaslanabilme imkanını sunmuştur.
Özet (Çeviri)
The welfare of present-day is constituted by the outcome of the succesfull projects, in which entire products and production instruments are produced. A good planning, which should be followed by a complete execusion and control is the basic characteristic of the succesfull projects. The basis of the planning process includes, scheduling of the Project activities in a time horizon and resource allocation. With this study a survey of the metaheuristics and an application with metaheuristics is presented, which are considered as new methods to contribute project scheduling and resource allocation. Project scheduling problems, known as NP-hard problems, are solved by scatter search algorithms and genetic algorithms. In solution phase a crossover and mutation operator is developed, which does not degenerates the feasible structure of the solution. Two algorithms working with the similar substructures are compared according to their working principles and results. This study also provided us an objective comparison since both of the algorithms are performed on the same computers with the same configuration.
Benzer Tezler
- Coalition of metaheuristics through parallel computing for solving complex optimization problems
Karmaşık optimizasyon problemlerinin çözümü için metasezgisel algoritmaların paralel hesaplama yoluyla koalisyonu
MÜMİN EMRE ŞENOL
Doktora
İngilizce
2022
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ADİL BAYKASOĞLU
- Multi-objective optimization model for trade-offs in construction projects
İnşaat projelerinde ödünleşimler için çok amaçlı optimizasyon modeli
HARUN TÜRKOĞLU
Doktora
İngilizce
2023
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. GÜL POLAT TATAR
- Kaynak kısıtlı proje çizelgeleme probleminde tekrarsız kromozom destekli paralel genetik algoritma uygulaması
A parallel genetic algorithm application with nonrepetitive chromosome improvement for resource constrained project scheduling problem
ŞAFAK EBESEK
- Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model
A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems
ÖMER ATLI
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN
- Yatırım projeleri izin süreçlerinin bulanık pert yöntemi ve paralel kanguru algoritması ile çizelgelenmesi
Investment projects permits processes scheduling by fuzzy pert method and parallel kangaroo algorithm
TUĞÇE APA YAĞDIRAN
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiSüleyman Demirel ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HASAN HÜSEYİN ÖNDER