Optimal project duration for resource leveling
dc.contributor.advisor | Atan, Sabri Tankut | en_US |
dc.contributor.author | Eren, Elif | en_US |
dc.contributor.other | Işık Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği - Yöneylem Araştırması Yüksek Lisans Programı | en_US |
dc.date.accessioned | 2017-11-13T09:15:02Z | |
dc.date.available | 2017-11-13T09:15:02Z | |
dc.date.issued | 2017-07-13 | |
dc.department | Işık Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği - Yöneylem Araştırması Yüksek Lisans Programı | en_US |
dc.description | Text in English ; Abstract: English and Turkish | en_US |
dc.description | Includes bibliographical references (leaves 37-39) | en_US |
dc.description | x, 60 leaves | en_US |
dc.description.abstract | Resource leveling is important in project management as resource fluctuations 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 find 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 fixed durations may be appropriate when the project duration becomes a decision variable. Optimal solutions from smaller problems are used to find 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 levelling benefits are gained from extending the project. The optimal project durations can also be significantly different for different metrics. | en_US |
dc.description.abstract | 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çinde kaydırılarak daha iyi 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 Killebrew sezgisel yaklaşımı uygulanmıştır. Sayısal deneyler, kaynak sayısı arttıkça proje uzatılmasından elde edilen dengelemenin faydasının azalacağını, 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. | en_US |
dc.description.tableofcontents | Introduction | en_US |
dc.description.tableofcontents | Literature Review | en_US |
dc.description.tableofcontents | Mathematical Models | en_US |
dc.description.tableofcontents | Leveling Metrics with Variable Project Duration | en_US |
dc.description.tableofcontents | Integer Linear Models with Fixed Project Duration | en_US |
dc.description.tableofcontents | Model 1 | en_US |
dc.description.tableofcontents | Model 1 (Modified) | en_US |
dc.description.tableofcontents | Integer Linear Model for RRH Metric | en_US |
dc.description.tableofcontents | Model RRH | en_US |
dc.description.tableofcontents | Integer Models with Variable Project Duration | en_US |
dc.description.tableofcontents | Model 2 | en_US |
dc.description.tableofcontents | Variable Target Resource Levels | en_US |
dc.description.tableofcontents | Model 3 | en_US |
dc.description.tableofcontents | Variable Project Duration and RRH Metric | en_US |
dc.description.tableofcontents | Modified Burgess-Killebrew Heuristic | en_US |
dc.description.tableofcontents | Iterative Approach | en_US |
dc.description.tableofcontents | Computational Studies | en_US |
dc.description.tableofcontents | Experiments | en_US |
dc.description.tableofcontents | Iterative Solutions | en_US |
dc.description.tableofcontents | Conclusion | en_US |
dc.description.tableofcontents | Computational Results for Same Targets | en_US |
dc.description.tableofcontents | Computational Results for Different Targets | en_US |
dc.identifier.citation | Eren, E. (2017). Optimal project duration for resource leveling. İstanbul: Işık Üniversitesi Fen Bilimleri Enstitüsü. | en_US |
dc.identifier.scopus | 2-s2.0-85032970382 | en_US |
dc.identifier.scopusquality | N/A | en_US |
dc.identifier.uri | https://hdl.handle.net/11729/1256 | |
dc.institutionauthor | Eren, Elif | en_US |
dc.language.iso | en | en_US |
dc.publisher | Işık Üniversitesi | en_US |
dc.relation.publicationcategory | Tez | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject | Burgess-Killebrew | en_US |
dc.subject | Mixed-integer linear programming | en_US |
dc.subject | Project scheduling | en_US |
dc.subject | Release and rehire metric | en_US |
dc.subject | Resource leveling | en_US |
dc.subject | Karışık tamsayılı doğrusal programlama | en_US |
dc.subject | Kaynak dengeleme | en_US |
dc.subject | Proje çizelgeleme | en_US |
dc.subject.lcc | TS157.5 .E74 2017 | |
dc.subject.lcsh | Production scheduling. | en_US |
dc.subject.lcsh | Production scheduling -- Mathematical models. | en_US |
dc.subject.lcsh | Scheduling (Management) | en_US |
dc.subject.lcsh | Critical path analysis. | en_US |
dc.title | Optimal project duration for resource leveling | en_US |
dc.title.alternative | Kaynak dengeleme için en iyi proje süresi | en_US |
dc.type | Master Thesis | en_US |