Bulanık proje çizelgeleme problemlerinin paralel kanguru algoritmasıyla çözümü

Abstract

Günümüzde şirketler artık sadece kendi bölgelerinde değil, küreselleşmenin getirdiği küresel pazarda rekabet etmek durumundadırlar. Bu rekabetin bir neticesi olarak gün geçtikçe ürünlerin ömürleri azalırken ürün çeşitliliği artmakta, bu da belirsizliğin artmasına ve planlamanın güçleşmesine yol açmaktadır. Böyle bir ortamda ayakta kalabilmek için şirketlerin doğru kararlar alarak doğru planlar yapması gerekmekte ve bu durum da proje çizelgelemenin önemini artırmaktadır. Bu problemin çözümünde kesin çözüm veren yöntemlerin kullanılması hem gerçekçilik açısından hem de bunların hesaplanması için gerekli süre açısından uygun olmamaktadır. Belirsizliğin çözümünde en doğal yöntem bulanık küme teorisidir. Bu yöntemin proje çizelgelemede kullanılmasıyla daha etkili ve verimli çizelgeler oluşturmak mümkün olmaktadır. Bu tez çalışmasında, faaliyet sürelerinin ve bu faaliyetlerin kaynak ihtiyacının bulanık olduğu, yeni bir ürün geliştirme projesi problemi üzerinde durulmuştur. Bu problemde belirsiz ve esnek olan geçici bilginin modellenmesinde bulanık küme teorisi kullanılmış ve problemin çözümünde, en düşük çizelge riskinin belirlenmesi ve her bir faaliyetin bütün kısıtlarının minimum tatmin değerlerini maksimize edecek bir başlama zamanının tespit edilmesi için paralel kanguru algoritması kullanılmıştır. Önerilen yöntem, proje yöneticilerinin belirsiz bir çizelgeleme ortamında, geç kalma ihtimali en düşük olan bir çizelgeyi seçmelerine yardımcı olabilmektedir.

Today, as a result of ongoing globalization, companies do not have to only compete on the local market but worldwide. Globalization also caused an increase in product variety while shortening product life. Consequent confusion and uncertainty made predicting the future and planning accordingly much more difficult. To survive in such environment, companies should make the right decisions, and this is increasing the importance of project scheduling. Because classic planning and scheduling methods fail to keep up in such an environment, to make right decisions and to draw accurate plans for future requires an unconventional approach. Using exact methods to solve these problems is not feasible, due to required long computational time and realism of the project. An alternative way to solve this uncertainty is the fuzzy set theory, which is a natural way to solve uncertainty. By using this method, it is possible to make more effective and efficient schedules for a project. In this thesis, the problem of a new product development project with fuzzy activity durations and fuzzy resource requirements studied. Fuzzy set theory is used to model the uncertain and flexible temporal information, and parallelized kangaroo algorithm is used to determine minimum schedule risk, and find a starting time for each activity, that maximizes the minimum satisfaction value of all constraints of all activities. The proposed method may help the project managers to choose a schedule in an uncertain scheduling environment with the lowest probability of being late.