Abstract : Resource leveling is important in project management as resource uctuations are costly and undesired. Typically, schedules with better resource profiles are obtained using the schedule found by Critical Path Method and then shifting the activities within their oat times. However, if the project duration can be extended, it is plausible to and a schedule with enhanced resource leveling since a longer duration allows for more oat time for all activities. In this thesis, we investigate what the duration for the best leveled schedule should be. We provide mixed-integer linear models for several objectives including the Release and Rehire metric. We show that not all metrics used for leveling under xed durations may be appropriate when the project duration becomes a decision variable. Optimal solutions from smaller problems are used to and the magnitude of the extension needed and benefits obtained thereby. Since the problem is a NP-hard problem for which exact solutions cannot be obtained for big networks, we modify Burgess-Killebrew heuristic to solve larger problems. Computational experiments with benchmark problems from the literature indicate that the more the number of resource types is increased, the less leveling benefits are gained from extending the project. The optimal project durations can also be significantly different for diferent metrics.

Özet: Kaynak dengeleme, kaynak çizelgelerindeki maliyetli ve istenmeyen dalgalanmalardan dolayı proje yönetiminde önemlidir. Genellikle Kritik Yol Metodu (KYM) kullanılarak bulunan çizelgede aktiviteler bolluk süreleri içşnde kaydırılarak daha iyi bir kaynak profilli çizelgeler elde edilir. Ancak, eğer proje süresi uzatılırsa, uzatılan süre tüm aktiviteler için daha fazla bolluk süresi sağlayacağı için daha iyi kaynak dengelemesi yapılmış bir çizelge bulunması olasıdır. Bu çalışmada en iyi dengelenmiş çizelgenin süresinin ne olması gerektiğiğincelenmektedir. Küçük boyutlu problemlerin en iyi çözümleri gerekli uzatmanın büyüklüğünü ve uzatmadan elde edilen faydaları bulmak için kullanılmıştır. Büyük boyutlu problemleri çözmek için Burgess Kllebrew sezgisel yaklaşımı uygulanmıştır. Sayısal deneyler, kaynak sayısı arttıkça proje uzatılmasından eld eedilen dengelemenin faydasının azalacağınıo, en iyi proje süresinin ve proje süresinin uzatılmasından elde edilen dengeleme faydalarının farklı ölçütler için farklı olduğunu göstermiştir.