Discrete time/cost trade-off problem in project scheduling

Proje çizelgelemesinde aktivite süreleri ek kaynaklar tahsis edilerek azaltılabilir.Zaman/Maliyet Ödünleşim Problemi toplam maliyet ve proje süresi arasındaki uzlaşmayıele alır. Problemin kesikli versiyonu mod diye tabir edilen, belirli sayıda zaman/maliyetçiftleri varsayar ve her aktivite için bir mod seçer.Bu tezde Kesikli Zaman/Maliyet Ödünleşim Problemini ele aldık. ÖncelikleZaman Sınırı Problemi, başka bir deyişle, proje bitirme süresi sınırına bağlı toplammaliyet enazlama problemi üzerinde çalıştık. Zaman Sınırı Problemini çözmek için,optimal doğrusal programlama gevşetmesine dayanan eniyileme ve yaklaşıklamaalgoritmaları önerdik. Sonra Tüm Verimli Çözümleri Üretme Problemini inceledik, veZaman Sınırı Probleminin ardışık çözümlerini kullanan bir yaklaşım önerdik.Büyük ölçekli problem örneklerindeki sonuçlarımız algoritmalarımızınmemnuniyet verici tutumunu göstermektedir.Anahtar Kelimeler: Proje Çizelgelemesi, Zaman/Maliyet Ödünleşimi, Dal-SınırYöntemi In project scheduling, the activity durations can often be reduced by dedicatingadditional resources. Time/Cost Trade-off Problem considers the compromise betweenthe total cost and project duration. The discrete version of the problem assumes a numberof time/cost pairs, so called modes, and selects a mode for each activity.In this thesis we consider the Discrete Time/Cost Trade-off Problem. We firststudy the Deadline Problem, i.e., the problem of minimizing total cost subject to adeadline on project duration. To solve the Deadline Problem, we propose severaloptimization and approximation algorithms that are based on optimal LinearProgramming Relaxation solutions. We then analyze the problem of generating allefficient solutions, and propose an approach that uses the successive solutions of theDeadline Problem.Our computational results on large-sized problem instances have revealed thesatisfactory behavior of our algorithms.Keywords: Project Scheduling, Time/Cost Trade-off, Branch and Bound 99