Models and algorithms for deterministic and robust discrete time/cost trade-off problems

Proje çizelgeleri, projenin ne zaman tamamlanacağını, hangi faaliyetlerin ne zaman yapılacağını ve kaynakların faaliyetlere nasıl atanacağını belirtir. Mevcut proje çizelgeleme yöntemlerinin büyük çoğunluğu proje çizelgelerinin öngörüldüğü şekilde uygulanabileceğini varsaymaktadır. Fakat pratikte projeler, kaynak kullanımındaki, faktör fiyatlarındaki, nakit akışlarındaki değişkenliklerden, nitelik problemleri sebebiyle işlerin tekrarlanması ve buna benzer diğer belirsizlik kaynaklarından etkilenmektedirler. Bu çalışmada proje çizelgeleme modellerinde belirsizlik göz önüne alınmış ve belirsizliğin proje amaçlarına ulaşılmasına etkisinin en aza indirgenmesi için gürbüz çizelgeleme yöntemlerinin geliştirilmesi hedeflenmiştir. Proje ortamı olarak gerçek proje uygulamalarını iyi yansıtan ve literatürde iyi bilinen kesikli zaman/maliyet ödünleşim problemi (KZMÖP) incelenmiştir.İlk olarak, iki temel belirgin KZMÖP türü incelenmiştir: vade problemi ve bütçe problemi. Vade probleminde proje süresi belirlenen vadeyi geçmeyecek şekilde proje bütçesi enazlanmaktadır. Bütçe probleminde ise proje bütçesi belirlenen miktarı geçmeyecek şekilde proje süresi enazlanmaktadır. Her iki tür için de büyük ölçekli proje çizelgeleme problemlerini kesin olarak çözebilmek için Benders ayrıştırması uygulanmış, probleme özgü hızlandırma mekanizmaları öne sürülmüştür.Daha sonra maliyetlerdeki belirsizlik göz önüne alınmış ve aktivite maliyetlerinin belirli aralıklar dahilinde gerçekleştiği varsayılmıştır. Bu şartlar altında gürbüz KZMÖP için üç farklı model öne sürülmüş ve bu modellerin etkinliği karşılaştırılmıştır. Modellerin çözümü için kesin ve sezgisel yöntemler öne sürülmüştür.Son olarak belirsizlik ortamından kaynaklanan risklere karşı çizelgenin direncini, dayanıklılığını, nesnel olarak değerlendirebilmek için ölçü birimleri tasarlanmış ve proje risklerini göz önüne alan iki aşamalı gürbüz proje çizelgeleme yöntemi geliştirilmiştir. Ayrıca, önerilen yaklaşımın gecikme cezası ve erken bitirme kazancı olan bir karmaşık çizelgeleme problemine de dönüştürülebileceği gösterilmiştir.