An integer programming based algorithm for the resource constrained project scheduling problem
Kaynak kısıtlı proje çizelgeleme problemi için tamsayı programlama tabanlı bir algoritma
- Tez No: 170816
- Danışmanlar: DOÇ.DR. OSMAN OĞUZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Proje Yönetimi, Çizelgeleme, 0-1 tamsayılı programlama iv, Project Management, Scheduling, 0-1 Integer Programming m
- Yıl: 2005
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 64
Özet
ÖZET KAYNAK KISITLI PROJE ÇİZELGELEME PROBLEMİ İÇİN TAMSAYI PROGRAMLAMA TABANLI BİR ALGORİTMA İsmet Esra Büyüktahtakın Endüstri Mühendisliği, Yüksek Lisans Tez Yöneticisi: Doç. Dr. Osman Oğuz Ocak 2005 Bu tezde, bir projenin faaliyetlerini tüm kaynak ve ön ilişkiler kısıtlayıcılarını sağlayacak ve projenin bitiş zamanım enazlıyacak şekilde çizelgeleme problemini çalıştık. Bu problemi çözmek için iki fazlı tamsayı programlama tabanlı bir yaklaşıklama algoritması önerdik. Algoritmanın ilk fazında alt problem üretme tekniği ve problem formulasyonunu sıkılaşurmak için kullanılan birerleyici kesmeler sunulmuştur. Önceden belirlenmiş bir zaman limiti içinde eniyi çözüm bulunamaması halinde, ilk fazda üretilmiş kesmeleri ve alt sının kullanan ikinci faza geçilir. Algoritmamızın etkinliğini değerlendirebilmek amacıyla literatürdeki denektaşı niteliğindeki problemleri kullandık ve sonuçlan bu problemlerin mevcut en iyi çözümleriyle kıyasladık. Son olarak, hesaba dayalı sonuçlara ve değerlendirmelere yer verilmiştir.
Özet (Çeviri)
ABSTRACT AN INTEGER PROGRAMMING BASED ALGORITHM FOR THE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM İsmet Esra Büyüktahtakın M. S. in Industrial Engineering Supervisor: Assoc. Prof. Osman Oğuz January 2005 In this thesis, we study the problem of scheduling the activities of a single project in order for all resource and precedence relationships constraints to be satisfied with an objective of minimizing the project completion time. To solve this problem, we propose an Integer Programming based approximation algorithm, which has two phases. In the first phase of the algorithm, a subproblem generation technique and enumerative cuts used to tighten the formulation of the problem are presented. If an optimal solution is not found within a predetermined time limit, we continue with the second phase that uses the cuts and the lower bound obtained in the first phase. In order to evaluate the efficiency of our algorithm, we used the benchmark instances in the literature and compared the results with the best known solutions available for these instances. Finally, the computational results are reported and discussed.
Benzer Tezler
- 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
- Kaynak kısıtlı proje programlama problemlerinin çözümü için yeni yöntem ve algoritmalar
New methods and algorithms for solving the resource-constrained project scheduling problem
İHSAN UĞUR
- Deterministic and stochastic team formation problems
Deterministik ve rassal ekip kurma problemleri
NİHAL BERKTAŞ
Doktora
İngilizce
2021
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. OYA KARAŞAN
PROF. DR. HANDE YAMAN PATERNOTTE
- How cryptographic implementations affect mobile agent systems
Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği
İSMAİL ULUKUŞ
Yüksek Lisans
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiSistem ve Kontrol Mühendisliği Ana Bilim Dalı
PROF. DR. EMİN ANARIM
- Takım çalışması esaslı demontaj hattı için optimizasyon yaklaşımı: Beyaz eşya endüstrisinde bir uygulama
An optimization aprroach for balancing multi-manned disassembly lines: An application from white goods industry
DİCLE ASLAN
Doktora
Türkçe
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMRE ÇEVİKCAN